Abstract

The paper deals with a broad class of parametric variational systems in infinite-dimensional spaces and mainly concerns their robust Lipschitzian stability with respect to parameter perturbations. We develop a local sensitivity analysis for such systems based on advanced tools of generalized differentiation. A special attention is paid to variational systems arising as solution maps to variational inequalities, problems of parametric optimization, and their extensions. A number of the results obtained are new even in finite-dimensional settings.

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

Keywords

  • Variational analysis
  • generalized differentiation
  • coderivatives
  • robust Lipschitzian stability
  • parametric variational systems

Mathematics Subject Classification

49J52, 58C06, 90C31

References

  1. J.-P. Aubin: Lipschitz behavior of solutions to convex minimization problems, Math. Oper. Res. 9 (1984) 87–111.https://doi.org/10.1287/moor.9.1.87Google Scholar
  2. J. M. Borwein, S. P. Fitzpatrick: Weak∗ sequential compactness and bornological limit derivatives, J. Convex Analysis 2 (1995) 59–68.https://doi.org/10.68381/jca02004Google Scholar
  3. 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
  4. J. M. Borwein, H. M. Strójwas: Tangential approximations, Nonlinear Anal., Theory Methods Appl. 9 (1985) 1347–1366.https://doi.org/10.1016/0362-546X(85)90095-1Google 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 Series of Monographs and Advanced Texts, Wiley, New York (1983).Google Scholar
  7. A. L. Dontchev, R. T. Rockafellar: Characterizations of strong regularity for variational inequalities over polyhedral convex sets, SIAM J. Optim. 7 (1996) 1087–1105.https://doi.org/10.1137/S1052623495284029Google Scholar
  8. M. Fabian, B. S. Mordukhovich: Sequential normal compactness versus topological normal compactness in variational analysis, Nonlinear Anal., Theory Methods Appl. 54 (2003) 1057–1067.https://doi.org/10.1016/S0362-546X(03)00126-3Google Scholar
  9. F. Facchinei, J.-S. Pang: Finite-Dimensional Variational Inequalities and Complementary Problems, Vol. I and Vol. II, Springer Series in Operations Research, Springer, New York (2003).https://doi.org/10.1007/b97544Google Scholar
  10. A. D. Ioffe: Codirectional compactness, metric regularity and subdifferential calculus, in: Constructive, Experimental and Nonlinear Analysis, M. Théra (ed.), CMS Conf. Proc. 27, AMS, Providence (2000) 123–163.Google Scholar
  11. A. Jourani, L. Thibault: Verifiable conditions for openness, metric regularity of multivalued mappings, Trans. Amer. Math. Soc. 347 (1995) 1225–1268.https://doi.org/10.1090/S0002-9947-1995-1290719-8Google Scholar
  12. M. Kočvara, J. V. Outrata: Optimization problems with equilibrium constraints and their numerical solutions, Math. Progr. 101 (2004) 119–149.https://doi.org/10.1007/s10107-004-0539-2Google Scholar
  13. B. S. Mordukhovich: Lipschitzian stability of constraint systems and generalized equations, Nonlinear Anal., Theory Methods Appl. 22 (1994) 173–206.https://doi.org/10.1016/0362-546X(94)90033-7Google Scholar
  14. B. S. Mordukhovich: Calculus of second-order subdifferentials in infinite dimensions, Control and Cybernetics 31 (2002) 557–573.Google Scholar
  15. B. S. Mordukhovich: Coderivative analysis of variational systems, J. Global Optim. 28 (2004) 347–362.https://doi.org/10.1023/B:JOGO.0000026454.56343.b9Google Scholar
  16. 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
  17. 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
  18. B. S. Mordukhovich, J. V. Outrata: Second-order subdifferentials and their applications, SIAM J. Optim. 12 (2001) 139–169.https://doi.org/10.1137/S1052623400377153Google Scholar
  19. B. S. Mordukhovich, Y. Shao: Nonsmooth sequential analysis in Asplund spaces, Trans. Amer. Math. Soc. 348 (1996) 1235–1280.https://doi.org/10.1090/S0002-9947-96-01543-7Google Scholar
  20. B. S. Mordukhovich, B. Wang: Extensions of generalized differential calculus in Asplund spaces, J. Math. Anal. Appl. 272 (2002) 164–186.https://doi.org/10.1016/S0022-247X(02)00149-XGoogle Scholar
  21. B. S. Mordukhovich, B. Wang: Calculus of sequential normal compactness in variational analysis, J. Math. Anal. Appl. 282 (2003) 63–84.https://doi.org/10.1016/S0022-247X(02)00385-2Google Scholar
  22. B. S. Mordukhovich, B. Wang: Restrictive metric regularity and generalized differential calculus in Banach spaces, Int. J. Maths. Math. Sci. 50 (2004) 2650–2683.https://doi.org/10.1155/S0161171204405183Google Scholar
  23. R. R. Phelps: Convex Functions, Monotone Operators and Differentiability, Second Edition, Lecture Notes in Mathematics Series 1364, Springer, Berlin (1993).Google Scholar
  24. S. M. Robinson: Generalized equations and their solutions I: Basic theory, Math. Progr. Study 10 (1979) 128–141.https://doi.org/10.1007/BFb0120850Google Scholar
  25. S. M. Robinson: Constraint nondegeneracy in variational analysis, Math. Oper. Res. 28 (2003) 201–232.https://doi.org/10.1287/moor.28.2.201.14480Google Scholar
  26. R. T. Rockafellar: Lipschitzian properties of multifunctions, Nonlinear Anal., Theory Methods Appl. 9 (1985) 867–885.https://doi.org/10.1016/0362-546X(85)90024-0Google Scholar
  27. R. T. Rockafellar: Maximal monotone relations and the second derivatives of nonsmooth functions, Ann. Inst. H. Poincaré, Anal. Non Linéaire 2 (1985) 167–184.https://doi.org/10.1016/s0294-1449(16)30401-2Google Scholar
  28. 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
  29. L. Thibault: Sous-différentiels de fonctions vectorielles compactement lipschitziennes, C. R. Acad. Sci., Paris, Sér. A 286 (1978) 995–998.Google Scholar
  30. J. J. Ye: Constraint qualifications and necessary optimality conditions for optimization problems with variational inequality constraints, SIAM J. Optim. 10 (2000) 943–962.https://doi.org/10.1137/S105262349834847XGoogle Scholar

Suggested citation

B. S. Mordukhovich. “Coderivative Calculus and Robust Lipschitzian Stability of Variational Systems.” Journal of Convex Analysis 13 (2006), No. 3/4, 799–822. https://doi.org/10.68381/jca13060

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2006. Rights now held by Banach Press LLC.