Language:   Search:   Contact
Zentralblatt MATH has released its new interface!
For an improved author identification, see the new author database of ZBMATH.

Query:
Fill in the form and click »Search«...
Format:
Display: entries per page entries
Zbl 1216.65055
Cordero, Alicia; Torregrosa, Juan R.
A class of Steffensen type methods with optimal order of convergence.
(English)
[J] Appl. Math. Comput. 217, No. 19, 7653-7659 (2011). ISSN 0096-3003

Summary: 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. {\it H. T. Kung} and {\it J. F. Traub} [J. Assoc. Comput. Mach. 21, 643--651 (1974; Zbl 0289.65023)] conjectured that the order of convergence of any multipoint method without memory cannot exceed the bound $2^{d-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 presented to show the performance of the presented methods, on smooth and nonsmooth equations, and to compare them with others.
MSC 2000:
*65H05 Single nonlinear equations (numerical methods)

Keywords: nonlinear equations; iterative methods; convergence order; efficiency index; Steffensen's method; derivative free method

Citations: Zbl 0289.65023

Highlights
Master Server