On transversality condition for overtaking optimality in infinite horizon control problem
Dmitry Khlopin

TL;DR
This paper establishes necessary conditions for infinite-horizon optimal control problems with overtaking optimality, introducing a boundary condition on the co-state arc that becomes complete under certain asymptotic assumptions.
Contribution
It develops a boundary condition for the co-state arc in infinite-horizon control problems, providing a complete system of relations under additional asymptotic assumptions.
Findings
Derived a boundary condition necessary for optimality.
Showed the boundary condition leads to a unique co-state arc.
Provided an explicit formula for the co-state arc using the boundary condition.
Abstract
In this paper we investigate necessary conditions of optimality for infinite-horizon optimal control problems with overtaking optimality as an optimality criterion. For the case of local Lipschitz continuity of the payoff function, we construct a boundary condition on the co-state arc that is necessary for the optimality. We also show that, under additional assumptions on the payoff function's asymptotic behavior, the Pontryagin Maximum Principle with this condition becomes a complete system of relations, and this boundary condition points out the unique co-state arc through a Cauchy-type formula. An example is given to clarify the application of this formula as an explicit expression of the co-state arc. The cornerstone of this paper is the theorem on convergence of subdifferentials.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsOptimization and Variational Analysis · Advanced Optimization Algorithms Research · Spacecraft Dynamics and Control
On transversality condition for overtaking optimality in infinite horizon control problem††thanks: Krasovskii Institute of Mathematics and Mechanics, Russian
Academy of Sciences, 16, S.Kovalevskaja St., 620990, Yekaterinburg, Russia; Institute of Mathematics and Computer Science, Ural Federal University, 4, Turgeneva St., 620083, Yekaterinburg, Russia
Dmitry Khlopin
Abstract
In this paper we investigate necessary conditions of optimality for infinite-horizon optimal control problems with overtaking optimality as an optimality criterion. For the case of local Lipschitz continuity of the payoff function, we construct a boundary condition on the co-state arc that is necessary for the optimality. We also show that, under additional assumptions on the payoff function’s asymptotic behavior, the Pontryagin Maximum Principle with this condition becomes a complete system of relations, and this boundary condition points out the unique co-state arc through a Cauchy-type formula. An example is given to clarify the application of this formula as an explicit expression of the co-state arc. The cornerstone of this paper is the theorem on convergence of subdifferentials.
Keywords: Optimal control, Infinite horizon problem, transversality condition for infinity, overtaking optimal control, convergence of subdifferentials
MSC2010 49J52, 49K15, 91B62
Introduction.
Necessary conditions on infinite-horizon control problems were proved in their maximally general form by H.Halkin in the form of the Pontryagin Maximum Principle (PMP) in [10, § 4]; however, these relations lacked a boundary condition at infinity and could not help to select a unique solution of the adjoint system.
In this paper, we propose a modification of Halkin’s general construction of necessary conditions of optimality in which the transversality condition is obtained through the theorems on convergence of subdifferentials. The co-state arc is described through the limiting gradient of the payoff function. For simplicity, we use the overtaking optimality as the optimality criterion; we also assume the gradients of the payoff function to be bounded (it also implies the normality of the PMP system). We also show that additional conditions imposed on the system—such as the continuous dependence of the payoff function’s gradient on the initial conditions—provide for the existence of a unique solution of the PMP system supplemented with the above-mentioned transversality condition. A similar condition was also studied in [1], [2, §4], [3], [12], [11], [17]. None of those cover the results of this paper.
1 Preliminaries.
Let be the time interval of the initial control system, and let its state space be a certain finite-dimensional Euclidean space .
Consider an infinite-horizon control problem,
[TABLE]
Here, and are scalar functions; is the state variable, which assumes values from , and is some control parameter from a given subset of a certain finite-dimensional Euclidean space. Admissible controls are elements of the set
We assume the following conditions to hold:
- •
is a closed subset of ;
- •
is a locally Lipschitz continuous scalar function of ;
- •
for all , the functions and and their derivatives with respect to are Borel-measurable in , locally Lipschitz continuous in , and satisfy the sublinear growth condition with respect to .
Thus, for every admissible control , time , and initial state , there exists a unique solution of (\ref{sys_}) with the initial condition , which can be assumed to be defined for the whole . Let us now introduce a scalar function as follows:
[TABLE]
The conditions already imposed guarantee the smoothness of in and the validity of PMP [9, Theorem 5.2.1] for a finite-horizon control problem.
Call a pair an admissible control process if and
Definition 1
Call an admissible process overtaking optimal [8] for problem (\ref{sys0_})–(\ref{sysK_}) if for every admissible process it holds that
[TABLE]
Hereinafter assume that a certain admissible control process is overtaking optimal for problem (\ref{sys0_})–(\ref{sysK_}). For brevity, let us also introduce
[TABLE]
We will also make use of elementary notions from the nonconvex analysis [15]. For a Lipschitz continuous function and a point , denote by the Fréchet subdifferential of this function at the point ; it consists of all for a function such that (a) for every and , (b) is Fréchet differentiable. Denote the limiting subdifferential of at by ; it consists of all in such that
[TABLE]
Denote by the limiting normal cone of at
2 The Pontryagin Maximum Principle and additional transversality conditions
Let the Hamilton–Pontryagin function be given by
[TABLE]
Let us introduce the relations of the Pontryagin Maximum Principle:
[TABLE]
From [10], it follows that, for an overtaking optimal process, there exists a nontrivial solution of PMP -. This system of necessary relations of optimality lacks one more boundary condition on the adjoint variable, which corresponds to the transversality condition at infinity.
For example, it is possible to construct such a condition if the value function is known, see e.g. [7],[13],[16]. Another approach is connected with the use of the corresponding Sobolev spaces, see e.g. [4],[17]. The transversality condition that we obtain in this paper is based on the following definition:
Definition 2
Call a nontrivial solution of system – an exact limiting solution iff for certain sequences of it holds that
[TABLE]
As proved in [11, Proposition 2.1], to every process that is weakly uniformly overtaking optimal [8] for problem (\ref{sys0_})–(\ref{sysK_}), one could assign an exact limiting solution of PMP – with . See other means of expressing this condition in e.g. [12],[11].
In infinite-horizon control problems, a principal obstacle to obtaining additional conditions, the transversality conditions, is the need to find asymptotic conditions on the adjoint system that would hold for at least a single solution but would not hold for a continuum of solutions. In certain problems, it is possible to find a condition that assigns to each optimal process exactly one solution of the adjoint system. To spell the formula that describes this condition, let us first recall the Cauchy formula for adjoint systems.
Denote by the linear space of all real matrices; here, . For each , there exists a solution of the Cauchy problem
[TABLE]
Then,
[TABLE]
and, for every , its solution of system – satisfies the following Cauchy formula:
[TABLE]
In papers [1, 2], and then in [3, 5, 17], a number of assumptions on the asymptotic behavior of , and their derivatives was obtained, which provide for a unique reconstruction of the PMP solution (through ) by means of the formulas
[TABLE]
We study the possibility of using conditions and assuming only the boundedness of . In addition, based on condition , we will also prove the necessity of another, supplementary condition: for all and almost all
[TABLE]
Such a condition was proposed in [5] as a means of seeking an overtaking optimal control.
3 The main result
Theorem 1
Let the process be overtaking optimal for (\ref{sys0_})–(\ref{sysK_}).
Assume that, for every bounded neighborhood of the point , for all , the vectors are uniformly bounded.
Then, there exists an exact limiting solution of PMP - such that
[TABLE]
in particular, is a partial limit of as
Theorem 2
Under conditions of Theorem 1, let there also exist a finite limit
[TABLE]
Then, the system of relations -, has exactly one solution. Moreover, this solution also satisfies condition .
These propositions are all proved in the next section.
Let us show that if condition does not hold, then, under conditions of Theorem 1, formula may not specify a solution of PMP -. To this end, consider an example where all the maps are 1-Lipschitz continuous, however, condition specifies the solution of system - that does not satisfy condition of maximality of the Hamiltonian .
Consider the following problem:
[TABLE]
Let us first look at the map for ; it is differentiable, and its partial derivatives equal, respectively,
[TABLE]
in particular, it is 1-Lipschitz continuous in
Consider an arbitrary admissible process . For it, we have Now,
[TABLE]
Since for , every admissible process is overtaking optimal (moreover, strongly optimal [8] and classical optimal [6]). Thus, for all admissible processes , all conditions of Theorem 1 hold.
Let us prove that, for the overtaking optimal process , the implication of Theorem 2 does not hold. Clearly, for all , we have
[TABLE]
By Theorem 2, there should exist a solution of relations - that satisfies the initial condition .
Since for all , by , this fact would imply that , and, from ,
[TABLE]
The obtained contradiction proves that, in the considered example for , the result of Theorem 2 does not hold; therefore, condition can not be excluded from the conditions of Theorem 2.
4 Theorem proofs
*Proof *of Theorem 1. Since, for every bounded neighborhood of the point , the mappings
[TABLE]
are uniformly (in ) bounded, the mappings
[TABLE]
share a common Lipschitz constant ; they are also uniformly equicontinuous. Since all these mappings become zero at , they are also uniformly bounded, therefore, the family of these mappings is precompact. Hence, the closure of is compact in the compact-open topology.
Fix an arbitrary unboundedly increasing sequence of positive . Removing some elements if necessary, it is safe to assume that the mappings converge to a certain locally Lipschitz continuous mapping uniformly on every compact. Note that for all and there exists such that . Since for all , , and we have
[TABLE]
there exists the following limit:
[TABLE]
which is uniform in every compact subset of the set . Note that the mapping is also locally Lipschitz continuous; moreover, for all and , we have
[TABLE]
For arbitrary , denote by , the corresponding subdifferentials of the mappings .
Since the mapping is a diffeomorphism for arbitrary and the mapping is smooth, from the elementary properties of the limiting subdifferential (see e.g. [15, Proposition 6.17]), it follows that
[TABLE]
By virtue of overtaking optimality of , we have
[TABLE]
Then the same also holds true for such that for a certain , whence
[TABLE]
for all , , and
Therefore, for every , the optimal value of the problem
[TABLE]
is not less than . Consequently, is optimal in such a problem for arbitrary natural .
Now, for every , by [9, Theorem 5.2.1], there exist such that every triple satisfies PMP - almost everywhere in with the boundary conditions
[TABLE]
In particular, , as a solution of , satisfies the Cauchy formula (see ), and, by a sequential application of ,(\ref{trans_n_max_}), and , we obtain
[TABLE]
therefore,
Since is locally Lipschitz continuous in , we have proved the boundedness of the vectors Passing from the sequence of to its certain subsequence if necessary, we can assume that the sequence of converges. Hence, by the theorem on continuous dependence of differential equations’ solutions on initial conditions, the sequence of converges in to a certain solution of , and this convergence is uniform in arbitrary compact time intervals. But, consequently, the triple also satisfies relations - on the whole ; moreover, now, for , condition is implied by (\ref{trans_0_max_}), and yields
It remains to prove that is an exact limiting solution of -. Recall that is a limit of the sequence of mappings that is uniform in a certain neighborhood of the point . As showed in [14, Theorem 6.1], this means that every element from the Fréchet subdifferential (for all ) can be rendered as a limit of for certain sequences . By the definition of the limiting subdifferential, every element from (for all ) can be expressed—in view of a certain converging to sequence of —as a limit of elements from ; however, it implies that every element of is a limit of for certain subsequences of , By , there exist a sequence of that converges to and an unboundedly increasing sequence of natural such that Since the mappings all have equal Lipschitz constants in an arbitrary bounded domain , from , it automatically follows that . Thus, the triple is an exact limiting solution of PMP, which is what we wanted to prove.
*Proof *of Theorem 2.
In , the existence and finiteness of the integral is an immediate consequence of . By means of Theorem 1, we can pick a solution of PMP - such that is a partial limit of for certain sequences Then, by , it is also a limit of as Now, from , we see that holds for . Note that condition lets us reconstruct uniquely. At the same time, holds for all except a possibly empty subset of measure zero. Fix this set.
Let us prove condition . Suppose it is false. Then, for a certain and a certain there exist an unboundedly increasing sequence of times and a positive number such that
[TABLE]
Passing to a subsequence, we can again assume the sequence of vectors to converge as and the mappings to converge uniformly in arbitrary compacts. Repeating the reasoning above for the sequence of , we obtain as a pointwise limit of . Passing to the limit in , for , we have
[TABLE]
which contradicts condition , whereas holds for the whole . Condition is proved.
Acknowledgements
I would like to express my gratitude to B.Mordukhovich for valuable discussion in course of writing this article. This study was partially supported by the Russian Foundation for Basic Research, project no. 16-01-00505.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Aseev, S., Kryazhimskii, A.: The Pontryagin Maximum Principle and problems of optimal economic growth. Proc Steklov Inst Math 257 , 1–255 (2007)
- 2[2] Aseev, S., Kryazhimskii, A., Besov, K.: Infinite-horizon optimal control problems in economics. Russ Math Surv 67 , 195–253 (2012)
- 3[3] Aseev, S., Veliov, V.: Needle variations in infinite-horizon optimal control. In: G. Wolansky, A. Zaslavski (eds.) Variational and optimal control problems on unbounded domains, pp. 1–17. AMS, Providence (2014)
- 4[4] Aubin, J., Clarke, F.: Shadow prices and duality for a class of optimal control problems. SIAM J Control Optim 17 , 567–586 (1979)
- 5[5] Belyakov, A.O.: Necessary conditions for infinite horizon optimal control problems revisited. ar Xiv preprint ar Xiv:1512.01206 (2015)
- 6[6] Bogusz, D.: On the existence of a classical optimal solution and of an almost strongly optimal solution for an infinite-horizon control problem. J Optim Theory Appl 156 , 650–682 (2013)
- 7[7] Cannarsa, P., Frankowska, H.: Value function, relaxation, and transversality conditions in infinite horizon optimal control. Journal of Mathematical Analysis and Applications (2017)
- 8[8] Carlson, D.A.: Uniformly overtaking and weakly overtaking optimal solutions in infinite–horizon optimal control: when optimal solutions are agreeable. J Optim Theory Appl 64 (1), 55–69 (1990)
