Calmness as a Constraint Qualification for M-Stationarity Conditions in MPECs

Chapter
Part of the Forum for Interdisciplinary Mathematics book series (FFIM)

Abstract

Mathematical programs with equilibrium constraints (MPECs) represent an important class of nonlinear optimization problems. Due to their constraint set being defined as the solution of some parameter-dependent generalized equation, the application of standard constraint qualifications (CQs) from nonlinear programming to MPECs is not straightforward. Rather than turning MPECs into mathematical programs with complementarity constraints (MPCCs) and applying specially adapted CQs, we want to present here a variational-analytic approach to dual stationarity conditions for MPECs on the basis of Lipschitzian properties of the perturbed generalized equation. The focus will be on the so-called calmness property, ensuring an appropriate calculus rule for the Mordukhovich normal cone.

References

  1. 1.
    Henrion, R., Outrata, J.: A Subdifferential Criterion for Calmness of Multifunctions. J. Math. Anal. Appl. 258, 110–130 (2001)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Henrion, R., Jourani, A., Outrata, J.V.: On the calmness of a class of multifunctions. SIAM J. Optim. 13, 603–618 (2002)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    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, 295–317 (2012)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Henrion, R., Römisch, W.: On M-stationary points for a stochastic equilibrium problem under equilibrium constraints in electricity spot market modeling. Applications of Mathematics 52, 473–494 (2007)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Klatte, D., Kummer, B.: Constrained minima and Lipschitzian penalties in metric mpaces. SIAM J. Optim. 13, 619–633 (2002)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation. Springer, Berlin (2006)Google Scholar
  7. 7.
    Robinson, S.M.: Some continuity properties of polyhedral multifunctions. Math. Program. Studies 14, 206–214 (1976)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Rockafellar, R.T., Wets, J.-B.: Variational Analysis. Springer, Berlin (1998)CrossRefMATHGoogle Scholar
  9. 9.
    T. Surowiec, Explicit stationarity conditions and solution characterization for equilibrium problems with equilibrium constraints, PhD thesis, Humboldt University Berlin, 2010Google Scholar
  10. 10.
    Ye, J.J., Ye, X.Y.: Necessary optimality conditions for optimization problems with variational inequality constraints. Math. Oper. Res. 22, 977–997 (1997)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  1. 1.Weierstrass Institue for Applied Analysis and StochsticsBerlinGermany

Personalised recommendations