The calculation of cubic roots after Héron (Q2564231)

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.