A variant of Chebyshev's method with sixth-order convergence (Q870766): Difference between revisions

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.