An interior point method for Mathematical Programs with Complementarity Constraints (MPCCs)

SIAM Journal on Optimization

Volumn 15, Issue 3, 2005, Pages 720-750

  Raghunathan, Arvind U ^a   Biegler, Lorenz T ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Complementarity; Equilibrium constraints; Interior point methods; MPEC; Nonlinear programming

Indexed keywords

COMPLEMENTARITY; EQUILIBRIUM CONSTRAINTS; INTERIOR POINT METHODS; MPEC;

ALGORITHMS; LINEAR PROGRAMMING; NONLINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; SET THEORY;

MATHEMATICAL PROGRAMMING;

EID: 23844494429     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623403429081     Document Type: Article

References (27)

1. M. ANITESCU, On Using the Elastic Mode in Nonlinear Programming Approaches to Mathematical Programs with Complementarity Constraints, Tech. report ANL/MCS-P864-1200, Argonne National Laboratories, Argonne, IL, 2000.
2. H. Y. BENSON, D. F. SHANNO, AND R. J. VANDERBEI, Interior-P oint Methods for Nonconvex Nonlinear Programming: Complementarity Constraints, Tech. report, Research Report ORFE-02-02, Operations Research and Financial Engineering, Princeton University, Princeton, NJ, 2002.
3. A. V. DE MIGUEL, M. P. FREIDLANDER, F. J. NOGALES, AND S. SCHOLTES, An interior-point method for mathematical programs with equilibrium constraints, LBS Working Paper, 2003.
4. E. D. DOLAN AND J. J. MORÉ, Benchmarking optimization software with performance profiles, Math. Program., 91A, (2002), pp. 201-213.
5. F. FACCHINEI, H. JIANG, AND L. Qi, A smoothing method for mathematical programs with equilibrium constraints, Math. Program., 85A, (1999), pp. 107-134.
6. R. FLETCHER AND S. LEYFFER, Numerical Experience with Solving MPECs as NLPs, Tech. report Numerical Analysis Report NA/210, Department of Mathematics, University of Dundee, Dundee, UK, 2002.
7. R. FLETCHER, S. LEYFFER, S. SCHOLTES, AND D. RALPH, Local Convergence of SQP Methods for Mathematical Programs with Equilibrium Constraints, Tech. report, Numerical Analysis Report NA/183, Department of Mathematics, University of Dundee, Dundee, UK, 2002.
8. R. FOURER, D. M. GAY, AND B. W. KERNIGHAN, AMPL A Modeling Language for Mathematical Programming, 2nd ed., Thomson Brooks/Cole, Stamford, CT, 2003.
9. W. W. HAGER, Stabilized sequential quadratic programming, Comput. Optim. Appl., 12 (1999), pp. 253-273.
10. W. W. HAGER AND M. S. GOWDA, Stability in the presence of degeneracy and error estimation, Math. Program., 85A (1999), pp. 181-192.
11. H. JIANG AND D. RALPH, Smooth SQP methods for mathematical programs with nonlinear complementarity constraints, SIAM J. Optim., 10 (2000), pp. 779-808.
12. S. LEYFFER, MacMPEC - www.unix.mcs.anl.gov/leyffer/macmpec/, 2002.
13. X. LIU AND J. SUN, Generalized Stationary Points and an Interior Point Method for Mathematical Programs with Equilibrium Constraints, Tech. report, Department of Decision Sciences and Singapore-MIT Alliance, National University of Singapore, Republic of Singapore, 2002.
14. Z.-Q. Luo, J.-S. PANG, AND D. RALPH, Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, UK, 1996.
15. Z.-Q. Luo, J.-S. PANG, AND D. RALPH, Piecewise sequential quadratic programming for mathematical programs with nonlinear complementarity constraints, in Multilevel Optimization: Algorithms and Applications, A. Migdalas, P. Pardalos, and P. Värbrand, eds., Kluwer Academic Publishers, Dordrecht, The Netherlands, 1998, pp. 209-229.
16. J. OUTRATA, M. KOČVARA, AND J. ZOWE, Nonsmooth Approach to Optimization Problems with Equilibrium Constraints: Theory, Applications and Numerical Results, Kluwer Academic Publishers, Dordrecht, Boston, London, 1998.
17. H. SCHEEL AND S. SCHOLTES, Mathematical programs with complementarity constraints: Stationarity, optimality and sensitivity, Math. Oper. Res., 25 (2000), pp. 1-22.
18. S. SCHOLTES, Convergence properties of a regularization scheme for mathematical programs with complementarity constraints, SIAM J. Optim., 11 (2001), pp. 918-936.
19. S. SCHOLTES AND M. STÖHR, Exact penalization of mathematical programs with equilibrium constraints, SIAM J. Control Optim., 37 (1999), pp. 617-652.
20. R. J. VANDERBEI AND D. F. SHANNO, An interior-point algorithm for nonconvex nonlinear programming, Comput. Optim. Appl., 13 (1999), pp. 231-252.
21. L. N. VICENTE AND S. WRIGHT, Local convergence of a primal-dual method for degenerate nonlinear programming, Comput. Optim. Appl., 22 (2002), pp. 311-328.
22. A. WÄCHTER, Interior point methods for large-scale nonlinear programming with applications, Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA, 2002.
23. A. WÄCHTER AND L. T. BIEGLER, Global and Local Convergence of Line Search Filter Methods for Nonlinear Programming, Tech. report, Dept. of Chemical Engineering, Carnegie Mellon University, Pittsburgh, PA, 2002.
24. M. H. WRIGHT, Interior point methods for constrained optimization, Acta Numer., 1 (1992), pp. 341-407.
25. S. J. WRIGHT, Superlinear convergence of a stabilized SQP method to a degenerate solution, Comput. Optim. Appl., 11 (1998), pp. 253-275.
26. S. J. WRIGHT, Effect of Finite Precision Arithmetic on Interior-Point Methods for Nonlinear Programming, SIAM J. Optim., 12 (2001), pp. 36-78.
27. S. J. WRIGHT, Constraint identification and algorithm stabilization for degenerate nonlinear programming, Math. Program., 95B, (2003), pp. 137-160.