第八章常微方程的数值解法.pptVIP

第八章 常微分方程数值解法 8.1 欧拉法 （重点） 8.2 龙格-库塔法 8.3 亚当斯方法 8.4 线性多步法 （重点） 8.5 方程组与高阶方程的数值解法 8.6 边值问题的数值解法 欧拉法的几何意义 8.1.1 矩形法 8.1.2 梯形法（改进的Euler方法） 迭代求解隐式方程 隐式方程的收敛性 隐式方程的收敛性 预估－矫正法 局部截断误差 算法精度与局部截断误差的主项 欧拉法的局部截断误差 梯形法的局部截断误差 算法精度 例 证明Euler方法能准确地求解以下初值问题 证明 例考察以下初值问题Euler法的收敛性 8.2 Runge-Kutta方法 二级二阶Runge-Kutta方法 二级Runge-Kutta方法 二级二阶Runge-Kutta方法 展开Taylor公式到二阶微分 二级R-K公式的阶 Runge-Kutta方法的其他问题 8.4 线形多步法 基于Taylar展开式的方法 1、四阶Adams显示格式 * * * * y 0 xi x0 x1 xi+1 xn-1 xn x2 （8.1.2） (8.1.4) （8.1.5） ★ ★ ★ ★ 二阶方法 一阶方法 一阶方法 注：也可定义算法具有p阶精度为：算法公式对 任意次数不超过p次的多项式准确成立，但对于 某一p+1次多项式不准确成立。 ★ Euler法的收敛性 其中： 解： ★ 龙格-库