知识卡片

普通读书笔记卡 · 5592.e

多项式等步长采样能递推

理解等级:初级

多项式在固定步长网格上反复作有限差分,次数最终降到常数;从最高阶常差逐层相加,可更新下一个采样值,减少重复乘幂求值。

需预先求出正确初值、步长和每阶差,并控制数值误差与溢出。它计算的是采样值,不保证相邻样点之间没有复杂变化,更不能仅凭点都准确就保证曲线图形充分逼近。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 11.2 整数方法 · 查看原书依据

      所要做的就是生成n组差值,这样就可以从一个常数开始累加。这是因为与椭圆绘图代码不同,多项式只有一个独立变量。你可能还记得2.1节中Charles Babbage建造的差分机。它的设计初衷就是使用增量差分来计算方程。 [1]1英寸=0.025 4米。——编辑注

    参考来源

    - 位置:《计算机系统解密》11.2 整数方法(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0121.html) - 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。 - 原始内容:所要做的就是生成n组差值,这样就可以从一个常数开始累加。这是因为与椭圆绘图代码不同,多项式只有一个独立变量。你可能还记得2.1节中Charles Babbage建造的差分机。它的设计初衷就是使用增量差分来计算方程。 [1]1英寸=0.025 4米。——编辑注