Advertisement

Mathematical Programming

, Volume 168, Issue 1–2, pp 229–259 | Cite as

On M-stationarity conditions in MPECs and the associated qualification conditions

  • Lukáš Adam
  • René Henrion
  • Jiří Outrata
Full Length Paper Series B

Abstract

Depending on whether a mathematical program with equilibrium constraints (MPEC) is considered in its original or its enhanced (via KKT conditions) form, the assumed qualification conditions as well as the derived necessary optimality conditions may differ significantly. In this paper, we study this issue when imposing one of the weakest possible qualification conditions, namely the calmness of the perturbation mapping associated with the respective generalized equations in both forms of the MPEC. It is well known that the calmness property allows one to derive the so-called M-stationarity conditions. The restrictiveness of assumptions and the strength of conclusions in the two forms of the MPEC is also strongly related to the qualification conditions on the “lower level”. For instance, even under the linear independence constraint qualification (LICQ) for a lower level feasible set described by \(\mathscr {C}^1\) functions, the calmness properties of the original and the enhanced perturbation mapping are drastically different. When passing to \(\mathscr {C}^{1,1}\) data, this difference still remains true under the weaker Mangasarian–Fromovitz constraint qualification, whereas under LICQ both the calmness assumption and the derived optimality conditions are fully equivalent for the original and the enhanced form of the MPEC. After clarifying these relations, we provide a compilation of practically relevant consequences of our analysis in the derivation of necessary optimality conditions. The obtained results are finally applied to MPECs with structured equilibria.

Keywords

Mathematical programs with equilibrium constraints Optimality conditions Constraint qualification Calmness Perturbation mapping 

Mathematics Subject Classification

65K10 90C30 90C31 90C46 

Notes

Acknowledgements

The authors would like to thank two anonymous referees for their critical comments which led to a substantial improvement of the paper. We are particularly indebted to Prof. Helmut Gfrerer for pointing us to an incorrect result in the first version of the paper.

References

  1. 1.
    Aussel, D., Correa, R., Marechal, M.: Electricity spot market with transmission losses. J. Ind. Manag. Optim. 9, 275–290 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Dempe, S., Dutta, J.: Is bilevel programming a special case of a mathematical program with complementarity constraints? Math. Program. A 131(1–2), 37–48 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Dontchev, A., Rockafellar, R.T.: Implicit Functions and Solution Mappings. Springer, Berlin, Heidelberg, New York (2009)CrossRefzbMATHGoogle Scholar
  4. 4.
    Gfrerer, H.: First order and second order characterizations of metric subregularity and calmness of constraint set mappings. SIAM J. Optim. 21(4), 1439–1474 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Gfrerer, H., Outrata, J.: On computation of limiting coderivatives of the normal-cone mapping to inequality systems and their applications. Optimization. doi: 10.1080/02331934.2015.1066372
  6. 6.
    Henrion, R., Jourani, A., Outrata, J.: On the calmness of a class of multifunctions. SIAM J. Optim. 13(2), 603–618 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Henrion, R., Outrata, J., Surowiec, T.: On the co-derivative of normal cone mappings to inequality systems. Nonlinear Anal. Theory. Methods Appl. 71(3–4), 1213–1226 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Henrion, R., Römisch, W.: On M-stationary points for a stochastic equilibrium problem under equilibrium constraints in electricity spot market modeling. Appl. Math. 52(6), 473–494 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Ioffe, A.D., Outrata, J.: On metric and calmness qualification conditions in subdifferential calculus. Set Valued Anal. 16(2–3), 199–227 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Janin, R.: Directional derivative of the marginal function in nonlinear programming. Math. Program. Study 21, 110–126 (1984)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Klatte, D., Kummer, B.: Constrained minima and Lipschitzian penalties in metric spaces. SIAM J. Optim. 13(2), 619–633 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation I. Springer, Berlin, Heidelberg, New York (2006)Google Scholar
  14. 14.
    Mordukhovich, B.S., Outrata, J.: Coderivative analysis of quasi-variational inequalities with applications to stability and optimization. SIAM J. Optim. 18(2), 389–412 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Outrata, J.: A generalized mathematical program with equilibrium constraints. SIAM J. Control Optim. 38(5), 1623–1638 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Outrata, J.V.: Optimality conditions for a class of mathematical programs with equilibrium constraints. Math. Oper. Res. 24(3), 627–644 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Robinson, S.M.: Some continuity properties of polyhedral multifunctions. In: König, H., Korte, B., Ritter, K. (eds.) Mathematical Programming at Oberwolfach, Math. Programming Studies, vol. 14, pp. 206–214. Springer, Berlin (1981)CrossRefGoogle Scholar
  18. 18.
    Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer, Berlin, Heidelberg, New York (1998)CrossRefzbMATHGoogle Scholar
  19. 19.
    Scholtes, S., Stöhr, M.: How stringent is the linear independence assumption for mathematical programs with complementarity constraints? Math. Oper. Res. 26(4), 851–863 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Surowiec, T.: Explicit stationarity conditions and solution characterization for equilibrium problems with equilibrium constraints. Ph.D. thesis, Humboldt University Berlin (2010)Google Scholar
  21. 21.
    Ye, J.J.: Constraint qualifications and necessary optimality conditions for optimization problems with variational inequality constraints. SIAM J. Optim. 10(4), 943–962 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Ye, J.J., Ye, X.Y.: Necessary optimality conditions for optimization problems with variational inequality constraints. Math. Oper. Res. 22(4), 977–997 (1997)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg and Mathematical Optimization Society 2017

Authors and Affiliations

  1. 1.ÚTIA, Czech Academy of SciencesPragueCzech Republic
  2. 2.Weierstrass InstituteBerlinGermany

Personalised recommendations