常微分方程的线性多步法.pptVIP

例8.6 取 h=0.2，用 Milne-Hamming 预估-校正公式和修正 Hamming 公 式求解例8.4所给的初值问题。 解 用经典 R-K 法提供初值，计算结果列于表 8-11。将表 8-9 与表 8-11 所示的计算结果进行比较，它们的计算精度排列次序是：修正 Hamming 公 式的精度最好，其次是隐式 Hamming 公式，再次是 Milne-Hamming 预估- 校正公式，最后是 Milne 公式。 表8-11 Milne-Hamming 误差 修正Hamming 误差 2.2 0 0 2.4 1 1 2.6 1 1 2.8 1 1 3.0 1 1 第八章常微分方程数值解法 8.4 线性多步法 8.4.2 基于Taylor展开的方法 8.4.2 基于Taylor展开的方法 8.4.1 基于数值积分的方法 8.4 线性多步法 常微分方程初值问题（8.1.1）的数值解法中，除了Runge-Kutta型公式等单步法之外，还有另一种类型的解法，即某一步的公式不仅与前一步解的值有关，而且与前若干步解的值有关，利用前面多步的信息预测下一步的值，这就是多步法的基本思想，可以期望获得较高的精度。构造多步法有多种途径，下面先讨论基于数值积分的方法。 8.4.1 基于数值积分的方法 将（8.1.1）中的方程在区间 上积分，可以得到 （8.4.1） 如推导Newton-Cotes求积公式一样，用等距节点的插值多项式来替代被积函 数，再对插值多项式积分，这样就得到一系列求积公式。 例如，用梯形方法计算积分项 代入（8.4.1）式有 据此即可导出公式（8.1.4）。 一般地，设由 个数据点 　　 构造插值多项式 ，这里， 　　 。运用插值 公式有 将（8.4.1）离散化即得下列计算公式 （8.4.2） 其中 由此可得（8.4.2）中的系数，其具体数值见表8-6。公式（8.4.2）是一个r+1 步的显式公式，称为Adams显式公式。r=0时，即为Euler公式。 表 8-6 j 0 1 2 3 4 1 3 -1 23 -16 5 55 -59 37 -9 1901 -2774 2616 -1274 251 应用实例： 考虑跳伞员的下落速度。 自由落体运动可用牛顿第二定律描述：F=ma。实验表明，空气阻力模型 为 ，其中