Skip to main content

Generalized Differentials, Variational Generators, and the Maximum Principle with State Constraints

  • Chapter
Nonlinear and Optimal Control Theory

Part of the book series: Lecture Notes in Mathematics ((LNMCIME,volume 1932))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berkovitz, L. D., Optimal Control Theory. Springer-Verlag, New York, 1974.

    MATH  Google Scholar 

  2. Browder, F. E., “On the fixed point index for continuous mappings of locally connected spaces.” Summa Brazil. Math. 4, 1960, pp. 253-293.

    MathSciNet  Google Scholar 

  3. 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.

    MATH  MathSciNet  Google Scholar 

  4. 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.

    MATH  MathSciNet  Google Scholar 

  5. Cellina, A., “Fixed points of noncontinuous mappings.” Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. (8) 49 (1970), pp. 30-33.

    MATH  MathSciNet  Google Scholar 

  6. 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.

    Google Scholar 

  7. Clarke, F. H., “The Maximum Principle under minimal hypotheses.” SIAM J. Control Optim.14, 1976, pp. 1078-1091.

    Google Scholar 

  8. Clarke, F. H., Optimization and Nonsmooth Analysis. Wiley Interscience, New York, 1983.

    MATH  Google Scholar 

  9. Conway, J. B., A Course in Functional Analysis. Grad. Texts in Math. 96, Springer-Verlag, New York, 1990.

    Google Scholar 

  10. Fan, K., “Fixed point and minimax theorems in locally convex topological linear spaces.” Proc. Nat. Acad. Sci. U.S. 38, 1952, pp. 121-126.

    Article  MATH  MathSciNet  Google Scholar 

  11. 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.

    Article  MATH  MathSciNet  Google Scholar 

  12. 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.

    Google Scholar 

  13. Kakutani, S., “A generalization of Brouwer’s fixed point theorem.” Duke Math. J. 7, 1941, pp. 457-459.

    MathSciNet  Google Scholar 

  14. Leray, J. and J. Schauder, “Topologie et équations fonctionnelles.” Ann. Sci. Ecole Norm. Sup. 51, 1934, pp. 45-78.

    MATH  MathSciNet  Google Scholar 

  15. Pontryagin, L. S., V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mischenko, The Mathematical Theory of Optimal Processes. Wiley, New York, 1962.

    MATH  Google Scholar 

  16. 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.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. 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.

    Google Scholar 

  19. 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.

    Google Scholar 

  20. 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.

    Google Scholar 

  21. 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.

    Google Scholar 

  22. 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.

    Google Scholar 

  23. 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.

    Google Scholar 

  24. Sussmann, H. J., “Needle variations and almost lower semicontinuous differential inclusions.” Set-valued analysis, Vol.10, Issue2-3, June-September2002, pp. 233-285.

    Google Scholar 

  25. 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.

    Google Scholar 

  26. Warga, J., “Fat homeomorphisms and unbounded derivate containers.” J. Math. Anal. Appl. 81, 1981, pp. 545-560.

    Article  MATH  MathSciNet  Google Scholar 

  27. Warga, J., “Controllability, extremality and abnormality in nonsmooth optimal control.” J. Optim. Theory Applic. 41, 1983, pp. 239-260.

    Article  MATH  MathSciNet  Google Scholar 

  28. Warga, J., “Optimization and controllability without differentiability assumptions.” SIAM J. Control and Optimization 21, 1983, pp. 837-855.

    Article  MATH  MathSciNet  Google Scholar 

  29. Warga, J., “Homeomorphisms and local C 1 approximations.” Nonlinear Anal. TMA 12, 1988, pp. 593-597.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics