数值分析 第9章 常微分方程初值问题数值解法.pptVIP

? 高阶微分方程 = = ? = ? = - - - 1 0 ) 1 ( 1 0 0 0 ) 1 ( ) ( ) ( , ... , ) ( , ) ( ) , ... , , , ( n n n n a x y a x y a x y y y y x f y 化作一阶微分方程组求解。 引入新变量 初值条件为： 例：对于二阶方程的初值问题： 若引进新的变量z=y’即可化归为一阶方程组的初值问题： 针对这个问题应用四阶Runge-Kutta格式（29）有 按式（30），有 消去K1,K2,K3,K4,上述格式化简为 式中： §9.7 边值问题/* Boundary-Value Problems */ 2 阶常微分方程边值问题 为要应用差分法，关键在于恰当地选取差商逼近微分方程中的导数项，令 将求解区间[a, b] 等分为N 份，取节点 xn = x0 + nh (n = 0, …, N )，在每一个节点处将 y ? 和 y ??离散化。 式中 表示在节点xn处取值，消去已知的y0和yN,可整理得 这是三对角型方程组，可用追赶法求解。 EXE：写出下列常微分方程等价的一阶方程组 2.分别用二阶显式Adams方法和二阶隐式Adams方法解下列初值问题： 取h=0.2,y0=0,y1=0.181,计算y(0.1)并与准确解y=1-e-x相比较。 解： 二阶阿达姆斯显式和隐式方法分别为 将 代入上二式，化简得 取 计算结果如表所示 可见，隐式方法比显式方法精确 3. 取h=0.2,用四阶经典龙格-库塔方法求解下列初值问题： （1） （2） 解: 四阶经典龙格-库塔方法计算公式见式(19).对于问题（1）， 对于问题（2）， 分别计算两问题的近似解见表 ? 亚当姆斯显式公式 /* Adams explicit formulae */ 利用k+1 个节点上的被积函数值 构造 k 阶牛顿后插多项式 , 有 Newton 插值余项 /* 显式计算公式 */ 局部截断误差为： 例：k=1 时有 注：一般有 ，其中Bk 与yi+1 计算公式中 fi , …, fi?k 各项的系数均可查表得到 。 1 0 1 2 3 k fi fi?1 fi?2 fi?3 … Bk … … … … … … … 常用的是 k = 3 的4阶亚当姆斯显式公式 ? 亚当姆斯隐式公式 /* Adams implicit formulae */ 利用k+1 个节点上的被积函数值 fi+1 , fi , …, fi?k+1 构造 k 阶牛顿前插多项式。与显式多项式完全类似地可得到一系列隐式公式，并有 ，其中 与 fi+1 , fi , …, fi?k+1 的系数亦可查表得到。 ~ ~ 1 0 1 2 3 k fi+1 fi fi?1 fi?2 … Bk … … … … … … … ~ 常用的是 k = 3 的4阶亚当姆斯隐式公式 小于Bk 较同阶显式稳定 ? 亚当姆斯预测-校正系统 /* Adams predictor-corrector system */ Step 1: 用Runge-Kutta 法计算前 k 个初值； Step 2: 用Adams 显式计算预测值； Step 3: 用同阶Adams 隐式计算校正值。 注意：三步所用公式的精度必须相同。通常用经典Runge-Kutta 法配合4阶Adams 公式。 Hey! Look at the local truncation error of the explicit and implicit Adams methods: and Don’t you think there’s something you can do? 4阶Adams隐式公式的截断误差为 4阶Adams显式公式的截断误差为 当 h 充分小时，可近似认为?i ? ?i ，则： Predicted value pi+1 Modified value mi+1 Corrected value ci+1 Modified final value yi+1 外推技术 /* extrapolation */ ? 基于泰勒展开的构造法 ) ... ( ... 1 1 0 1 1 1 1 0 1 k i k i i i k i k i i i