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

用Newton-Raphson迭代法和两项Machin公式计算π

Efficient computation of pi by the Newton - Raphson iteration and a two-term Machin-like formula

S. M. Abrarov, B. M. Quine

摘要:

在我们最近的出版物中,我们提出了一种新的方法,用于确定具有$$ \frac{π}{4} = {2^{k - 1}}\arctan \left( {\frac{1}{β_1}} \right) + \arctan \left( {\frac{1}{β_2}} \right), $$类反正切函数的小参数的π的两项Machin式公式,其中$k$和${β_1}$是一些整数,${β_2}$是有理数,依赖于${β_1}$和$k$。尽管${1/\left|β_2\right|}$可能明显小于${1/β_1}$,但$β_2$的分子和分母中的大数值会降低计算速度。在这项工作中,我们将展示如何这个问题可以有效地解决了牛顿-拉夫森迭代法。

英文摘要:

In our recent publication we have proposed a new methodology for determination of the two-term Machin-like formula for pi with small arguments of the arctangent function of kind $$ \frac{π}{4} = {2^{k - 1}}\arctan \left( {\frac{1}{β_1}} \right) + \arctan \left( {\frac{1}{β_2}} \right), $$ where $k$ and ${β_1}$ are some integers and ${β_2}$ is a rational number, dependent upon ${β_1}$ and $k$. Although ${1/\left|β_2\right|}$ may be significantly smaller than ${1/β_1}$, the large numbers in the numerator and denominator of $β_2$ decelerate the computation. In this work we show how this problem can be effectively resolved by the Newton--Raphson iteration method.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑