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.
Similar content being viewed by others
References
Amat, S., Busquier, S., Negra, M.: Adaptive approximation of nonlinear operators. Numer. Funct. Anal. Optim. 25, 397–405 (2004)
Argyros, I.K.: On the secant method. Publ. Math. (Debr.) 43(3–4), 223–238 (1993)
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)
Argyros, I.K.: New sufficient convergence conditions for the secant method. Czechoslov. Math. J. 55, 175–187 (2005)
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)
Argyros, I.K.: A Kantorovich-type analysis for a fast iterative method for solving nonlinear equations. J. Math. Anal. Appl. 332, 97–108 (2007)
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)
Argyros, I.K.: A semilocal convergence analysis for directional Newton methods. Math. Comput. 80, 327–343 (2011).
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)
Bosarge, W.E., Falb, P.L.: A multipoint method of third order. J. Optim. Theory Appl. 4, 156–166 (1969)
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)
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)
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)
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)
Ezquerro, J.A., Rubio, M.J.: A uniparametric family of iterative processes for solving nondifferentiable equations. J. Math. Anal. Appl. 275, 821–834 (2002)
Iliev, A., Kyurkchiev, N.: Nontrivial Methods in Numerical Analysis: Selected Topics in Numerical Analysis. LAP LAMBERT, Academic Publishing, Saarbrucken (2010)
Kantorovich, L.V., Akilov, G.P.: Functional Analysis. Pergamon Press, Oxford (1982)
Ortega, L.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Pres, New York (1970)
Petkovic, M.S., Herceg, D., Ilic, S.: Point Estimation Theory and its Applications. Institute of Mathematics, Novi Sad (1997)
Potra, F.A.: On iterative algorithm of order 1.839 . . . for solving nonlinear operator equations. Numer. Funct. Anal. Optim. 7(1), 75–106 (1985)
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)
Proinov, P.D.: New general convergence theory for iterative processes and its applications to Newton-Kantoorovich type theorems. J. Complex. 26, 3–42 (2010)
Schmidt, J.W.: Untere Fehlerschranken fur Regula-Falsi Verhafren. Period. Math. Hung. 9, 241–247 (1978)
Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice Hall, Englewood Cliffs, New Jersey (1964)
Yamamoto, T.: A convergence theorem for Newton-like methods in Banach spaces. Numer. Math. 51, 545–557 (1987)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-012-9678-3
Keywords
- Multipoint iterative procedure
- Banach space
- majorizing sequence
- Freéchet derivative
- Divided difference
- Semilocal convergence