Euler法与修正的Euler法局部截断误差Range-Kutta公式.pptVIP

Euler法与修正的Euler法 局部截断误差 Range-Kutta公式;一阶常微分方程初值问题:;求解常微分方程初值问题的Euler方法 ;取步长 h = 2/10, 2/20, 2/30, 2/40, 用Euler法求解的数值实验结果如下.;Comparison with exact results;y’ = f (x, y);预-校方法又称为修正的Euler法,算法如下 k1 = f(xn , yn) , k2 = f( xn+1 , yn+ h k1) ,;预-校方法, h=0.2时 误差最大值: 0.0123;设 yn= y(xn), 称 Rn+1=y(xn+1) - yn+1为局部截断误差.; 若局部截断误差为: O(h p +1)则称显式单步法具有 p 阶精度 。 ;yn+1 = yn + 0.5h[f(xn,yn)+f(xn+1, yn+hf(xn, yn))];三阶Range-Kutta公式一般形式;例4;差分格式的定性分析;稳定性：任何初值扰动对差分数值解的影响随时间推移 不再增加（强稳定）或在一段时间内有界（弱稳定） 收敛性：当步长趋于0，差分数值解收敛于源问题的真解 Lax等价定理：对一个适定的初值问题，在满足相容条件的前提???，稳定性是收敛性的充要条件。