Abstract
In this article, we study the metric subregularity of generalized equations using a new tool of nonsmooth analysis. We obtain a sufficient condition for a generalized equation to be metrically subregular, which is not a necessary condition for metric regularity, using a subtle adjustment of the Mordukhovich coderivative. We apply these results to the study of the metric subregularity in a Cournot duopoly game.
Similar content being viewed by others
References
Chuong, T.D., Kruger, A.Y., Yao, J.C.: Calmness of efficient solution maps in parametric vector optimization. J. Global Optim. 51(4), 677–688 (2011)
Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings. Springer, Dordrecht (2009)
Fabian, M.J., Henrion, R., Kruger, A.Y., Outrata, J.V.: Error bounds: necessary and sufficient conditions. Set-Valued Var. Anal. 18(2), 121–149 (2010)
Ioffe, A.D., Outrata, J.V.: On metric and calmness qualification conditions in subdifferential calculus. Set-Valued Anal. 16(2–3), 199–227 (2008)
Kruger, A.Y.: Error bounds and metric subregularity. Optimization 64(1), 49–79 (2014)
Kruger, A.Y.: Error bounds and Holder metric subregularity. Set-Valued Var. Anal. 23(4), 705–736 (2015)
Zheng, X.Y., Ng, K.F.: Metric subregularity and calmness for nonconvex generalized equations in Banach spaces. SIAM J. Optim. 20(5), 2119–2136 (2005)
Zheng, X.Y., Ng, K.F.: Metric subregularity for proximal generalized equations in Hilbert spaces. Nonlinear Anal. 75(3), 1686–1699 (2005)
Mordukhovich, B.S., Ouyang, W.: Higher-orden metric subregularity and its applications. J. Global Optim. 63(4), 777–795 (2015)
Henrion, R., Surowiec, T.: On calmness conditions in convex bilevel programming. Appl. Anal. 90(6), 951–970 (2011)
Henrion, R., Outrata, J., Surowiec, T.: Analysis of M-stationary points to an EPEC modeling oligopolistic competition in an electricity spot market. ESAIM: Control Optim. Calc. Var. 18(2), 295–317 (2012)
Henrion, R., Kruger, A.Y., Outrata, J.V.: Some remarks on stability of generalized equations. J. Optim. Theory Appl. 159(3), 681–697 (2013)
Adly, S., Cibulka, R.: Quantitative stability of a Generalized Equation. J. Optim. Theory Appl. 160, 90–110 (2014)
Maréchal, M., Correa, R.: Error bounds, metric subregularity and stability in generalized nash equilibrium problems with nonsmooth payoff functions. Optimization 65(10), 1829–1854 (2016)
Gfrerer, H.: On directional metric subregularity and second-order optimality conditions for a class of nonsmooth mathematical programs. SIAM J. Optim. 23(1), 632–665 (2013)
Gfrerer, H.: On directional metric regularity, subregularity and optimality conditions for nonsmooth mathematical programs. Set-Valued Var. Anal. 21(2), 151–176 (2013)
Gfrerer, H., Klatte, D.: Lipschitz and Hlder stability of optimization problems and generalized equations. Math. Program. 158(1–2), 35–75 (2016)
Mordukhovich, B.S.: Stability theory for parametric generalized equations and variational inequalities via nonsmooth analysis. Trans. Am. Math. Soc. 343(2), 609–657 (1994)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation I. Basic Theory. Springer, Berlin (2006)
Robinson, S.M.: Some continuity properties of polyhedral multifunctions. Math. Program. Study 14, 206–214 (1981)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by René Henrion.
Rights and permissions
About this article
Cite this article
Maréchal, M. Metric Subregularity in Generalized Equations. J Optim Theory Appl 176, 541–558 (2018). https://doi.org/10.1007/s10957-018-1246-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-018-1246-0