Abstract
In this paper, we study the mathematical program with equilibrium constraints formulated as a mathematical program with a parametric generalized equation involving the regular normal cone. We derive a new necessary optimality condition which is sharper than the usual M-stationary condition and is applicable even when no constraint qualifications hold for the corresponding mathematical program with complementarity constraints reformulation.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Avakov, E.R.: Extremum conditions for smooth problems with equality-type constraints. USSR Comput. Math. Math. Phys. 25, 24–32 (1985)
Adam, L., Henrion, R., Outrata, J.: On M-stationarity conditions in MPECs and the associated qualification conditions. Math. Program. 168, 229–259 (2018)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley-Interscience, New York (1983)
Dempe, S., Dutta, J.: Is bilevel programming a special case of a mathematical program with complementarity constraints. Math. Program. 131, 37–48 (2012)
Dontchev, A.L., Rockafellar, R.T.: Characterizations of strong regularity for variational inequalities over polyhedral convex sets. SIAM J. Optim. 6, 1087–1105 (1996)
Dontchev, A.L., Rockafellar, R.T.: Regulartity and conditioning of solution mappings in variatonal anlysis. Set-Valued Anal. 12, 79–109 (2004)
Flegel, M.L., Kanzow, C., Outrata, J.V.: Optimality conditions for disjunctive programs with application to mathematical programs with equilibrium constraints. Set-Valued Anal. 15, 139–162 (2007)
Gfrerer, H.: First order and second order characterizations of metric subregularity and calmness of constraint set mappings. SIAM J. Optim. 21, 1439–1474 (2011)
Gfrerer, H.: On directional metric regularity, subregularity and optimality conditions for nonsmooth mathematical programs. Set-Valued Var. Anal. 21, 151–176 (2013)
Gfrerer, H.: On directional metric subregularity and second-order optimality conditions for a class of nonsmooth mathematical programs. SIAM J. Optim. 23, 632–665 (2013)
Gfrerer, H.: Optimality conditions for disjunctive programs based on generalized differentiation with application to mathematical programs with equilibrium constraints. SIAM J. Optim. 24, 898–931 (2014)
Gfrerer, H.: Linearized M-stationarity conditions for general optimization problems. Set-Valued Var. Anal. https://doi.org/10.1007/s11228-018-0491-6
Gfrerer, H., Klatte, D.: Lipschitz and Hölder stability of optimization problems and generalized equations. Math. Program. 158, 35–75 (2016)
Gfrerer, H., Mordukhovich, B.S.: Complete characterizations of tilt stability in nonlinear programming under weakest qualification conditions. SIAM J. Optim. 25, 2081–2119 (2015)
Gfrerer, H., Outrata, J.V.: On computation of limiting coderivatives of the normal-cone mapping to inequality systems and their applications. Optimization 65, 671–700 (2016)
Gfrerer, H., Outrata, J.V.: On computation of generalized derivatives of the normal-cone mapping and their applications. Math. Oper. Res. 41, 1535–1556 (2016)
Gfrerer, H., Ye, J.J.: New constraint qualifications for mathematical programs with equilibrium constraints via variational analysis. SIAM J. Optim. 27, 842–865 (2017)
Henrion, R., Outrata, J.V.: Calmness of constraint systems with applications. Math. Program., Ser. B 104, 437–464 (2005)
Luo, Z.-Q., Pang, J.-S.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press (1996)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, Vol. 1: Basic Theory, Vol. 2: Applications. Springer, Berlin (2006)
Outrata, J.V., Kočvara, M., Zowe, J.: Nonsmooth Approach to Optimization Problems with Equilibrium Constraints: Theory, Applications and Numerical Results. Kluwer Academic Publishers, Dordrecht (1998)
Robinson, S.M.: Local structure of feasible sets in nonlinear programming. Part II: Nondegeneracy. Math. Program. Studies 22, 217–230 (1984)
Rockafellar, R.T.: Convex Analysis. Princeton (1970)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
Tret’yakov, A.A.: Necessary and sufficient conditions for optimality of p-th order. USSR Comput. Math. Math. Phys. 24, 123–127 (1984)
Ye, J.J., Ye, X.Y.: Necessary optimality conditions for optimization problems with variational inequality constraints. Math. Oper. Res. 22, 977–997 (1997)
Acknowledgments
The research of H. Gfrerer was partially supported by the Austrian Science Fund (FWF) under grant P29190-N32. The research of J.J. Ye was partially supported by NSERC.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Gfrerer, H., Ye, J.J. New Sharp Necessary Optimality Conditions for Mathematical Programs with Equilibrium Constraints. Set-Valued Var. Anal 28, 395–426 (2020). https://doi.org/10.1007/s11228-019-00519-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-019-00519-y
Keywords
- Mathematical programs with equilibrium constraints
- Constraint qualifications
- Necessary optimality conditions