3单步法的收性与稳定性.pptVIP

一、收敛性 /*Convergence*/ §3 单步法的收敛性、相容性和绝对稳定性 对于初值问题 的一种 单步法 产生的近似解，如果 对于任一固定的 ，均有 ， 则称该单步法是收敛的。 类似地可以定义隐式单步法、多步法（§4）的收敛性 设初值问题（*）对应的下列单步法是 阶的， 且函数 满足对 的Lipschitz条件，即存在常数 则该单步法是收敛的，且 证明： 记 由截断误差的定义 因为单步法是 阶的： 满足 其中 二、相容性 /*Consistency*/ 对于 阶方法： 若方法（**）的增量函数满足： 则称该方法与初值问题（*）相容。 设方法（**）与初值问题（*）相容，且 满足L-条件， 则该方法（**）是收敛的，即当 固定， 时 再由相容性得： 上式说明：当 时，方法（**）趋于原微分方程 本章讨论的数值方法都是与原初值问题相容的 三、绝对稳定性 /*Absolute Stibility*/ 计算过程中产生的舍入误差对计算结果的影