High order algorithms for approximatingnth roots
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.
- nth root extraction: Double iteration process and Newton's method
- A family of Chebyshev-Halley type methods in Banach spaces
- A Modified Babylonian Algorithm
- Accelerated Convergence in Newton’s Method
- Calculus of \(n\)th roots and third order iterative methods.
- Graphic and numerical comparison between iterative methods
- Historical Development of the Newton–Raphson Method
- Indices of convexity and concavity. Application to Halley method
- On Halley's Iteration Method
- Several new methods for solving equations
- Fast computation of the Nth root
- nth root: a Monte Carlo approximation
- Newton-type methods of high order and domains of semilocal and global convergence
- Dynamics of a higher-order family of iterative methods
- Newton's method and high-order algorithms for the \(n\)th root computation
- Algorithms for \(n\)-th root approximation.
- Inverse function, Taylor's expansion and extended Schröder's processes
- A combinatorial construction of high order algorithms for finding polynomial roots of known multiplicity
- scientific article; zbMATH DE number 3945258 (Why is no real title available?)
- scientific article; zbMATH DE number 2053005 (Why is no real title available?)
- scientific article; zbMATH DE number 2077526 (Why is no real title available?)
- High order algorithms for calculating roots
This page was built for publication: High order algorithms for approximatingnth roots
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4828667)