应用数值分析 常微分方程求解.ppt

华长生制作 Over! * 9.4 线性多步法 第九章 常微分方程数值解 9.5 收敛性与稳定性分析 在前面所讨论的方法中,在计算 时只用到前一步 的信息(单步法)，为提高截断误差的阶，每个时间步必须增加计算右端函数 的次数。当 的结构比较复杂时，计算量较大。现在指出另一个提高截断误差阶的办法，即构造这样的方法: 在计算 公式中,充分利用前几步得到的信息 及 ，但每进一步，只计算一次 的值。这样的方法称为多步方法，若函数值 以线性组合的形式出现于公式中，则称方法为线性多步方法。 9.4 线性多步法 初值问题: -----------(1) 称为Euler二步法. 1. (l步)线性多步法的一般格式为： ---------(2) 当 ?0 时，为隐式公; =0 则为显式公式。 ------(3) 2. 线性多步方法的构造 构造多步法有多种途径，常用的有基于Taylor展开 的构造方法(待定系数法)和基于数值积分的构造方法。 根据公式具体的精度(p阶),即 ,确定 3. 几个重要的线性多步法 Adams(阿当姆斯)方法,