← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 471.b.2.a.4.a.1.d.1.b.7.e.8 · 生成模型:GPT-6

级数用衰减项逐步逼近结果

理解等级:中级

Bellard例把若干关于k的有理项组合,再乘(-1)^k并除以1024^k,逐项累加后除以64来逼近π。项的权重快速减小,因此增加项数可减少截断误差,但不会自动解决中间运算舍入。accuracy在代码里控制循环上界,k从0开始且到大于上界才停;它不是已经验证正确的十进制位数。

由原程序逐项运算可写成:

[ \pi \approx \frac1{64}\sum_{k=0}^{K}\frac{(-1)^k}{1024^k} \left(\frac{256}{10k+1}-\frac{64}{10k+3}-\frac{32}{4k+1}-\frac4{10k+5}-\frac4{10k+7}-\frac1{4k+3}+\frac1{10k+9}\right). ]

k是从0开始的项号,K是最后一项;每次扩大K增加一个衰减修正项,外层64是整体缩放。下面为本轮按该表达式用有理数求有限和后取小数展示的教学演算:

最后项K 累加到该项的近似值
0 3.141765873
1 3.141592572
2 3.141592654

这只说明这几个有限和怎样变化,不是执行原书float64/big.Float程序,也不验证其所声称的所有输出位数。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《精通 Go(Mastering Go 中文版)》04.7 计算Pi的精确值,spine073(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/04.7.html)。 - 结论依据:原始Pi循环展示有理项、交替符号、1024幂及最终除64,本卡据实际运算解释逼近机制,不采纳历史最快/47%排名。 - 原始内容:k9.Add(k9, temp) total.Mul(k9, k7) total.Quo(total, k8) pi.Add(pi, total) k = k + 1 } pi.Quo(pi, two2SixBig) return pi }