Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1200.65034
Petković, M.S.; Ilić, S.; Džunić, J.
Derivative free two-point methods with and without memory for solving nonlinear equations. (English)
[J] Appl. Math. Comput. 217, No. 5, 1887-1895 (2010). ISSN 0096-3003

Summary: Two families of derivative free two-point iterative methods for solving nonlinear equations are constructed. These methods use a suitable parametric function and an arbitrary real parameter. It is proved that the first family has the convergence order four requiring only three function evaluations per iteration. In this way it is demonstrated that the proposed family without memory supports the Kung-Traub hypothesis [{\it H. T. Kung} and {\it J. F. Traub}, J. Assoc. Comput. Mach. 21, 643--651 (1974; Zbl 0289.65023)] on the upper bound $2^n$ of the order of multipoint methods based on $n + 1$ function evaluations. Further acceleration of the convergence rate is attained by varying a free parameter from step to step using information available from the previous step. This approach leads to a family of two-step self-accelerating methods with memory whose order of convergence is at least $2 + \sqrt{5} \approx 4.236$ and even $2 + \sqrt{6} \approx 4.449$ in special cases. The increase of convergence order is attained without any additional calculations so that the family of methods with memory possesses a very high computational efficiency. Numerical examples are included to demonstrate exceptional convergence speed of the proposed methods using only few function evaluations.

MSC 2000:: *65H05 Single nonlinear equations (numerical methods)

Keywords: multipoint iterative methods; nonlinear equations; derivative free methods; methods with memory; computational efficiency

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]