Local convergence of a multi-step high order method with divided differences under hypotheses on the first derivative

Argyros, Ioannis K.; George, Santhosh

doi:10.1515/aupcsm-2017-0003

Abstract

This paper is devoted to the study of a multi-step method with divided differences for solving nonlinear equations in Banach spaces. In earlier studies, hypotheses on the Fréchet derivative up to the sixth order of the operator under consideration is used to prove the convergence of the method. That restricts the applicability of the method. In this paper we extended the applicability of the sixth-order multi-step method by using only hypotheses on the first derivative of the operator involved. Our convergence conditions are weaker than the conditions used in earlier studies. Numerical examples where earlier results cannot be applied to solve equations but our results can be applied are also given in this study.

References

[1] Amat, Sergio, and Miguel A. Hernández, and Natalia Romero. “Semilocal convergence of a sixth order iterative method for quadratic equations.” Appl. Numer. Math. 62, no. 7 (2012): 833–841. Cited on 42.
Search in Google Scholar Back to article
[2] Argyros, Ioannis K. Computational theory of iterative methods. Vol. 15 of Studies in Computational Mathematics. Amsterdam: Elsevier B. V., 2007. Cited on 42 and 45.
Search in Google Scholar Back to article
[3] Argyros, Ioannis K. “A semilocal convergence analysis for directional Newton methods.” Math. Comp. 80, no. 273 (2011): 327–343. Cited on 42 and 45.
Search in Google Scholar Back to article
[4] Argyros, Ioannis K., and Saïd Hilout. “Weaker conditions for the convergence of Newton’s method.” J. Complexity 28, no. 3 (2012): 364–387. Cited on 42 and 48.10.1016/j.jco.2011.12.003
Open DOI Search in Google Scholar Back to article
[5] Argyros, Ioannis K., and Saïd Hilout. Computational methods in nonlinear analysis. Efficient algorithms, fixed point theory and applications. Hackensack, NJ: World Scientific Publishing Co. Pte. Ltd., 2013. Cited on 42.10.1142/8475
Search in Google Scholar Back to article
[6] Cordero, Alicia, and Eulalia Martínez, and Juan R. Torregrosa. “Iterative methods of order four and five for systems of nonlinear equations.” J. Comput. Appl. Math. 231, no. 2 (2009): 541–551. Cited on 42 and 48.
Search in Google Scholar Back to article
[7] Cordero, Alicia et al. “A modified Newton-Jarratt’s composition.” Numer. Algorithms 55, no. 1 (2010): 87–99. Cited on 42.
Search in Google Scholar Back to article
[8] Cordero, Alicia, and Juan R. Torregrosa, and María P. Vassileva. “Increasing the order of convergence of iterative schemes for solving nonlinear systems.” J. Comput. Appl. Math. 252 (2013): 86–94. Cited on 42.
Search in Google Scholar Back to article
[9] Ezquerro, J.A., and M.A. Hernández, and A.N. Romero. “Aproximación de soluciones de algunas ecuaciones integrales de Hammerstein mediante métodos iterativos tipo Newton.” In XXI Congreso de Ecuaciones Diferenciales y Aplicaciones, XI Congreso de Matemática Aplicada, Ciudad Real, 21-25 septiembre 2009, 1-8. Universidad de Castilla-La Mancha, 2009. Cited on 42.
Search in Google Scholar Back to article
[10] Grau, Miquel, and José Luis Díaz-Barrero. “An improvement of the Euler-Chebyshev iterative method.” J. Math. Anal. Appl. 315, no. 1 (2006): 1–7. Cited on 42, 47 and 48.
Search in Google Scholar Back to article
[11] Grau-Sánchez, Miquel, and Ángela Grau, and Miquel Noguera. “Ostrowski type methods for solving systems of nonlinear equations.” Appl. Math. Comput. 218, no. 6 (2011): 2377–2385. Cited on 42, 47 and 48.
Search in Google Scholar Back to article
[12] Grau-Sánchez, Miquel, and Miquel Noguera, and Sergio Amat. “On the approximation of derivatives using divided difference operators preserving the local convergence order of iterative methods.” J. Comput. Appl. Math. 237, no. 1 (2013): 363–372. Cited on 41, 42, 47 and 48.
Search in Google Scholar Back to article
[13] Gutiérrez, José Manuel, and Ángel A. Magreñán, and Natalia Romero. “On the semilocal convergence of Newton-Kantorovich method under center-Lipschitz conditions.” Appl. Math. Comput. 221 (2013): 79–88. Cited on 42.
Search in Google Scholar Back to article
[14] Kantorovich, Leonid V., and Gleb P. Akilov. Functional analysis. Second edition. Oxford-Elmsford, N.Y.: Pergamon Press, 1982. Cited on 42.
Search in Google Scholar Back to article
[15] Magreñán, Ángel A. “Different anomalies in a Jarratt family of iterative root-finding methods.” Appl. Math. Comput. 233 (2014): 29–38. Cited on 42.
Search in Google Scholar Back to article
[16] Magreñán, Ángel A. “A new tool to study real dynamics: the convergence plane.” Appl. Math. Comput. 248 (2014): 215–224. Cited on 42.
Search in Google Scholar Back to article
[17] Petkovi¢, Miodrag S.et al. Multipoint methods for solving nonlinear equations. Amsterdam: Elsevier/Academic Press, 2013. Cited on 42.
Search in Google Scholar Back to article
[18] Ren, Hongmin, and Ioannis K. Argyros. “Improved local analysis for a certain class of iterative methods with cubic convergence.” Numer. Algorithms 59, no. 4 (2012): 505–521. Cited on 42.
Search in Google Scholar Back to article
[19] Rheinboldt, Werner C. “An adaptive continuation process for solving systems of nonlinear equations.” In Mathematical models and numerical methods, 129–142. Warsaw: Banach Center Publ. 3, 1978. Cited on 42.10.4064/-3-1-129-142
Search in Google Scholar Back to article
[20] Sharma, Janak Raj, and Puneet Gupta. “An efficient fifth order method for solving systems of nonlinear equations.” Comput. Math. Appl. 67, no. 3 (2014): 591–601. Cited on 42 and 48.
Search in Google Scholar Back to article
[21] Traub, Joseph F. Iterative methods for the solution of equations. New-York: AMS Chelsea Publishing, 1982. Cited on 42.
Search in Google Scholar Back to article
[22] Weerakoon, S., and T.G.I. Fernando. “A variant of Newton’s method with accelerated third-order convergence.” Appl. Math. Lett. 13, no. 8 (2000): 87–93. Cited on 42 and 47.
Search in Google Scholar Back to article

Local convergence of a multi-step high order method with divided differences under hypotheses on the first derivative

Abstract

Paradigm

My account