13.09级Ch8.5.1Adams方法与一般线性多步法.pptVIP

* §5 Adams方法和一般线性多步法 单步法 计算yk+1只用到yk 计算yk+1用到更多的信息量 多步法 减少计算量，提高计算效率 目的 一、（一般）线性多步法的典型代表：Adams方法 本节内容 二、构造线性多步法的两种途径 1 数值积分法 2 Taylor方法（待定系数法） 5.1 Adams（亚当姆斯）方法 设等步长 ，节点 为正整 公式 1. l 步显式Adams（亚当姆斯）方法(外插法) 问题 求解 已知值.考虑(1.1),(1.2)的数值解. 数， 已用某种方法求出， 是 设 为插值节点 . 来近似 . 首先， 用过点 的插值多项式 即 y(x)为精确解. 再将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 公式 方法阶 步数 表 8.4 显式Adams方法 表 8.3 隐式Adams方法 4 4 3 3 2 2 1 1 公式 方法阶 步数 显式一步Adams方法就是Euler方法，隐式一步Adams方法就 注 (1)比较表8.3与表8.4知,相同步的隐式方法比显式方法 常用的四阶方法 高一阶，要得到相同的阶，隐式方法可少用一个已知量；既使是 同阶的，隐式法的主局部截断误差系数的绝对值比显式的要小. （2）Adams方法与Euler方法、梯形方法的关系 是梯形方法. 四步显式Adams方法 三步隐式Adams方法