On Solving Mathematical Programs with Complementarity Constraints as Nonlinear Programs

TitleOn Solving Mathematical Programs with Complementarity Constraints as Nonlinear Programs
Publication TypeReport
Year of Publication2000
AuthorsAnitescu, M
Date Published12/2000
Other NumbersANL/MCS-P864-1200
Abstract

We investigate the possibility of solving mathematical programs with complementarity constraints (MPCCs) using classical algorithms and procedures from nonlinear programming. Although MPCCs do not satisfy a constraint qualification, we establish sufficient conditions for their Lagrange multiplier set to be nonempty in two different formulations. MPCCs that have nonempty Lagrange multiplier sets and that satisfy the quadratic growth condition can be approached by the elastic mode with a bounded penalty parameter. This transforms the MPCC into a nonlinear program with additional variables that has an isolated stationary point and local minimum at the solution of the original problem, which in turn makes it approachable by a sequential quadratic programming algorithm. The robustness of the elastic mode when applied to MPCCs is demonstrated by several numerical examples.

PDFhttp://www.mcs.anl.gov/papers/P864.pdf