线性多埠徒法收敛性与稳定性讨论.pptVIP

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