High order algorithms for approximating<i>n</i>th roots (Q4828667)

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 2119198
Language Label Description Also known as
default for all languages
No label defined
    English
    High order algorithms for approximating<i>n</i>th roots
    scientific article; zbMATH DE number 2119198

      Statements

      High order algorithms for approximating<i>n</i>th roots (English)
      0 references
      26 November 2004
      0 references
      n-th root
      0 references
      Newton-type method
      0 references
      convergence
      0 references
      Chebyshev's method
      0 references
      numerical examples
      0 references
      The paper is concerned with the construction of high-order Newton-type methods of the form \[ t_{k+1}=t_{k}-p_{q}(L_{f}(t_{k}))\frac{f(t_{k})}{f'(t_{k})},\quad k\geq 0,\tag{1} \] which approximates the \(n\)th root or a real number, i.e., is associated to the particular scalar equation \[ f(t)\equiv t^{n}-R=0, \] where \(R\) is a real number, \(p_{q}(t)\) is given by \[ p_{q}(t)=\sum_{j=0}^{q-2}\binom {1/n}{j+1} (-1)^{j} \frac {n^{j+1}}{(n-1)^{j}} t^{j}, \] and \(L_{f}(t)\) is the dregree of logarithmic convexity, that is, \[ L_{f}(t)=\frac{f(t)f''(t)}{(f'(t))^{2}}. \] The obtained methods are of \(q\)-order of convergence. Note that for \(q=3\), from \((1)\) we obtain Chebyshev's method, while Newton's method is obtained for \(q=2.\) Numerical examples are also given for \(R=35\), \(n=2\) and, respectively, \(n=5\) , which are empirically compared to other results in literature.
      0 references

      Identifiers