In this paper, someQ-order convergence theorems are given for the problem of solving nonlinear systems of equations when using very general finitely terminating methods for the solution of the associated linear systems. The theorems differ from those of Dembo, Eisenstat, and Steihaug in the different stopping condition and in their applicability to the nonlinear ABS algorithm.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Dembo, R. S., Eisenstat, S. C., andSteihaug, T.,Inexact Newton Methods, SIAM Journal on Numerical Analysis, Vol. 19, pp. 400–408, 1982.
Dembo, R. S., andSteihaug, T.,Truncated-Newton Algorithms for Large-Scale Unconstrained Optimization, Mathematical Programming, Vol. 26, pp. 190–212, 1983.
Steihaug, T.,The Conjugate-Gradient Method and Trust Regions in Large-Scale Optimization, SIAM Journal on Numerical Analysis, Vol. 20, pp. 626–637, 1983.
Abaffy, J.,A Superlinear Convergence Theorem in the ABSg Class of Nonlinear Algebraic Equations, Journal of Optimization Theory and Applications, Vol. 59, pp. 39–43, 1988.
Abaffy, J., Galantai, A., andSpedicato, E.,The Local Convergence of ABS Methods for Nonlinear Algebraic Equations, Numerische Mathematik, Vol. 51, pp. 429–439, 1987.
Broyden, C. G.,On the Numerical Stability of Huang's and Related Methods, Journal of Optimization Theory and Applications, Vol. 47, pp. 401–412, 1985.
Abaffy, J., andSpedicato, E.,The ABS Projection Algorithm: Mathematical Techniques for Linear and Nonlinear Algebraic Equations, Ellis Horwood, Chichester, England, 1989.
Schwetlick, T.,Numerische Lösung Nichtlinearer Gleichungen, VEB Deutscher Verlag, Berlin, Germany, 1979.
Galantai, A.,A New Convergence Theorem for Nonlinear ABS Methods, Quaderni DMSIA 1989/12, University of Bergamo, Bergamo, Italy, 1989.
Communicated by L. C. W. Dixon
About this article
Cite this article
Abaffy, J. Superlinear convergence theorems for Newton-type methods for nonlinear systems of equations. J Optim Theory Appl 73, 269–277 (1992). https://doi.org/10.1007/BF00940181
- Nonlinear systems of equations
- Newton-type methods
- truncated-Newton algorithms
- ABS methods