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
0.8678028583526611
0 references
0.8660984039306641
0 references
0.826405942440033
0 references
0.7805442810058594
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