知识卡片
级数用衰减项逐步逼近结果
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 处
- 04.7 计算Pi的精确值 · 查看原书依据
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 }
参考来源
- 位置:《精通 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 }