The calculation of cubic roots after Héron
Ist \(N\) eine gegebene reelle Zahl und sind \(a,b\) zwei reelle Zahlen mit \(a^3\leq N\leq b^3\), so ist \[ \phi(N;a,b):=a+{b(N-a^3)\over b(N-a^3)+a(b^3-N)}(b-a) \] (eine Konvexkombination von \(a\) und \(b\)) die klassische Héron-Näherung für \(\root 3\of{N}\). Die Autoren zeigen, daß das hieraus abgeleitete Iterationsverfahren erstaunlicherweise kubisch konvergiert (während das zur Berechnung von \(\root 3\of {N}\) üblicherweise verwandte Newton-Verfahren bekanntlich nur quadratisch konvergiert). Durch Hermite-Interpolation der Funktion \(f(x)=\root 3\of {x}\) an den beiden Stellen \(a\) und \(b\) gewinnen die Autoren ein weiteres Iterationsverfahren zur Berechnung kubischer Wurzeln, welches sogar von 4. Ordnung konvergiert.
- scientific article; zbMATH DE number 5711360
- Remarks on Heron's cubic root iteration formula
- Cube roots of integers. A conjecture about Heron's method in \textit{Metrika} III.20
- scientific article; zbMATH DE number 1286650
- A new cubic method for computing a root
- A root-finding algorithm for cubics
- scientific article; zbMATH DE number 749533
- nth root extraction: Double iteration process and Newton's method
- The calculus of square and cube roots in Italy from Fibonacci to Bombelli
- Cube roots of integers. A conjecture about Heron's method in \textit{Metrika} III.20
- Remarks on Heron's cubic root iteration formula
- How many steps still left to x?
- Some Observations on Khovanskii's Matrix Methods for extracting Roots of Polynomials
This page was built for publication: The calculation of cubic roots after Héron
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2564231)
