Abstract
The paper mostly concerns applications of the generalized differentiation theory in variational analysis to Lipschitzian stability and metric regularity of variational systems in infinite-dimensional spaces. The main tools of our analysis involve coderivatives of set-valued mappings that turn out to be proper extensions of the adjoint derivative operator to nonsmooth and set-valued mappings. The involved coderivatives allow us to give complete dual characterizations of certain fundamental properties in variational analysis and optimization related to Lipschitzian stability and metric regularity. Based on these characterizations and extended coderivative calculus, we obtain efficient conditions for Lipschitzian stability of variational systems governed by parametric generalized equations and their specifications.
Similar content being viewed by others
References
Aubin, J.-P. (1984), Lipschitz behavior of solutions to convex minimization problems, Mathematics in Operations Research 9, 87–111.
Borwein, J.M. and Strojwas, H.M. (1985), Tangential approximations, Nonlinear Analysis 9, 1347–1366.
Borwein, J.M., Lucet, Y. and Mordukhovich, B.S. (2000), Compactly epi-Lipschitzian sets and functions in normed spaces, J. of Convex Analysis 7, 375–393.
Dontchev, A.L. and Rockafellar, R.T. (1996), Characterizations of strong regularity for variational inequalities over polyhedral convex sets, SIAM J. on Optimization 7, 1087–1105.
Dontchev, A.L., Lewis, A.S. and Rockafellar, R.T. (2003), The radius of metric regularity, Transactions of the American Mathematical Society 355, 493–517.
Ioffe, A.D. (2000), Codirectional compactness, metric regularity and subdifferential calculus. In: Théra, M. (ed.), Experimental, Constructive, and Nonlinear Analysis, CMS Conference Proceedings, Vol. 27, pp. 123–164, American Mathematical Society, Providence, RIs.
Jourani, A. and Thibault, L. (1999), Coderivatives of multivalued mappings, locally compact cones and metric regularity, Nonlinear Analysis 35, 925–945.
Fabian, M. and Mordukhovich, B.S. (2003), Sequential normal compactness versus topological normal compactness in variational analysis, Nonlinear Analysis 54, 1057–1067.
Henrion, R. and Römisch, W. (1999), Metric regularity and quantitative stability in stochastic programming with probabilistic constraints, Mathematical Programming 84, 55–88.
Levy, A., Poliquin, R. and Rockafellar R.T. (2000), Stability of locally optimal solutions, SIAM J. on Optimization 10, 580–604.
Mordukhovich, B.S. (1993), Complete characterizations of openness, metric regularity, and Lipschitzian properties of multifunctions, Transactions of the American Mathematical Society 340, 1–35.
Mordukhovich, B.S. (1994a), Lipschitzian stability of constraint systems and generalized equations, Nonlinear Analysis 22, 173–206.
Mordukhovich, B.S. (1994b), Stability theory for parametric generalized equations and variational inequalities via nonsmooth analysis, Transactions of the American Mathematical Society 343, 609–658.
Mordukhovich, B.S. (1997), Coderivatives of set-valued mappings: calculus and applications, Nonlinear Analysis 30, 3059–3070.
Mordukhovich, B.S. (2002), Calculus of second-order subdifferentials in infinite dimensions, Control and Cybernetics 31, 557–573.
Mordukhovich, B.S. and Outrata V.J.V. (2001), On second-order subdifferentials and their applications, SIAM J. on Optimization 12, 139–169.
Mordukhovich, B.S. and Shao, Y. (1996a), Nonsmooth sequential analysis in Asplund spaces, Transactions of the American Mathematical Society 348, 1235–1280.
Mordukhovich, B.S. and Shao, Y. (1996b), Nonconvex differential calculus for infinite-dimensional multifunctions, Set-Valued Analysis 4, 205–236.
Mordukhovich, B.S. and Shao, Y. (1997), Stability of set-valued mappings in infinite-dimensions: point criteria and applications, SIAM J. on Control and Optimization 35, 285–314.
Mordukhovich, B.S. and Shao, Y. (1998), Mixed coderivatives of set-valued mappings, J. of Applied Analysis 34, 269–294.
Mordukhovich, B.S. and Wang, B. (2003), Calculus of sequential normal compactness in variational analysis, J. of Mathematical Analysis and Applications 282, 63–84.
Mordukhovich, B.S. and Wang, B. (2002), Restrictive metric regularity and generalized differential calculus in Banach spaces, preprint.
Penot, J.-P. (1998), Compactness properties, openness criteria and coderivatives, Set-Valued Analysis 6, 363–380.
Phelps, R.R. (1993), Convex Functions, Monotone Operators and Differentiability, 2nd edition, Springer, Berlin.
Poliquin, R. and Rockafellar, R.T. (1998), Tilt stability of a local minimum, SIAM J. on Optimization 8, 287–299.
Robinson, S.M. (1979), Generalized equations and their solutions, part I: basic theory, Mathematical Programming Study 10, 128–141.
Rockafellar, R.T. and Wets, R. J.-B. (1998), Variational Analysis, Springer, Berlin.
Thibault, L. (1980), Subdifferentials of compactly Lipschitzian vector-valued functions, Ann. Mat. Pure Appl. 125, 157–192.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mordukhovich, B.S. Coderivative Analysis of Variational Systems. Journal of Global Optimization 28, 347–362 (2004). https://doi.org/10.1023/B:JOGO.0000026454.56343.b9
Issue Date:
DOI: https://doi.org/10.1023/B:JOGO.0000026454.56343.b9