Publications

S. Leyffer and T. Munson, "A Globally Convergent Filter Method for MPECs," Preprint ANL/MCS-P1457-0907, September 2007. [pdf]

We propose a new method for mathematical programs with complementarity constraints that is globally convergent to B-stationary points. The method solves a linear program with complementarity constraints to obtain an estimate of the active set. It then fixes the activities and solves an equality-constrained quadratic program to obtain fast convergence. The method uses a filter to promote global convergence. We establish convergence to B-stationary points.