数值分析(研究生)第七章常微分方程的数值解法二.ppt

* 上页 下页 返回 第七章 常微分方程的数值解法（二） 第四节 线性多步法 第五节 单步法的收敛性与稳定性 第六节 一阶方程组和高阶方程 第七节 边值问题的数值解法 §4 线性多步法 用若干节点处的 y 及 y’ 值的线性组合来近似y(xi+1). ) ... ( ... 1 1 0 1 1 1 1 0 1 k i k i i i k i k i i i f f f f h y y y y - - + - - - + + + + + + + + + = b b b b a a a 其通式可写为： 当 ??1?0 时，为隐式公式; ??1=0 则为显式公式. ? 基于数值积分的构造法 将 在 上积分，得到 只要近似地算出右边的积分 ，则可通过 近似y(xi+1) .而选用不同近似式 Ik，可得到不同的计算公式. ? 亚当姆斯显式公式 利用k+1 个节点上的被积函数值 构造 k 阶牛顿后插多项式 , 有 Newton 插值余项 /* 显式计算公式 */ 局部截断误差为： 例1 k=1 时有 注：一般有 ，其中Bk 与yi+1 计算公式中 fi , …, fi?k 各项的系数均可查表得到 . 1 0 1 2 3 k fi fi?1 fi?2 fi?3 … Bk … … … … … … … Misprint on p.106 常用的是 k = 3 的4阶亚当姆斯显式公式 ? 亚当姆斯隐式公式 利用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 较同阶显式稳定 ? 亚当姆斯预测-校正系统 Step 1: 用Runge-Kutta 法计算前 k 个初值； Step 2: 用Adams 显式计算预测值； Step 3: 用同阶Adams 隐式计算校正值. 注意：三步所用公式的精度必须相同。通常用经典Runge-Kutta 法配合4阶Adams 公式. 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 */ §5 收敛性和稳定性 一、收敛性 定义 　　　 若某算法对于任意固定的 x = xi = x0 + i h，当 h?0 ( 同时 i ? ?) 时有 yi ? y( xi )，则称该算法是收敛的. 例3 就初值问题 考察欧拉显式格式的收敛性. 解：该问题的精确解为 尤拉公式为 对任意固定的 x = xi = i h ，有 ? ? 0.0 0.1 0.2 0.3 0.4 0.5 精确解 改进尤拉法 尤拉隐式 尤拉显式 节点 xi 二、 稳定性 例4 考察初值问题 在区间[0, 0.5]上的解. 分别用欧拉显、隐式格式和改进的欧拉格式计算数值解. 1.0000 ?2.0000 4.0000 ?8.0000 1.6000?101 ?3.2000?101 1.0000 2.5000?10?1 6.2500?10?2 1.5625?10?2 3.9063?10?3 9.7656?10?4 1.0000 2.5000 6.2500 1.5626?101 3.9063?101 9.7656?101 1.0000 4.9787?10?2 2.4788?10?3 1.2341?10?4 6.1442?10?6 3.0590?10?7 定义