Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Superlinear convergence theorems for Newton-type methods for nonlinear systems of equations

  • 75 Accesses

  • 1 Citations

Abstract

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.

References

  1. 1.

    Dembo, R. S., Eisenstat, S. C., andSteihaug, T.,Inexact Newton Methods, SIAM Journal on Numerical Analysis, Vol. 19, pp. 400–408, 1982.

  2. 2.

    Dembo, R. S., andSteihaug, T.,Truncated-Newton Algorithms for Large-Scale Unconstrained Optimization, Mathematical Programming, Vol. 26, pp. 190–212, 1983.

  3. 3.

    Steihaug, T.,The Conjugate-Gradient Method and Trust Regions in Large-Scale Optimization, SIAM Journal on Numerical Analysis, Vol. 20, pp. 626–637, 1983.

  4. 4.

    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.

  5. 5.

    Abaffy, J., Galantai, A., andSpedicato, E.,The Local Convergence of ABS Methods for Nonlinear Algebraic Equations, Numerische Mathematik, Vol. 51, pp. 429–439, 1987.

  6. 6.

    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.

  7. 7.

    Abaffy, J., andSpedicato, E.,The ABS Projection Algorithm: Mathematical Techniques for Linear and Nonlinear Algebraic Equations, Ellis Horwood, Chichester, England, 1989.

  8. 8.

    Schwetlick, T.,Numerische Lösung Nichtlinearer Gleichungen, VEB Deutscher Verlag, Berlin, Germany, 1979.

  9. 9.

    Galantai, A.,A New Convergence Theorem for Nonlinear ABS Methods, Quaderni DMSIA 1989/12, University of Bergamo, Bergamo, Italy, 1989.

Download references

Author information

Additional information

Communicated by L. C. W. Dixon

Rights and permissions

Reprints and Permissions

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

Download citation

Key Words

  • Nonlinear systems of equations
  • Newton-type methods
  • truncated-Newton algorithms
  • ABS methods