知识卡片
多项式等步长采样能递推
多项式在固定步长网格上反复作有限差分,次数最终降到常数;从最高阶常差逐层相加,可更新下一个采样值,减少重复乘幂求值。
需预先求出正确初值、步长和每阶差,并控制数值误差与溢出。它计算的是采样值,不保证相邻样点之间没有复杂变化,更不能仅凭点都准确就保证曲线图形充分逼近。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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米。——编辑注