常微分方程数值解法优秀PPT.ppt
《常微分方程数值解法优秀PPT.ppt》由会员分享,可在线阅读,更多相关《常微分方程数值解法优秀PPT.ppt(72页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、常微分方程数值解法常微分方程数值解法你现在浏览的是第一页,共72页1 引言v1.0 基本概念基本概念1.常微分方程的初值问题:称为具有初值称为具有初值(1.2)的常微分方程的常微分方程.若若f(x,y)在在a x b,|y|+上上连连续续,且且关关于于y满满足足Lip条件:条件:常数常数L使使|f(x,y1)f(x,y2)|L|y1 y2|则初值问题则初值问题(1.1)(1.2)存在唯一连续可微解存在唯一连续可微解y(x).注:以下总假设注:以下总假设f 满足满足Lip条件条件.你现在浏览的是第二页,共72页1 引言v1.0 基本概念基本概念1.常微分方程的初值问题:称为具有初值称为具有初值(
2、1.2)的常微分方程的常微分方程.(1.1)(1.2)等价于微分方程:等价于微分方程:(1.3)注:一般无初等解注:一般无初等解(解析解解析解),即使有形式也复杂,即使有形式也复杂.你现在浏览的是第三页,共72页1 引言v1.0 基本概念基本概念2.初值问题的数值解 设设(1.1)(1.2)的解的解y(x)在节点在节点xi处的近似解值为处的近似解值为 yi y(xi),a x1 x2 xn=b则则称称yi (i=1,2,n)为为(1.1)(1.2)的的数数值值解解,又又称称y(xi)的计算值的计算值.你现在浏览的是第四页,共72页1 引言v1.0 基本概念基本概念3.数值方法 两种转化:两种转
3、化:由微分出发的数值方法由微分出发的数值方法.由积分由积分 出发的数值方法出发的数值方法.计算方法计算方法 步进法:从初始条件出发,逐步求步进法:从初始条件出发,逐步求y1,y2,yn.又有两种:单步法,多步法又有两种:单步法,多步法.注:采用等距节点:注:采用等距节点:你现在浏览的是第五页,共72页1 引言v1.1 基于数值微分的求解公式基于数值微分的求解公式.(1.6)你现在浏览的是第六页,共72页1 引言v1.1 基于数值微分的求解公式基于数值微分的求解公式.1.前进欧拉公式 (1.6)的前半部分为:的前半部分为:令令 yi+1=yi+hf(xi,yi)(1.7)其中其中yi=y(xi)
4、,则则yi+1 y(xi+1)你现在浏览的是第七页,共72页1 引言v1.1 基于数值微分的求解公式基于数值微分的求解公式.1.前进欧拉公式 令令 yi+1=yi+hf(xi,yi)(1.7)其中其中yi=y(xi),则则yi+1 y(xi+1)记记 (1.8)则则称称(1.7)为为前前进进欧欧拉拉求求解解公公式式.简简称称为为欧欧拉拉公公式式或或欧欧拉拉法法.(1.8)称为欧拉公式的余项:称为欧拉公式的余项:ei+1(h)=y(xi+1)yi+1 你现在浏览的是第八页,共72页1 引言v1.1 基于数值微分的求解公式基于数值微分的求解公式.2.后退欧拉公式 (1.6)的后半部分的后半部分令令
5、 yi+1=yi+hf(xi+1,yi+1)(1.9)其中其中yi=y(xi),则则yi+1 y(xi+1)你现在浏览的是第九页,共72页1 引言v1.1 基于数值微分的求解公式基于数值微分的求解公式.2.后退欧拉公式令令 yi+1=yi+hf(xi+1,yi+1)(1.9)其中其中yi=y(xi),则则yi+1 y(xi+1)注:注:(1.9)中中f(xi+1,yi+1)f(xi+1,y(xi+1)余项余项 (1.10)你现在浏览的是第十页,共72页1 引言v1.1 基于数值微分的求解公式基于数值微分的求解公式.2.后退欧拉公式令令 yi+1=yi+hf(xi+1,yi+1)(1.9)其中其
6、中yi=y(xi),则则yi+1 y(xi+1)注:注:称称(1.9)为后退欧拉公式为后退欧拉公式(后退欧拉法后退欧拉法).称称(1.10)为后退欧拉法的误差近似值为后退欧拉法的误差近似值.欧拉法与后退欧拉公式的区别:欧拉法与后退欧拉公式的区别:(1.7)为直接计算公式称显式公式为直接计算公式称显式公式.(1.9)为关于函数方程称隐式公式为关于函数方程称隐式公式.你现在浏览的是第十一页,共72页1 引言v1.1 基于数值微分的求解公式基于数值微分的求解公式.【例例1】取取h=0.1求解初值问题:求解初值问题:(1.11).解解:,xi=ih=0.1 i,(i=0,1,2,10)欧拉法:欧拉法:
7、你现在浏览的是第十二页,共72页1 引言v1.1 基于数值微分的求解公式基于数值微分的求解公式.【例例1】取取h=0.1求解初值问题:求解初值问题:(1.11).解解:,xi=ih=0.1 i,(i=0,1,2,10)后退欧拉法:后退欧拉法:你现在浏览的是第十三页,共72页1 引言v1.1 基于数值微分的求解公式基于数值微分的求解公式.注注:为为避避免免求求解解函函数数方方程程,采采用用显显式式与与隐隐式式结结合合的的方方法:法:此方法称为此方法称为 预测预测校正系统校正系统.求解过程为:求解过程为:你现在浏览的是第十四页,共72页1 引言v1.1 基于数值微分的求解公式基于数值微分的求解公式
8、.预测预测校正系统:校正系统:【例例2】利用预测利用预测校正系统求解例校正系统求解例1.你现在浏览的是第十五页,共72页1 引言v1.1 基于数值微分的求解公式基于数值微分的求解公式.预测预测校正系统:校正系统:注注:显显式式比比隐隐式式方方便便,但但有有时时隐隐式式效效果果比比显显式式好好.(4介绍介绍).你现在浏览的是第十六页,共72页1 引言v1.2 截断误差截断误差定定义义1.1 称称ek(h)=y(xk)yk为为计计算算yk的的公公式式第第k步步的的局局部截断误差部截断误差.注注:“局局部部”是是指指在在计计算算第第k步步时时,假假定定前前面面yi=y(xi)(i k).而而yk y
9、(xk)欧拉法欧拉法.后退欧拉法后退欧拉法.一般根据一般根据y(xk)对对y(k),y(k)做估计做估计.你现在浏览的是第十七页,共72页1 引言v1.2 截断误差截断误差定定义义1.2 设设ei(h)(i=1,2,k)为为求求解解公公式式第第i步步的的局局部部截断误差截断误差.称称为该求解公式在点上的整体截断误差为该求解公式在点上的整体截断误差.注:注:局部截断误差局部截断误差ek(h)与与yk有关有关.整体截断误差整体截断误差Ek(h)与与y1,y2,yk有关有关.所有所有ek(h)都与都与h有关有关.你现在浏览的是第十八页,共72页1 引言v1.2 截断误差截断误差定定义义1.3 若若局
10、局部部截截断断误误差差e(h)=O(hp+1),则则称称该该求求解解公公式具有式具有p阶精度阶精度.注:欧拉法具有一阶精度注:欧拉法具有一阶精度.(精度越高越好精度越高越好)你现在浏览的是第十九页,共72页1 引言作业作业 P208 1,2,3.你现在浏览的是第二十页,共72页1 引言v1.3 基于数值积分的求解公式基于数值积分的求解公式 (1.13)若已知若已知y(xk)=yk,则计算积分可求出则计算积分可求出y(xk+1).如用矩形公式求积分如用矩形公式求积分则有则有y(xk+1)=y(xk)+hf(xk,yk)令令yk+1=y(xk)+hf(xk,yk)即即为为欧欧拉拉公公式式.故故欧欧
11、拉拉公公式式又又称矩形法称矩形法.你现在浏览的是第二十一页,共72页1 引言v1.3 基于数值积分的求解公式基于数值积分的求解公式 (1.13)考虑考虑1.梯形公式记记 (1.14)你现在浏览的是第二十二页,共72页1 引言v1.3 基于数值积分的求解公式基于数值积分的求解公式1.梯形公式记记 (1.14)称称(1.14)为梯形为梯形(求解求解)公式公式.简称梯形法简称梯形法.你现在浏览的是第二十三页,共72页1 引言v1.3 基于数值积分的求解公式基于数值积分的求解公式1.梯形公式梯形梯形(求解求解)公式公式,简称梯形法简称梯形法:(1.14)注:注:梯形公式的余项:梯形公式的余项:故是二阶
12、精度故是二阶精度.你现在浏览的是第二十四页,共72页v1.3 基于数值积分的求解公式基于数值积分的求解公式1.梯形公式 (1.14)梯形公式为隐式公式梯形公式为隐式公式.预测预测校正系统校正系统 (1.15)称称(1.15)为改进的欧拉公式,也可记为为改进的欧拉公式,也可记为1 引言你现在浏览的是第二十五页,共72页1 引言v1.3 基于数值积分的求解公式基于数值积分的求解公式1.梯形公式 (1.14)可以证明,改进欧拉公式也具有二阶精度可以证明,改进欧拉公式也具有二阶精度.你现在浏览的是第二十六页,共72页1 引言v1.3 基于数值积分的求解公式基于数值积分的求解公式【例例3】用欧拉法,梯形
13、法以及改进欧拉法求解用欧拉法,梯形法以及改进欧拉法求解取取h=0.1.计算到计算到x=0.5.解:解:f(x,y)=xy+1,a=x0=0,b=0.5,y0=1,n=5(Euler法法)求解公式:求解公式:yk=yk1+h(xk1yk1+1)=hxk1+(1 h)yk1+h=0.1xk1+0.9yk1+0.1 你现在浏览的是第二十七页,共72页1 引言v1.3 基于数值积分的求解公式基于数值积分的求解公式【例例3】用欧拉法,梯形法以及改进欧拉法求解用欧拉法,梯形法以及改进欧拉法求解解:解:f(x,y)=xy+1,a=x0=0,b=0.5,y0=1,n=5(梯形法梯形法)求解公式:求解公式:yk
14、=yk1+h(xk1yk1+1)+(xkyk+1)/2解出解出yk,得,得方程方程你现在浏览的是第二十八页,共72页1 引言v1.3 基于数值积分的求解公式基于数值积分的求解公式【例例3】用欧拉法,梯形法以及改进欧拉法求解用欧拉法,梯形法以及改进欧拉法求解解:解:f(x,y)=xy+1,a=x0=0,b=0.5,y0=1,n=5(改进改进Euler法法)求解公式:求解公式:yk=yk1+h(xk1yk1+1)+xk (yk+h(xkyk+1)+1/2得得=0.905yk1+0.045xk1+0.05xk+0.095方程方程你现在浏览的是第二十九页,共72页1 引言v1.3 基于数值积分的求解公
15、式基于数值积分的求解公式2.辛卜生公式 记记 (1.17)你现在浏览的是第三十页,共72页1 引言v1.3 基于数值积分的求解公式基于数值积分的求解公式2.辛卜生公式记记 (1.17)其余项其余项你现在浏览的是第三十一页,共72页1 引言v1.3 基于数值积分的求解公式基于数值积分的求解公式2.辛卜生公式记记 (1.17)将将xk1,xk 对分:对分:调整下标为调整下标为xi2,xi:xi2=xk1,xi1=xk1+h1,xi=xk1+2h1=xk则则(1.17)化为化为 (1.19)称称(1.19)为为辛辛卜卜生生求求解解公公式式,其其中中fk2=f(xk2,y(xk2),fk1=f(xk1
16、,y(xk1),fk=f(xk,y(xk)你现在浏览的是第三十二页,共72页1 引言v1.3 基于数值积分的求解公式基于数值积分的求解公式2.辛卜生公式记记 (1.17)(1.19)称称(1.19)为为辛辛卜卜生生求求解解公公式式,其其中中fi2=f(xi2,y(xi2),fi1=f(xi1,y(xi1),fi=f(xi,y(xi)注:注:(1.19)的误差:的误差:你现在浏览的是第三十三页,共72页1 引言v1.3 基于数值积分的求解公式基于数值积分的求解公式2.辛卜生公式记记 (1.17)(1.19)称称(1.19)为为辛辛卜卜生生求求解解公公式式,其其中中fi2=f(xi2,y(xi2)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 微分方程 数值 解法 优秀 PPT
限制150内