Skip to main content
Log in

Unified majorizing sequences for Traub-type multipoint iterative procedures

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

Abstract

We present a unified approach to generating majorizing sequences for multipoint iterative procedures in order to solve nonlinear equations in a Banach space setting. The semilocal convergence results have the following advantages over earlier work (under the same computational cost): weaker sufficient convergence conditions, more precise error bounds on the distances involved and more precise information on the location of the solution. Special cases and numerical examples are also provided in this study.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Amat, S., Busquier, S., Negra, M.: Adaptive approximation of nonlinear operators. Numer. Funct. Anal. Optim. 25, 397–405 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  2. Argyros, I.K.: On the secant method. Publ. Math. (Debr.) 43(3–4), 223–238 (1993)

    MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  4. Argyros, I.K.: New sufficient convergence conditions for the secant method. Czechoslov. Math. J. 55, 175–187 (2005)

    Article  MATH  Google Scholar 

  5. Argyros, I.K.: Approximating solutions of equations using Newton’s method with a modified Newton’s method iterate as a starting point. Rev. Anal. Numér. Théor. Approx. 36, 123–138 (2007)

    MathSciNet  MATH  Google Scholar 

  6. Argyros, I.K.: A Kantorovich-type analysis for a fast iterative method for solving nonlinear equations. J. Math. Anal. Appl. 332, 97–108 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  7. Argyros, I.K.: Computational theory of iterative methods. In: Chui, C.K., Wuytack, L. (eds.) Studies in Computational Mathematics, Vol. 15. Elsevier Publ. Co., New York, USA (2007)

    Google Scholar 

  8. Argyros, I.K.: A semilocal convergence analysis for directional Newton methods. Math. Comput. 80, 327–343 (2011).

    Article  MATH  Google Scholar 

  9. Argyros, I.K., Cho, Y.J., Hilout, S.: Numerical Methods for Equations and its Applications. CRC Press, Taylor and Francis Publ, Comp., New York (2012)

    MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  12. Ezquerro, J.A., Gutiérrez, J.M., Hernández, M.A., Romero, N., Rubio, M.J.: The Newton method: from Newton to Kantorovich. (Spanish). Gac. R. Soc. Mat. Esp. 13, 53–76 (2010)

    MathSciNet  MATH  Google Scholar 

  13. Ezquerro, J.A., Hernández, M.A., Rubio, M.J.: Secant-like methods for solving nonlinear integral equations of the Hammerstein type. In: Proceedings of the 8th International Congress on Computational and Applied Mathematics, ICNAAM-98 (Leuven). Journal of Computational and Applied Mathematics, Vol. 115, pp. 245–254 (2000)

  14. Ezquerro, J.A., Hernández, M.A., Rubio, M.J.: Solving a special case of conservative problems by secant-like methods. Appl. Math. Comput. 169, 926–942 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  15. Ezquerro, J.A., Rubio, M.J.: A uniparametric family of iterative processes for solving nondifferentiable equations. J. Math. Anal. Appl. 275, 821–834 (2002)

    Article  MathSciNet  Google Scholar 

  16. Iliev, A., Kyurkchiev, N.: Nontrivial Methods in Numerical Analysis: Selected Topics in Numerical Analysis. LAP LAMBERT, Academic Publishing, Saarbrucken (2010)

    Google Scholar 

  17. Kantorovich, L.V., Akilov, G.P.: Functional Analysis. Pergamon Press, Oxford (1982)

    MATH  Google Scholar 

  18. Ortega, L.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Pres, New York (1970)

    MATH  Google Scholar 

  19. Petkovic, M.S., Herceg, D., Ilic, S.: Point Estimation Theory and its Applications. Institute of Mathematics, Novi Sad (1997)

    MATH  Google Scholar 

  20. Potra, F.A.: On iterative algorithm of order 1.839 . . . for solving nonlinear operator equations. Numer. Funct. Anal. Optim. 7(1), 75–106 (1985)

    Article  MathSciNet  Google Scholar 

  21. Proinov, P.D.: General local convergence theory for a class of iterative processes and its applications to Newton’s method. J. Complex. 25, 38–62 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  22. Proinov, P.D.: New general convergence theory for iterative processes and its applications to Newton-Kantoorovich type theorems. J. Complex. 26, 3–42 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  23. Schmidt, J.W.: Untere Fehlerschranken fur Regula-Falsi Verhafren. Period. Math. Hung. 9, 241–247 (1978)

    Article  MATH  Google Scholar 

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

    MATH  Google Scholar 

  25. Yamamoto, T.: A convergence theorem for Newton-like methods in Banach spaces. Numer. Math. 51, 545–557 (1987)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to I. K. Argyros.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Argyros, I.K., González, D. Unified majorizing sequences for Traub-type multipoint iterative procedures. Numer Algor 64, 549–565 (2013). https://doi.org/10.1007/s11075-012-9678-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-012-9678-3

Keywords

Mathematics Subject Classifications (2010)

Navigation