A variant of Chebyshev's method with sixth-order convergence (Q870766)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5134051
Language Label Description Also known as
default for all languages
No label defined
    English
    A variant of Chebyshev's method with sixth-order convergence
    scientific article; zbMATH DE number 5134051

      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