Abstract
We establish new iterative methods of local order fourteen to approximate the simple roots of nonlinear equations. The considered three-step eighth-order construction can be viewed as a variant of Newton’s method in which the concept of Hermite interpolation is used at the third step to reduce the number of evaluations. This scheme includes three evaluations of the function and one evaluation of the first derivative per iteration, hence its efficiency index is 1.6817. Next, the obtained approximation for the derivative of the Newton’s iteration quotient is again taken into consideration to furnish novel fourteenth-order techniques consuming four function and one first derivative evaluations per iteration. In providing such new fourteenth-order methods, we also take a special heed to the computational burden. The contributed four-step methods have 1.6952 as their efficiency index. Finally, various numerical examples are given to illustrate the accuracy of the developed techniques.
Similar content being viewed by others
References
Chun, C., Ham, Y.: Some sixth-order variants of Ostrowski root finding methods. Appl. Math. Comput. 193, 389–394 (2007)
Cordero, A., Hueso, J.L., Martinez, M., Torregrosa, J.R.: Efficient three-step iterative methods with sixth order convergence for nonlinear equations. Numer. Algorithms 53, 485–495 (2010)
Frontini, M., Sormani, E.: Modified Newton’s method with third order convergence and multiple roots. J. Comput. Appl. Math. 156, 345–354 (2003)
Galantai, A., Hegedus, C.J.: A study of accelerated Newton methods for multiple polynomial roots. Numer. Algorithms 54, 219–243 (2010)
Geum, Y.H., Kim, Y.I.: A multi-parameter family of three-step eighth-order iterative methods locating a simple root. Appl. Math. Comput. 215, 3375–3382 (2010)
Grau-Sanchez, M.: Improving order and efficiency: composition with a modified Newton’s method. J. Comput. Appl. Math. 231, 592–597 (2009)
Haijun, W.: On new third-order convergent iterative formulas. Numer. Algorithms 48, 317–325 (2008)
Kou, J., Li, Y., Wang, X.: A family of fifth-order iterations composed of Newton and third-order methods. Appl. Math. Comput. 186, 1258–1262 (2007)
Kung, H.T., Traub, J.F.: Optimal order of one-point and multipoint iteration. J. Assoc. Comput. Math. 21, 643–651 (1974)
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)
Lancaster, P.: Error analysis for the Newton–Raphson method. Numer. Math. 9, 55–68 (1966)
Petkovic, M.S.: On a general class of multipoint root-finding methods of high computational efficiency. SIAM J. Numer. Anal. 47, 4402–4414 (2010)
Sauer, T.: Numerical Analysis. Pearson, Boston (2006)
Sharma, J.R., Sharma, R.: A new family of modified Ostrowski’s methods with accelerated eighth order convergence. Numer. Algorithms 54, 445–458 (2010)
Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice Hall, New York (1964)
Wang, X., Kou, J., Li, Y.: Modified Jarratt method with sixth-order convergence. Appl. Math. Lett. 22, 1798–1802 (2009)
Wang, X., Liu, L.: Modified Ostrowski’s method with eighth-order convergence and high efficiency index. Appl. Math. Lett. 23, 549–554 (2010)
Weerakoon, S., Fernando, T.G.I.: A variant of Newton’s method with accelerated third-order convergence. Appl. Math. Lett. 13, 87–93 (2000)
Yun, B.I., Petkovic, M.S.: Iterative methods based on the Signum function approach for solving nonlinear equations. Numer. Algorithms 52, 649–662 (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sargolzaei, P., Soleymani, F. Accurate fourteenth-order methods for solving nonlinear equations. Numer Algor 58, 513–527 (2011). https://doi.org/10.1007/s11075-011-9467-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-011-9467-4
Keywords
- Nonlinear equations
- Three-step methods
- Four-step methods
- Efficiency index
- Order of convergence
- Simple root