The calculation of cubic roots after Héron (Q2564231): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 07:48, 3 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The calculation of cubic roots after Héron |
scientific article |
Statements
The calculation of cubic roots after Héron (English)
0 references
26 January 1997
0 references
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.
0 references
cubic roots
0 references
Héron method
0 references
iterative method
0 references
cubic convergence
0 references
biquadratic convergence
0 references