arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1907.04110math.NT
收藏

三个递归π算法的简单证明——Einfacher Beweis dreier rekursiver π-Algorithmen

Easy Proof of Three Recursive $π$-Algorithms -- Einfacher Beweis dreier rekursiver $π$-Algorithmen

Lorenz Milla

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分析而来,可能存在错误,请以论文正文为准。

↑