Convergence Analysis of an Interior-Point Method for Mathematical Programs with Equilibrium Constraints

We prove local and global convergence results for an interior-point method applied to mathematical programs with equilibrium constraints. The global result shows the algorithm minimizes infeasibility regardless of starting point, while one result proves local convergence when penalty functions are exact; another local result proves convergence when the solution is not even a KKT point.

Citation

working paper, dept. of ORFE, Princeton University, December 2004

Article

Download

View Convergence Analysis of an Interior-Point Method for Mathematical Programs with Equilibrium Constraints