线多步法讲义.pptVIP

第八章常微分方程数值解法 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）。 一般地，设由 个数据点 　　 构造插值多项式 ，这里，