Advanced Search

Query:

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

Format:

Display: entries per page entries

Zbl 1123.65036
Babajee, D.K.R.; Dauhoo, M.Z.
An analysis of the properties of the variants of Newton's method with third order convergence. (English)
[J] Appl. Math. Comput. 183, No. 1, 659-684 (2006). ISSN 0096-3003

This is a nice summary of the third order iterative methods for solving nonsingular nonlinear equations $f(x)=0$. The authors formulate eight third order methods into a single frame $x_{k+1}=x_k- f(x_k)/D_m(x_k)$ with eight different denominators $D_m(x)$, $m=1, 2,\dots, 8$, approximating the Jacobian of $f$ from different perspectives. In addition to convergence rates, the information usage and efficiency, i.e., number of function and Jacobian values required per iteration and comparison among the convergence orders, are evaluated. It is shown that these third order methods are variations of the Halley method and are all contractive in the same neighbourhood. The extension of these methods to systems of equations is also discussed. Convergence rates and neighbourhoods are illustrated from numerical and geometrical perspectives by various examples.
[Zhen Mei (Toronto)]

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

Keywords: nonlinear equations; Newton method; iterative methods; Halley iteration method; numerical examples; convergence; systems

Cited in: Zbl 1155.65341 Zbl 1139.65036

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]