Abstract
We present new sufficient conditions for the semilocal convergence of Newton’s method to a locally unique solution of an equation in a Banach space setting. Upper bounds on the limit points of majorizing sequences are also given. Numerical examples are provided, where our new results compare favorably to earlier ones such as Argyros (J Math Anal Appl 298:374–397, 2004), Argyros and Hilout (J Comput Appl Math 234:2993-3006, 2010, 2011), Ortega and Rheinboldt (1970) and Potra and Pták (1984).
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.: A unifying local-semilocal convergence analysis and applications for two-point Newton-like methods in Banach space. J. Math. Anal. Appl. 298, 374–397 (2004)
Argyros, I.K.: On the Newton-Kantorovich hypothesis for solving equations. J. Comput. Appl. Math. 169, 315–332 (2004)
Argyros, I.K.: Concerning the “terra incognita” between convergence regions of two Newton methods. Nonlinear Anal. 62, 179–194 (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(2), 123–138 (2007)
Argyros, I.K.: Computational theory of iterative methods. In: Chui, C.K., Wuytack, L. (eds.): Series: Studies in Computational Mathematics, vol. 15. Elsevier Publ. Co., New York (2007)
Argyros, I.K.: On a class of Newton-like methods for solving nonlinear equations. J. Comput. Appl. Math. 228, 115–122 (2009)
Argyros, I.K.: A semilocal convergence analysis for directional Newton methods. Math. Comput. 80, 327–343 (2011)
Argyros, I.K., Hilout, S.: Efficient Methods for Solving Equations and Variational Inequalities. Polimetrica Publisher, Milano, Italy (2009)
Argyros, I.K., Hilout, S.: Enclosing roots of polynomial equations and their applications to iterative processes. Surveys Math. Appl. 4, 119–132 (2009)
Argyros, I.K., Hilout, S.: Extending the Newton-Kantorovich hypothesis for solving equations. J. Comput. Appl. Math. 234, 2993–3006 (2010)
Argyros, I.K., Hilout, S.: Improved local convergence of Newton’s method under weak majorant condition. J. Comput. Appl. Math. 236, 1892–1902 (2012)
Argyros, I.K., Hilout, S.: Majorizing sequences for iterative methods. J. Comput. Appl. Math. 236, 1947–1960 (2012)
Argyros, I.K., Hilout, S.: Weaker conditions for the convergence of Newton’s method. J. Complexity. (2012). doi:10.1016/j.jco.2011.12.003
Argyros, I.K., Hilout, S., Tabatabai, M.A.: Mathematical Modelling with Applications in Biosciences and Engineering. Nova Publishers, New York (2011)
Bi, W., Wu, Q., Ren, H.: Convergence ball and error analysis of Ostrowski-Traub’s method. Appl. Math. J. Chinese Univ. Ser. B. 25, 374–378 (2010)
Cătinaş, E.: The inexact, inexact perturbed, and quasi-Newton methods are equivalent models. Math. Comp. 74(249), 291–301 (2005)
Chen, X., Yamamoto, T.: Convergence domains of certain iterative methods for solving nonlinear equations. Numer. Funct. Anal. Optim. 10, 37–48 (1989)
Deuflhard, P.: Newton methods for nonlinear problems. Affine invariance and adaptive algorithms. In: Springer Series in Computational Mathematics, vol. 35, Springer, Berlin (2004)
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(1), 53–76 (2010)
Ezquerro, J.A., Hernández, M.A.: On the R-order of convergence of Newton’s method under mild differentiability conditions. J. Comput. Appl. Math. 197(1), 53–61 (2006)
Ezquerro, J.A., Hernández, M.A.: An improvement of the region of accessibility of Chebyshev’s method from Newton’s method. Math. Comp. 78(267), 1613–1627 (2009)
Ezquerro, J.A., Hernández, M.A., Romero, N.: Newton-type methods of high order and domains of semilocal and global convergence. Appl. Math. Comput. 214(1), 142–154 (2009)
Gragg, W.B., Tapia, R.A.: Optimal error bounds for the Newton-Kantorovich theorem. SIAM J. Numer. Anal. 11, 10–13 (1974)
Hernández, M.A.: A modification of the classical Kantorovich conditions for Newton’s method. J. Comput. Appl. Math. 137, 201–205 (2001)
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 Press, New York (1970)
Ostrowski, A.M.: Sur la convergence et l’estimation des erreurs dans quelques procédés de résolution des équations numériques (French). Memorial volume dedicated to D. A. Grave [Sbornik posvjaščenii pamjati D. A. Grave], pp. 213–234. Moscow (1940)
Ostrowski, A.M.: La méthode de Newton dans les espaces de Banach. C. R. Acad. Sci. Paris Sér. A–B. 272, 1251–1253 (1971)
Ostrowski, A.M.: Solution of Equations in Euclidean and Banach Spaces. Academic press, New York (1973)
Păvăloiu, I.: Introduction in the theory of approximation of equations solutions. Dacia Ed., Cluj-Napoca. (1976)
Potra, F.A.: The rate of convergence of a modified Newton’s process. With a loose Russian summary. Appl. Math. 26(1), 13–17 (1981)
Potra, F.A.: An error analysis for the secant method. Numer. Math. 38, 427–445 (1981/1982)
Potra, F.A.: On the convergence of a class of Newton-like methods. In: Iterative Solution of Nonlinear Systems of Equations (Oberwolfach, 1982), pp. 125–137. Lecture Notes in Math., vol. 953. Springer, Berlin-New York (1982)
Potra, F.A.: Sharp error bounds for a class of Newton-like methods. Libertas Mathematica 5, 71–84 (1985)
Potra, F.A., Pták, V.: Sharp error bounds for Newton’s process. Numer. Math. 34(1), 63–72 (1980)
Potra, F.A., Pták, V.: Nondiscrete induction and iterative processes. Research Notes in Mathematics, vol. 103. Pitman (Advanced Publishing Program), Boston, MA (1984)
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-Kantorovich type theorems. J. Complex. 26, 3–42 (2010)
Rall, L.B.: Computational Solution of Nonlinear Operator Equations. Wiley, New–York (1969)
Rheinboldt, W.C.: A unified convergence theory for a class of iterative processes. SIAM J. Numer. Anal. 5, 42–63 (1968)
Rheinboldt, W.C.: An adaptive continuation process for solving systems of nonlinear equations. Pol. Acad. Sci. 3, 129–142 (1977)
Tapia, R.A.: Classroom notes: the Kantorovich theorem for Newton’s method. Am. Math. Mon. 78, 389–392 (1971)
Traub, J.F., Woźniakowsi, H.: Convergence and complexity of Newton iteration for operator equations. J. Assoc. Comput. Mach. 26, 250–258 (1979)
Wu, Q., Ren, H.: A note on some new iterative methods with third-order convergence. Appl. Math. Comput. 188, 1790–1793 (2007)
Yamamoto, T.: A convergence theorem for Newton-like methods in Banach spaces. Numer. Math. 51, 545–557 (1987)
Zabrejko, P.P., Nguen, D.F.: The majorant method in the theory of Newton-Kantorovich approximations and the Pták error estimates. Numer. Funct. Anal. Optim. 9, 671–684 (1987)
Zinc̆enko, A.I.: Some approximate methods of solving equations with non-differentiable operators. (Ukrainian). Dopov Akad. Nauk Ukr. RSR 115, 156–161 (1963)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Argyros, I.K., Hilout, S. Estimating upper bounds on the limit points of majorizing sequences for Newton’s method. Numer Algor 62, 115–132 (2013). https://doi.org/10.1007/s11075-012-9570-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-012-9570-1
Keywords
- Newton’s method
- Banach space
- Semilocal convergence
- Limit point of majorizing sequence
- Kantorovich’s hypothesis
- Nonlinear equation