Skip to main content
SpringerLink
Log in

On a class of secant-like methods for solving nonlinear equations

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

We provide a semilocal convergence analysis for a certain class of secant-like methods considered also in Argyros (J Math Anal Appl 298:374–397, 2004, 2007), Potra (Libertas Mathematica 5:71–84, 1985), in order to approximate a locally unique solution of an equation in a Banach space. Using a combination of Lipschitz and center-Lipschitz conditions for the computation of the upper bounds on the inverses of the linear operators involved, instead of only Lipschitz conditions (Potra, Libertas Mathematica 5:71–84, 1985), we provide an analysis with the following advantages over the work in Potra (Libertas Mathematica 5:71–84, 1985) which improved the works in Bosarge and Falb (J Optim Theory Appl 4:156–166, 1969, Numer Math 14:264–286, 1970), Dennis (SIAM J Numer Anal 6(3):493–507, 1969, 1971), Kornstaedt (1975), Larsonen (Ann Acad Sci Fenn, A 450:1–10, 1969), Potra (L’Analyse Numérique et la Théorie de l’Approximation 8(2):203–214, 1979, Aplikace Mathematiky 26:111–120, 1981, 1982, Libertas Mathematica 5:71–84, 1985), Potra and Pták (Math Scand 46:236–250, 1980, Numer Func Anal Optim 2(1):107–120, 1980), Schmidt (Period Math Hung 9(3):241–247, 1978), Schmidt and Schwetlick (Computing 3:215–226, 1968), Traub (1964), Wolfe (Numer Math 31:153–174, 1978): larger convergence domain; weaker sufficient convergence conditions, finer error bounds on the distances involved, and a more precise information on the location of the solution. Numerical examples further validating the results are also provided.

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. Argyros, I.K.: The theory and applications of abstract polynomial equaitons. St. Lucie/C.R.C./Lewis Publ. Mathematics Series, Boca Raton (1998)

    Google Scholar 

  2. Argyros, I.K.: On the Newton-Kantorovich hypothesis for solving equations. J. Comput. Appl. Math. 169, 315–332 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  3. Argyros, I.K.: A unifying local-semilocal convergence analysis and applications for two-point secant-like methods in Banach space. J. Math. Anal. Appl. 298, 374–397 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  4. Argyros, I.K.: Computational theory of iterative methods. In: Chui, C.K., Wuytack, L. (eds.) Series: Studies in Computational Mathematics, vol. 15. Elsevier, New York (2007)

    Google Scholar 

  5. Bosarge, W.E., Falb, P.L.: A multipoint method of third order. J. Optim. Theory Appl. 4, 156–166 (1969)

    Article  MathSciNet  Google Scholar 

  6. Bosarge, W.E., Falb, P.L.: Infinite dimensional multipoint methods and the solution of two point boundary value problems. Numer. Math. 14, 264–286 (1970)

    Article  MATH  MathSciNet  Google Scholar 

  7. Chandrasekhar, S.: Radiative Transfer. Dovers, New York (1960)

    Google Scholar 

  8. Dennis, J.E.: On the Kantorovich hypothesis for Newston’s method. SIAM J. Numer. Anal. 6(3), 493–507 (1969)

    Article  MATH  MathSciNet  Google Scholar 

  9. Dennis, J.E.: Toward a unified convergence theory for Newton-like methods. In: Rall, L.B. (ed.) Nonlinear Functional Analysis and Applications. Academic, New York (1971)

    Google Scholar 

  10. Gutiérrez, J.M., Hernandez, M.A., Salanova, M.A.: Accesibility of solutions by Newton’s method. Int. J. Comput. Math. 57, 237–247 (1995)

    Article  Google Scholar 

  11. Hernandez, M.A., Rubio, M.J., Ezquerro, J.A.: Secant-like methods for solving nonlinear integral equations of the Hammerstein type. J. Comput. Appl. Math. 115, 245–254 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  12. Kornstaedt, H.J.: Ein allgemeiner Konvergenzsatz für verschärfte Newton-Verfahrem. In: ISNM, vol. 28, pp. 53–69. Birkhaüser, Basel (1975)

    Google Scholar 

  13. Larsonen, P.: Ein überquadratisch konvergenter iterativer algorithmus. Ann. Acad. Sci. Fenn., A 450, 1–10 (1969)

    Google Scholar 

  14. Potra, F.A.: On a modified secant method. L’Analyse Numérique et la Théorie de l’Approximation 8(2), 203–214 (1979)

    MATH  MathSciNet  Google Scholar 

  15. Potra, F.A.: An application of the induction method of V. Pták to the study of Regula Falsi. Aplikace Mathematiky 26, 111–120 (1981)

    MATH  MathSciNet  Google Scholar 

  16. Potra, F.-A.: On the convergence of a class of secant-like methods. In: Iterative Solution of Nonlinear Systems of Equations. Lecture Notes in Mathematics, vol. 952. Springer, New York (1982)

    Google Scholar 

  17. Potra, F.A., Pták, V.: Nondiscrete induction and a double step secant method. Math. Scand. 46, 236–250 (1980)

    MATH  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

  19. Potra, F.A.: Sharp error bound for a class of secant-like methods. Libertas Mathematica 5, 71–84 (1985)

    MATH  MathSciNet  Google Scholar 

  20. Schmidt, J.W.: Untere Fehlerschranken für Regula-Falsi Verfahren. Period. Math. Hung. 9(3), 241–247 (1978)

    Article  MATH  Google Scholar 

  21. Schmidt, J.W., Schwetlick, H.: Ableitungsfreie Verfahren mit höherer Konvergenzgeschwindifkeit. Computing 3, 215–226 (1968)

    Article  MATH  MathSciNet  Google Scholar 

  22. Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice Hall, Englewood Cliffs (1964)

    MATH  Google Scholar 

  23. Wolfe, M.A.: Extended iterative methods for the solution of operator equations. Numer. Math. 31, 153–174 (1978)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, Cameron University, Lawton, OK, 73505, USA

    Ioannis K. Argyros

Authors
  1. Ioannis K. Argyros
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ioannis K. Argyros.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Argyros, I.K. On a class of secant-like methods for solving nonlinear equations. Numer Algor 54, 485–501 (2010). https://doi.org/10.1007/s11075-009-9347-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-009-9347-3

Keywords

Mathematics Subject Classifications (2000)

Search

Navigation