用Newton-Raphson迭代法和两项Machin公式计算π
Efficient computation of pi by the Newton - Raphson iteration and a two-term Machin-like formula
摘要:
在我们最近的出版物中,我们提出了一种新的方法,用于确定具有$$ \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分析而来,可能存在错误,请以论文正文为准。