Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

A New Relaxation Scheme for Mathematical Programs with Equilibrium Constraints

Authors: Sonja Steffensen; Michael Ulbrich;

A New Relaxation Scheme for Mathematical Programs with Equilibrium Constraints

Abstract

We present a new relaxation scheme for mathematical programs with equilibrium constraints (MPEC), where the complementarity constraints are replaced by a reformulation that is exact for the complementarity conditions corresponding to sufficiently nondegenerate complementarity components and relaxes only the remaining complementarity conditions. A positive parameter determines to what extent the complementarity conditions are relaxed. The relaxation scheme is such that a strongly stationary solution of the MPEC is also a solution of the relaxed problem if the relaxation parameter is chosen sufficiently small. We discuss the properties of the resulting parameterized nonlinear programs and compare stationary points and solutions. We further prove that a limit point of a sequence of stationary points of a sequence of relaxed problems is Clarke-stationary if it satisfies a so-called MPEC-constant rank constraint qualification, and it is Mordukhovich-stationary if it satisfies the MPEC-linear independence constraint qualification and the stationary points satisfy a second order sufficient condition. From this relaxation scheme, a numerical approach is derived that is applied to a comprehensive test set. The numerical results show that the approach combines good efficiency with high robustness.

  • BIP!
    Impact byBIP!
    citations
    The total number of citations received by all articles of the researcher of interest.
    66
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
Powered by OpenAIRE graph
Found an issue? Give us feedback
citations
The total number of citations received by all articles of the researcher of interest.
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
66
Top 10%
Top 10%
Top 10%
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!