Efficient methods of optimal eighth and sixteenth order convergence for solving nonlinear equations

被引：0

作者：

Sharma J.R. ^{[1
]}

Kumar S. ^{[1
]}

机构：

[1] Department of Mathematics, Sant Longowal Institute of Engineering and Technology, Longowal, Sangrur

来源：

SeMA Journal | 2018年 / 75卷 / 2期

关键词：

Basins of attraction; Computational efficiency; Multipoint methods; Nonlinear equations; Order of convergence;

D O I：

10.1007/s40324-017-0131-3

中图分类号：

学科分类号：

摘要：

We present simple yet efficient three- and four-point iterative methods for solving nonlinear equations. The methodology is based on fourth order Kung–Traub method and further developed by using rational Hermite interpolation. Three-point method requires four function evaluations and has the order of convergence eight, whereas the four-point method requires the evaluation of five functions and has the order of convergence sixteen, that means, the methods are optimal in the sense of Kung–Traub hypothesis (Kung and Traub, J ACM 21:643–651, 1974). The methods are tested through numerical experimentation. Their performance is compared with already established methods in literature. It is observed that new algorithms are well-behaved and very effective in high precision computations. Moreover, the presented basins of attraction also confirm stable nature of the algorithms. © 2017, Sociedad Española de Matemática Aplicada.

引用

页码：229 / 253

页数：24

共 28 条

[11]

Khan Y., Fardi M., Sayevand K., A new general eighth-order family of iterative methods for solving nonlinear equations, Appl. Math. Lett., 25, pp. 2262-2266, (2012)

[12]

Kung H.T., Traub J.F., Optimal order of one-point and multipoint iteration, J. ACM, 21, pp. 643-651, (1974)

[13]

Liu L., Wang X., Eighth-order methods with high efficiency index for solving nonlinear equations, Appl. Math. Comput., 215, pp. 3449-3454, (2010)

[14]

Lotfi T., Sharifi S., Salimi M., Siegmund S., A new class of three-point methods with optimal convergence order eight and its dynamics, Numer. Algor., 68, pp. 261-288, (2015)

[15]

Ostrowski A.M., Solutions of Equations and System of Equations, (1960)

[16]

Petkovic M.S., Neta B., Petkovic L.D., Dzunic J., Multipoint Methods for Solving Nonlinear Equations, (2013)

[17]

Sharma J.R., Arora H., A new family of optimal eighth order methods with dynamics for nonlinear equations, Appl. Math. Comput., 273, pp. 924-933, (2016)

[18]

Sharma J.R., Guha R.K., Sharma R., A new family of modified Ostrowski’s methods with accelerated eighth order convergence, Numer. Algor., 54, pp. 445-458, (2010)

[19]

Sharma R., Sharma J.R., Kalra N., A novel family of weighted-Newton optimal eighth order methods with dynamics, SeMa, (2017)

[20]

Thukral R., A new eighth-order iterative method for solving nonlinear equations, Appl. Math. Comput., 217, pp. 222-229, (2010)

← 1 2 3 →