Skip to main content
SpringerLink
Log in

Numerical stability of a quadratic method for solving systems of non linear equations

Numerische Stabilität einer quadratisch konvergenten Methode zur Lösung von Systemen nicht-linearer Gleichungen

  • Published:
Computing Aims and scope Submit manuscript

Abstract

In this paper the numerical stability of a recent method to solve systems of nonlinear equations is studied. This method, based on the ε-algorithm, has a quadratic convergence without calculating any derivatives and under quite benevolent conditions. The numerical stability of this algorithm is studied using the theory of theA-stability for the propagation of round-off errors in the numerical integration of differential equations.

Zusammenfassung

In diesem Artikel wird die numerische Stabilität einer neuen Methode zur Lösung von Systemen nicht-linearer Gleichungen studiert. Diese Methode, sie basiert auf dem ε-Algorithmus, ist unter schwachen Voraussetzungen und ohne Verwendung von Ableitungen quadratisch konvergent. Die Stabilität dieses Algorithmus wird unter Verwendung der Theorie derA-Stabilität bezüglich der Fortpflanzung von Rundungsfehlern bei der numerischen Integration von Differentiagleichungen studiert.

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. Brezinski, C.: Application de l'ε-algorithme à la résolution des systèmes non linéaires. CRAS271A, 1174–1177 (1970).

    Google Scholar 

  2. Brezinski, C.: Sur un algorithme de résolution des systèmes non linéaires. CRAS272A, 145–148 (1971).

    Google Scholar 

  3. Brezinski, C.: Some results in the theory of the vector ε-algorithm. Linear Algebra8, 77–86 (1974).

    Google Scholar 

  4. Brezinski, C., Rieu, A. C.: The solution of systems of equations using the ε-algorithm and an application to boundary value problems. Math. of Comp.28, 731–741 (1974).

    Google Scholar 

  5. Gekeler, E.: On the solution of sytems of equations by the epsilon algorithm of Wynn. Math. of Comp.26, 427–436 (1972).

    Google Scholar 

  6. Henrici, P.: Error propagation for difference methods. New York: J. Wiley 1963.

    Google Scholar 

  7. Keathley, S. M., Aird, T. J.: Stability theory of multistep methods. NASA TN-D-3976.

  8. Lea, R. N.: On the stability of numerical solutions of ordinary differential equations. NASA TN-D-3760.

  9. Wynn, P.: Acceleration techniques for iterated vector and matrix problems. Math. of Comp.16, 301–322 (1962).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lille

    C. Brezinski

  2. Informatique, U. E. R. d' I. E. E. A., BP 36, 59650, Villeneuve d' Ascq, France

    C. Brezinski

Authors
  1. C. Brezinski
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Brezinski, C. Numerical stability of a quadratic method for solving systems of non linear equations. Computing 14, 205–211 (1975). https://doi.org/10.1007/BF02246426

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation