Second-order sufficient conditions for an extremum in optimal control

Control and Cybernetics

Volumn 31, Issue 3, 2002, Pages 803-831

  Osmolovskii, Nikolai P ^a  

^a MOSCOW STATE UNIVERSITY OF CIVIL ENGINEERING   (Russian Federation)

Author keywords

Accessory problem; Broken extremal; Control discontinuities; Critical cone; Maximum principle; Quadratic form; Strong minimum; Sufficient optimality condition; Weak minimum

Indexed keywords

CONSTRAINT THEORY; FUNCTIONS; PROBLEM SOLVING; SET THEORY;

ACCESSORY PROBLEMS;

OPTIMAL CONTROL SYSTEMS;

EID: 0036928879     PISSN: 03248569     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (50)

1. AGRACHEV, A., STEFANI, G. AND ZEZZA, P.L. (2002) Strong optimality for bang-bang trajectory. SIAM J. Control Optim., to appear.
2. BONNANS, J.F. and SHAPIRO, A. (2000) Perturbation Analysis of Optimization Problems. Springer Series in Operation Research. Springer, New York.
3. DMITRUK A.V. (1987, 1988) Quadratic conditions for a Pontryagin minimum in an optimal control problem, linear in the control. Mathematics of the USSR, Izvestija, 28, 2, 275-303 and 31, 1, 121-141.
4. DMITRUK A.V. (1999) Quadratic order conditions of a local minimum for singular extremals in a general optimal control problem. Proc. of Symposia in Pure Mathematics, v. 64, In: Differential Geometry and Control, Ferreyra et al., eds., American Mathematical Society, 163-198.
5. DMITRUK, A.V. and OSMOLOVSKII, N.P. (1992, 1994) Investigation of extremals in the problem of fastest dicplacement of a pendulum controlled by the suspension point. Izv. Ross. Akad. Nauk, Ser. Techn. Kibernet., 6, 101-109; Engl. transl., J. Comput. Systems Sci. Internat. 32, 4, 116-125.
6. DMITRUK, A.V. and OSMOLOVSKII, N.P. (1992, 1994) Investigation of extremals in the problem of fastest dicplacement of a pendulum controlled by the suspension point. Izv. Ross. Akad. Nauk, Ser. Techn. Kibernet., 6, 101-109; Engl. transl., J. Comput. Systems Sci. Internat. 32, 4, 116-125.
7. DONTCHEV, A.L. and HAGER, W.W. (1993) Lipschitz stability in nonlinear control and optimization. SIAM J. Control Optim., 31, 569-603.
8. DONTCHEV, A.L., HAGER, W.W., POORE, A.B., and YANG, B. (1995) Optimality, stability and convergence in nonlinear control. Applied Math, and Optim., 31, 297-326.
9. DUBOVITSKII, A.YA. and MILYUTIN, A.A. (1965) Problems for extremum under constraints. Zh. Vychislit. Mat. i Mat. Fiz., 5, 3, 395-453; English transl. in: U.S.S.R. Comput. Math, and Math. Phys. 5.
10. DUBOVITSKII, A.YA. and MILYUTIN, A.A. (1965) Problems for extremum under constraints. Zh. Vychislit. Mat. i Mat. Fiz., 5, 3, 395-453; English transl. in: U.S.S.R. Comput. Math, and Math. Phys. 5.
11. DUBOVITSKII, A.YA. and MILYUTIN, A.A. (1965) Second variations in extremum problems with constraints. Doklady Akad. Nauk SSSR, 160, 1821; English transl. in Soviet Math. Dokl. 6, 12-16.
12. DUBOVITSKII, A.YA. and MILYUTIN, A.A. (1965) Second variations in extremum problems with constraints. Doklady Akad. Nauk SSSR, 160, 1821; English transl. in Soviet Math. Dokl. 6, 12-16.
13. DUBOVITSKII, A.YA. and MILYUTIN, A.A. (1971) Necessary Conditions of a Weak Extremum in General Optimal Control Problem. Nauka, Moscow (in Russian).
14. DUBOVITSKII, A.YA. and MILYUTIN, A.A. (1981) Theory of maximum principal. In: V.L. Levin ed., Metody teorii extremal'nych zadach v ekonomike (Methods of the theory of extremum problems in economics) Nauka, Moscow (in Russian).
15. ∞ functions with range in a polyhedron. SIAM J. Control Optimization, 33, 5, 1603-1635.
16. 2 sufficient conditions and the gradient projection method for optimal control problems. SIAM J. Control Optimization, 34, 4, 1270-1290.
17. IOFFE, A.D. (1979) Necessary and sufficient conditions for a local minimum I: A reduction theorem and first order conditions, II: Conditions of Levitin-Milyutin-Osmolovskii type, III: Second order conditions and augmented duality. SIAM J. Control Optimization, 17: 245-250, 251-265 and 266-288.
18. 1,1-optimization problems. Optimization, 19, 169-179.
19. LEVITIN, E.S, MILYUTIN, A.A., and OSMOLOVSKII, N.P. (1974) On conditions for a local minimum in a problem with constraints. In: Mathematical economics and functional analysis, B.S. Mityagin, ed., Nauka, Moscow (in Russian).
20. LEVITIN, E.S, MILYUTIN, A.A., and OSMOLOVSKII, N.P. (1978) Higher order conditions for a local minimum in the problems with constraints. Russian Math. Surveys 33, 6, 97-168.
21. LEVITIN, E.S, MILYUTIN, A.A., and OSMOLOVSKII, N.P. (1985) Theory of higher-order conditions in smooth constrained extremum problems. In: Teoreticheskie i Prikladnye Voprosy Optimal'nogo upravleniya (Theoretical and Applied Issues of Optimal control), Nauka, Novosibirsk, 4-40.
22. MAURER, H. (1981) First and second order sufficient optimality conditions in mathematical programming and optimal control. Mathematical Programming Study, 14, 163-177.
23. MAURER, H. (1992) The two-norm approach for second-order sufficient conditions in mathematical programming and optimal control. Preprints "Ange-wandte Mathematik und Informatik" der Universität Münster, report No. 6/92-N
24. MAURER, H. and PICKENHAIN, S. (1995) Second order sufficient conditions for optimal control problems with mixed control-state constraints. J. Optim. Theory and Applications, 86, 649-667.
25. MILYUTIN, A. A., ILYNTOVICH, A. E., OSMOLOVSKII, N. P., AND CHUKANOV, S. V. (1993) Optimal'noe Upravlenie v Lineinykh Sistemakh (Optimal Control for Linear Systems). Nauka, Moscow.
26. MILYUTIN, A.A. and OSMOLOVSKII, N.P. (1993) High-order Conditions for a minimum on a set of sequences in the abstarct problem with inequality and equality constraints. Computational Mathematics and Modeling, 4 4, Consultants Bureuau, N.-Y., 393-418.
27. MILYUTIN, A.A. and OSMOLOVSKII, N.P. (1998) Calculus of Variations and Optimal Control. Translations of mathematical monographs 180, American Mathematical Society, Providence, Rhode Island.
28. NEUSTADT, L.W. (1976) Optimization: A Theory of Necessary Conditions. Princeton University Press, Princeton.
29. NOBLE, J. and SHATTLER, H. (1999) On sufficient conditions for a strong local minimum of broken extremals in optimal control theory. In: Systems Modelling and Optimization, (M. Polis et al., Eds.,) Chapman&Hall/CRC, 171-180.
30. NOBLE, J. and SHATTLER, H. (2002) Sufficient conditions for relative minima of broken extremals in optimal control theory. J. of Mathematical Analysis and Applications, to appear.
31. NOWAKOWSKI, A. (1988) Field theories in the modern calculus of variations. Transactions of American Mathematical Society, 309, 725-752.
32. OSMOLOVSKII, N.P. (1975) Second-order conditions for a weak local minimum in an optimal control problem: necessity and sufficiency. Dokl. Akad. Nauk SSSR, 225, 3, 259-262.
33. OSMOLOVSKII, N.P. (1977) On the system of linear inequalities on a convex set. Uspekhi Matem. Nauk, 32, 2, 223-224.
34. OSMOLOVSKII, N.P. (1986) Higher order necessary and sufficient conditions in optimal control. Parts 1 and 2. Manuscript deposited in VINITI April 1, 1986, No. 2990-B and No. 2991-B, 1-425 (Russian).
35. OSMOLOVSKII, N.P. (1988A) Theory of higher order conditions in optimal control. Doctor of Sci. Thesis, St.-Petersburg University (Russian).
36. OSMOLOVSKII, N.P. (1988B) High-order necessary and sufficient conditions for Pontryagin and bounded-strong minima in optimal control problems. Dokl. Akad. Nauk SSSR, 303, 5, 1052-1056.
37. OSMOLOVSKII, N.P. (1989) Second-order conditions in a time-optimal control problem for linear systems. Lecture Notes in Control and Information Sciences (M. Thoma and A. Wyner, eds.), IFIP 143, 368-376, System Modeling and Optimization (Proceedings of the IFIP Conference, Leipzig, GDR, July 3-7, 1989) (H.-J. Sebastian and K. Tammer, eds.), Springer-Verlag.
38. OSMOLOVSKII, N.P. (1994) Investigation of extremals in the generelized isoperimetric problem using high-order conditions. Computational Mathematics and Modeling, 3, 4, Consultants Bureuau, N.-Y., 419-425.
39. OSMOLOVSKII, N.P. (1995) Quadratic conditions for nonsingular extremals in optimal control (a theoretical treatment). Russian Journal of Math. Physics, 2, 4, 487-516.
40. OSMOLOVSKII, N.P. (1998) Quadratic conditions for nonsingular extremals in optimal control (examples). Russian Journal of Math. Physics, 5, 3, 373-388.
41. OSMOLOVSKII, N.P. (2000) Second-order conditions for broken extremals. In: Calculus of Variations and Optimal Control (Technion 1998), A. Ioffe, S. Reich and I. Shafir, eds., Chapman & Hall/CRC, Boca Raton, Florida, 198-216.
42. OSMOLOVSKII, N.P. (2002) Quadratic extremality conditions for broken extremals in the problem of the calculus of variations. To appear in: J. Math. Science (translated from Progress in Science and Technology, Series on Contemporary Mathematics and Its Applications, Thematic Surveys, Dynamical Systems, 114).
43. OSMOLOVSKII, N.P. and LEMPIO, F. (2000) Jacobi-type conditions and Riccati equation for broken extremal. Journal of Math. Sci., 100 5, 2572-2592.
44. OSMOLOVSKII, N.P. and LEMPIO, F. (2002) Transformation of quadratic forms to perfect squares for broken extremals. Journal of Set Valued Analysis, 10, 209-232.
45. PICKENHAIN, S. and TAMMER, K. (1991) Sufficient conditions for local optimality in multidimensional control problems with state restrictions. Z. Anal. Anw., 10, 397-405.
46. PICKENHAIN, S. (1992) Sufficiency conditions for weak local minima in multidimensional optimal control problems with mixed control-state restrictions. Z. Anal. Anw., 11, 559-568.
47. SARYCHEV, A. (1997) First and second-order sufficient optimality conditions for bang-bang controls. SIAM J. Control and Optimization, 35, 315-340.
48. ZEIDAN, V. (1983) Sufficient conditions for the Generalized problem of Bolza. Transactions of the American Mathematical Society, 275, 561-586.
49. ZEIDAN, V. (1989) Sufficiency conditions with minimal regularity assumption. Appl. Math. Optim., 20, 5, 19-31.
50. ZEIDAN, V. (1994) The Riccati equation for optimal control problems with mixed state-control constraints: necessity and sufficiency. SIAM J. Control and Optimization, 32, 5, 1297-1321.