A sequential optimality condition for Mathematical Programs with equilibrium constraints based on a nonsmooth formulation
Authors:
- 18 May 2022
- journal article
- research article
- Published by Oxford University Press (OUP) in IMA Journal of Numerical Analysis
- Vol. 43 (3) , 1586-1615
Abstract
Explicitly nonsmooth reformulations of mathematical programs with equilibrium constraints (MPEC) described by smooth functions are investigated. A sequential optimality condition ($\epsilon $-ANOC) previously developed for nonsmooth optimization problems is adapted to suit the reformulations under analysis. Relationships between $\epsilon $-ANOC and sequential optimality conditions especially crafted for MPEC are established. It is revealed that approaches developed for nonsmooth optimization improve the understanding of smooth problems with ill-conditioned geometries, which is the case for MPEC. Moreover, based on the availability of algorithms capable of generating $\epsilon $-ANOC sequences, illustrative experiments are reported in which difficult problems are successfully solved.Keywords
This publication has 35 references indexed in Scilit:
- Theoretical and numerical comparison of relaxation methods for mathematical programs with complementarity constraintsMathematical Programming, 2011
- On sequential optimality conditions for smooth constrained optimizationOptimization, 2011
- A New Regularization Scheme for Mathematical Programs with Complementarity ConstraintsSIAM Journal on Optimization, 2009
- On the Guignard constraint qualification for mathematical programs with equilibrium constraintsOptimization, 2005
- A Modified Relaxation Scheme for Mathematical Programs with Complementarity ConstraintsAnnals of Operations Research, 2005
- A Robust Gradient Sampling Algorithm for Nonsmooth, Nonconvex OptimizationSIAM Journal on Optimization, 2005
- Annotated Bibliography on Bilevel Programming and Mathematical Programs with Equilibrium ConstraintsOptimization, 2003
- Strategic gaming analysis for electric power systems: an MPEC approachIEEE Transactions on Power Systems, 2000
- Engineering and Economic Applications of Complementarity ProblemsSIAM Review, 1997
- Optimality conditions for bilevel programming problemsOptimization, 1995