29-9.4 单步法的收敛性与稳定性.pptVIP

9.4 单步法的收敛性与稳定性 9.4.2 绝对稳定性与绝对稳定域 9.5 线性多步法 9.5.1 线性多步法的一般公式 9.5.2 阿当姆斯显式与隐式公式 9.4.1 收敛性与相容性 数值解法的基本思想是，通过某种离散化手段将微分 方程（1.1）转化为差分方程，如单步法（2.10），即 （4.1） 它在 处的解为 ，而初值问题（1.1），（1.2）在 处的精确解为 ，记 称为整体截断 误差. 收敛性就是讨论当 固定且 时 的问题. 定义3 若一种数值方法（如单步法（4.1））对于固定 的 , 当 时有 ，其中 是（1.1），（1.2）的准确解，则称该方法是收敛的. 显然数值方法收敛是指 ，对单步 法（4.1）有下述收敛性定理： 定理1 假设单步法（4.1）具有 阶精度，且增量函数 关于 满足利普希茨条件 （4.2） 又设初值 是准确的，即