Advanced Search

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

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]