Journal
MATHEMATICAL PROGRAMMING
Volume 137, Issue 1-2, Pages 257-288Publisher
SPRINGER HEIDELBERG
DOI: 10.1007/s10107-011-0488-5
Keywords
Mathematical programs with complementarity constraints; Relaxation method; Constraint qualification; Global convergence; Performance profiles
Categories
Funding
- international doctorate program Identification, Optimization, and Control with Applications in Modern Technologies within the Elite-Network of Bavaria
Ask authors/readers for more resources
Mathematical programs with equilibrium constraints (MPECs) are difficult optimization problems whose feasible sets do not satisfy most of the standard constraint qualifications. Hence MPECs cause difficulties both from a theoretical and a numerical point of view. As a consequence, a number of MPEC-tailored solution methods have been suggested during the last decade which are known to converge under suitable assumptions. Among these MPEC-tailored solution schemes, the relaxation methods are certainly one of the most prominent class of solution methods. Several different relaxation schemes are available in the meantime, and the aim of this paper is to provide a theoretical and numerical comparison of these schemes. More precisely, in the theoretical part, we improve the convergence theorems of several existing relaxation methods. There, we also take a closer look at the properties of the feasible sets of the relaxed problems and show which standard constraint qualifications are satisfied for these relaxed problems. Finally, the numerical comparison is based on the MacMPEC test problem collection.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available