数值分析教学课件8.3.pptVIP

第八章常微分方程数值解法 8.3 单步法的收敛性和稳定性 8.3.2 单步法的稳定性 8.3.1 单步法的收敛性 8.3.1 单步法的收敛性 数值解法的基本思想就是要通过某种离散化方法，将微分方程转化为某种 差分方程（例如，（8.1.8）式）来求解。这种转化是否合理，还要看差分方程 的解 ，是否收敛到微分方程的准确解 。 定义8.3 对于任意固定的 ，若对于初值问题（8.1.1）的显式 单步法（8.1.8）产生的近似解 ，均有 　 ，则 称该方法是收敛的。 在定义中， 是固定的点，当 时有 ，n不是固定的。显 然，若方法是收敛的，则在固定点 处的整体截断误差 趋 于零。下面给出方法收敛的条件。 定理8.1　　设初值问题（8.1.11）的单步法（8.1.8）是p阶的（ ），且函数满足对y的Lipschitz条件即存在常数 ，使 对一切