一阶常微分方程初值问题的数值方法讲课教案.pptVIP

一阶常微分方程初值问题的数值方法;一阶常微分方程初值问题的一般形式是:;称f(x,y)在区域D上对y满足Lipschitz条件是指:;利用Picard逼近容易证明: Th1 若f(x,y)在区域D上连续,且对y满足Lipschitz条件,则初值问题(1)在[a,b]上存在唯一的连续可微解y.;一. Euler方法;局部截断误差;Euler方法的局部截断误差;二.改进的Euler方法;改进的Euler方法的局部截断误差;;整体截断误差;;;8.1.2 一阶常微分方程初值问题的Runge-Kutta方法;;若 则;;n级显式Runge-Kutta方法;n级显式Runge-Kutta方法;二级Runge-Kutta方法;由此得;???一方面;为使局部截断误差为 ,应取;改进的Euler方法;中点方法;二阶Heun方法;n级显式Runge-Kutta方法;二级Runge-Kutta方法;由此得;另一方面;为使局部截断误差为 ,应取;改进的Euler方法;中点方法;二阶Heun方法;二级Runge-Kutta方法不超过二阶; 因此局部截断误差只能达到 ;三级Runge-Kutta方法;记;; 又由于;因此要使局部截断误差为O(h4)，必须 ;Kutta方法;三阶Heun方法;三级Runge-Kutta方法不超过三阶;