Superlinear convergence of primal-dual interior point algorithms for nonlinear programming

SIAM Journal on Optimization

Volumn 11, Issue 4, 2001, Pages 974-1002

  Gould, Nicholas I M ^a   Orban, Dominique ^b   Sartenaer, Annick ^c   Toint, Philippe L ^c  

^a RUTHERFORD APPLETON LABORATORY   (United Kingdom)

^b CERFACS   (France)

^c UNIVERSITY OF NAMUR   (Belgium)

Author keywords

Componentwise Q superlinear convergence; Primal dual interior point method

Indexed keywords

EID: 0035603909     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623400370515     Document Type: Article

References (23)

1. R. H. BYRD, G. LIU, AND J. NOCEDAL, On the local behavior of an interior point method for nonlinear programming, in Numerical Analysis 1997, D. Griffiths and D. Higham, eds., Addison Wesley Longman, Reading, MA, 1997, pp. 37-56.
2. A. R. CONN, N. I. M. GOULD, D. ORBAN, AND P. L. TOINT, A primal-dual trust-region algorithm for non-convex nonlinear programming, Math. Program. Ser. B, 87 (2000), pp. 215-249.
3. A. R. CONN, N. I. M. GOULD, AND P. L. TOINT, A note on using alternative second-order models for the subproblems arising in barrier function methods for minimization, Numer. Math., 68 (1994), pp. 17-33.
4. A. R. CONN, N. I. M. GOULD, AND P. L. TOINT, On the number of inner iterations per outer iteration of a globally convergent algorithm for optimization with general nonlinear inequality constraints and simple bounds, Comput. Optim. Appl., 7 (1997), pp. 41-70.
5. J.-P. DUSSAULT, Numerical stability and efficiency of penalty algorithms, SIAM J. Numer. Anal., 32 (1995), pp. 296-317.
6. A. V. FIACCO AND G. P. MCCORMICK, Nonlinear Programming: Sequential Unconstrained Minimization Techniques, J. Wiley and Sons, Chichester, England, 1968. Reprinted as Classics Appl. Math. 4, SIAM, Philadelphia, 1990.
7. D. M. GAY, M. L. OVERTON, AND M. H. WRIGHT, A primal-dual interior method for nonconvex nonlinear programming, in Advances in Nonlinear Programming, Y. Yuan, ed., Kluwer, Dordrecht, the Netherlands, 1998, pp. 31-56.
8. P. E. GILL, W. MURRAY, AND M. H. WRIGHT, Practical Optimization, Academic Press, London, 1981.
9. N. I. M. GOULD, On practical conditions for the existence and uniqueness of solutions to the general equality quadratic-programming problem, Math. Program., 32 (1985), pp. 90-99.
10. N. I. M. GOULD, On the convergence of a sequential penalty function method for constrained minimization, SIAM J. Numer. Anal., 26 (1989), pp. 107-128.
11. R. MIFFLIN, Convergence bounds for nonlinear programming algorithms, Math. Program., 8 (1975), pp. 251-271.
12. S. G. NASH AND A. SOFER, Why Extrapolation Helps in Barrier Methods, Technical report, Operations Research and Engineering Department, George Mason University, Fairfax, VA, 1998.
13. F. POTRA, Q-Superlinear Convergence of the Iterates in Primal-Dual Interior-Point Methods, Technical report, University of Maryland-Baltimore County, 1999.
14. M. C. VILLALOBOS, R. A. TAPIA, AND Y. ZHANG, The Local Behavior of Newton's Method on Two Equivalent Systems from Linear Programming, Technical report CRPC-TR98770-S, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 1998.
15. M. C. VILLALOBOS, R. A. TAPIA, AND Y. ZHANG, The Sphere of Convergence of Newton's Method on Two Equivalent Systems from Nonlinear Programming, Technical report TR9913, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 1999.
16. M. H. WRIGHT, Interior methods for constrained optimization, Acta Numer., 1 (1992), pp. 341-407.
17. M. H. WRIGHT, Why a pure primal Newton barrier step may be infeasible, SIAM J. Optim., 5 (1995), pp. 1-12.
18. M. H. WRIGHT, The interior-point revolution in constrained optimization, in High Performance Algorithms and Software in Nonlinear Optimization, R. DeLeone, A. Murli, P. Pardalos, and G. Toraldo, eds., Kluwer, Dordrecht, the Netherlands, 1998, pp. 359-381.
19. S. J. WRIGHT, Primal-Dual Interior-Point Methods, SIAM, Philadelphia, 1997.
20. S. J. WRIGHT AND F. JARRE, The role of linear objective functions in barrier methods, Math. Program., 84 (1999), pp. 357-373.
21. S. J. WRIGHT AND D. ORBAN, Local Convergence of the Newton/Log-Barrier Method for Degenerate Problems, Technical report ANL/MCS-P772-0799, Argonne National Laboratory, Argonne, IL, 1999, submitted to Math. Oper. Res.
22. H. YABE AND H. YAMASHITA, Q-superlinear convergence of primal-dual interior point quasiNewton methods for constrained optimization, J. Oper. Res. Soc. Japan, 40 (1997), pp. 415-436.
23. H. YAMASHITA AND H. YABE, Superlinear and quadratic convergence of some primal-dual interior point methods for constrained optimization, Math. Program. Ser. A, 75 (1996), pp. 377-397.