In a series of previous papers (cf. [20-23]), we have developed a “primal” approach to the non-smooth Pontryagin Maximum Principle, based on generalized differentials, flows, and general variations. The method used is essentially the one of classical proofs of the Maximum Principle such as that of Pontryagin and his coauthors (cf. Pontryagin et al. [15], Berkovitz [1]), based on the construction of packets of needle variations, but with a refinement of the “topological argument,” and with concepts of differential more general than the classical one, and usually set-valued.
In this article we apply this approach to optimal control problems with state space constraints, and at the same time we state the result in a more concrete form, dealing with a specific class of generalized derivatives (the “generalized differential quotients”), rather than in the abstract form used in some of the previous work.
The paper is organized as follows. In Sect. 2 we introduce some of our notations, and review some background material, especially the basic concepts about finitely additive vector-valued measures on an interval. In Sect. 3 we review the theory of “Cellina continuously approximable” (CCA) set-valued maps, and prove the CCA version – due to A. Cellina – of some classical fixed point theorems due to Leray-Schauder, Kakutani, Glicksberg and Fan. In Sect. 4 we define the notions of generalized differential quotient (GDQ), and approximate generalized differential quotient (AGDQ), and prove their basic properties, especially the chain rule, the directional open mapping theorem, and the transversal intersection property. In Sect. 5 we define the two types of variational generators that will occur in the maximum principle, and state and prove theorems asserting that various classical generalized derivatives – such as classical differentials, Clarke generalized Jacobians, subdifferentials in the sense of Michel–Penot, and (for functions defining state space constraints) the object often referred to as ∂ > x gin the literature – are special cases of our variational generators. In Sect. 6 we discuss the classes of discontinuous vector fields studied in detail in [24]. In Sect. 7 we state the main theorem. The rather lengthy proof will be given in a subsequent paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berkovitz, L. D., Optimal Control Theory. Springer-Verlag, New York, 1974.
Browder, F. E., “On the fixed point index for continuous mappings of locally connected spaces.” Summa Brazil. Math. 4, 1960, pp. 253-293.
Cellina, A., “A theorem on the approximation of compact multivalued mappings.” Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. (8) 47 (1969), pp. 429-433.
Cellina, A., “A further result on the approximation of set-valued mappings.” Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. (8) 48 (1970), pp. 412-416.
Cellina, A., “Fixed points of noncontinuous mappings.” Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. (8) 49 (1970), pp. 30-33.
Cellina, A., “The role of approximation in the theory of multivalued mappings.” In 1971 Differential Games and Related Topics (Proc. Internat. Summer School, Varenna, 1970), North-Holland, Amsterdam, 1970, pp. 209-220.
Clarke, F. H., “The Maximum Principle under minimal hypotheses.” SIAM J. Control Optim.14, 1976, pp. 1078-1091.
Clarke, F. H., Optimization and Nonsmooth Analysis. Wiley Interscience, New York, 1983.
Conway, J. B., A Course in Functional Analysis. Grad. Texts in Math. 96, Springer-Verlag, New York, 1990.
Fan, K., “Fixed point and minimax theorems in locally convex topological linear spaces.” Proc. Nat. Acad. Sci. U.S. 38, 1952, pp. 121-126.
Glicksberg, I. L., “A further generalization of the Kakutani fixed point theorem, with application to Nash equilibrium points.” Proc. Amer. Math. Soc. 3, 1952, pp. 170-174.
Halkin, H.,“Necessary conditions for optimal control problems with differentiable or nondifferentiable data.” In Mathematical Control Theory, Lect. Notes in Math. 680, Springer-Verlag, Berlin, 1978, pp. 77-118.
Kakutani, S., “A generalization of Brouwer’s fixed point theorem.” Duke Math. J. 7, 1941, pp. 457-459.
Leray, J. and J. Schauder, “Topologie et équations fonctionnelles.” Ann. Sci. Ecole Norm. Sup. 51, 1934, pp. 45-78.
Pontryagin, L. S., V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mischenko, The Mathematical Theory of Optimal Processes. Wiley, New York, 1962.
Sussmann, H. J., “A strong version of the Lojasiewicz maximum principle.” In Optimal Control of Differential Equations, N. H. Pavel Ed., Marcel Dekker Inc., New York, 1994, pp. 293-309.
Sussmann, H. J., An introduction to the coordinate-free maximum principle. In Geometry of Feedback and Optimal Control, B. Jakubczyk and W. Respondek Eds., M. Dekker, Inc., New York, 1997, pp. 463-557.
Sussmann, H. J., “Some recent results on the maximum principle of optimal con- trol theory.” In Systems and Control in the Twenty-First Century, C. I. Byrnes, B. N. Datta, D. S. Gilliam and C. F. Martin Eds., Birkhäuser, Boston, 1997, pp. 351-372.
Sussmann, H. J., “Multidifferential calculus: chain rule, open mapping and transversal intersection theorems.” In Optimal Control: Theory, Algorithms, and Applications, W. W. Hager and P. M. Pardalos Eds., Kluwer, 1998, pp. 436-487.
Sussmann, H. J., “A maximum principle for hybrid optimal control problems.” In Proc. 38th IEEE Conf. Decision and Control, Phoenix, AZ, Dec. 1999. IEEE publications, New York, 1999, pp. 425-430.
Sussmann, H. J., “Résultats récents sur les courbes optimales.” In 15 e Journée Annuelle de la Société Mathémathique de France (SMF), Publications de la SMF, Paris, 2000, pp. 1-52.
Sussmann, H. J., “New theories of set-valued differentials and new versions of the maximum principle of optimal control theory.” In Nonlinear Control in the year 2000, A. Isidori, F. Lamnabhi-Lagarrigue and W. Respondek Eds., Springer-Verlag, London, 2000, pp. 487-526.
Sussmann, H. J., “Set-valued differentials and the hybrid maximum principle.” In Proc. 39th IEEE Conf. Decision and Control, Sydney, Australia, Dec. 12-15, 2000, IEEE publications, New York, 2000.
Sussmann, H. J., “Needle variations and almost lower semicontinuous differential inclusions.” Set-valued analysis, Vol.10, Issue2-3, June-September2002, pp. 233-285.
Sussmann, H. J., “Combining high-order necessary conditions for optimality with nonsmoothness.” In Proceedings of the 43rd IEEE 2004 Conference on Decision and Control (Paradise Island, the Bahamas, December 14-17, 2004), IEEE Publications, New York, 2004.
Warga, J., “Fat homeomorphisms and unbounded derivate containers.” J. Math. Anal. Appl. 81, 1981, pp. 545-560.
Warga, J., “Controllability, extremality and abnormality in nonsmooth optimal control.” J. Optim. Theory Applic. 41, 1983, pp. 239-260.
Warga, J., “Optimization and controllability without differentiability assumptions.” SIAM J. Control and Optimization 21, 1983, pp. 837-855.
Warga, J., “Homeomorphisms and local C 1 approximations.” Nonlinear Anal. TMA 12, 1988, pp. 593-597.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Sussmann, H.J. (2008). Generalized Differentials, Variational Generators, and the Maximum Principle with State Constraints. In: Nistri, P., Stefani, G. (eds) Nonlinear and Optimal Control Theory. Lecture Notes in Mathematics, vol 1932. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77653-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-77653-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77644-4
Online ISBN: 978-3-540-77653-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)