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
    0 references
    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

    Identifiers