Abstract

This paper concerns nonsmooth optimization problems involving operator constraints given by mappings on complete metric spaces with values in nonconvex subsets of Banach spaces. We derive general first-order necessary optimality conditions for such problems expressed via certain constructions of generalized derivatives for mappings on metric spaces and axiomatically defined subdifferentials for the distance function to nonconvex sets in Banach spaces. Our proofs are based on variational principles and perturbation/approximation techniques of modern variational analysis. The general necessary conditions obtained are specified in the case of optimization problems with operator constraints described by mappings taking values in approximately convex subsets of Banach spaces, which admit uniformly Gâteaux differentiable renorms (in particular, in any separable spaces).

Author information

Contact details are reproduced from the original publication and may be historical.

Boris S. Mordukhovich

Dept. of Mathematics, Wayne State University, Detroit, MI 48202, U.S.A.

boris@math.wayne.edu

Libin Mou

Dept. of Mathematics, Bradley University, Peoria, IL 61625, U.S.A.

mou@bradley.edu

Keywords

  • Variational analysis
  • generalized differentiation
  • optimization in metric spaces
  • necessary optimality conditions
  • approximately convex functions and sets

Mathematics Subject Classification

49J53, 49J52, 49K27, 90C48

References

  1. D. Aussel, J.-N. Corvellec, M. Lassonde: Mean value property and subdifferential criteria for lower semicontinuous functions, Trans. Amer. Math. Soc. 347 (1995) 4147–4161.https://doi.org/10.1090/S0002-9947-1995-1307998-0Google Scholar
  2. D. Aussel, A. Daniilidis, L. Thibault: Subsmooth sets: functional characterizations and related concepts, Trans. Amer. Math. Soc. 357 (2004) 1275–1302.https://doi.org/10.1090/S0002-9947-04-03718-3Google Scholar
  3. F. Bernard, L. Thibault, N. Zlateva: Characterizations of prox-regular sets in uniformly convex Banach spaces, J. Convex Analysis 12 (2006) 525–559.https://doi.org/10.68381/jca13044Google Scholar
  4. J. M. Borwein, Y. Lucet, B. S. Mordukhovich: Compactly epi-Lipschitzian convex sets and functions in normed spaces, J. Convex Analysis 7 (2000) 375–393.https://doi.org/10.68381/jca07019Google Scholar
  5. J. M. Borwein, Q. J. Zhu: Techniques of Variational Analysis, CMS Books in Mathematics 20, Springer, New York (2005).Google Scholar
  6. F. H. Clarke: Optimization and Nonsmooth Analysis, CMS Books in Mathematics 1, Wiley, New York (1983).Google Scholar
  7. R. Deville, G. Godefroy, V. Zizler: Smoothness and Renorming in Banach Spaces, Wiley, New York (1993).Google Scholar
  8. J. Diestel: Geometry of Banach Spaces. Selected Topics, Lecture Notes in Mathematics 485, Springer, New York (1975).https://doi.org/10.1007/BFb0082079Google Scholar
  9. M. Fabian G. Godefroy, V. Montesinos, V. Zizler: Inner characterizations of weakly compactly generated Banach spaces and their relatives, J. Math. Anal. Appl. 297 (2004) 419–455.https://doi.org/10.1016/j.jmaa.2004.02.015Google Scholar
  10. M. Fabian, P. D. Loewen, B. S. Mordukhovich: Subdifferential calculus in Asplund generated spaces, J. Math. Anal. Appl. 322 (2006) 787–795.https://doi.org/10.1016/j.jmaa.2005.09.058Google Scholar
  11. M. Fabian, B. S. Mordukhovich: Sequential normal compactness versus topological normal compactness in variational analysis, Nonlinear Anal., Theory Methods Appl. 54A (2003) 1057–1067.https://doi.org/10.1016/S0362-546X(03)00126-3Google Scholar
  12. A. D. Ioffe: Coderivative compactness, metric regularity and subdifferential calculus, in: Constructive, Experimental, and Nonlinear Analysis, M. Théra (ed.), CMS Conf. Proc. 27, AMS, Providence (2000) 123–164.Google Scholar
  13. A. D. Ioffe, J. V. Outrata: On metric and calmness qualification conditions in subdifferential calculus, Set-Valued Anal. 16 (2008) 199–227.https://doi.org/10.1007/s11228-008-0076-xGoogle Scholar
  14. M. Lassonde: First-order rules for nonsmooth constrained optimization, Nonlinear Anal., Theory Methods Appl. 44A (2001) 1031–1056.https://doi.org/10.1016/S0362-546X(99)00321-1Google Scholar
  15. Yu. S. Ledyaev, Q. J. Zhu: Nonsmooth analysis on smooth manifolds, Trans. Amer. Math. Soc. 359 (2007) 3687–3732.https://doi.org/10.1090/S0002-9947-07-04075-5Google Scholar
  16. X. Li, J. M. Yong: Optimal Control Theory for Infinite Dimensional Systems, Birkhäuser, Boston (1995).https://doi.org/10.1007/978-1-4612-4260-4Google Scholar
  17. M. McAsey, L. Mou: A multiplier rule on a metric space, J. Math. Anal. Appl. 337 (2008) 1064–1071.https://doi.org/10.1016/j.jmaa.2007.04.027Google Scholar
  18. M. McAsey, L. Mou: A proof of a general maximum principle for optimal controls via a multiplier rule on metric space, J. Math. Anal. Appl. 337 (2008) 1072–1088.https://doi.org/10.1016/j.jmaa.2007.04.029Google Scholar
  19. B. S. Mordukhovich: Abstract extremal principle with applications to welfare economics, J. Math. Anal. Appl. 251 (2000) 187–216.https://doi.org/10.1006/jmaa.2000.7041Google Scholar
  20. B. S. Mordukhovich: Variational Analysis and Generalized Differentiation. I: Basic Theory, Grundlehren der Mathematischen Wissenschaften 330, Springer, Berlin (2006).https://doi.org/10.1007/3-540-31247-1Google Scholar
  21. B. S. Mordukhovich: Variational Analysis and Generalized Differentiation. II: Applications, Grundlehren der Mathematischen Wissenschaften 331, Springer, Berlin (2006).https://doi.org/10.1007/3-540-31246-3Google Scholar
  22. B. S. Mordukhovich, N. M. Nam: Subgradient of distance functions with applications to Lipschitzian stability, Math. Program., Ser. B 104 (2005) 635–668.https://doi.org/10.1007/s10107-005-0632-1Google Scholar
  23. H. V. Ngai, D. T. Luc, M. Théra: Approximate convex functions, J. Nonlinear Convex Anal. 1 (2000) 155–176.Google Scholar
  24. H. V. Ngai, M. Théra: ϕ-regular functions in Asplund spaces, Control Cybernet. 35 (2007) 755–774.Google Scholar
  25. R. A. Poliquin, R. T. Rockafellar, L. Thibault: Local differentiability of distance functions, Trans. Amer. Math. Soc. 332 (2000) 5231–5249.https://doi.org/10.1090/S0002-9947-00-02550-2Google Scholar
  26. R. T. Rockafellar, R. J-B. Wets: Variational Analysis, Grundlehren der Mathematischen Wissenschaften 317, Springer, Berlin (1998).https://doi.org/10.1007/978-3-642-02431-3Google Scholar
  27. W. Schirotzek: Nonsmooth Analysis, Series Universitext, Springer, Berlin (2007).https://doi.org/10.1007/978-3-540-71333-3Google Scholar
  28. L. Thibault, D. Zagrodny: Integration of subdifferentials of lower semicontinuous functions, J. Math. Anal. Appl. 189 (1995) 22–58.https://doi.org/10.1006/jmaa.1995.1003Google Scholar
  29. Z. Wu, J. J. Ye: Equivalence between various derivatives and subdifferentials of the distance function, J. Math. Anal. Appl. 282 (2003) 629–647.https://doi.org/10.1016/S0022-247X(03)00213-0Google Scholar
  30. L. Zajíček: Differentiability of approximately convex, semiconvex and strongly paraconvex functions, J. Convex Analysis 15 (2008) 1–15.https://doi.org/10.68381/jca15001Google Scholar

Suggested citation

B. S. Mordukhovich, L. Mou. “Necessary Conditions for Nonsmooth Optimization Problems with Operator Constraints in Metric Spaces.” Journal of Convex Analysis 16 (2009), No. 3&4, 913–937. https://doi.org/10.68381/jca16056

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2009. Rights now held by Banach Press.