On Rational Function Approximations to Square Roots

From MaRDI portal





In der vorliegenden Note beschreibt Verf. eine iterative Methode zur numerischen Berechnung von \(\sqrt N\) für \(N\in{\mathbb N}\), die viel rascher als z.B. die quadratisch konvergente von Newton arbeitet. Für beliebiges \(k\in{\mathbb N}\) definiert er dazu explizit eine rationale Funktion \(F_k\) von \(x\), deren nichtnegative ganze Koeffizienten von \(N\) abhängen und für die er zeigt: Für jedes \(x\in{\mathbb R}_+\) und \(k\in{\mathbb N}\setminus\{1\}\) konvergiert \((F_{k^n}(x))_{n=1,2,\ldots}\) von der Ordnung \(k\) gegen \(\sqrt N\). (Anmerkung des Referenten: De facto sind die \(F_k\) des Verf. genau die Ausdrücke \(\sqrt N((x+\sqrt N)^k+(x-\sqrt N)^k)/((x+\sqrt N)^k-(x-\sqrt N)^k)\), woraus man sofort erkennt, daß \(\sqrt N\) Fixpunkt aller \(F_k\) ist und daß \(F_k(x)-\sqrt N = 2\sqrt N(x-\sqrt N)^k/((x+\sqrt N)^k-(x-\sqrt N)^k)\) gilt.











This page was built for publication: On Rational Function Approximations to Square Roots

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2757334)