知识卡片
慢收敛级数需较多项
书中用 4×(1−1/3+1/5−1/7+…) 近似 π。增加项数能改善示例精度,但从一万项到百万项、再到更多项,增加的有效小数位并不多。并行计算可以加快同一求和任务,不能改变级数本身的收敛速度;需要更高精度时还应考虑计算方法的选择。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《大规模分布式系统架构与设计实战》第2章《分布式并行计算的原理与实践》2.5.13“使用并行计算求圆周率π”(源文件:`_epub-src/OEBPS/text00031.html`)
- 结论依据:原文列出不同迭代次数得到的近似值,说明项数增多才逐渐逼近 π;这一观察支持把收敛速度与执行并行度区分开。
- 原始内容:如果i<10000,得到pi=3.1416926635905345(从阴影部分以后不精确了)