三个递归π算法的简单证明——Einfacher Beweis dreier rekursiver π-Algorithmen
Easy Proof of Three Recursive $π$-Algorithms -- Einfacher Beweis dreier rekursiver $π$-Algorithmen
AI总结:
本文通过初等代数与积分学,证明Borwein四次算法与Brent-Salamin算法等价并收敛于π,且分别具有四次与二次收敛速度。
摘要:
本文由三个相互独立的部分组成:首先,我们仅使用初等代数证明,Borwein兄弟的四次算法与Brent-Salamin算法具有完全相同的输出,但后者需要两倍的迭代次数。其次,我们运用积分学证明Brent-Salamin算法逼近π。将这些结果相结合,即可证明Borwein兄弟的四次算法同样逼近π。第三,我们证明Brent-Salamin算法的二次收敛性,这也同时证明了Borwein算法的四次收敛性。
英文摘要:
This paper consists of three independent parts: First we use only elementary algebra to prove that the quartic algorithm of the Borwein brothers has exactly the same output as the Brent-Salamin algorithm, but that the latter needs twice as many iterations. Second we use integral calculus to prove that the Brent-Salamin algorithm approximates $π$. Combining these results proves that the Borwein brothers' quartic algorithm also approximates $π$. Third, we prove the quadratic convergence of the Brent-Salamin algorithm, which also proves the quartic convergence of Borwein's algorithm. -- -- Dieses Paper besteht aus drei unabhängigen Teilen: Erstens beweisen wir mit elementarer Algebra, dass der Borwein-Algorithmus vierter Ordnung die gleichen Ergebnisse liefert wie der Brent-Salamin-Algorithmus, wobei letzterer doppelt so viele Iterationen benötigt. Zweitens beweisen wir mit Integralrechnung, dass der Brent-Salamin-Algorithmus gegen $π$ konvergiert. Hieraus folgt, dass der Borwein-Algorithmus vierter Ordnung ebenfalls gegen $π$ konvergiert. Drittens beweisen wir die quadratische Konvergenz des Brent-Salamin-Algorithmus und somit auch die quartische Konvergenz des Borwein-Algorithmus.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。