Accurate fourteenth-order methods for solving nonlinear equations

作者：Sargolzaei Parviz; Soleymani Fazlollah^*

来源：Numerical Algorithms, 2011, 58(4): 513-527.

DOI：10.1007/s11075-011-9467-4

• Nonlinear equations
• Three-step methods
• Four-step methods
• Efficiency index
• Order of convergence
• Simple root

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.

• 出版日期2011-12