第八篇：常微分方程数值解法.ppt

若（a）式中以 fk+1取代 fk-3 则得三步四阶Adams隐式公式： 若（a）式中令 ，则可类似导出四阶Milne （米尔尼）公式： 插项 在 的前提下，有 对给定的误差 ，判别 是否成立。若不成立，步长减半，直到使（4.12）成立；若对初 在(4.12)成立的基础上,取 时,已能保证 始的h,(4.12)成立，将h放大一倍，取使(4.12)成立的最后一个h。 取 。当采用(4.13)中的 时，精度更高。 理解收敛性、相容性、稳定性的有关概念; 了解提高精度（的途径）：变步长. §5 Adams方法和一般线性多步法 单步法: 计算yk+1只用到yk。 计算yk+1用到更多的信息量。 多步法: 提高计算效率。 目的： 一、（一般）线性多步法的典型代表：Adams方法 本节内容： 二、构造线性多步法的两种途径 1 数值积分法 2 Taylor方法（待定系数法） 5.1 Adams（亚当姆斯）方法 设等步长 ，节点 为正整 公式 1. l 步显式Adams（亚当姆斯）方法(外插法) 研究问题 已知值。考虑(1.1),(1.2)的数值解. 数， 已用某种方法求出， 是 设 为插值节点 。 来近似 。 首先， 用过点 的插值多项式 即 再将p(x)在 上积分 来近似 。 令 并用 分别近似 得 步显式Adams公式： 首先， 用过点 的插值多项式 即 由插值多项式余项: (1. 1) 得局部截断误差： 局部截断误差的定义 定义7 主项 为局部截 并称 断误差的主项。又称线性多步法(5.4)是m阶方法。 结论：l 步的Adams方法是l 阶方法，且局部截断误差 其中 主项 称 对于线性多步法 为该方法（线性多步法）的局部截断误差。 几种低阶显式Adams方法的公式及主局部截断误差的系数 当 l =1 时， 即 当 l =2 时， 由(5. 3)得 由(5.2) 得 由 (5.6)得 表8.3 4 4 3 3 2 2 1 1 公式 方法阶 步数 可类似求出。 当 l =3 时，公式及主局部截断误差的系数 如下表 2. l 步隐式Adams（亚当姆斯）方法(内插法) 公式: 来近似 将 在 上积分，得 令 用过点 的插值多项式 得l 步隐式Adams公式： 由插值多项式余项 则 (1. 1) 主局部截断误差 结论： 令 得主局部截断误差为 隐式 l 步Adams方法是 l+1 阶方法。可以说成 l 步隐式 Adams方法，即是l +1阶的方法。 几种低阶隐式Adams方法的公式及主局部截断误差的系数 5 4 4 3 3 2 2 1 公式