×

Steffensen type methods for solving nonlinear equations. (English) Zbl 1237.65049

Summary: By approximating the derivatives in the well known fourth-order Ostrowski’s method and in a sixth-order improved Ostrowski’s method by central-difference quotients, we obtain new modifications of these methods free from derivatives. We prove the important fact that the methods obtained preserve their convergence orders \(4\) and \(6\), respectively, without calculating any derivatives. Finally, numerical tests confirm the theoretical results and allow us to compare these variants with the corresponding methods that make use of derivatives and with the classical Newton’s method.

MSC:

65H05 Numerical computation of solutions to single equations
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Zhu, X., Modified Chebyshev-Halley methods free from second derivative, Applied Mathematics and Computation, 203, 824-827 (2008) · Zbl 1157.65373
[2] Chun, C., Some second derivative free variants of Chebyshev-Halley methods, Applied Mathematics and Computation, 191, 410-414 (2007) · Zbl 1193.65054
[3] Chun, C.; Ham, Y., Some second-derivative-free variants of super-Halley method with fourth-order convergence, Applied Mathematics and Computation, 195, 537-541 (2008) · Zbl 1132.65041
[4] Jain, P., Steffensen type methods for solving nonlinear equations, Applied Mathematics and Computation, 194, 527-533 (2007) · Zbl 1193.65063
[5] Feng, X.; He, Y., High order iterative methods without derivatives for solving nonlinear equations, Applied Mathematics and Computation, 186, 1617-1623 (2007) · Zbl 1119.65036
[6] Weerakoon, S.; Fernando, T. G.I., A variant of Newton’s methods with accelerated third-order convergence, Applied Mathematics Letters, 13, 87-93 (2000) · Zbl 0973.65037
[7] Zheng, Q.; Wang, J.; Zhao, P.; Zhang, L., A Steffensen-like method and its higher-order variants, Applied Mathematics and Computation, 214, 10-16 (2009) · Zbl 1179.65052
[8] Amat, S.; Busquier, S., On a Steffensen’s type method and its behavior for semismooth equations, Applied Mathematics and Computation, 177, 819-823 (2006) · Zbl 1096.65047
[9] Alarcón, V.; Amat, S.; Busquier, S.; López, D. J., A Steffensen’s type method in Banach spaces with applications on boundary-value problems, Journal of Computational and Applied Mathematics, 216, 243-250 (2008) · Zbl 1139.65040
[10] Ostrowski, A. M., Solutions of Equations and Systems of Equations (1960), Academic Press: Academic Press New York · Zbl 0115.11201
[11] Dehghan, M.; Hajarian, M., An Some derivative free quadratic and cubic convergence iterative formulas for solving nonlinear equations, Journal of Computational and Applied Mathematics, 29, 19-30 (2010) · Zbl 1189.65091
[12] Grau, M.; Díaz-Barrero, J. L., An improvement to Ostrowski root-finding method, Applied Mathematics and Computation, 173, 450-456 (2006) · Zbl 1090.65053
[13] A. Cordero, J.L. Hueso, E. Martínez, J.R. Torregrosa, A modified Newton-Jarratt’s composition, Numerical Algorithm. doi:10.1007/s11075-009-9359-z; A. Cordero, J.L. Hueso, E. Martínez, J.R. Torregrosa, A modified Newton-Jarratt’s composition, Numerical Algorithm. doi:10.1007/s11075-009-9359-z · Zbl 1251.65074
[14] Cordero, A.; Torregrosa, J. R., Variants of Newton’s method using fifth order quadrature formulas, Applied Mathematics and Computation, 190, 686-698 (2007) · Zbl 1122.65350
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.