A variant of Chebyshev's method with sixth-order convergence (Q870766)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A variant of Chebyshev's method with sixth-order convergence |
scientific article |
Statements
A variant of Chebyshev's method with sixth-order convergence (English)
0 references
15 March 2007
0 references
To find a simple root of the equation \(f(x)=0\), where \(f:D\subset \mathbb R\to\mathbb R\) is a nonlinear scalar function defined on an open interval a new variant of Chebyshev's method is proposed. The iteration scheme is: \[ x_{n+1}=\left(1+L_f (x_n)+\frac{3f(z_n)}{f'(x_n)(x_n-z_n)}\right) \frac{f(z_n)}{f'(x_n)}\,, \] where \[ L_f(x_n)=\frac{f''(x_n)f(x_n)} {f'(x_n)^n},\;z_n=x_n-\left(1+\frac{1}{2}L_f (x_n)\right)\frac{f(z_n)} {f'(x_n)}\,. \] The sixth-order convergence for the proposed method is proved. The iteration requires only two evaluations of functions, one of its first and one of its second derivatives, therefore it is very effective. Some numerical examples are given.
0 references
Chebyshev's method
0 references
nonlinear equations
0 references
root-finding
0 references
iterative method
0 references
sixth-order convergence
0 references
numerical examples
0 references