On Rational Function Approximations to Square Roots
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.
- On two sequences of algorithms for approximating square roots
- Rationalizability of square roots
- Approximating the \(p\)th root by composite rational functions
- On a class of recursive relations for calculating square roots of numbers
- A tight bound for approximating the square root
- scientific article; zbMATH DE number 3886504 (Why is no real title available?)
- scientific article; zbMATH DE number 4202360 (Why is no real title available?)
- scientific article; zbMATH DE number 3945240 (Why is no real title available?)
- scientific article; zbMATH DE number 3968537 (Why is no real title available?)
- Short Notes: Rapidly Converging Iterative Formulae for Finding Square Roots and their Computational Efficiencies
- Partial fraction expansions for Newton's and Halley's iterations for square roots
- scientific article; zbMATH DE number 4184084 (Why is no real title available?)
- scientific article; zbMATH DE number 3049493 (Why is no real title available?)
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)