线性多步法今取和为插值节点这时的插值多项式为用代替便.PPT

* * 第四节 线性多步法 一、多步法的基本思想 二、线性多步法 三、小结 一、多步法的基本思想 前面介绍的几种方法都是单步法，即在计算时，仅用它 前面一步得到的信息 。设想，当通过单步法已经算 出 ，如何能充分地利用这些信息，在计算 时获得较高的精度，这就是多步法的基本思想。 假定仍讨论本章开始给出的一阶微分方程的初值 问题（1.1）、（1.2） 与其等价的积分方程是 　　　　　　　　　　　　　　　　　　　　 （4.1） 前面我们曾使用梯形公式，计算（4.1）式右端的积分，而得 到了改进的Euler方法。其实，这也可以理解为是插值点 和 的线性插值函数代替函数 而得到的。由于通常插值多项 式的次数越高越精确，所以使我们试图用高次插值多项式代替 ，来得到高精确的计算方法。 二、线性多步法 今取 和 为插值节点，这时的插值多项式为 用 代替 ，便得到 的近似值 ，即 令 ，并注意到 则得　　　　　 上式中右端的 用 代替，就有 （4.2） 显然，这是一个隐式方法，称（4.2）式为Adams内插公式。 上面之所以得到的是隐式方法，其原因在于选用了 作 为插值节点。 我们取 ，和 作为插值节点。这时的插值 多项式成为 用上式代替（4.1）式右端积分中的 ，也将 得到 的近似值 ，与推导隐式方法（4.2）的 过程类似，可得到如下的显式公式： 　　　　　　　　　　　　 （4.3） 称（4.3）式为Adams外插公式。在讨论它们的截断误差 时，不仅要假定 ，还要假定 和 ，容易证明截断 误差均为 。