§5.4单步法的收敛性与稳定性.pptVIP

* ? 2009, Henan Polytechnic University * §4 单步法的收敛性和稳定性 第五章 常微分方程数值解法 * 第四节 单步法的收敛性和稳定性 前面介绍了两大类微分方程数值解法：一类是用差商近似导数得到的欧拉系列公式，另一类是基于平均斜率概念的Runge—Kutta公式。基本思想都是通过某种离散化手续，将微分方程转化为差分方程（代数方程）来求解。 1. 这种转化是否合理？要看差分问题的解yn当h?0时是否收敛到微分方程的解y(xn),即是否成立 yn ? y(xn)， h?0. -----收敛性问题 2. 实际计算时，由于舍入误差的影响，差分方程的解本身也有误差，这种误差在计算过程中会不会扩大 -----稳定性问题 5.4.1 单步法的收敛性 定义 　　　 若某算法对于任意固定的 x = xi = x0 + i h，当 h?0 ( 同时 i ? ?) 时有 yi ? y( xi )，则称该算法是收敛的。 例：就初值问题 考察欧拉显式格式的收敛性。 解：该问题的精确解为 欧拉公式为 对任意固定的 x = xi = i h ，有 ?