Sven Leyffer
Department of Mathematics
University of Dundee
Dundee, Scotland, UK
E-mail:
sleyffer@maths.dundee.ac.uk
Over recent years, it has become evident that equilibrium constraints cannot be solved satisfactorily with standard techniques for Nonlinear Programming (NLP). Both numerical and theoretical evidence has been advanced which support this view.
This talk is aimed at a general mathematical audience and starts by introducing and reviewing equilibrium constraints. We then give some applications which emphasize the usefulness and elegance of equilibrium constraints as a modeling tool.
Next, the assertion that standard techniques for NLP cannot be applied to equilibrium constraints is re-examined and some startling numerical evidence is presented using our own NLP solver.
The talk concludes by examining the local convergence properties of certain NLP methods applied to MPECs. It is shown that a simple constraint relaxation strategy allows a proof of second order convergence to be given under reasonable assumptions. A number of illustrative examples are presented which show that some of the assumptions are difficult to relax.