Abstract
We develop Pontryagin’s direct variational method, which allows us to obtain necessary conditions in the Mayer extremal problem on a fixed interval under constraints on the trajectories given by a differential inclusion with generally unbounded right-hand side. The established necessary optimality conditions contain the Euler—Lagrange differential inclusion. The results are proved under maximally weak conditions, and very strong statements compared with the known ones are obtained; moreover, admissible velocity sets may be unbounded and nonconvex under a general hypothesis that the right-hand side of the differential inclusion is pseudo-Lipschitz. In the statements, we refine conditions on the Euler—Lagrange differential inclusion, in which neither the Clarke normal cone nor the limiting normal cone is used, as is common in the works of other authors. We also give an example demonstrating the efficiency of the results obtained.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
J.-P. Aubin and H. Frankowska, Set-Valued Analysis (Birkhäuser, Boston, 1990).
V. I. Blagodatskikh, “The maximum principle for differential inclusions,” Proc. Steklov Inst. Math. 166, 23–43 (1986) [transl. from Tr. Mat. Inst. Steklova 166, 23–43 (1984)].
V. G. Boltyanskii, “The method of tents in the theory of extremal problems,” Russ. Math. Surv. 30 (3), 1–54 (1975) [transl. from Usp. Mat. Nauk 30 (3), 3–55 (1975)].
F. H. Clarke, Optimization and Nonsmooth Analysis (J. Wiley & Sons, New York, 1983).
F. Clarke, Necessary Conditions in Dynamic Optimization (Am. Math. Soc., Providence, RI, 2005), Mem. AMS 173 (816).
F. H. Clarke, Yu. S. Ledyaev, R. J. Stern, and P. R. Wolenski, Nonsmooth Analysis and Control Theory (Springer, New York, 1998), Grad. Texts Math. 178.
A. Ya. Dubovitskii and A. A. Milyutin, Necessary Conditions of Weak Extremum in the General Problem of Optimal Control (Nauka, Moscow, 1971) [in Russian].
A. Ioffe, “Euler-Lagrange and Hamiltonian formalisms in dynamic optimization,” Trans. Am. Math. Soc. 349 (7), 2871–2900 (1997).
K. Kuratowski, Topology (Acad. Press, New York, 1966), Vol. 1.
E. B. Lee and L. Markus, Foundations of Optimal Control Theory (J. Wiley & Sons, New York, 1967).
P. Michel and J.-P. Penot, “Calcul sous-différentiel pour des fonctions lipschitziennes et non lipschitziennes,” C. R. Acad. Sci. Paris, Sér. 1, 298, 269–272 (1984).
B. Sh. Mordukhovich, Approximation Methods in Problems of Optimization and Control (Nauka, Moscow, 1988) [in Russian].
B. S. Mordukhovich, Variational Analysis and Generalized Differentiation, I: Basic Theory; II: Applications (Springer, Berlin, 2006), Grundl. Math. Wiss. 330, 331.
E. S. Polovinkin, “The properties of continuity and differentiation of solution sets of Lipschitzean differential inclusions,” in Modeling, Estimation and Control of Systems with Uncertainty, Ed. by G. B. DiMasi, A. Gombani, and A. B. Kurzhansky (Birkhäuser, Boston, 1991), Prog. Syst. Control Theory 10, pp. 349–360.
E. S. Polovinkin, “On the calculation of the polar cone of the solution set of a differential inclusion,” Proc. Steklov Inst. Math. 278, 169–178 (2012) [transl. from Tr. Mat. Inst. Steklova 278, 178–187 (2012)].
E. S. Polovinkin, “Differential inclusions with measurable-pseudo-Lipschitz right-hand side,” Proc. Steklov Inst. Math. 283, 116–135 (2013) [transl. from Tr. Mat. Inst. Steklova 283, 121–141 (2013)].
E. S. Polovinkin, Set-Valued Analysis and Differential Inclusions (Fizmatlit, Moscow, 2014) [in Russian].
E. S. Polovinkin, “On the weak polar cone of the solution set of a differential inclusion with conic graph,” Proc. Steklov Inst. Math. 292 (Suppl. 1), S253–S261 (2016) [transl. from Tr. Inst. Mat. Mekh. (Ekaterinburg) 20 (4), 238–246 (2014)].
E. S. Polovinkin, “Differential inclusions with unbounded right-hand side and necessary optimality conditions,” Proc. Steklov Inst. Math. 291, 237–252 (2015) [transl. from Tr. Mat. Inst. Steklova 291, 249–265 (2015)].
E. S. Polovinkin, “Time optimum problems for unbounded differential inclusion,” IFAC-PapersOnLine 48 (25), 150–155 (2015). (16th IFAC Workshop Control Appl. Optim. CAO’2015).
E. S. Polovinkin, “On the continuous dependence of trajectories of a differential inclusion on initial approximations,” Tr. Inst. Mat. Mekh. (Ekaterinburg) 25 (1), 174–195 (2019).
E. S. Polovinkin and G. V. Smirnov, “An approach to the differentiation of many-valued mappings, and necessary conditions for optimization of solutions of differential inclusions,” Diff. Eqns. 22, 660–668 (1986) [transl. from Diff. Uravn. 22 (6), 944–954 (1986)].
E. S. Polovinkin and G. V. Smirnov, “Time-optimum problem for differential inclusions,” Diff. Eqns. 22, 940–952 (1986) [transl. from Diff. Uravn. 22 (8), 1351–1365 (1986)].
L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mishchenko, The Mathematical Theory of Optimal Processes (Fizmatgiz, Moscow, 1961; Pergamon, Oxford, 1964).
B. N. Pshenichnyi, Convex Analysis and Extremal Problems (Nauka, Moscow, 1980) [in Russian].
H. J. Sussmann, “Geometry and optimal control,” in Mathematical Control Theory, Ed. by J. Baillieul and J. C. Willems (Springer, New York, 1998), pp. 140–198.
R. Vinter, Optimal Control (Birkhäuser, Boston, 2000).
Author information
Authors and Affiliations
Corresponding author
Additional information
Russian Text © The Author(s), 2019, published in Trudy Matematicheskogo Instituta imeni V.A. Steklova, 2019, Vol. 304, pp. 257–272.
Rights and permissions
About this article
Cite this article
Polovinkin, E.S. Pontryagin’s Direct Method for Optimization Problems with Differential Inclusion. Proc. Steklov Inst. Math. 304, 241–256 (2019). https://doi.org/10.1134/S0081543819010188
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543819010188