知识卡片
级数截断需范围和误差界
正弦可由以弧度为输入的幂级数近似,保留有限项就产生截断误差。先利用周期和对称缩小输入范围,通常能以较少项达到相同精度;再按余项界和数值误差决定何时停。
图中有限多项式只能写近似等号,不是对所有x恰等sin(x)。原文“大于90度所需项较少”与以零为中心的展开动机不符;连续几次显示位不变也不单独证明总误差已达标。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 11.4 更多地回避数学运算 · 查看原书依据
添加项直到得到所需的准确度是一件简单的事。同样值得注意的是,对于大于90°的角度,所需的项较少,因此可以通过对其他角度使用对称性来提高效率。 注意,我们可以通过将乘积初始化为x、预先计算–x2并将乘积乘以–x2来获得每个项以减少所需的乘法次数。所有的分母都是常
参考来源
- 位置:《计算机系统解密》11.4 更多地回避数学运算(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0123.html)
- 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。
- 原始内容:添加项直到得到所需的准确度是一件简单的事。同样值得注意的是,对于大于90°的角度,所需的项较少,因此可以通过对其他角度使用对称性来提高效率。 注意,我们可以通过将乘积初始化为x、预先计算–x2并将乘积乘以–x2来获得每个项以减少所需的乘法次数。所有的分母都是常