第五章常微方程数值解法.ppt

§3 Convergency and Stability §3 Convergency and Stability §3 Convergency and Stability 例：隐式龙格-库塔法 而显式 1~ 4 阶方法的绝对稳定区域为 其中2阶方法 的绝对稳定区域为 0 Re Img k = 1 k = 2 k = 3 k = 4 - 1 - 2 - 3 - - - 1 2 3 Re Img 无条件稳定 注：一般来说，隐式欧拉法的绝对稳定性比同阶的显式法的好。 小结 尤拉两步公式与尤拉单步公式相比，使用两个节点上的已知信息将精度提高一阶。可以设想，计算y(xn+1)时，充分利用前面已经求出的节点上的 y 及 y’ 值的线性组合来近似y(xn+1)，精度会大大提高。----线性多步法的基本思想。 构造线性多步法有多种途径，这里介绍两种： 基于数值积分的构造方法； 基于Taylor展开的构造方法。 §4 线性多步法 /* Multistep Method */ 例 HW: p.201 #1-5 证明中点法和梯形公式的精度为2阶 §2 龙格 - 库塔法 /* Runge-Kutta Method */ 建立高精度的单步递推格式:在改进尤拉法和尤拉两步法预测-校正系统