×

Regarding the accuracy of optimal eighth-order methods. (English) Zbl 1217.65089

Summary: It is widely known that when the order of root solvers increases, their accuracy comes up as well. In light of this, most of the researchers in this field of study have tried to increase the order of known schemes for obtaining optimal three-step eighth-order methods in which there are four evaluations per iteration. The aim of this article is to challenge this standpoint when the starting points are in the vicinity of the root, but not so close. Toward this end, a novel method of order six with the same number of evaluations per iteration is suggested and demonstrated while its accuracy is better than the accuracy of optimal eighth-order schemes for such initial guesses. The superiority of the developed technique is confirmed by numerical examples.

MSC:

65H05 Numerical computation of solutions to single equations

Software:

Mathematica
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Iliev, A.; Kyurkchiev, N., Nontrivial Methods in Numerical Analysis: Selected Topics in Numerical Analysis (2010), LAP LAMBERT Academic Publishing
[2] Traub, J. F., Iterative Methods for the Solution of Equations (1964), Prentice-Hall: Prentice-Hall Englewood Cliffs, New Jersey · Zbl 0121.11204
[3] Kung, H. T.; Traub, J. F., Optimal order of one-point and multipoint iteration, J. ACM, 21, 643-651 (1974) · Zbl 0289.65023
[4] Homeier, H. H.H., On Newton-type methods for multiple roots with cubic convergence, J. Comput. Appl. Math., 231, 249-254 (2009) · Zbl 1168.65024
[5] Soleymani, F., Revisit of Jarratt method for solving nonlinear equations, Numer. Algorithms (2010)
[6] Amat, S.; Busquier, S.; Plaza, S., Review of some iterative root-finding methods from a dynamical point of view, Sci. Ser. A Math. Sci., 10, 3-35 (2004) · Zbl 1137.37316
[7] Uko, L. U.; Adeyeye, J. O., Newton iterative methods for nonlinear operator equations, Nonlinear Stud., 8, 465-477 (2001) · Zbl 1006.65054
[8] Bi, W.; Wu, Q.; Ren, H., A new family of eighth-order iterative methods for solving nonlinear equations, Appl. Math. Comput., 214, 236-245 (2009) · Zbl 1173.65030
[9] Liu, L.; Wang, X., Eighth-order methods with high efficiency index for solving nonlinear equations, Appl. Math. Comput., 215, 3449-3454 (2010) · Zbl 1183.65051
[10] Sharma, J. R.; Sharma, R., A new family of modified Ostrowski’s methods with accelerated eighth order convergence, Numer. Algorithms, 54, 445-458 (2010) · Zbl 1195.65067
[11] Thukral, R.; Petkovic, M. S., A family of three-point methods of optimal order for solving nonlinear equations, J. Comput. Appl. Math., 233, 2278-2284 (2010) · Zbl 1180.65058
[12] Wang, X.; Liu, L., New eighth-order iterative methods for solving nonlinear equations, J. Comput. Appl. Math., 234, 1611-1620 (2010) · Zbl 1190.65081
[13] Kyurkchiev, N.; Iliev, A., A note on the “constructing” of nonstationary methods for solving nonlinear equations with raised speed of convergence, Serdica J. Comput., 3, 47-74 (2009) · Zbl 1194.65074
[14] Alarcon, V.; Amat, S.; Busquier, S.; Manzano, F., High order iterative schemes for quadratic equations, Numer. Algorithms, 48, 373-381 (2008) · Zbl 1155.65039
[15] Kou, J.; Wang, X.; Sun, S., Some new root-finding methods with eighth-order convergence, Bull. Math. Soc. Sci. Math. Roumanie, 53, 133-143 (2010) · Zbl 1212.65196
[16] Jarratt, P., Some efficient fourth order multipoint methods for solving equations, BIT, 9, 119-124 (1969) · Zbl 0188.22101
[17] Wolfram, S., The Mathematica Book (2003), Wolfram Media
[18] Basu, D., From third to fourth order variant of Newton’s method for simple roots, Appl. Math. Comput., 202, 886-892 (2008) · Zbl 1147.65037
[19] Cordero, A.; Hueso, J. L.; Martinez, E.; Torregrosa, J. R., A family of iterative methods with sixth and seventh order convergence for nonlinear equations, Math. Comput. Modelling, 52, 1490-1496 (2010) · Zbl 1205.65170
[20] Kou, J.; Li, Y., A variant of Chebyshev’s method with sixth-order convergence, Numer. Algorithms, 43, 273-278 (2006) · Zbl 1125.65042
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.