An analysis of the properties of the variants of Newton's method with third order convergence (Q864825)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An analysis of the properties of the variants of Newton's method with third order convergence |
scientific article |
Statements
An analysis of the properties of the variants of Newton's method with third order convergence (English)
0 references
13 February 2007
0 references
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.
0 references
nonlinear equations
0 references
Newton method
0 references
iterative methods
0 references
Halley iteration method
0 references
numerical examples
0 references
convergence
0 references
systems
0 references