微分方程初值问题的数值解法.ppt
《微分方程初值问题的数值解法.ppt》由会员分享,可在线阅读,更多相关《微分方程初值问题的数值解法.ppt(52页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、关于微分方程初值问题的数值解法现在学习的是第1页,共52页 包含自变量、未知函数及未知函数的导数或微分的方程称为包含自变量、未知函数及未知函数的导数或微分的方程称为微微分方程分方程。在微分方程中在微分方程中,自变量的个数只有一个自变量的个数只有一个,称为常微分方程称为常微分方程。自变量的个数为两个或两个以上的微分方程叫自变量的个数为两个或两个以上的微分方程叫偏微分方程偏微分方程。微分方程中出现的未知函数最高阶导数的阶数称为微分方程中出现的未知函数最高阶导数的阶数称为微分方程的阶数微分方程的阶数。如果未知函数如果未知函数y y及其各阶导数及其各阶导数8.18.1 引引 言言8.1.18.1.1
2、微分方程知识回顾微分方程知识回顾都是一次的都是一次的,则称它是则称它是线性线性的的,否则称为否则称为非线性非线性的。的。现在学习的是第2页,共52页 在高等数学中,对于常微分方程的求解,给出了一些典型在高等数学中,对于常微分方程的求解,给出了一些典型方程求解析解的基本方法:方程求解析解的基本方法:一阶:一阶:可分离变量法、齐次方程、一阶线性方程以及伯努利方程可分离变量法、齐次方程、一阶线性方程以及伯努利方程 高阶:高阶:可降阶方程、可降阶方程、常系数齐次线性方程的解法、常系数非齐常系数齐次线性方程的解法、常系数非齐次线性方程的解法次线性方程的解法 但能求解的常微分方程仍然是有限的,大多数的常微
3、分方程是但能求解的常微分方程仍然是有限的,大多数的常微分方程是求不出解析解的。求不出解析解的。这个一阶微分方程就不能用初等函数及其积分来表这个一阶微分方程就不能用初等函数及其积分来表达它的解。达它的解。8.1.18.1.1 微分方程知识回顾微分方程知识回顾 例如例如 现在学习的是第3页,共52页 从实际问题当中归纳出来的微分方程,通常主要依靠数值解从实际问题当中归纳出来的微分方程,通常主要依靠数值解法来解决。本章主要讨论法来解决。本章主要讨论一阶常微分方程初值问题一阶常微分方程初值问题 (8.1(8.1)在区间在区间 可以证明可以证明,如果函数在带形区域如果函数在带形区域 R=axb,-R=a
4、xb,-y y 内连内连续,且关于续,且关于y y满足李普希兹满足李普希兹(Lipschitz)(Lipschitz)条件,即存在常数条件,即存在常数L(L(它与它与x,yx,y无关无关)使使 对对R R内任意两个内任意两个 都成立都成立,则方程则方程(8.1)(8.1)的解的解 在在 a,b 上存在且唯一。上存在且唯一。上的数值解法上的数值解法。现在学习的是第4页,共52页 常微分方程初值问题常微分方程初值问题(8.1)(8.1)式的数值解法,首先要算出精确解式的数值解法,首先要算出精确解y(x)y(x)在区间在区间 a,ba,b 上的一系列离散节点上的一系列离散节点 处的函数值处的函数值
5、的近似值的近似值:相邻两个节点的间距相邻两个节点的间距 称为步长,本章总称为步长,本章总是假定是假定h h为定数,称为定步长,这时节点可表示为为定数,称为定步长,这时节点可表示为8.1.28.1.2 数值方法的基本思想数值方法的基本思想 1 1、数值解法需要把连续性的问题加以离散化,从而求出、数值解法需要把连续性的问题加以离散化,从而求出离散节点处的数值解。离散节点处的数值解。现在学习的是第5页,共52页 描述这类算法,要求给出用已知信息描述这类算法,要求给出用已知信息 计算计算 的递推公式。的递推公式。建立这类递推公式的基本方法是在这些节点上用数值建立这类递推公式的基本方法是在这些节点上用数
6、值积分、数值微分、泰勒展开等离散化方法,对初值问题积分、数值微分、泰勒展开等离散化方法,对初值问题中的导数中的导数 进行不同的离散化处理进行不同的离散化处理。2 2、数值解法的基本特点是采用、数值解法的基本特点是采用“步进式步进式”:即求解过程按照:即求解过程按照递推公式顺着节点排列的次序一步一步地向前推进。递推公式顺着节点排列的次序一步一步地向前推进。8.1.28.1.2 数值方法的基本思想数值方法的基本思想现在学习的是第6页,共52页 递推公式通常有两类,递推公式通常有两类,一类是计算一类是计算y yi+1i+1时只用到时只用到x xi+1i+1,x,xi i 和和y yi i,即前一步的
7、值,因此有了,即前一步的值,因此有了初值以后就可以逐步往下计算,此类方法称为初值以后就可以逐步往下计算,此类方法称为单步法,单步法,其代表是龙格其代表是龙格库塔法。库塔法。另一类是计算另一类是计算y yi+1i+1时,除用到时,除用到x xi+1i+1,x,xi i和和y yi i以外,还要用到以外,还要用到 ,即前面,即前面k k步的值,此类方法称为多步的值,此类方法称为多步法,步法,其代表其代表是亚当斯法。是亚当斯法。8.1.28.1.2 数值方法的基本思想数值方法的基本思想现在学习的是第7页,共52页一、一、EulerEuler方法及其改进方法及其改进 将将 a,b n 等分等分,记记
8、微分法微分法:积分法积分法:积分项利用矩形公式计算积分项利用矩形公式计算 1.1.显式显式EulerEuler方法方法()()现在学习的是第8页,共52页TaylorTaylor公式推导公式推导:现在学习的是第9页,共52页Oyxy=y(x)(x1,y1)p1p0 x0 x1x2xixi+1xn-1xnpipi+1pn-1pnp1p2pipi+1pn-1pn切线切线p0p1的斜率为的斜率为f(x0,y0)p2(x2,y2)欧拉公式的几何意义:欧拉公式的几何意义:现在学习的是第10页,共52页EulerEuler法的求解过程是法的求解过程是:从初始点从初始点P P0 0(即点即点(x(x0 0,
9、y,y0 0)出发出发,作积分曲线作积分曲线y=y(x)y=y(x)在在P P0 0点上切点上切线线 (其斜率为其斜率为 ),),与直线与直线x=xx=x1 1相相交于交于P P1 1点点(即点即点(x(x1 1,y,y1 1),),得到得到y y1 1作为作为y(xy(x1 1)的近似值)的近似值)这样就获得了这样就获得了P P1 1点的坐标。点的坐标。当当 时时,得得 重复以上过程重复以上过程,就可获得一系列的点就可获得一系列的点:p:p1 1,p,p2 2,p,pn n,相应的可求出相应的可求出y y1 1,y,y2 2,y,yn n,取取现在学习的是第11页,共52页从图形上看从图形上
10、看,就获得了一条近似于曲线就获得了一条近似于曲线y=y(x)y=y(x)的折线的折线通常取通常取 (常数常数),),则则EulerEuler法的计算格式法的计算格式 i=0,1,n (7.2)现在学习的是第12页,共52页2.2.梯形法梯形法 称之为梯形公式称之为梯形公式.这是一个隐式公式这是一个隐式公式,通常用迭代法求解通常用迭代法求解.具体做法具体做法:取取 先用先用EulerEuler法求出初值法求出初值 ,即即 ,将其代入梯形公将其代入梯形公式的右端式的右端,使之转化为显式公式使之转化为显式公式,即即 注注:当当 f(x,y)关于关于y满足满足Lipschitz条件且步长条件且步长h
11、满足满足 直至满足直至满足:若采用梯形公式计算若采用梯形公式计算()()中的积分项中的积分项,则有则有类似地类似地,可得可得()现在学习的是第13页,共52页时时,迭代格式迭代格式()收敛收敛.3.3.改进的改进的EulerEuler方法方法 把把EulerEuler法作为预报法作为预报(称为预估公式称为预估公式),),把隐式的梯形公式把隐式的梯形公式作为校正作为校正(称为校正公式称为校正公式),),则得改进的则得改进的EulerEuler方法方法:或或也称为预估也称为预估-校正法校正法.现在学习的是第14页,共52页有时为了方便有时为了方便,预估预估-校正格式也写成下面形式校正格式也写成下面
12、形式:现在学习的是第15页,共52页 改改进进的的欧欧拉拉公公式式比比欧欧拉拉公公式式精精度度高高的的原原因因是是:改改进进欧欧拉拉公公式式用用梯梯形形面面积积代代替替曲曲边边梯梯形形面面积积,而而欧欧拉拉公公式式用用矩矩形形面面积积代替曲边梯形面积。代替曲边梯形面积。数值积分的梯形公式比矩形公式的精度高。数值积分的梯形公式比矩形公式的精度高。现在学习的是第16页,共52页二、单步法的局部截断误差及精度二、单步法的局部截断误差及精度 Def 1:先假设先假设 ,再估计误差再估计误差这种误差称为单步迭代法在这种误差称为单步迭代法在 xk+1处的局部截断误差处的局部截断误差.Def 2:若某种数值
13、方法的局部截断误差为若某种数值方法的局部截断误差为 ,则称该数值方法的精则称该数值方法的精度为度为P 阶的阶的.注注:通常情况下通常情况下,P 越大越大,h 越小越小,则截断误差越小则截断误差越小,数值方法越精确数值方法越精确.现在学习的是第17页,共52页所以所以EulerEuler方法为一阶方法方法为一阶方法.而而 设设 1 10 0.Euler.Euler方法是一阶方法方法是一阶方法.现在学习的是第18页,共52页2 20 0.梯形法是二阶方法梯形法是二阶方法.TaylorTaylor展开展开 现在学习的是第19页,共52页将将 代入上式代入上式,得得 而而代入上式得代入上式得:当当h充
14、分小时充分小时,若若 ,则可选取则可选取 h,使得使得现在学习的是第20页,共52页故梯形法的精度为故梯形法的精度为2.同样可以证明同样可以证明改进的改进的EulerEuler法也是二阶方法法也是二阶方法.梯形法的梯形法的局部截断误差局部截断误差为为:从而从而现在学习的是第21页,共52页例例1:取步长取步长 h=2/10,2/20,2/30,2/40,分别用欧拉法、改进的欧拉法和梯分别用欧拉法、改进的欧拉法和梯形法求解形法求解.解解:记记 f(x,y)=y x y2,xk=k h (k=0,1,2,n)(1).Euler法法:yk+1=yk+h(yk xk yk2)(k=0,1,n)y0=1
15、当当 h=2/10时时,n=10.由由Euler公式可得公式可得:k01234yk+11.21.38241.5061.535041.46503k56789yk+11.328771.170771.021130.891690.783788现在学习的是第22页,共52页(2).改进的改进的Euler法法:k01234yk+11.19121.343841.423481.419051.3473k56789yk+11.237261.114240.9941510.8847510.788666(3).梯形法梯形法(计算过程略计算过程略)现在学习的是第23页,共52页 n 10 20 30 40 h 0.2 0
16、.1 0.0667 0.05误差误差 0.1059 0.0521 0.0342 0.0256Euler法误差法误差:改进的改进的Euler法误差法误差:n 10 20 30 40 h 0.2 0.1 0.0667 0.05误差误差 0.0123 0.0026 0.0011 5.9612e-004现在学习的是第24页,共52页预预-校方法校方法,h=0.2时时误差最大值误差最大值:0.0123欧拉方法欧拉方法,h=0.2时时误差最大值误差最大值:0.1059解析解解析解:现在学习的是第25页,共52页三、三、Runge-Kutta 方法方法1 1、Taylor 级数级数法法 设初值问题设初值问题
17、 有解有解 y(x),由由Tayler公公式得式得:令令当当 时时,有有 .此时此时为为 p 阶阶Taylor方法方法.p=1时即为时即为Euler公式公式.称之为称之为Taylor级数法级数法.其中其中例例2:取步长取步长 h=0.1,用一阶、二阶和四阶用一阶、二阶和四阶Taylor方法求解下列初值问题方法求解下列初值问题现在学习的是第26页,共52页解解:(1)一阶一阶Taylor法法k01234yk+11.11.2211.370081.557791.80046(2)二阶二阶Taylor法法k01234yk+11.111.246891.421751.652631.97088现在学习的是第2
18、7页,共52页(3)四阶四阶Taylor法法k01234yk+11.11111.249961.428481.666441.99942现在学习的是第28页,共52页记记由由得得称为称为xk,xk+1上的平均斜率上的平均斜率.故故2 2、Runge-Kutta方法方法只要对只要对K*提供不同的算法提供不同的算法,就会得出不同的计算公式就会得出不同的计算公式.如取如取则得改进的则得改进的Euler公式公式,它是利用它是利用xk,xk+1两点的斜率值两点的斜率值K1,K2 的算术平的算术平均值作为均值作为K*,精度比精度比Euler法高法高.则得则得Euler公式公式;取取现在学习的是第29页,共52
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 微分方程 初值问题 数值 解法
限制150内