知识卡片

普通读书笔记卡 · 5594

级数截断需范围和误差界

理解等级:初级

正弦可由以弧度为输入的幂级数近似,保留有限项就产生截断误差。先利用周期和对称缩小输入范围,通常能以较少项达到相同精度;再按余项界和数值误差决定何时停。

图中有限多项式只能写近似等号,不是对所有x恰等sin(x)。原文“大于90度所需项较少”与以零为中心的展开动机不符;连续几次显示位不变也不单独证明总误差已达标。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 11.4 更多地回避数学运算 · 查看原书依据

      添加项直到得到所需的准确度是一件简单的事。同样值得注意的是,对于大于90°的角度,所需的项较少,因此可以通过对其他角度使用对称性来提高效率。 注意,我们可以通过将乘积初始化为x、预先计算–x2并将乘积乘以–x2来获得每个项以减少所需的乘法次数。所有的分母都是常

    参考来源

    - 位置:《计算机系统解密》11.4 更多地回避数学运算(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0123.html) - 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。 - 原始内容:添加项直到得到所需的准确度是一件简单的事。同样值得注意的是,对于大于90°的角度,所需的项较少,因此可以通过对其他角度使用对称性来提高效率。 注意,我们可以通过将乘积初始化为x、预先计算–x2并将乘积乘以–x2来获得每个项以减少所需的乘法次数。所有的分母都是常