Skip to main content
SpringerLink
Log in

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

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

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 via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

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

    Google Scholar 

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

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics and Computer Science, University of Economics, Budapest, Hungary

    J. Abaffy (Senior Lecturer)

Authors
  1. J. Abaffy
    View author publications

    You can also search for this author in PubMed Google Scholar

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

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00940181

Key Words

Search

Navigation