A class of Steffensen type methods with optimal order of convergence

A Cordero, JR Torregrosa - Applied Mathematics and Computation, 2011 - Elsevier
Applied Mathematics and Computation, 2011Elsevier
In this paper, a family of Steffensen type methods of fourth-order convergence for solving
nonlinear smooth equations is suggested. In the proposed methods, a linear combination of
divided differences is used to get a better approximation to the derivative of the given
function. Each derivative-free member of the family requires only three evaluations of the
given function per iteration. Therefore, this class of methods has efficiency index equal to
1.587. Kung and Traub conjectured that the order of convergence of any multipoint method …
In this paper, a family of Steffensen type methods of fourth-order convergence for solving nonlinear smooth equations is suggested. In the proposed methods, a linear combination of divided differences is used to get a better approximation to the derivative of the given function. Each derivative-free member of the family requires only three evaluations of the given function per iteration. Therefore, this class of methods has efficiency index equal to 1.587. Kung and Traub conjectured that the order of convergence of any multipoint method without memory cannot exceed the bound 2d-1, where d is the number of functional evaluations per step. The new class of methods agrees with this conjecture for the case d=3. Numerical examples are made to show the performance of the presented methods, on smooth and nonsmooth equations, and to compare with other ones.
Elsevier