Analyzing a Maximum Principle for Finite Horizon State Constrained Problems via Parametric Examples. Part 2: Problems with Bilateral State Constraints
Vu Thi Huong, Jen-Chih Yao, and Nguyen Dong Yen

TL;DR
This paper examines the maximum principle for finite horizon state constrained optimal control problems with bilateral constraints, using parametric examples inspired by economic growth models, and discusses solution existence and necessary conditions.
Contribution
It extends the analysis of the maximum principle to problems with bilateral state constraints through parametric examples and solution existence proofs.
Findings
Established solution existence via Filippov's theorem.
Analyzed the maximum principle as a necessary condition.
Provided insights into local optimal processes in economic models.
Abstract
In the present paper, the maximum principle for finite horizon state constrained problems from the book by R. Vinter [\textit{Optimal Control}, Birkh\"auser, Boston, 2000; Theorem~9.3.1] is analyzed via parametric examples. The latter has origin in a recent paper by V.~Basco, P.~Cannarsa, and H.~Frankowska, and resembles the optimal growth problem in mathematical economics. The solution existence of these parametric examples is established by invoking Filippov's existence theorem for Mayer problems. Since the maximum principle is only a necessary condition for local optimal processes, a large amount of additional investigations is needed to obtain a comprehensive synthesis of finitely many processes suspected for being local minimizers. Our analysis not only helps to understand the principle in depth, but also serves as a sample of applying it to meaningful prototypes of economic…
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
TopicsEconomic theories and models · Economic Growth and Productivity
Analyzing a Maximum Principle for Finite Horizon State Constrained Problems via Parametric Examples. Part 2: Problems with Bilateral State Constraints111In this research, Vu Thi Huong and Nguyen Dong Yen were supported by National Foundation for Science & Technology Development (Vietnam) under grant number 101.01-2018.308.
V.T. Huong222Institute of Mathematics, Vietnam Academy of Science and Technology, 18 Hoang Quoc Viet, Hanoi 10307, Vietnam; email: [email protected]; [email protected]., J.-C. Yao333Research Center for Interneural Computing, China Medical University Hospital, China Medical University, Taichung 40402, Taiwan; Email: [email protected]., and N.D. Yen444Institute of Mathematics, Vietnam Academy of Science and Technology, 18 Hoang Quoc Viet, Hanoi 10307, Vietnam; email: [email protected].
(Dedicated to Professor Gue Myung Lee on the occasion of his 65th birthday)
Abstract. In the present paper, the maximum principle for finite horizon state constrained problems from the book by R. Vinter [Optimal Control, Birkhäuser, Boston, 2000; Theorem 9.3.1] is analyzed via parametric examples. The latter has origin in a recent paper by V. Basco, P. Cannarsa, and H. Frankowska, and resembles the optimal growth problem in mathematical economics. The solution existence of these parametric examples is established by invoking Filippov’s existence theorem for Mayer problems. Since the maximum principle is only a necessary condition for local optimal processes, a large amount of additional investigations is needed to obtain a comprehensive synthesis of finitely many processes suspected for being local minimizers. Our analysis not only helps to understand the principle in depth, but also serves as a sample of applying it to meaningful prototypes of economic optimal growth models. Problems with unilateral state constraints have been studied in Part 1 of the paper. Problems with bilateral state constraints are addressed in this Part 2.
Keywords: Finite horizon optimal control problem, state constraint, maximum principle, solution existence theorem, function of bounded variation, Borel measurable function, Lebesgue-Stieltjes integral.
2010 Mathematics Subject Classification: 49K15, 49J15.
1 Introduction
It is well known that optimal control problems with state constraints are models of importance, but one usually faces with a lot of difficulties in analyzing them. These models have been considered since the early days of the optimal control theory. For instance, the whole Chapter VI of the classical work [1, pp. 257–316] is devoted to problems with restricted phase coordinates. There are various forms of the maximum principle for optimal control problems with state constraints; see, e.g., [2], where the relations between several forms are shown and a series of numerical illustrative examples have been solved.
To deal with state constraints, one has to use functions of bounded variation, Borel measurable functions, Lebesgue-Stieltjes integral, nonnegative measures on the algebra of the Borel sets, the Riesz Representation Theorem for the space of continuous functions, and so on.
By using the maximum principle presented in [3, pp. 233–254], Phu [4, 5] has proposed an ingenious method called the method of region analysis to solve several classes of optimal control problems with one state and one control variable, which have both state and control constraints. Minimization problems of the Lagrange type were considered by the author and, among other things, it was assumed that integrand of the objective function is strictly convex with respect to the control variable. To be more precise, the author considered regular problems, i.e., the optimal control problems where the Pontryagin function is strictly convex with respect to the control variable.
In the present paper, the maximum principle for finite horizon state constrained problems from the book by Vinter [6, Theorem 9.3.1] is analyzed via parametric examples. The latter has origin in a recent paper by Basco, Cannarsa, and Frankowska [7, Example 1], and resembles the optimal growth problem in mathematical economics (see, e.g., [8, pp. 617–625]). The solution existence of these parametric examples, which are irregular optimal control problems in the sense of Phu [4, 5], is established by invoking Filippov’s existence theorem for Mayer problems [9, Theorem 9.2.i and Section 9.4]. Since the maximum principle is only a necessary condition for local optimal processes, a large amount of additional investigations is needed to obtain a comprehensive synthesis of finitely many processes suspected for being local minimizers. Our analysis not only helps to understand the principle in depth, but also serves as a sample of applying it to meaningful prototypes of economic optimal growth models.
Note that the maximum principle for finite horizon state constrained problems in [6, Chapter 9] covers many known ones for smooth problems and allows us to deal with nonsmooth problems by using the Mordukhovich normal cone and the Mordukhovich subdifferential [10, 11, 12], which are also called the limiting normal cone and the limiting subdifferential. This principle is a necessary optimality condition which asserts the existence of a nontrivial multipliers set consisting of an absolutely continuous function, a function of bounded variation, a Borel measurable function, and a real number, such that the four conditions (i)–(iv) in Theorem 2.1 below are satisfied. The relationships between these conditions are worthy a detailed analysis. We will present such an analysis via three parametric examples of optimal control problems of the Langrange type, which have five parameters: the first one appears in the description of the objective function, the second one appears in the differential equation, the third one is the initial value, the fourth one is the initial time, and the fifth one is the terminal time. Observe that, in Example 1 of [7], the terminal time is infinity, the initial value and the initial time are fixed. Problems with unilateral state constraints have been studied in Part 1 (see [13]) of the paper. Problems with bilateral state constraints are addressed in this Part 2, which is organized as follows.
Section 2 presents some background materials including the above-mentioned maximum principle and Filippov’s existence theorem for Mayer problems. Control problems with bilateral state constraints are studied in Section 3. Some concluding remarks are given in Section 4.
In comparison with Part 1, to deal with bilateral state constraints, herein we have to prove a series delicate lemmas and auxiliary propositions. Moreover, the synthesis of finitely many processes suspected for being local minimizers is rather sophisticated, and it requires a lot of refined arguments.
2 Background Materials
In this section, we give some notations, definitions, and results that will be used repeatedly in the sequel.
2.1 Notations and Definitions
The symbol (resp., denotes the set of real numbers (resp., the set of positive integers). The norm in the -dimensional Euclidean space is denoted by . For a subset , we abbreviate its convex hull to . For a set-valued map , we call the set
[TABLE]
the graph of .
Let be a closed set and . The Fréchet (or regular) normal cone to at is given by
[TABLE]
where means with . The Mordukhovich (or limiting) normal cone to at is defined by
[TABLE]
Given an extended real-valued function , one defines the epigraph of by . The Mordukhovich (or limiting) subdifferential of at with is defined by
[TABLE]
If , then one puts . The reader is referred to [10, Chapter 1] and [12, Chapter 1] for comprehensive treatments of the Fréchet normal cone, the limiting normal cone, the limiting subdifferential, and the related calculus rules.
For a given segment of the real line, we denote the -algebra of its Lebesgue measurable subsets (resp., the -algebra of its Borel sets) by (resp., ). The Sobolev space is the linear space of the absolutely continuous functions endowed with the norm
[TABLE]
(see, e.g., [14, p. 21] for this and another equivalent norm).
As in [6, p. 321], we consider the following finite horizon optimal control problem of the Mayer type, denoted by ,
[TABLE]
over and measurable functions satisfying
[TABLE]
where is a given interval, , , and are given functions, is a closed set, and is a set-valued map.
A measurable function satisfying a.e. is called a control function. A process consists of a control function and an arc that is a solution to the differential equation in (2.2). A state trajectory is the first component of some process . A process is called feasible if the state trajectory satisfies the endpoint constraint and the state constraint for all .
Due to the appearance of the state constraint, the problem in (2.1)–(2.2) is said to be an optimal control problem with state constraints. But, if the inequality is fulfilled for every with and (for example, when is constant function having a fixed nonpositive value), i.e., the condition for all can be removed from (2.2), then one says that an optimal control problem without state constraints.
The Hamiltonian of (2.2) is defined by
[TABLE]
Definition 2.1**.**
A feasible process is called a local minimizer for if there exists such that for any feasible processes satisfying .**
Definition 2.2**.**
A feasible process is called a global minimizer for if, for any feasible processes , one has .**
Definition 2.3** (See [6, p. 329]).**
The partial hybrid subdifferential of w.r.t. is given by
[TABLE]
where means that and as .**
2.2 A Maximum Principle for State Constrained Problems
Due to the appearance of the state constraint in , one has to introduce a multiplier that is an element in the topological dual of the space of continuous functions with the supremum norm. By the Riesz Representation Theorem (see, e.g., [14, Theorem 6, p. 374] and [15, Theorem 1, pp. 113–115]), any bounded linear functional on can be uniquely represented in the form
[TABLE]
where is a function of bounded variation on which vanishes at and which are continuous from the right at every point , and is the Riemann-Stieltjes integral of with respect to (see, e.g., [14, p. 364]). The set of the elements of which are given by nondecreasing functions is denoted by .
Every corresponds to a finite regular measure, denoted by , on the -algebra of the Borel subsets of by the formula
[TABLE]
where for and if . Due to the correspondence , we call every element a “measure” and identify with . Clearly, the measure corresponding to each is nonnegative.
The integrals and of a Borel measurable function in next theorem are understood in the sense of the Lebesgue-Stieltjes integration [14, p. 364].
The -algebra of the Borel sets in is denoted by .
Theorem 2.1** (See [6, Theorem 9.3.1]).**
Let be a local minimizer for . Assume that for some , the following hypotheses are satisfied:
- (H1)
* is measurable, for fixed . There exists a Borel measurable function such that is integrable and*
[TABLE] 2. (H2)
* is a Borel set in ;* 3. (H3)
* is Lipschitz continuous on the ball ;* 4. (H4)
* is upper semicontinuous and there exists such that*
[TABLE]
Then there exist , , , and a Borel measurable function such that , and for with if and , the following holds true:
- (i)
** 2. (ii)
* a.e.;* 3. (iii)
; 4. (iv)
* a.e.*
2.3 Solution Existence in State Constrained Optimal Control
To recall a solution existence theorem for optimal control problems with state constraints of the Mayer type, we will use the notations and concepts given in [9, Section 9.2]. Let be a subset of and be a set-valued map defined on . Let
[TABLE]
and be a single-valued map defined on . Let be a given subset of and be a real function defined on . Consider the optimal control problem of the Mayer type
[TABLE]
over and measurable functions satisfying
[TABLE]
where is a given interval. The problem (2.5)–(2.6) will be denoted by .
A feasible process for is a pair of functions with being absolutely continuous on , being measurable, such that all the requirements in (2.6) are satisfied. If is a feasible process for , then is said to be a feasible trajectory, and a feasible control function for . The set of all feasible processes for is denoted by .
Let A_{0}=\big{\{}t\in\mathbb{R}\,:\,\exists x\in\mathbb{R}^{n}\ {\rm s.t.}\ (t,x)\in A\big{\}}, i.e., is the projection of on the axis. Set
[TABLE]
and
[TABLE]
The forthcoming statement is called Filippov’s Existence Theorem for Mayer problems.
Theorem 2.2** (see [9, Theorem 9.2.i and Section 9.4]).**
Suppose that is nonempty, is closed, is lower semicontinuous on , is continuous on and, for almost every , the sets , , are convex. Moreover, assume either that and are compact or that is not compact but closed and the following three conditions hold
- (a)
For any , the set is compact; 2. (b)
There is a compact subset of such that every feasible trajectory of passes through at least one point of ; 3. (c)
There exists such that
[TABLE]
Then, has a global minimizer.
Clearly, condition (b) is satisfied if the initial point or the end point is fixed. As shown in [9, p. 317], the following condition implies (c):
- ()
There exists such that for all .
3 Optimal Control Problems with Bilateral State Constraints
By we denote the finite horizon optimal control problem of the Lagrange type
[TABLE]
over and measurable functions satisfying
[TABLE]
with , , and being given.
To treat in (3.7)–(3.8) as a problem of the Mayer type, we set , where plays the role of in and
[TABLE]
for all . Thus, is equivalent to the problem
[TABLE]
over and measurable functions satisfying
[TABLE]
The problem (3.10)–(3.11) is abbreviated to .
3.1 Solution Existence
To verify that is of the form (see Subsection 2.3), one can choose , , , for all , , , , for all . To show that satisfies all the assumptions of Theorem 2.2, we can use the arguments given in Subsection 3.1 in Part 1 ([13]), except those related to the convexity of the sets and the compactness of .
By the formula for , one has and for all . Thus, the requirement in Theorem 2.2 on the convexity of the sets , , for almost every is satisfied. Since , for any , one has the expression which justifies the compactness of .
Theorem 2.2 tells us that has a global minimizer. Thus, by the equivalence of and , we can assert that has a global minimizer.
3.2 Necessary Optimality Conditions
To solve problem by applying Theorem 2.1, note that is in the form of with ,
[TABLE]
, , and for all , , and . According to (2.3), the Hamiltonian of is the function
[TABLE]
By (2.3), the partial hybrid subdifferential of at is the set
[TABLE]
Let be a local minimizer for . Since the assumptions (H1)–(H4) of Theorem 2.1 are satisfied for , by that theorem one can find , , , and a Borel measurable function such that , and for with
[TABLE]
and
[TABLE]
conditions (i)–(iv) in Theorem 2.1 hold true.
Condition (i): Note that
[TABLE]
Since for every , combining this with (3.13) gives
[TABLE]
So, from (i) it follows that
[TABLE]
[TABLE]
[TABLE]
Condition (ii): By (3.12), is differentiable in and for all . Thus, (ii) implies that for a.e. . Hence, for a.e. and is a constant for all .
Condition (iii): By the formulas for and , and . Thus, (iii) yields
[TABLE]
which means that and .
Condition (iv): By (3.12), from (iv) one gets
[TABLE]
or, equivalently,
[TABLE]
If the curve remains in the interior of the domain for all from an open interval of the time axis and touches the boundary of the domain at the moments and , then it must have some special form. A formal formulation of this observation is as follows.
Proposition 3.1**.**
Suppose that , , is a subsegment of with for all . Then, next statements hold true.
- S1)
If and , then and
[TABLE] 2. S2)
If and , then and
[TABLE] 3. S3)
If , then and
[TABLE]
where . 4. S4)
The situation where cannot happen.
Proof.
Choose and small enough so as . Then, for all , i.e., for all . Thus, applying Proposition 4.3 in Part 1 ([13]) with in the place of in its formulation, one finds that the formula for on belongs to one of the following categories C1C3:
[TABLE]
[TABLE]
and
[TABLE]
where is some point in .
To prove the statement S1, let with being a positive integer, as large as . Since for each the formula for on must be of the three types C1–C3, by the Dirichlet principle there must exist a subsequence of such that the corresponding formulas belong to a fixed category. If the latter is happens to be C2, then by the continuity of one has
[TABLE]
This is impossible, because . Similarly, the situation where the fixed category is C3 must also be excluded. In the case where the formulas for belong to the category C1, we have
[TABLE]
Now, letting tend to zero and using continuity of , we obtain
[TABLE]
As , the statement S1 is proved.
The statements S2 and S3 are proved similarly.
To prove the assertion S4, it suffices to apply the arguments of the second part of the analysis of Subcase 4b in Subsection 4.2 in Part 1 ([13]). ∎
The forthcoming technical lemma will be in use very frequently.
Lemma 3.2**.**
Given any , , one puts
[TABLE]
for any feasible process of . If and are feasible processes for with for all and
[TABLE]
where , then one has
[TABLE]
with
[TABLE]
Besides, it holds that and .
Proof.
Using the equation in (3.11), which is fulfilled for almost all , and the assumed properties of the processes and , we have for almost all and
[TABLE]
Since is a feasible trajectory for , one has , i.e., .
By the formulas for and on ,
[TABLE]
Similarly, from the formulas for and on it follows that
[TABLE]
Denote the last two integrals respectively by and . Then, . By regrouping and applying the formula for integration by parts, one has
[TABLE]
Similarly,
[TABLE]
Thus,
[TABLE]
Therefore,
[TABLE]
Thus, formula (3.19) is proved. To obtain the second assertion of the lemma, put for all . Since for every , the function is strictly convex. So,
[TABLE]
It follows that for any . Combining this with (3.23) and the inequality , we obtain the strict inequality . ∎
The following analogue of Lemma 3.2 will be used latter on.
Lemma 3.3**.**
Let be as in Lemma 3.2. Let and be defined, respectively, by (3.17) and (3.20). If and are feasible processes for with for all and
[TABLE]
where , then one has
[TABLE]
Therefore, .
Proof.
By (3.11), from our assumptions it follows that for almost all and
[TABLE]
Since is a feasible trajectory for , one has , i.e., . One has
[TABLE]
Besides, the formulas for and on imply that
[TABLE]
Thus, changing the sign of the expression we get the expression on the left-hand-side of (3.19). So, the desired results follow from Lemma 3.2. ∎
We will need two more lemmas.
Lemma 3.4**.**
Consider the function defined by (3.20). For any with and for any , one has
[TABLE]
and
[TABLE]
Proof.
Fix a value . To obtain (3.24), consider the function of the variable . Since one sees that is continuously differentiable on and \psi_{1}^{\prime}(\varepsilon)=\lambda\big{(}e^{-\frac{1}{2}\lambda(t_{1}+\varepsilon+t_{2})}-e^{-\lambda(t_{1}+\varepsilon)}\big{)}. As the function is strictly decreasing on , the last equality implies that for every . Hence, the function is strictly decreasing on . So, the inequality (3.24) is valid.
To obtain (3.25), observe from (3.20) that
[TABLE]
Applying the classical mean value theorem to the differentiable function , one can find and such that
[TABLE]
[TABLE]
Thus, \Delta(t_{1},t_{2})-\Delta(t_{1},t_{1}+\bar{\varepsilon})-\Delta(t_{1}+\bar{\varepsilon},t_{2})=\bar{\varepsilon}\lambda\big{[}e^{-\lambda\tau_{1}}-e^{-\lambda\tau_{2}}\big{]}. As the function is strictly decreasing on and , one gets ; hence the inequality (3.25) is proved. ∎
Lemma 3.5**.**
Let there be given , , and . Suppose that and are feasible processes for with for all and
[TABLE]
where . Then one has
[TABLE]
with and being defined respectively by (3.17) and (3.20). Besides, the strict inequality is valid.
Proof.
The proof is similar to that of Lemma 3.2. ∎
Proposition 3.6**.**
The situation where for all from a subsegment of with cannot happen.
Proof.
Since is a local minimizer of , by Definition 2.1 there exists such that the process minimizes the quantity over all feasible processes of with .
To prove our assertion, suppose on the contrary that there are with such that for all . Fixing a number , we consider the pair of functions , where
[TABLE]
and for almost all . Clearly, is a feasible process of . By (3.9), (3.17), and the definition of , we have
[TABLE]
Besides, it follows from Lemma 3.3 and the constructions of and on that
[TABLE]
Combining this with (3.28) yields , which contradicts the local optimality of , because for small enough. ∎
The following two propositions are crucial for describing the behavior of the local solutions of .
Proposition 3.7**.**
One must have for all .
Proof.
By our standing assumption, is a a local minimizer for . Let be chosen as in the proof of Proposition 3.6. If the assertion is false, there would exist with .
If there are and such that for all . Then, thanks to the continuity of , by shrinking and (if necessary) one may assume that for all . Then, since the curve cannot have more than one turning on the interval (resp., on the interval ) by the observation given at the beginning of the proof of Proposition 3.1. So, replacing (resp., ) by a smaller positive number, one may assume that
[TABLE]
To get a contradiction, we can apply the construction given in Lemma 3.5. Namely, choose as small as and define a feasible process for by setting
[TABLE]
and
[TABLE]
Then, by Lemma 3.5 one has . This contradicts the local optimality of , because for small enough.
Since one cannot find and such that the strict inequality holds for all , there must exist a sequence in converging to such that either for all or for all , and for each . It suffices to consider the case for all , as the other case can be treated similarly. By considering a subsequence (if necessary), we may assume that for all .
Choose as large as
[TABLE]
This choice of guarantees that for every . Indeed, otherwise there is some with . Setting
[TABLE]
one has , , and for all . Then, by assertion S1 of Proposition 3.1, one has . Similarly, by assertion S2 in that proposition, one has . So, one gets , which comes in conflict with (3.32).
By Proposition 3.6, one cannot have for all . Thus, there is some with . Setting
[TABLE]
one has , , and for all . Hence, replacing (resp., ) by (resp., ), one sees that all the above-described properties of the sequence remain and, in addition,
[TABLE]
Let and . Since is a closed subset of and , is an open subset of . So, is the union of a countable family of disjoint open intervals (see [16, Proposition 9, p. 17]). Since for all , we have a representation , where the intervals , are nonempty and disjoint. Thanks to (3.33), one may suppose that . Note also that, for any , for all . Since , by assertion S3 of Proposition 3.1 one gets
[TABLE]
If the set has an isolated point in the induced topology of , says, . Then, one must have . So, there exists such that and for all . Applying the construction given in the first part of this proof, we find a feasible process for with the property . This contradicts the local optimality of , because (3.32) assures that .
Now, suppose that every point in the compact set is a limit point of this set in the induced topology of . Then, if the Lebesgue measure of is null, then the structure of is similar to that of the Cantor set555https://en.wikipedia.org/wiki/Cantor$\_$set., constructed from the segment . If , the structure of is similar to that of a fat Cantor set, which is also called a Smith-Volterra-Cantor set666https://en.wikipedia.org/wiki/Smith-Volterra-Cantor$\_$set..
Putting
[TABLE]
and
[TABLE]
we see that is a feasible process for . Similarly, define
[TABLE]
and
[TABLE]
and observe that is a feasible process for . Using (3.32), it is easy to verify that . Thus, if it can be shown that
[TABLE]
then we get a contradiction to the local optimality of . Hence, the proof of the lemma will be completed.
By (3.35)–(3.38) and Lemma 3.3, one has . Therefore,
[TABLE]
where , for any with , is given by (3.20). In addition, using (3.35), (3.36), the decomposition [t_{\bar{k}+1},\check{t}]=\big{(}\displaystyle\bigcup_{i=2}^{\infty}E_{i}\big{)}\cup F_{1}, and the sum rule [14, Theorem 1’, p. 297] and the decomposition formula [14, Theorem 4, p. 298] for the Lebesgue integrals, one gets
[TABLE]
Hence, it holds that
[TABLE]
where I:=\displaystyle\int_{F_{1}}\Big{[}-e^{-\lambda t}(\big{[}\bar{x}_{1}(t)+\bar{u}(t)\big{]}-\big{[}\widetilde{x}_{1}(t)+\widetilde{u}(t)]\big{)}\Big{]}dt. Given any , we observe that and . Since every point in is a limit point of this set in the induced topology of , we can find a sequence in satisfying . As the derivative exists a.e. on , it exists a.e. on . In combination with the first differential equation in (3.11), this yields a.e. . Since for all , for a.e. it holds that
[TABLE]
We have thus shown that \big{[}\bar{x}_{1}(t)+\bar{u}(t)\big{]}-\big{[}\widetilde{x}_{1}(t)+\widetilde{u}(t)]=0 for a.e. . This implies that . Now, adding (3.40) (3.41), we get
[TABLE]
We have
[TABLE]
To establish this inequality, we first show that
[TABLE]
for any integer . Taking account of the fact that every point in is a limit point of this set in the induced topology of , by reordering the intervals \big{(}\tau_{1}^{(i)},\tau_{2}^{(i)}\big{)} for , we may assume that Then, by Lemma 3.4 and by induction, we have
[TABLE]
Thus, (3.44) is valid. Since \Delta\big{(}\tau_{1}^{(i)},\tau_{2}^{(i)}\big{)}>0 for all , the estimate (3.44) shows that the series \displaystyle\sum_{i=2}^{\infty}\Delta\big{(}\tau_{1}^{(i)},\tau_{2}^{(i)}\big{)} is convergent. Letting , from (3.44) one obtains (3.43). Since , the equality (3.42) and the inequality (3.43) imply (3.39).
The proof is complete. ∎
To continue, using the data set of , we define and . Besides, for a given , let
[TABLE]
As , one has and . Moreover, since is a continuous function, is a compact set (which may be empty). If is nonempty, then we consider the numbers and .
By Proposition 3.7, one of next four cases must occur.
Case 1: * for all *. Then, condition (i) means that (3.14) and (3.15) are satisfied, while conditions (ii)–(iv) remain the same as those in Subsection 4.2 of Part 1 ([13]). So, the curve must have of one of the forms – depicted in Theorem 4.4 of Part 1 ([13]), where we let play the role of . Of course, the condition for all must be satisfied. Note that the latter is equivalent to the requirement . With respect to the just mentioned three forms of , we have the following three subcases.
Subcase 1a: is given by
[TABLE]
By statement (a) of Theorem 4.4 of Part 1 ([13]), this situation happens when . By (3.46), condition is equivalent to . Therefore, if either and , or and , then is given by (3.46).
Subcase 1b: is given by
[TABLE]
Then, statement (b) of Theorem 4.4 of Part 1 ([13]) requires that . By (3.47), the inequality means . Thus, if , then is given by (3.47).
Subcase 1c: is given by
[TABLE]
Since , this situation is in full agreement with the one in assertion (c) of Theorem 4.4 of Part 1 ([13]). Here, one must have . By (3.48), the inequality means . Thus, this situation occurs if .
Case 2: * and for all *. Let be such that . For any with , by the comments before Propositions 4.1 and by Proposition 4.2 of Part 1 ([13]) we can assert that the restriction of on is a local minimizer for the Mayer problem obtained from by replacing with . Since for all , repeating the arguments already used in Case 1 yields a formula for on . With and , for every we see that the function on must belong to one of the following three categories, which correspond to the three forms of the function in Case 1.
- (C1)
is given by
[TABLE]
provided that and , or and . 2. (C2)
is given by
[TABLE]
provided that . 3. (C3)
is given by
[TABLE]
provided that .
By the Dirichlet principle, there exist an infinite number of indexes with such that the formula for is given in the category C1 (resp., C2, or C3). By considering a subsequence if necessary, we may assume that this happens for all with .
If the first situation occurs, then by letting we have for all . This is impossible since the requirement for all is violated.
If the second situation occurs, then by letting we have
[TABLE]
provided that . Since for all , especially , one must have .
If the last situation occurs, then is given by
[TABLE]
provided that . Having in mind that , one must have the strict inequality .
Since the first situation cannot happen and since when , our results in this case can be summarized as follows.
Subcase 2a: is given by (3.49), provided that .
Subcase 2b: is given by (3.50), provided that .
Case 3: * and for all *. We split this case into two subcases.
Subcase 3a: . Then for all and . By some arguments similar to those of the proof of Proposition 3.1, one can show that formula for on is one of the following two types:
[TABLE]
and
[TABLE]
with .
If is given by (3.51), then if and only if . Since , the latter yields .
If is of the form (3.52), then the equality implies that
[TABLE]
Since , one must have . Meanwhile, by (3.52) and our standing assumption in the current subcase, . So, . Combining this and the inequality yields . Our results in this subcase can be summarized as follows:
is given by (3.51), provided that .
is given by (3.52), provided that .
Subcase 3b: . Then we have . It follows from assertion S2 of Proposition 3.1 that and for all . Thus, we have and for all .
If , then for all . Indeed, suppose on the contrary that there exists satisfying . Set
[TABLE]
Clearly, and for all . This and the condition for all imply that for all . So, by assertion S4 of Proposition 3.1, we obtain a contradiction. Our claim has been proved.
If , then for all and . Thus, repeating the arguments in the proof of assertion S1 of Proposition 3.1, we find that for all . As =1, we have . Consequently, the inequality as implies that . Our results in this subcase can be summarized as follows:
is given by
[TABLE]
provided that .
is given by
[TABLE]
provided that .
Case 4:* and for all *.
Subcase 4a: . Then for all . Thus, by assertion S3 of Proposition 3.1 one has and
[TABLE]
Subcase 4b: . Then, the numbers and exist and . It follows from statements S1 and S2 of Proposition 3.1 that and for all and for all . Thus, we have , , for all , and for all . Note that one must have in this subcase as .
If , i.e., , then by the result given in Subcase 3b we have for all .
Our results in this case can be summarized as follows:
is given by
[TABLE]
provided that .
is given by
[TABLE]
provided that .
Now we turn our attention back to the original problem , which has a global solution (see Subsection 3.1). Using the given constants with , we define . This number is a characteristic constant of . From the analysis given in the present section we can obtain a complete synthesis of optimal processes. Due to the complexity of the possible trajectories, we prefer to present our results in six separate theorems. The first one treats the situation where , while the other five deal with the situation where .
Theorem 3.8**.**
If , then problem has a unique local solution , which is a unique global solution, where for almost everywhere and can be described as follows:
(a)* If , then*
[TABLE]
(b)* If , then*
[TABLE]
with .
(c)* If , then*
[TABLE]
Proof.
Suppose that . Let be defined as in (3.45). Then, one has , , , , and . Thus, the analysis of Case 1 and Case 2 given before this theorem tells us that the situation in Subcase 1a happens when , while the situations in Subcase 1b, Subcase 1c, and Case 2 cannot happen. Combining the results formulated in Subcase 1a, Case 3, Case 4, and noting that the function in plays the role of in , we obtain the assertions of the theorem. ∎
If , then the locally optimal processes of depend greatly on the relative position of in the segment . In the forthcoming theorems, we distinguish five alternatives (one instance must occur, and any instance excludes others):
(i) ;
(ii) and ;
(iii) and ;
(iv) and ;
(v) and .
It is worthy to stress that to describe the possibilities (i)–(v) we have used just the parameters and . In each one of the situations (i)–(v), the synthesis of the trajectories suspected for local minimizers of is obtained by considering the position of the number on the half-line , which is divided into sections by the values , , , , and other constants appeared in (i)–(v).
Theorem 3.9**.**
If and , then any local solution of problem must have the form , where for almost everywhere and is described as follows:
(a)* If , then*
[TABLE]
(b)* If , then is given by either (3.54), or*
[TABLE]
where .
(c)* If , then is given by either (3.54), or*
[TABLE]
(d)* If , then is given by (3.54).*
(e)* If , then*
[TABLE]
In the situations described in , and , is a unique local solution of , which is also a unique global solution of the problem.
Proof.
Suppose that and . To obtain the assertions (a)–(e), it suffices to combine the results formulated in Case 2 and Case 4, having in mind that in plays the role of in . ∎
Theorem 3.10**.**
If , , and , then any local solution of problem must have the form , where for almost everywhere and is described as follows:
(a)* If , then is given by*
[TABLE]
(b)* If , then*
[TABLE]
where .
(c)* If , then is given by either (3.55), or (3.56).*
(d)* If , then is given by either (3.56), or*
[TABLE]
with .
(e)* If , then is given by either (3.57), or*
[TABLE]
(f)* If , then*
[TABLE]
(g)* If , then*
[TABLE]
In the situations described in , and , is a unique local solution of , which is also a unique global solution of the problem.
Proof.
Suppose that , , and . Let be defined as in (3.45). Then, combining the results formulated in Case 1 and Case 3, and noting that the function in plays the role of in , we obtain the assertions (a) – (g). ∎
Theorem 3.11**.**
If , , and , then any local solution of problem must have the form , where for almost everywhere and is described as follows:
(a)* If , then is given by (3.55).*
(b)* If , then is given by (3.56).*
(c)* If , then is given by either (3.55), or (3.58).*
(d)* If , then is given by either (3.57), or (3.58).*
(f)* If , then is given by (3.59).*
(g)* If , then is given by (3.60).*
In the situations described in , and , is a unique local solution of , which is also a unique global solution of the problem.
Proof.
Suppose that , , and . Then, combining the results formulated in Case 1 and Case 3, and noting that the function in plays the role of in , we obtain the desired assertions. ∎
Theorem 3.12**.**
If , , and , then any local solution of problem must have the form , where for almost everywhere and is described as follows:
(a)* If , then is given by (3.55).*
(b)* If , then is given by (3.56).*
(c)* If , then is given by (3.58).*
(d)* If , then is given by either (3.55), or (3.58).*
(e)* If , then is given by either (3.57), or (3.58).*
(f)* If , then is given by (3.59).*
(g)* If , then is given by (3.60).*
In the situations described in , and , is a unique local solution of , which is also a unique global solution of the problem.
Proof.
Suppose that , , and . Then, combining the results formulated in Case 1 and Case 3, and noting that the function in plays the role of in , we obtain the assertions of the theorem. ∎
Theorem 3.13**.**
If , , and , then any local solution of problem must have the form , where for almost everywhere and can be described as follows:
(a)* If , then is given by (3.55).*
(b)* If , then is given by (3.57).*
(c)* If , then is given by either (3.56), or (3.57).*
(d)* If , then is given by either (3.57), or (3.58).*
(e)* If , then is given by (3.59).*
(f)* If , then is given by (3.60).*
In the situations described in , and , is a unique local solution of , which is also a unique global solution of the problem.
Proof.
Suppose that , , and . Let be given by (3.45). Then, combining the results formulated in Case 1 and Case 3, and noting that the function in plays the role of in , we obtain the assertions (a) – (f). ∎
4 Conclusions
We have analyzed a maximum principle for finite horizon state constrained problems via one parametric example of optimal control problems of the Langrange type, which has five parameters. This problem resembles the optimal growth problem in mathematical economics. It belongs to the class of control problems with bilateral state constraints. We have proved that the control problem in the example can have not more than two local solutions, and at least one of them which must be a global solution. Moreover, we have presented explicit descriptions of the optimal processes, which are suspected to be local solutions, with respect to the five parameters.
The obtained results allow us to have a deep understanding of the maximum principle in question.
It seems to us that economic optimal growth models can be studied by advanced tools from functional analysis and optimal control theory via the approach adopted in this paper.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, E. F. Mishchenko, The Mathematical Theory of Optimal Processes , Interscience Publishers John Wiley & \& Sons, Inc., New York–London, 1962.
- 2[2] R. F. Hartl, S. P. Sethi, R. G. Vickson, A survey of the maximum principles for optimal control problems with state constraints , SIAM Rev. 37 (1995), 181–218.
- 3[3] A. D. Ioffe, V. M. Tihomirov, Theory of Extremal Problems , North-Holland Publishing Co., Amsterdam-New York, 1979.
- 4[4] H. X. Phu, A solution method for regular optimal control problems with state constraints , J. Optim. Theory Appl. 62 (1989), 489–513.
- 5[5] H. X. Phu, Investigation of a macroeconomic model by the method of region analysis , J. Optim. Theory Appl. 72 (1992), 319–332.
- 6[6] R. Vinter, Optimal Control , Birkhäuser, Boston, 2000.
- 7[7] V. Basco, P. Cannarsa, H. Frankowska, Necessary conditions for infinite horizon optimal control problems with state constraints , Math. Control Relat. Fields 8, 535–555 (2018).
- 8[8] A. Takayama, Mathematical Economics , The Dryden Press, Hinsdale, Illinois, 1974.
