数值分析第8章(1).pptVIP

第八章 常微分方程初值问题数值解法 /* Numerical Methods for Ordinary Differential Equations */ 第一讲 §1. 引言 §2.简单的数值方法与基本概念 ? 考虑一阶常微分方程的初值问题 /* Initial-Value Problem */: 只要 f (x, y) 在[a, b] ? R1 上连续，且关于 y 满足 Lipschitz 条件，即存在与 x, y 无关的常数 L 使 对任意定义在 [a, b] 上的 y1(x) 和 y2(x) 都成立，则上述IVP存在唯一解。 §1. 引言 在工程和科学计算中，所建立的各种IVP问题，绝大多数很难甚至不可能给出解析解，其主要原因在于积分工具的局限性。 要计算出解函数 y(x) 在一系列节点 a = x0 x1… xn= b 处的近似值 节点间距 为步长，通常采用等距节点，即取 hi = h (常数)。 §1. 引言 思路 利用数值解法求解。 计算yn+1时只用到前一点的 值yn，称为单步法． 计算yn+1时用到前面k个点的 值yn, yn-1,…, yn-k+1，称为k步法． §1.拉格朗日插值 §2.简单的数值方法与基本概念 2.1 拉格朗日插值 2.1 欧拉方法 2.3　改进的欧拉方法 2.1 拉格朗日插值 2.2　梯形方法 欧拉方法 /* Euler’s Method */ ? 欧拉公式： x0 x1 向前差商近似导数 记为 亦称为欧拉折线法 /* Euler’s polygonal arc method*/ 2.1 欧拉方法 定义 　　　在假设 yi = y(xi)，即第 i 步计算是精确的前提下，考虑的截断误差 Ri = y(xi+1) ? yi+1 称为局部截断误差 /* local truncation error */。 定义 　　　若某算法的局部截断误差为O(hp+1)，则称该算法有p 阶精度。 ? 欧拉法的局部截断误差： 欧拉法具有 1 阶精度。 Ri 的主项 /* leading term */ 2.1 欧拉方法 ? 欧拉公式的改进： ? 隐式(后退)欧拉法 /* implicit Euler method */ 向后差商近似导数 x0 x1 )) ( , ( ) ( 1 1 0 1 x y x f h y x y + ? ) 1 , ... , 0 ( ) , ( 1 1 1 - = + = + + + n i y x f h y y i i i i 2.1 欧拉方法 隐式欧拉公式 2.1 欧拉方法 ?一般先用显式计算一个初值，再迭代求解。 ? 隐式欧拉法的局部截断误差： 即隐式欧拉公式具有 1 阶精度。 ?由于未知数 yi+1 同时出现在等式的两边，不能直接得 到，故称为隐式（后退） /* implicit */ 欧拉公式，而前 者称为显式 /* explicit */ 欧拉公式。 注： ? 梯形公式 /* trapezoid formula */ — 显、隐式两种算法的平均 注：的确有局部截断误差 ， 即梯形公式具有2 阶精度，比欧拉方法有了进步。但注意到该公式是隐式公式，计算时不得不用到迭代法，其迭代收敛性与欧拉公式相似。 2.２ 梯形方法 方 法 ? ? 显式欧拉 简单 精度低 隐式欧拉 稳定性最好 精度低, 计算量大 梯形公式 精度提高 计算量大 ? 改进欧拉法 /* modified Euler’s method */ Step 1: 先用显式欧拉公式作预测，算出 ) , ( 1 i i i i y x f h y y + = + Step 2: 再将 代入隐式梯形公式的右边作校正，得到 1 + i y )] , ( ) , ( [ 2 1 1 1 + + + + + = i i i i i i y x f y x f h y y 注：此法亦称为预测-校正法 /* predictor-corrector method */。可以证明该算法具有 2 阶精度，同时可以看到它是个单步递推格式，比隐式公式的迭代求解过程简单。后面将看到，它的稳定性高于显式欧拉法。 2.３ 改进欧拉方法