Inexact interior-point method

Journal of Optimization Theory and Applications

Volumn 96, Issue 1, 1998, Pages 109-121

  Bellavia, S ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

constrained equations; global convergence; inexact Newton methods; Interior point methods; superlinear convergence

Indexed keywords

LINEAR PROGRAMMING;

CONSTRAINED EQUATION; CONSTRAINED SYSTEMS; CONVERGENCE THEORY; GLOBAL CONVER-GENCE; INEXACT NEWTON METHOD; INTERIOR POINT ALGORITHM; INTERIOR-POINT METHOD; NONLINEAR COMPLEMENTARITY PROBLEM; SUPERLINEAR CONVERGENCE; SYSTEMS OF EQUATIONS;

NEWTON-RAPHSON METHOD;

EID: 0032331239     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022663100715     Document Type: Article

References (12)

1. KOJIMA, M., NOMA, T., and YOSHISE, A., Global Convergence in Infeasible-Interior-Point Algorithms, Mathematical Programming, Vol. 65, pp. 43-72, 1994.
2. POTRA, F. A., and YE, Y., Interior-Point Methods for Nonlinear Complementary Problems, Journal of Optimization Theory and Applications, Vol. 88, pp. 617-647, 1996.
3. WRIGHT, S., and RALPH, D., A Superlinear Infeasible-Interior-Point Algorithm for Monotone Nonlinear Complementarity Problems, Mathematics of Operation Research, Vol. 21, pp. 815-838, 1996.
4. SUN, J., and ZHAO, G., Global Linear and Local Quadratic Convergence of a Long-Step Adaptive-Mode Interior Point Method for Some Monotone Variational Inequality Problems, SIAM Journal on Optimization (to appear).
5. EL-BAKRY, A. S., TAPIA, R. A., TSUCHIYA, T., and ZHANG, Y., On the Formulation and Theory of the Newton Interior-Point Method for Nonlinear Programming, Journal of Optimization Theory and Applications, Vol. 89, pp. 507-541, 1996.
6. WANG, T., MONTEIRO, R. D. C., and PANG, J., An Interior-Point Potential Reduction Method for Constrained Equations, Mathematical Programming, Vol. 74, pp. 159-195, 1996.
7. FREUND, R. W., and JARRE, F., A QMR-Based Interior-Point Algorithm for Solving Linear Programs. Mathematical Programming, Vol. 76B, pp. 183-210, 1997.
8. PORTUGAL, L., RESENDE, M., VEIGA, G., and JUDICE, J., A Truncated Primal-Infeasible Dual-Feasible Network Interior-Point Method, Technical Report, Department of Mathematics, University of Coimbra, Coimbra, Portugal, 1995.
9. BONNANS, J. F., POLA, C., and RÉBAÏ, R., Perturbed Path-Following Interior-Point Algorithms, Rapport de Recherche 2745, Institut National de Recherche en Informatique et Automatique, Rocquencourt, France, 1995.
10. PORTUGAL, L., FERNANDES, L., and JUDICE, J., A Truncated Newton Interior-Point Algorithm for the Solution of a Multicommodity Spatial Equilibrium Model, Technical Report, Department of Mathematics, University of Coimbra, Coimbra, Portugal, 1995.
11. DEMBO, R. S., EISENSTAT, S. C., and STEIHAUG, T., Inexact Newton Methods, SIAM Journal on Numerical Analysis, Vol. 19, pp. 400-408, 1982.
12. EISENSTAT, S. C., and WALKER, H. F., Globally Convergent Inexact Newton Methods, SIAM Journal on Optimization, Vol. 4, pp. 393-422, 1994.