Advertisement

Journal of Optimization Theory and Applications

, Volume 60, Issue 2, pp 191–241 | Cite as

Semidifferentiable functions and necessary optimality conditions

  • F. Giannessi
Contributed Papers

Abstract

In the last two decades, there has been an increasing interest in nonsmooth optimization, both from a theoretical viewpoint and because of several applications. Necessary optimality conditions, as well as other important topics, have received new attention (see, for instance, Refs. 1–11 and references therein).

In recent papers (see, for instance, Refs. 12–18 and references therein), theorems of the alternative for generalized systems have been studied and their use in optimization has been exploited. As a consequence of this analysis, the concept of image of a constrained extremum problem has been developed; such a concept, whose introduction goes back to the work of Carathéodory, has only recently been recognized to be a powerful tool (Refs. 8, 10, 13, 14, 18–21). On the basis of these ideas, in the present paper we deal with a necessary condition for constrained extremum problems having a finite-dimensional image, while those having an infinite-dimensional one will be treated in a subsequent paper. The necessary condition is established within a class of semidifferentiable functions, which is introduced here and which embraces several classic types of functions (e.g., convex functions, differentiable functions, and even some discontinuous functions). The condition embodies the classic theorems of Lagrange, John, Karush, Kuhn-Tucker, and Euler.

Key Words

Nonsmooth optimization necessary conditions semi-differentiable functions Lagrange multipliers generalized derivatives image space Euler equation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Gould, F. J.,Extensions of Lagrange Multipliers in Nonlinear Programming, SIAM Journal on Applied Mathematics, Vol. 17, pp. 1280–1297, 1969.Google Scholar
  2. 2.
    Hiriart-Urruty, J. B.,Tangent Cones, Generalized Gradient, and Mathematical Programming in Banach Spaces, Mathematics of Operations Research, Vol. 4, pp. 79–97, 1979.Google Scholar
  3. 3.
    Ben-Israel, A., Ben-Tal, A., andZlobec, S.,Optimality in Nonlinear Programming: A Feasible Direction Approach, John Wiley, New York, New York, 1981.Google Scholar
  4. 4.
    Ioffe, A. D.,Nonsmooth Analysis: Differential Calculus of Nondifferentiable Mappings, Transactions of the American Mathematical Society, Vol. 266, pp. 1–56, 1981.Google Scholar
  5. 5.
    Rockafellar, R. T.,The Theory of Subgradients and Its Applications to Problems of Optimization: Convex and Nonconvex Functions, Heldermann Verlag, Berlin, Germany, 1981.Google Scholar
  6. 6.
    Ben-Tal, A., andZowe, J.,Necessary and Sufficient Optimality Conditions for a Class of Nonsmooth Minimization Problems, Mathematical Programming, Vol. 24, pp. 70–91, 1982.Google Scholar
  7. 7.
    Aubin, J. P.,Lipschitz Behavior of Solutions to Convex Minimization Problems, Mathematics of Operations Research, Vol. 9, pp. 87–111, 1984.Google Scholar
  8. 8.
    Clarke, F. H.,Optimization and Nonsmooth Analysis, John Wiley, New York, New York, 1984.Google Scholar
  9. 9.
    Favati, P., andSteffé, S.,Condizioni Necessarie per Problemi di Ottimizzazione in Presenza di Vincoli, Research Report No. 117, Optimization and Operations Research Group, Department of Mathematics, University of Pisa, Pisa, Italy, 1984.Google Scholar
  10. 10.
    Ioffe, A. D.,Necessary Conditions in Nonsmooth Optimization, Mathematics of Operations Research, Vol. 9, pp. 159–189, 1984.Google Scholar
  11. 11.
    Dem'yanov, V. F., andVasiliev, L. V.,Nondifferentiable Optimization, Optimization Software, New York, New York, 1984.Google Scholar
  12. 12.
    Tardella, F.,On the Image of a Constrained Extremum Problem and Some Applications to the Existence of the Minimum, Journal of Optimization Theory and Applications, Vol. 60, pp. 93–104, 1989.Google Scholar
  13. 13.
    Giannessi, F.,Theorems of the Alternative and Optimality Conditions, Journal of Optimization Theory and Applications, Vol. 42, pp. 331–365, 1984.Google Scholar
  14. 14.
    Giannessi, F.,On Lagrangian Nonlinear Multipliers Theory for Constrained Optimization and Related Topics, Research Report No. 123, Optimization and Operations Research Group, Department of Mathematics, University of Pisa, Pisa, Italy, 1985.Google Scholar
  15. 15.
    Martein, L.,Regularity Conditions for Constrained Extremum Problems. Journal of Optimization Theory and Applications, Vol. 47, pp. 217–233, 1985.Google Scholar
  16. 16.
    Cambini, A.,Nonlinear Separation Theorems, Duality, and Optimality Conditions, Optimization and Related Fields, Edited by R. Conti, E. DeGiorgi, and F. Giannessi, Springer-Verlag, Berlin, Germany, 1986.Google Scholar
  17. 17.
    Pappalardo, M.,On the Duality Gap in Nonconvex Optimization, Mathematics of Operations Research, Vol. 11, pp. 30–35, 1986.Google Scholar
  18. 18.
    Giannessi, F.,Theorems of the Alternative for Multifunctions with Applications to Optimization: General Results, Journal of Optimization Theory and Applications, Vol. 55, pp. 233–256, 1987.Google Scholar
  19. 19.
    Hestenes, M. R.,Calculus of Variations and Optimal Control Theory, John Wiley, New York, New York, 1966.Google Scholar
  20. 20.
    Halkin, H.,Necessary Conditions for Optimal Control Problems with Differentiable or Nondifferentiable Data, Lecture Notes in Mathematics No. 680, Edited by W. A. Cappell, Springer-Verlag, Berlin, Germany, pp. 77–118, 1978.Google Scholar
  21. 21.
    Warga, J.,Controllability and Necessary Conditions in Unilateral Problems without Differentiability Assumptions, SIAM Journal on Control and Optimization, Vol. 14, pp. 546–573, 1976.Google Scholar
  22. 22.
    Bliss, G. A.,Lectures on the Calculus of Variations, University of Chicago Press, Chicago, Illinois, 1945.Google Scholar
  23. 23.
    Mangasarian, O. L.,Nonlinear Programming, McGraw-Hill, New York, New York, 1969.Google Scholar
  24. 24.
    Nieuwenhuis, J. W.,A General Multiplier Rule, Journal of Optimization Theory and Applications, Vol. 31, pp. 167–176, 1980.Google Scholar
  25. 25.
    Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.Google Scholar

Copyright information

© Plenum Publishing Corporation 1989

Authors and Affiliations

  • F. Giannessi
    • 1
  1. 1.Department of Mathematics, Faculty of SciencesUniversity of PisaPisaItaly

Personalised recommendations