Improved Chebyshev–Halley methods with sixth and eighth order convergence

作者:

Highlights:

摘要

We present a second derivative free family of modified Chebyshev–Halley methods with increasing order of convergence for solving nonlinear equations. The idea is based on the recent development by Li et al. (2014). Analysis of convergence shows that the family possesses at least sixth order of convergence. In a particular case even eighth order of convergence is achieved. Per iteration each method of the family requires four evaluations, namely three functions and one first derivative. That means, the eighth order method is optimal in the sense of Kung–Traub hypothesis. Numerical tests are performed, which confirm the theoretical results regarding order of convergence and efficiency of the new methods.

论文关键词:Iterative methods,Chebyshev–Halley method,Newton method,Optimal order,Computational efficiency

论文评审过程:Available online 2 February 2015.

论文官网地址:https://doi.org/10.1016/j.amc.2015.01.002