On the Newton interior-point method for nonlinear programming problems

Journal of Optimization Theory and Applications

Volumn 104, Issue 1, 2000, Pages 73-90

  Durazzi, C ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Global convergence; Inexact Newton methods; Interior point methods; Mathematical programming

Indexed keywords

NEWTON-RAPHSON METHOD; OPTIMAL CONTROL SYSTEMS;

CONVERGENCE THEORY; DESCENT DIRECTIONS; GENERALIZED ALGORITHMS; GLOBAL CONVER-GENCE; INEXACT NEWTON METHOD; INTERIOR-POINT METHOD; MERIT FUNCTION; NEWTON INTERIOR-POINT METHODS; NONLINEAR PROGRAMMING PROBLEM; STEPLENGTH;

NONLINEAR PROGRAMMING;

EID: 0034349445     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1004624721836     Document Type: Article

References (15)

1. 1. EL-BAKRY, A. S., TAPIA, R. A., TSUCHIYA, T., and ZHANG, Y., On the Formulation and Theory of Newton Interior-Point Method for Nonlinear Programming, Journal of Optimization Theory and Applications, Vol. 89, pp. 507-541, 1996.
2. 2. KOJIMA, M., NOMA, T., and YOSHISE, A., Global Convergence in Infeasible-Interior-Point Algorithms, Mathematical Programming, Vol. 65, pp. 43-72, 1994.
3. 3. TAPIA, R. A., and ZHANG, Y., Superlinear and Quadratic Convergence of Primal-Dual Interior-Point Methods for Linear Programming Revisited, Journal of Optimization Theory and Applications, Vol. 73, pp. 229-242, 1992.
4. 4. EISENSTAT, S. C., and WALKER, H. F., Globally Convergent Inexact Newton Methods, SIAM Journal on Optimization, Vol. 4, pp. 393-422, 1994.
5. 5. BELLAVIA, S., Inexact Interior-Point Method, Journal of Optimization Theory and Applications, Vol. 96, pp. 109-121, 1998.
6. 6. DENNIS, J. E., JR., and SCHNABEL, R. B., Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, New Jersey, 1983.
7. 7. ORTEGA, J. M., and RHEINBOLDT, W. C., Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, NY, 1970.
8. 8. BYRD, R. H., and NOCEDAL, J., A Tool for the Analysis of Quasi-Newton Methods with Application to Unconstrained Minimization, SIAM Journal on Numerical Analysis, Vol. 26, pp. 727-739, 1989.
9. 9. DEMBO, R. S., EISENSTAT, S. C., and SHEIHAUG, T., Inexact Newton Methods, SIAM Journal on Numerical Analysis, Vol. 19, pp. 400-408, 1982.
10. 10. ANDERSON, E., et al., LAPACK Users' Guide, SIAM, Philadelphia, Pennsylvania, 1992.
11. 11. AVRIEL, M., Nonlinear Programming: Analysis and Methods, Prentice-Hall, New York, NY, 1976.
12. 12. FIACCO, A. V., and MCCORMICK, G. P., Nonlinear Programming Sequential Unconstrained Minimization Techniques, SIAM, Philadelphia, Pennsylvania, 1990.
13. 13. LUENBERGER, D. G., Linear and Nonlinear Programming, Addison-Wesley, Reading, Massachusetts, 1984.
14. 14. WRIGHT, M. H., Interior Methods for Constrained Optimization, Acta Numerica, pp. 341-407, 1992.
15. 15. WRIGHT, S., Primal-Dual Interior-Point Methods, SIAM, Philadelphia, Pennsylvania, 1997.