Log in

An error analysis for the secant method

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

Sharp a priori and a posteriori error bounds are given for the secant method for solving non-linear equations in Banach spaces. The numerical stability of this method is also investigated. The stability results are analogous to those obtained by Lancaster for Newton's method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Germany)

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Burmeister, W.: Inversionsfreie Verfahren zur Lösung nichtlinearer Operatorgleichungen, ZAMM52, 101–110 (1972)

    Google Scholar 

  2. Lancaster, P.: Error analysis for the Newton-Raphson method. Numer. Math.9, 55–68 (1966)

    Google Scholar 

  3. Miel, G.J.: Unified error analysis for Newton-type methods. Numer. Math.33, 391–396 (1979)

    Google Scholar 

  4. Ortega, J.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables. New York, London: Academic Press 1970

    Google Scholar 

  5. Ostrowski, A.M.: Solution of equations in Euclidian and Banach Spaces. New York, London: Academic Press 1973

    Google Scholar 

  6. Potra, F.-A.: On a modified secant method. L'Analyse numérique et la théorie de l'approximation,8, 203–214 (1979)

    Google Scholar 

  7. Potra, F.-A.: An application of the induction method of V. Pták to the study of Regula Falsi. Apl. Mat.26, 111–120 (1981)

    Google Scholar 

  8. Potra, F.-A., Pták, V.: Sharp error bounds for Newton's process. Numer. Math.34, 63–72 (1980)

    Google Scholar 

  9. Potra, F.-A., Pták, V.: On a class of modified Newton processes. Num. Func. Anal. Optim.2, 107–120 (1980)

    Google Scholar 

  10. Potra, F.-A., Pták, V.: A generalization of Regula Falsi. Numer. Math.36, 333–346 (1981)

    Google Scholar 

  11. Potra, F.-A., Pták, V.: Nondiscrete induction and iterative procedures (to be published)

  12. Pták, V.: Nondiscrete mathematical induction and iterative existence proofs. Linear Algebra Appl.13, 223–236 (1976)

    Google Scholar 

  13. Pták, V.: Nondiscrete mathematical induction. In: General topology and its relations to modern analysis and algebra IV. Lecture Notes in Mathematics609, pp. 166–178. Berlin Heidelberg New York: Springer 1977

    Google Scholar 

  14. Rokne, J.: Newton's method under mild differentiability conditions with error analysis. Numer. Math.18, 401–412 (1972)

    Google Scholar 

  15. Schmidt, J.W.: Eine Übertragung der Regula Falsi auf Gleichungen in Banach Räumen, I. II. ZAMM43, 1–8, 97–110 (1963)

    Google Scholar 

  16. Schmidt, J.W.: Regula-Falsi Verfahren mit konsistenter Steigung und Majoranten Prinzip. Period. Math. Hungar.5(3), 187–193 (1974)

    Google Scholar 

  17. Schwetlick, H.: Numerische Lösung nichtlinearer Gleichungen. Berlin: VEB, DVW (1979)

    Google Scholar 

  18. Sergeev, A.S.: On the method of chords (in Russian), Sibirsk. Mat. Ž.2, 282–289 (1961)

    Google Scholar 

  19. Ulm, S.: Majorant principle and secant method (in Russian). I.A.N. Estonskoi S.S.R., fiz. mat.3, 217–227 (1964)

    Google Scholar 

  20. Ulm, S.: On generalized divided differences (in Russian), I, II. I.A.N. Estonskoi SSR, Fiz. mat.12, 13–26, 146–156 (1967)

    Google Scholar 

  21. Wilkinson, J.H.: The algebraic eigenvalue problem. Oxford: Clarendon Press 1965

    Google Scholar 

  22. Wozniakowski, H.: Numerical stability for solving nonlinear equations. Numer. Math.27, 373–390 (1977)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Potra, F.A. An error analysis for the secant method. Numer. Math. 38, 427–445 (1982). https://doi.org/10.1007/BF01396443

Download citation

  • Received:

  • Issue Date:

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

Subject Classifications

Navigation