微分方程数值解

微分方程数值解
微分方程数值解

分方程数值解及其应用

绪论 自然界中的许多事物的运动和变化规律都可以用微分方程来描述,因此对工程和科学技术中的实际问题的研究中, 常常需要求解微分方程.但往往只有少数较简单和典型的微分方程可求出其解析解,在大多数情况下,只能用近似法求解,数值解法是一类重要的近似方法.本文主要讨论一阶常微分方程的初值问题的数值解法,探讨这些算法在处理来自生活实际问题中的应用,并结合MATLAB 软件,动手编程予以解决. 1 微分方程的初值问题[1]

1.1 预备知识

在对生活实际问题的研究中,通常需要考虑一阶微分方程的初值问题

00(,)()dy f x y dx y x y ?=???=? (1)

这里(),f x y 是矩形区域R :00,x x a y y b -≤-≤上的连续函数.

对初值问题(1)需要考虑以下问题:方程是否一定有解呢?若有解,有多少个解呢?下面给出相关的概念与定理.

定义1 Lipschitz 条件[1][2]:矩形区域R :00,x x a y y b -≤-≤上的连续函数(),f x y 若满足:存在常数0L >,使得不等式()()1212,,f x y f x y L y y -≤-对所有()()12,,,x y x y R ∈都成立,则称(),f x y 在R 上关于y 满足Lipschitz 条件. 定理 1 解的存在唯一性定理[1][3]:设f 在区域()}{,,D x y a x b y R =≤≤∈上连续,关于y 满足Lipschitz 条件,则对任意的[]00,,∈∈x a b y R ,常微分方程初值问题(1)当[],x a b ∈时存在唯一的连续解()y x .

该定理保证若一个函数(),f x y 关于y 满足Lipschitz 条件,它所对应的微分方程的初值问题就有唯一解.在解的存在唯一性得到保证的前提下,自然要考虑方程的求

解问题.求解微分方程虽然有多种解析方法,但根据工程和科学实践问题所得到的微分方程往往很复杂,在很多情况下不能或很难给出解析解,有时即使能求出形式解,也往往因形式过于复杂或计算量太大而不实用,因此从实际问题中归结出来的微分方程主要依靠数值解法.

定义 2 微分方程数值解:对初值问题(1)寻求数值解就是寻求解()y x 在一系列离散节点

上的近似解0121,,,,,,n n y y y y y +L L ,相邻两个节点的间距1n n n h x x +=-称为步长.在一般情况下假定()0,1,i h h i ==L 为常数,这时节点为0,0,1,2,n x x nh n =+=L .

要求微分方程数值解,首先要建立数值算法,即对初值问题(1)中的方程离散化,建立求解数值解法的递推公式.一类是计算1n y +时只用到前一点的值n y ,称为单步法;另一类是用到1n y +前面k 点的值11,,,n n n k y y y --+L 称为k 步法.

对初值问题(1)式的单步法可用一般形式表示为

11(,,,)n n n n n y y h x y y h ?++=+?,

其中多元函数?与(),f x y 有关,当?含有1n y +时,方法是隐式的;若?中不含1n y +,则为显式方法,所以显式单步法可表示为

1(,,)n n n n y y h x y h ?+=+?.

(2)

设()y x 是初值问题(1)的准确解,称()()()11(,,)n n n n n T y x y x h x y x h ?++=--?为显式单步法(2)的局部截断误差. 若存在最大正整数p ,使显式单步法(2)式的局部截断误差满足()()()()11,,p n T y x h y x h x y h O h ?++=+--=,则称(2)式有p 阶精度.

1.2几种常用的数值解法及其分析、比较

1.2.1欧拉法与后退欧拉法

1)欧拉法:欧拉曾简单地用差分代替微分,即利用公式

将初值问题(1)离散化,则问题(1)可化为

1(,),n n n n y y h f x y +=+?0n x x n h =+?, (3)

此方法称为欧拉法.

欧拉方法的几何意义在数值计算公式中体现了出来.在xy 平面上,一阶微分方程的解()y y x =称作它的积分曲线.积分曲线上一点(),x y 的切线斜率等于函数(),f x y ,按函数(),f x y 在xy 平面上建立一个方向场,那么,积分曲线上每一点的切线方向均与方向场在该点的方向相一致.

基于上述几何解释,从初始点000(,)P x y 出发,先依方向场在该点的方向上推进到1x x =上一点1P ,再从1P 依方向场的方向推进到2x x =上一点2P ,循环前进便作出一条折线012P PP L ,因此欧拉方法又称为折线法.若初值0y 已知,则由(3)式可逐步算

为了分析计算公式的精确度,通常可用泰勒展开将()1n y x +在n x 处展开,则有

()()()()()()2

''11,,.2

++'=+=++∈n n n n n n n n h y x y x h y x y x h y x x ξξ 在()n n y y x =的前提下,()()()(),,.n n n n n f x y f x y x y x '==可得欧拉法(3)的误差为 容易看出,欧拉法(3)式具有一阶精度.

2)向后欧拉方法:如果对微分方程(1)从n x 到1n x +积分,得

()()()()1

1,n n x n n x y x y x f t y t dx ++=+?,

(4) 如果(4)式右端积分用右矩形公式()()11,n n h f x y x ++?近似,则得到另一个公式 ()111,n n n n y y hf x y +++=+, (5) 称为后退欧拉法.

值得一提的是:后退欧拉法与欧拉公式有着本质的区别,后者是关于1n y +的直接计算公式,它是显式的,而(5)式的右端含有关于1n y +的表达式,它是隐式的.在利用后退欧拉法时,我们通常利用迭代法求解,实质就是逐步显示化.具体迭代过程如下:

首先利用欧拉公式(0)1(,)+=+?n n n n y y h f x y 给出迭代初值(0)1+n y ,把它代入(5)式的

右端,使之转化为显式,直接计算得11

(1)(0)1(,)+++=+?n n n n y y h f x y .如此反复进行,得 (1)()111(,)++++=+?k k n n n n y y h f x y 0,1,k =L ,

则得到后退欧拉法的迭代公式

(0)1(1)()111(,)(,)

+++++?=+??=+??n n n n k k n n n n y y h f x y y y h f x y , 可以看出,后退欧拉法具有一阶精度,且计算比较麻烦.

1.2.2梯形方法

为得到比欧拉法精确度高的计算公式,在等式(4)式右端积分中若用梯形求积公式近似,并用n y 代替()n y x ,1n y +代替()1n y x +,则得

()()111,,2

n n n n n n h y y f x y f x y +++=++????, (6) 称其为梯形方法.

梯形方法与后退欧拉法一样,都是隐式单步法,可用迭代法求解,其迭代公式为 ()()(0)1(1)()111(,),,2

+++++?=+?????=++????n n n n k k n n n n n n y y h f x y h y y f x y f x y . (7) 为了分析梯形公式的收敛性,将(6)与(7)式相减,得

()()(1)()111111,,2

k k n n n n n n h y y f x y f x y +++++++??-=

-??,0,1,2,k =L 因为(),f x y 满足Lipschitz 条件,于是有(1)()11112

+++++-≤-k k n n n n hL y y y y ,其中L 为(),f x y 关于y 的Lipschitz 常数.如果选取h 充分小,使得12hL <,则当k →∞时有(1)11

+++→k n n y y ,这说明迭代过程(7)式是收敛的[4].容易推导得出梯形法(7)式是二阶方法.

经分析,梯形方法虽然提高了精度,但是以增加计算量为代价的.从上述的迭代公式可以看出,每迭代一次都要重新计算(),f x y 的值,而且迭代又要进行若干次,计算相当的复杂.为此,有没有比较简便的计算方法呢?下面给出改进的欧拉方法.

1.2.3改进的欧拉方法

由前面的讨论可知,梯形法计算相对复杂,现对上面的梯形法进行简化,具体方法是只计算一两次就转入下一步的计算,先用欧拉公式(3)求得一个初步的近似解

1n y +,称为预测值,再利用公式(6)把它校正一次,这样建立的预测-校正系统通常

称为改进的欧拉公式.具体公式如下

()()()11,,,2n n n n n n n n h y y f x y f x y hf x y ++??=+++?

? (8)改进的欧拉法与梯形法一样,是二阶方法.

1.2.4 Runge-Kutta 方法

由前面讨论可知,从(4)式

可以看出,若要使公式阶数提高,就必须使右端积分的数值求积公式精度提高,它必然要增加求积积点,为此将(4)式的右端用求积公式表示为

()()()()1

1,,n n r

x i n i n i x i f x y x dx h c f x h y x h λλ+=≈++∑?, (9) 一般来说,点数r 越多,精度越高,上式右端相当于增量函数(),,x y h ?,为得到便于计算的显式方法,将公式(9)表示为:

()1,,,n n n n y y h x y h ?+=+

(10) 其中

()()1111,,,,,2,r n n i i i n n i i n i n ij j j x y h c K K f x y K f x h y h K i r ?λμ=-=??=??=?????=++= ?????

∑∑L (11) 这里,,i i ij c λμ均为常数. i c 为加权因子,i K 为第i 段斜率,共有r 段.我们把(10)和

(11)称为r 级显式Runge-Kutta 法,简称为R-K 方法.下面给出其中最经典最常用的一个公式:

()()()11234121324322,6,,,22,,22,.n n n n n n n n n n h y y K K K K K f x y h h K f x y K h h K f x y K K f x h y hK +?=++++??=?????=++ ????????=++ ??????=++?

(12) Runge-Kutta 方法作为一种重要的单步方法,具有很高的实用价值,它关于初值是稳定的,其解连续地依赖于初值,是一类便于应用的单步法,为了计算1n y +,只用到前面一步的值n y 即可,因此每步的步长可以独立取定.常用的Runge-Kutta 方法精度较高,为了达到预定的精度,与欧拉方法与梯形法相比,步长h 可取得大些,求解区间上的总步数可以少些.但Runge-Kutta 方法也有些缺点,比如四阶Runge-Kutta 方法每算一步需要四次计算(),f x y 的值,计算量较大(对于复杂的

(),f x y 而言)

. 2 数值方法的应用实例[5-9]

例1 对于初值问题()1001

y y y '=-???=??,分别用欧拉法、改进的欧拉法,梯形法求()1y 的近似值.

解:易得该方程的解析解()10x y x e -=,()1 4.5400e-005y =,为比较,将按不同数值计算方法所得结果列表如下:

表 1 三种不同方法的数值结果

图 1 三种不同方法数值解与精确解的误差曲线从表1中可以看出:当0.2

h=时,三种方法均不稳定,计算结果严重偏离精确值;h=时,改进后的欧拉和梯形法均稳定,但欧拉法效果很差;当0.01

h≤时,三种

0.1

方法均稳定,但精确度有区别.可以看出,h越小,计算结果越好,要想计算结果充分接近于解析解还须取较小的h值.

图1反映的步长0.01

h=时,三种数值方法的所得数值解与解析解在[0,1]区间的误差曲线,由图可知,在步长相同的情况下,梯形法的精确度略高于改进的欧拉法;改进的欧拉法和梯形法精确度都明显高于欧拉法.

例2用欧拉法、改进的欧拉法和Runge-Kutta法求解初值问题

并比较三种方法的结果.

解:方程为1

n=-的伯努利方程,可求得解析解为

现用MATLAB软件编程,用题目要求的方法求解,可得如下图示结果:

图2 (a)步长为0.2时R-K法和解析解比较

图2 (b)步长为0.2时改进的Euler法和解析解比较

图2 (c)步长为0.2时欧拉法和解析解比较

上图2(a),(b),(c)描述的是步长为0.2时,用欧拉法、改进的欧拉法,Runge-Kutta 法求解方程所得的数值解与解析解之间的对比图.由图可知,Runge-Kutta法所得数值解曲线和解析解曲线吻合的很好,改进的欧拉法和欧拉法随着计算的进行,数值解和解析解之间误差逐步增大,但改进的欧拉法效果要好于欧拉法.

图3 (a) 步长为0.1时Euler法和解析解比较图3 (b) 步长为0.1时改进的Euler法和解析解比较

图3 (c) 步长为0.1时Runge-Kutta法和解析解比较

上图3 (a),(b),(c)描述的是步长为0.1时,用欧拉法、改进的欧拉法,Runge-Kutta

法求解方程所得的数值解与解析解之间的对比图.由图可知,改进的欧拉法和Runge-Kutta法所得数值解曲线和解析解曲线吻合的很好,而欧拉法随着计算的进行数值解和解析解之间误差逐步增大.

相应的程序如下:

主程序

x=0:0.2:1;

jxj=exp(2*x).*(1./exp(4*x) + (2*x)./exp(4*x)).^(1/2);

y=Euler(@ff,0,1,0.2,1);gy=geuler(@ff,0,1,0.2,1);Ry=RK(@ff,0,1,0.2,1); figure(1);plot(x,jxj,x,Ry,'*');figure(2);plot(x,jxj,x,gy,'*');figure(3);p lot(x,jxj,x,y,'*')

欧拉法程序

function y=Euler(f,a,b,h,y0)

n=(b-a)/h;x=a:h:b;y=zeros(n+1,1);y(1)=y0;

for i=1:n

y(i+1)=y(i)+h*feval(f,x(i),y(i));

end

改进的欧拉法程序

function gy=geuler(f,a,b,h,y0)

n=(b-a)/h;x=a:h:b;y=zeros(n+1,1);y(1)=y0;

for i=1:n

yp=y(i)+h*feval(f,x(i),y(i));

yc=y(i)+h*feval(f,x(i+1),yp);

y(i+1)=(yp+yc)/2;

end

gy=y;

Runge-Kutta法程序

function Ry=RK(f,a,b,h,y0)

n=(b-a)/h;x=a:h:b;y=zeros(n+1,1);y(1)=y0;

for i=1:n

k1=feval(f,x(i),y(i));

k2=feval(f,x(i)+h/2,y(i)+h*k1/2);

k3=feval(f,x(i)+h/2,y(i)+h*k2/2);

k4=feval(f,x(i+1),y(i)+h*k3);

y(i+1)=y(i)+h*(k1+2*k2+2*k3+k4)/6;

end

Ry=y;

3 微分方程数值解法在实际生活中的应用

3.1应用实例:耐用消费新产品的销售规律模型

一种新产品进入市场以后,常常会经历销售量首先慢慢增加然后逐渐慢慢下降的一个过程,由此给出的时间—销售坐标系下的曲线称为产品的生命曲线,它的形状是钟形的.不过对于较耐用的消费品,情况会有所不一样,它的生命曲线会在开始有个小小的高峰,之后是段比较平坦的曲线,先下降,之后再上升,然后达到高峰,因此它是双峰型的曲线.

如何理解这种和传统产品的生命曲线理论相冲突的现象?澳大利亚学者斯蒂芬斯与莫赛观察到的购买耐用消费产品的人大概可分为两类:其一是非常善于接受新的事物,称其为“创新型”消费者,他们会经常从产品广告,制造商给出产品的说明书与商店样品中了解了产品功能与性能之后,再决定其否购买;其二是消费者相对保守,称其为“模仿型”消费者,他们往往会根据大部分已经购买产品的消费者实际使用的经验而提供的信息来决定是否购买产品,下面的例子经过分析,建立相应的数学模型,对这种现象给出了科学解释.

3.1.1 模型的建立

将顾客获得信息大致可分成两类,其一称之为“搜集型”,源自于产告说明、广告,“创新型”顾客获得这类消息后就可作出其是否购买;第二类称之为“体验型”,即消费者使用之后会获得真实体验,常常以口头的形式散播,“模仿型”类顾客会在获得这种信息之后才能决定是否购买.

设K 是潜在用户的总数,1K 与2K 分别为 “创新型”与“模仿型”的人数.再设()N t 是时刻t 已经购买的商品顾客的人数,而()1N t 与()2N t 分别为“创新型”与

“模仿型”的顾客的人数,再设()1A t 是时刻t 中已获得“搜集型”信息的人数,由于该部分的信息可直接由外部获得,或者可从已获得该类信息的人群中获得,因此类似巴斯模型,从而建立如下方程:

()()()()()()11112112,00,,0dA t K A t A t A dt

αααα=-+=> , 获得“搜集型”信息的“创新型”消费者决定其是否购买的行为,满足如下方程: 对于“模仿型”的顾客,可从已经购买该产品“创新型”或者“模仿型”的顾客中获取信息,于是有

在这里,忽略消费者购买产品后需一段短暂的使用后才会散播体验信息的滞后作用. 综上,斯蒂芬斯—莫赛模型是一常微分方程组的初值问题:

而()()()12N t N t N t =+为时刻t 购买该商品的总人数.

3.1.2 模型的求解

对于斯蒂芬斯—莫赛模型中()2N t 的解析解则不能求出,于是可以用四阶Runge Kutta -公式求得,且在它的精度要求达到很高情形下求出()2N t .

用MATLAB 软件求解,相应的程序及结果如下

function RK=RKFC(fc,a,b,h,y0)

n=(b-a)/h;x=a:h:b;m=length(y0);y=zeros(n+1,m);y(1,:)=y0;

for i=1:n

k1=feval(fc,x(i),y(i,:));k2=feval(fc,x(i)+h/2,y(i,:)+h*k1/2);

k3=feval(fc,x(i)+h/2,y(i,:)+h*k2/2);k4=feval(fc,x(i+1),y(i,:)+h*k3); y(i+1,:)=y(i,:)+h*(k1+2*k2+2*k3+k4)/6;

end

RK=y;

function f=FC(x,y)

k1=50; k2=70;al=0.0013;be=0.0013;ga=0.0015;

f=[(k1-y(1))*(al+be*y(1)),ga*(k2-y(2))*(y(1)+y(2))];

x=0:0.3:24;

RK=RKFC(@FC,0,24,0.3,[0,0])

figure(1);plot(x,RK(:,1),'+',x,RK(:,2),'*');legend('N1(t)','N2(t)',2) figure(2);plot(x,RK(:,1)+RK(:,2),'+');legend('N(t)',2)

图 4 ()()12,N t N t 与时间关系图

图 5 ()N t 与[0,25]时间段关系图 由此例可以看出,微分方程数值解在实际生活有着广泛的应用,而数值解法中的Runge-Kutta 方法是一种很重要且应用很广泛的算法.

结语

微分方程数值解是求解微分方程的一种很重要且应用范围很广的方法,而常用的数值解法如欧拉法、改进的欧拉法、梯形法和Runge-Kutta 方法在一定程度上都有自己的优缺点,理解和掌握各种方法的应用范围,用MATLAB 编制各种方法求解实际问题的通用程序,对用微分方程数值解理论解决现实生活中的实际问题有很重要的意义.

参考文献

[1] 李庆扬,王能超,易大义.数值分析[M].北京:清华大学出版社,清华大学出版社,2001.

[2] 冯康.数值计算方法[M].杭州:浙江大学出版社,2003.

[3] 封建湖.计算方法典型题分析解集[M].西安:西北工业大学出版社,2000.

[4] 胡建伟,汤怀民.微分方程数值解法(第二版)[M].北京:科学出版社,2007.

[5] 王能超.计算方法简明教程[M].北京:高等教育出版社,2004.

[6] Nash S G.A history of scientific computing.[M] New York:ACM Press,1990.

[7] 于丽妮. ODE 问题解析解及数值解的matlab 实现[J]. 电脑知识与技术.2012,8(14):3303-3305.

[8] 霍晓成. 常微分方程数值解法的研究[J]. 临沂师范学院学报. 2011,(6):19-23.

[6] 王国立, 陈 瑛.非线性微分方程迭代算法及其在物理学中的应用[J]. 长春师范学院学报( 自然科学版). 2006, 25(2):10-12.

偏微分方程数值解期末试题及标准答案

偏微分方程数值解试题(06B ) 参考答案与评分标准 信息与计算科学专业 一(10分)、设矩阵A 对称,定义)(),(),(2 1)(n R x x b x Ax x J ∈-=,)()(0x x J λλ?+=.若0)0('=?,则称称0x 是)(x J 的驻点(或稳定点).矩阵A 对称(不必正定),求证0x 是)(x J 的驻点的充要条件是:0x 是方程组 b Ax =的解 解: 设n R x ∈0是)(x J 的驻点,对于任意的n R x ∈,令 ),(2),()()()(2 000x Ax x b Ax x J x x J λλλλ?+-+=+=, (3分) 0)0('=?,即对于任意的n R x ∈,0),(0=-x b Ax ,特别取b Ax x -=0,则有0||||),(2000=-=--b Ax b Ax b Ax ,得到b Ax =0. (3分) 反之,若n R x ∈0满足b Ax =0,则对于任意的x ,)(),(2 1)0()1()(00x J x Ax x x J >+==+??,因此0x 是)(x J 的最小值点. (4分) 评分标准:)(λ?的展开式3分, 每问3分,推理逻辑性1分 二(10分)、 对于两点边值问题:?????==∈=+-=0 )(,0)(),()('b u a u b a x f qu dx du p dx d Lu 其中]),([,0]),,([,0)(min )(]),,([0min ],[1b a H f q b a C q p x p x p b a C p b a x ∈≥∈>=≥∈∈ 建立与上述两点边值问题等价的变分问题的两种形式:求泛函极小的Ritz 形式和Galerkin 形式的变分方程。 解: 设}0)(),,(|{11=∈=a u b a H u u H E 为求解函数空间,检验函数空间.取),(1b a H v E ∈,乘方程两端,积分应用分部积分得到 (3分) )().(),(v f fvdx dx quv dx dv dx du p v u a b a b a ==+=??,),(1 b a H v E ∈? 即变分问题的Galerkin 形式. (3分)

偏微分方程数值解法试题与答案

一.填空(1553=?分) 1.若步长趋于零时,差分方程的截断误差0→lm R ,则差分方程的解lm U 趋近于微分方 程的解lm u . 此结论_______(错或对); 2.一阶Sobolev 空间{} )(,,),()(21 Ω∈''=ΩL f f f y x f H y x 关于内积=1),( g f _____________________是Hilbert 空间; 3.对非线性(变系数)差分格式,常用 _______系数法讨论差分格式的_______稳定性; 4.写出3 x y =在区间]2,1[上的两个一阶广义导数:_________________________________, ________________________________________; 5.隐式差分格式关于初值是无条件稳定的. 此结论_______(错或对)。 二.(13分)设有椭圆型方程边值问题 用1.0=h 作正方形网格剖分 。 (1)用五点菱形差分格式将微分方程在内点离散化; (2)用截断误差为)(2 h O 的差分法将第三边界条件离散化; (3)整理后的差分方程组为 三.(12)给定初值问题 x u t u ??=?? , ()10,+=x x u 取时间步长1.0=τ,空间步长2.0=h 。试合理选用一阶偏心差分格式(最简显格式), 并以此格式求出解函数),(t x u 在2.0,2.0=-=t x 处的近似值。 1.所选用的差分格式是: 2.计算所求近似值: 四.(12分)试讨论差分方程 ()h a h a r u u r u u k l k l k l k l ττ + - = -+=++++11,111 1 逼近微分方程 0=??+??x u a t u 的截断误差阶R 。 思路一:将r 带入到原式,展开后可得格式是在点(l+1/2,k+1/2)展开的。 思路二:差分格式的用到的四个点刚好是矩形区域的四个顶点,可由此构造中心点的差分格 式。

常微分方程初值问题的数值解法

第七章 常微分方程初值问题的数值解法 --------学习小结 一、本章学习体会 通过本章的学习,我了解了常微分方程初值问题的计算方法,对于解决那些很难求解出解析表达式的,甚至有解析表达式但是解不出具体的值的常微分方程非常有用。在这一章里求解常微分方程的基本思想是将初值问题进行离散化,然后进行迭代求解。在这里将初值问题离散化的方法有三种,分别是差商代替导数的方法、Taylor 级数法和数值积分法。常微分方程初值问题的数值解法的分类有显示方法和隐式方法,或者可以分为单步法和多步法。在这里单步法是指计算第n+1个y 的值时,只用到前一步的值,而多步法则是指计算第n+1个y 的值时,用到了前几步的值。通过对本章的学习,已经能熟练掌握如何用Taylor 级数法去求解单步法中各方法的公式和截断误差,但是对线性多步法的求解理解不怎么透切,特别是计算过程较复杂的推理。 在本章的学习过程中还遇到不少问题,比如本章知识点多,公式多,在做题时容易混淆,其次对几种R-K 公式的理解不够透彻,处理一个实际问题时,不知道选取哪一种公式,通过课本里面几种方法的计算比较得知其误差并不一样,,这个还需要自己在往后的实际应用中多多实践留意并总结。 二、本章知识梳理 常微分方程初值问题的数值解法一般概念 步长h ,取节点0,(0,1,...,)n t t nh n M =+=,且M t T ≤,则初值问题000 '(,),()y f t y t t T y t y =≤≤?? =?的数值解法的一般形式是 1(,,,...,,)0,(0,1,...,)n n n n k F t y y y h n M k ++==-

微分方程数值解试题库2011(试题参考)

---------------------------------------------------------------------------------------------------------------------- 《常分方程数值解法》试题一及答案 ---------------------------------------------------------------------------------------------------------------------- 1.用欧拉法解初值问题???1 =060≤≤0--='2)() .(y x xy y y ,取步长 h =0.2.计算 过程保留4位小数。 解:h =0.2, f (x )=-y -xy 2.首先建立欧拉迭代公式 ),,k )(y x (y .y hx hy y )y ,x (hf y y k k k k k k k k k k k 21042021=-=--=+=+ 当k =0,x 1=0.2时,已知x 0=0,y 0=1,有 y (0.2)≈y 1=0.2×1(4-0×1)=0.800 0 当k =1,x 2=0.4时,已知x 1=0.2, y 1=0.8,有 y (0.4)≈y 2=0.2×0.8×(4-0.2×0.8)=0.614 4 当k =2,x 3=0.6时,已知x 2=0.4,y 2=0.614 4,有 y (0.6)≈y 3=0.2×0.614 4×(4-0.4×0.4613)=0.800 0 2.对于初值问题? ??1=0='2 )(y xy y 试用(1)欧拉法;(2)欧拉预报-校正公式; (3)四阶龙格-库塔法分别计算y (0.2),y (0.4)的近似值. 3.证明求解初值问题的梯形公式是 y k +1=y k +)],(),([2 11+++k k k k y x f y x f h , h =x k +1-x k (k =0,1,2,…,n -1),

微分方程数值解--大纲

偏微分方程数值解 (Numerical Methods for Partial Differential Equations) 课程代码:10210801 学位课程/非学位课程:非学位课程 学时/学分:46/3 课程简介: 《偏微分方程数值解》是数学类专业必修的一门专业课。主要内容包括:变分形式和Galerkin有限元法、椭圆型方程的差分方法、抛物型方程的差分方法、双曲型方程的差分方法、离散方程的解法。通过本课程的学习,使学生掌握求解偏微分方程数值解的基本方法,能够根据具体的微分方程使用合适的计算方法。 一、教学目标 1、知识水平教学目标 偏微分方程数值解课程的教学,要使学生掌握椭圆型微分方程、抛物型微分方程、双曲型微分方程等典型方程的差分方法,了解与之相关的理论问题,理解变分原理、有限元方法以及离散方程的解法,理解各种计算方法的收敛条件和收敛速度。 2、能力培养目标 通过偏微分方程数值解课程教学,应注意培养学生以下能力: (1)连续问题离散化能力——掌握科学的思维方法,能够使用差分方法和有限元方法的各种格式对三类典型方程进行离散化处理。 (2)算法分析与设计能力——结合各类偏微分方程的特点,设计各种计算方法,对计算方法的收敛条件和收敛速度等进行分析,具体设计易于上机实现的算法。(3)离散方程组的快速求解能力——理解离散方程组的特点,使用数学软件编程,具体上机实现,进行数值模拟的动手能力。 3、素质培养目标 通过数学物理方程课程教学,应注重培养学生以下素质: (1)具体问题有限化——善于对现实世界中得到的偏微分方程进行有限差分、有限元分析的有限化思想素养。 (2)数值解法定性化——通过学习,引导学生树立偏微分方程数值求解的基本原则,培养学生对数值方法中的稳定性、收敛性和误差等进行定性分析的素质。(3)算法实现程序化——培养学生的创造性和具体实现程序化的思维,使学生学会用数学中算法的观点思考实际问题,用程序和计算机解决数学问题。 二、教学重点与难点 1、教学重点:椭圆型、抛物型、双曲型等微分方程的差分方法,有限元方法。 2、教学难点:各种计算方法的稳定性、收敛性和误差分析,变分形式。 三、教学方法与手段 以教师讲授为主,安排上机实验,辅以习题课、课堂讨论、小论文,注重理论联系实际。 四、教学内容与目标 教学内容教学目标课时分配 (46学时) 1. 边值问题的变分形式 6 二次函数的极值掌握 两点边值问题掌握

偏微分方程数值解试题06B答案

专业班级 姓名 学号 开课系室数学与计算科学学院 考试日期

偏微分方程数值解试卷 一(15分)、(1)简述用差分方法求解抛物型方程初边值问题的数值解的一般步骤.(2)写出近似一阶偏导数 n m x u |??的三种有限差分逼近及其误差阶,写出近似 n m x u |22 ??的差分逼近及其误差阶. 评分标准: (1) 7分,三个离散4分,其他步骤3分 (2) 8分,每个格式及误差2分。 二(15分)、(1)以抛物型方程的差分格式为例,解释差分格式的相容性,稳定性和收敛性概念,分析相容性,稳定性和收敛性与误差的关系,简述 Lax 等价性定理。(2) 简述差分格式稳定性分析的Fourier 级数法(或称为Neumann Von 方法,分离变量法)的一般步骤。 (1)8分,解释概念6分,等价关系2分 (2)7分,典型波2分,放大因子与条件3分,其他2分 三(20分)、对于边值问题 ?? ???=?=∈=??+???0 |) 1,0()1,0(),(,92 222G u G y x y u x u (1)建立该边值问题的五点差分格式(五点棱形格式又称正五点格式),推导截 断误差的阶。 (2)取3/1=h ,求边值问题的数值解(写出对应的方程组的矩阵形式并求解) (3)就取5/1=h 的情况写出对应方程组的系数矩阵(用分块矩阵表示)。 解:(1)7分,离过程与格式

第二页(共五页) 四(20分)、对于初边值问题??? ????≤≤==<<=≤<<

微分方程数值解试卷

中国矿业大学2008~2009学年第 1 学期 《微分方程数值解法》试卷(B )卷 考试时间:100 分钟 考试方式:半开卷 学院 班级 姓名 序号 1、下面关于Euler 公式的结论哪些是正确的(打√)?哪些是错误的(打×)? (1)二阶方法;(2)一阶方法;(3)显式公式;(4)隐式公式;(5)是数值稳定的。 2、如果微分方程为,(0)1u tu u '==,则用Taylor 级数法求()u h 时,它的前两项为: 。 3、二阶差商 11 2 2i i i u u u h +--+近似二阶导数()i u x ''局部截断误差为 。 4、算术平均11 2 i i u u +-+近似函数值()i u x 的局部截断误差为 。 5、在课本P98差分方程(3.10)中,第二个方程的局部误差是什么? 。 6、函数空间0()C I ∞ 中函数满足什么性质? 。 二、(10分)求解常系数齐次差分方程21120,1,2, 1,1 i i i u u u i u u ++-+==?? =-=?的解。 三、(25分)已知数值解公式21132(2)m m m m m u u u h f f +++-+=- (1)写出与它们对应的特征多项式。 (2)这个多步法相容吗? (3)利用课本P47公式(2.66)求公式的局部截断误差的主项。 (4)讨论这个算法的零稳定性。 (5)求这个算法的绝对稳定区间。 四、(10分)试利用初值问题的数值解公式 11 11(,) (,)n n n n n n n n u u hf x u u u hf x u ++++=+?? =+? (1)构造一个PECE 预测校正系统;

常微分方程数值解

第四章常微分方程数值解 [课时安排]6学时 [教学课型]理论课 [教学目的和要求] 了解常微分方程初值问题数值解法的一些基本概念,如单步法和多步法,显式和隐式,方法的阶数,整体截断误差和局部截断误差的区别和关系等;掌握一阶常微分方程初值问题的一些常用的数值计算方法,例如欧拉(Euler)方法、改进的欧拉方法、龙贝-库塔(Runge-Kutta)方法、阿达姆斯(Adams)方法等,要注意各方法的特点及有关的理论分析;掌握构造常微分方程数值解的数值积分的构造方法和泰勒展开的构造方法的基本思想,并能具体应用它们导出一些常用的数值计算公式及评估截断误差;熟练掌握龙格-库塔(R-K)方法的基本思想,公式的推导,R-K公式中系数的确定,特别是能应用“标准四阶R-K公式”解题;掌握数值方法的收敛性和稳定性的概念,并能确定给定方法的绝对稳定性区域。[教学重点与难点] 重点:欧拉方法,改进的欧拉方法,龙贝-库塔方法。 难点:R—K方法,预估-校正公式。 [教学内容与过程] 4.1 引言 本章讨论常微分方程初值问题 (4.1.1) 的数值解法,这也是科学与工程计算经常遇到的问题,由于只有很特殊的方程能用解析方法求解,而用计算机求解常微分方程的初值问题都要采用数值方法.通常我们假定(4.1.1)中 f(x,y)对y满足Lipschitz条件,即存在常数L>0,使对,有 (4.1.2) 则初值问题(4.1.1)的解存在唯一. 假定(4.1.1)的精确解为,求它的数值解就是要在区间上的一组离散点 上求的近似.通常取 ,h称为步长,求(4.1.1)的数值解是按节点的顺序逐步 推进求得.首先,要对方程做离散逼近,求出数值解的公式,再研究公式的局部截

微分方程数值解

浅谈微分方程数值解法(双语)课堂教学模式 姓名:肖录明 学号:11301010232 摘要:微分方程数值解是高等院校信息与计算科学专业的一门重要专业基础课。这是一门本具有较强实际背景,专门研究科学计算的课程。这门课程理论性较强,公式多而且难记。我们还需要通过一门语言(比如MATLAB语言)来实现我们数值计算算法。由于解微分方程在科学计算中极为常见,故学好这门课程就非常有用且能为以后的学习打下基础。在我国双语教学正在慢慢的被倡导,且益处明显。本文主要探讨该课程的双语教学模式,并对在学习过程中出现的一些问题进行了思考。 关键词:微分方程数值解法双语教学科学计算 1引言 微分方程数值解法在数值分析中占有重要的地位,它以逼近论,数值代数等学科为基础,反过来又推动这些学科的发展。微分方程数值解法就主要研究如何通过离散算法将连续形式的微分方程转化为有限维问题,如代数方程组,进而来求解其近似解[1]。主要包括求解区域网格划分、离散方程的建立、方程性能分析、近似解收敛性分析等环节。微分方程数值解法在科学计算、工程技术等领域有极其广泛的应用,比如在计算物理、化学、流体力学航空航天等很多工程领域都有用到。目前已发展成为一门计算技术学科,其核心理论内容也成为高校计算数学和应用数学等专业的核心基础专业课程之一[2]。

2双语教学的必要性 双语教学主要指中英双语教学,是一种重要的教学模式,具有特殊效果和意义。 1.双语教学可丰富教学模式,转变教学理念,促进教育改革和开放。双语教学提倡用原版教材和国外的教学方式。其语言文字原汁原味,叙述合情合理,注重启发性,内容安排适合学生。这不仅使学生学到专业知识,且有助于提高英语水平,特别是专业英语阅读和写作能力。国外的教学模式以人为本,有助于转变以教师为中心、以学习知识体系为主的教育理念,促进教育改革。 2.双语教学有助于提高学生的人文素质。多学习和运用英语可以让我们发现和扬弃汉语中那些带有落后的人文价值观念和行为方式的词汇和句子,批判地接受一些思想观念和做法,使人的思维灵活有深度,个性得以发展,创新能力不断提高。大范围开展双语教学,有助于培养出具有世界主流人文素质且能很好地参与国际交流和合作的人才。 3.双语教学有助于学生以后在国内外学习、工作、考研和国际合作等带来很多方便。 微分方程数值解法既有数学上严密的逻辑性、独特的理论结构体系,又在各种工程计算中有着重要的应用,因此是联系纯数学理论和工程应用的桥梁和纽带。很多工业应用软件是利用数值方法开发成的,并且大都用英语写成。因此,有必要用双语的形式讲授这门课,让学生在学习专业知识的同时,还掌握专业英语词汇,有助于学生以后的学习和发展。从课程的体系和内容衔接上看,这门课一般安排在大学三年级。这时侯,学生对于数学分析、常微分方程、数学物理方程和计算方法等课程有了很好的基础,其中的很多概念如:导数、定积分、

偏微分方程数值解复习题(2011硕士)

偏微分方程数值解期末复习(2011硕士) 一、考题类型 本次试卷共六道题目,题型及其所占比例分别为: 填空题20%;计算题80% 二、按章节复习内容 第一章 知识点:Euler法、向前差商、向后差商、中心差商、局部截断误差、整体截断误差、相容性、收敛性、阶、稳定性、显格式、隐格式、线性多步法、第一特征多项式、第二特征多项式、稳定多项式、绝对稳定等; 要求: 会辨认差分格式, 判断线性多步法的误差和阶; 第二章 知识点:矩形网格、(正则,非正则)内点、边界点、偏向前(向后,中心)差商、五点差分格式、增设虚点法、积分插值法、线性椭圆型差分格式、极值原理、比较定理、五点差分格式的相容收敛和、稳定性等; 要求: 建立椭圆型方程边值问题的差分格式, 极值原理; 第四章 知识点:最简显格式、最简隐格式、CN格式、双层加权格式、Richardson 格式、网格比、传播因子法(分离变量法) 、传播因子、传播矩阵、谱半径、von Neumann条件、跳点格式、ADI格式、线性椭圆型差分格式、极值原理、比较定理、五点差分格式的相容收敛和稳定性等; 要求: 建立抛物型方程边值问题的差分格式, 计算局部截断误差; 第五章 知识点:左偏心格式、右偏心格式、中心格式、LF格式、LW格式、Wendroff 格式、跳蛙格式、特征线、CFL条件等; 要求: 建立双曲型方程边值问题的差分格式, 计算局部截断误差; 第七章 要求: 会用线性元(线性基)建立常微分方程边值问题的有限元格式

三 练习题 1、 已知显格式21131()22 n n n n u u h f f +++-=-,试证明格式是相容的,并求它的阶。 P39+P41 2、用Taylor 展开原理构造一元函数一阶导数和二阶导数的数值微分公式。 提示:向前、向后和中心差商与一阶导数间关系,二阶中心差商与二阶导数 之间的关系 课件 3、用数值微分方法或数值积分方法建立椭圆型方程 2222(,),(,),u u f x y x y x y ??--=?∈Ω?? :01,01x y Ω≤≤≤≤ 内点差分格式。 P75+课件 4、构造椭圆型方程边值问题的差分格式. P101 (4)题 5、构建一维热传导方程220,(0)u u Lu a a t x ??=-=>??的数值差分格式(显隐格式等)。 参考P132-135相关知识点 6、设有逼近热传导方程22(0)u u Lu a f a const t x ??≡-==>??的带权双层格式 ()()1111111122(1)2k k j j k k k k k k j j j j j j u u a u u u u u u h θθτ++++-+-+-??=-++--+?? 其中[0,1]θ∈,试求其截断误差。并证明当2 1212h a θτ=-时,截断误差的阶最 高阶为24()O h τ+。 P135+P165+课件 7、传播因子法证明抛物型方程22(0)u u Lu a f a const t x ??≡-==>??的最简显隐和六点CN 格式稳定性。 P156+课件 8、对一阶常系数双曲型方程的初边值问题 0,0,0,0,(,0)(),0,(0,)(),0, u u a t T x a t x u x x x u t t t T φψ???+=<≤<<∞>?????=≤<∞??=≤≤?

常微分方程数值解法

第七章 常微分方程数值解法 常微分方程中只有一些典型方程能求出初等解(用初等函数表示的解),大部分的方程是求不出初等解的。另外,有些初值问题虽然有初等解,但由于形式太复杂不便于应用。因此,有必要探讨常微分方程初值问题的数值解法。本章主要介绍一阶常微分方程初值问题的欧拉法、龙格-库塔法、阿达姆斯方法,在此基础上推出一阶微分方程组与高阶方程初值问题的 数值解法;此外,还将简要介绍求解二阶常微分方程值问题的差分方法、试射法。 第一节 欧拉法 求解常微分方程初值问题 ?????==0 0)() ,(y x y y x f dx dy (1) 的数值解,就是寻求准确解)(x y 在一系列离散节点 <<<<

偏微分方程数值解期末试题及答案(内容参考)

偏微分方程数值解试题(06B) 参考答案与评分标准 信息与计算科学专业 一(10分)、设矩阵A 对称,定义)(),(),(2 1 )(n R x x b x Ax x J ∈-= ,)()(0x x J λλ?+=.若0)0('=?,则称称0x 是)(x J 的驻点(或稳定点).矩阵A 对称(不必正定),求证0x 是)(x J 的驻点的充要条件是:0x 是方程组 b Ax =的解 解: 设n R x ∈0是)(x J 的驻点,对于任意的n R x ∈,令 ),(2 ),()()()(2 000x Ax x b Ax x J x x J λλλλ?+ -+=+=, (3分) 0)0('=?,即对于任意的n R x ∈,0),(0=-x b Ax ,特别取b Ax x -=0,则有 0||||),(2000=-=--b Ax b Ax b Ax ,得到b Ax =0. (3分) 反之,若 n R x ∈0满足 b Ax =0,则对于任意的 x ,)(),(2 1 )0()1()(00x J x Ax x x J >+ ==+??,因此0x 是)(x J 的最小值点. (4分) 评分标准:)(λ?的展开式3分, 每问3分,推理逻辑性1分 二(10分)、 对于两点边值问题:????? ==∈=+-=0 )(,0)() ,()(' b u a u b a x f qu dx du p dx d Lu 其中]),([,0]),,([,0)(min )(]),,([0min ] ,[1b a H f q b a C q p x p x p b a C p b a x ∈≥∈>=≥∈∈ 建立与上述两点边值问题等价的变分问题的两种形式:求泛函极小的Ritz 形式和 Galerkin 形式的变分方程。 解: 设}0)(),,(|{11 =∈=a u b a H u u H E 为求解函数空间,检验函数空间.取),(1 b a H v E ∈,乘方程两端,积分应用分部积分得到 (3分) )().(),(v f fvdx dx quv dx dv dx du p v u a b a b a ==+=??,),(1 b a H v E ∈? 即变分问题的Galerkin 形式. (3分)

常微分方程的数值解

实验4 常微分方程的数值解 【实验目的】 1.掌握用MATLAB软件求微分方程初值问题数值解的方法; 2.通过实例用微分方程模型解决简化的实际问题; 3.了解欧拉方法和龙格-库塔方法的基本思想和计算公式,及稳定性等概念。 【实验内容】 题3 小型火箭初始重量为1400kg,其中包括1080kg燃料。火箭竖直向上发射时燃料燃烧率为18kg/s,由此产生32000N的推力,火箭引擎在燃料用尽时关闭。设火箭上升时空气阻力正比于速度的平方,比例系数为m,求引擎关闭瞬间火箭的高度、速度、加速度,及火箭到达最高点的时的高度和加速度,并画出高度、速度、加速度随时间变化的图形。 模型及其求解 火箭在上升的过程可分为两个阶段,在全过程中假设重力加速度始终保持不变,g=s2。 在第一个过程中,火箭通过燃烧燃料产生向上的推力,同时它还受到自身重力(包括自重和该时刻剩余燃料的重量)以及与速度平方成正比的空气阻力的作用,根据牛顿第二定律,三个力的合力产生加速度,方向竖直向上。因此有如下二式: a=dv/dt=/m=/(1400-18t) dh/dt=v 又知初始时刻t=0,v=0,h=0。记x(1)=h,x(2)=v,根据MATLAB 可以求出0到60秒内火箭的速度、高度、加速度随时间的变化情况。程序如下: function [ dx ] = rocket( t,x ) a=[*x(2)^2)/(1400-18*t)]; dx=[x(2);a]; end ts=0:1:60;

x0=[0,0]; [t,x]=ode45(@rocket,ts,x0); h=x(:,1); v=x(:,2); a=[*(v.^2))./(1400-18*t)]; [t,h,v,a]; 数据如下: t h v a 000

微分方程的分类及其数值解法

微分方程的分类及其数值解法 微分方程的分类: 含有未知函数的导数,如dy/dx=2x 、ds/dt=0.4都是微分方程。 一般的凡是表示未知函数、未知函数的导数与自变量之间的关系的方程,叫做微分方程。未知函数是一元函数的,叫常微分方程;未知函数是多元函数的叫做偏微分方程。微分方程有时也简称方程。 一、常微分方程的数值解法: 1、Euler 法: 00d (,), (1.1)d (), (1.2) y f x y x y x y ?=???=? 001 (),(,),0,1,,1n n n n y y x y y hf x y n N +=??=+=-? (1.4) 其中0,n b a x x nh h N -=+=. 用(1.4)求解(1.1)的方法称为Euler 方法。 后退Euler 公式???+==+++),,(),(111 00n n n n y x hf y y x y y 梯形方法公式 )].,(),([2 111+++++=n n n n n n y x f y x f h y y 改进的Euler 方法11(,),(,),1().2p n n n c n n p n p c y y hf x y y y hf x y y y y ++?=+??=+???=+??? 2、Runge-Kutta 方法: p 阶方法 : 1()O h -=?总体截断误差局部截断误差 二阶Runge-Kutta 方法 ??? ????++==++=+),,(),,(,2212 1211hk y h x f k y x f k k h k h y y n n n n n n

数值分析试题及答案.

一、单项选择题(每小题3分,共15分) 1. 和分别作为π的近似数具有( )和( )位有效数字. A .4和3 B .3和2 C .3和4 D .4和4 2. 已知求积公式 ()()2 1 121 1()(2)636f x dx f Af f ≈ ++? ,则A =( ) A . 16 B .13 C .12 D .2 3 3. 通过点 ()()0011,,,x y x y 的拉格朗日插值基函数()()01,l x l x 满足( ) A . ()00l x =0, ()110 l x = B . () 00l x =0, ()111 l x = C . () 00l x =1, ()111 l x = D . () 00l x =1, ()111 l x = 4. 设求方程 ()0 f x =的根的牛顿法收敛,则它具有( )敛速。 A .超线性 B .平方 C .线性 D .三次 5. 用列主元消元法解线性方程组12312312 20223332 x x x x x x x x ++=?? ++=??--=? 作第一次消元后得到的第3个方程( ). A .232 x x -+= B .232 1.5 3.5 x x -+= C . 2323 x x -+= D . 230.5 1.5 x x -=- 单项选择题答案

二、填空题(每小题3分,共15分) 1. 设T X )4,3,2(-=, 则=1||||X ,2||||X = . 2. 一阶均差 ()01,f x x = 3. 已知3n =时,科茨系数 ()()() 33301213,88C C C === ,那么() 3 3C = 4. 因为方程 ()420 x f x x =-+=在区间 []1,2上满 足 ,所以 ()0 f x =在区间内有根。 5. 取步长0.1h =,用欧拉法解初值问题 ()211y y y x y ?'=+?? ?=? 的计算公 式 . 填空题答案

数值分析试题及答案

数值分析试题及答案 一、单项选择题(每小题3分,共15分) 1. 3.142和3.141分别作为的近似数具有()和()位有效数字. A.4和3 B.3和2 C.3和4 D.4和4 2. 已知求积公式,则=() A. B.C.D. 3. 通过点的拉格朗日插值基函数满足() A.=0,B.=0, C.=1,D.=1, 4. 设求方程的根的牛顿法收敛,则它具有()敛速。 A.超线性B.平方C.线性D.三次 5. 用列主元消元法解线性方程组作第一次消元后得到的第3个方程(). A.B. C.D. 单项选择题答案 1.A 2.D 3.D 4.C 5.B 得分评卷 人 二、填空题(每小题3分,共15分) 1. 设, 则, . 2. 一阶均差 3. 已知时,科茨系数,那么 4. 因为方程在区间上满足,所以在区间内有根。 5. 取步长,用欧拉法解初值问题的计算公式.填空题答案

1. 9和 2. 3. 4. 5. 得分评卷 人 三、计算题(每题15分,共60分) 1. 已知函数的一组数据:求分段线性插值函数,并计算的近似值. 计算题1.答案 1. 解, , 所以分段线性插值函数为 2. 已知线性方程组 (1)写出雅可比迭代公式、高斯-塞德尔迭代公式; (2)对于初始值,应用雅可比迭代公式、高斯-塞德尔迭代公式分别计算(保留小数点后五位数字). 计算题2.答案 1.解原方程组同解变形为 雅可比迭代公式为 高斯-塞德尔迭代法公式 用雅可比迭代公式得 用高斯-塞德尔迭代公式得 3. 用牛顿法求方程在之间的近似根 (1)请指出为什么初值应取2? (2)请用牛顿法求出近似根,精确到0.0001. 计算题3.答案

常微分方程数值解法

i.常微分方程初值问题数值解法 常微分方程初值问题的真解可以看成是从给定初始点出发的一条连续曲线。差分法是常微分方程初值问题的主要数值解法,其目的是得到若干个离散点来逼近这条解曲线。有两个基本途径。一个是用离散点上的差商近似替代微商。另一个是先对微分方程积分得到积分方程,再利用离散点作数值积分。 i.1 常微分方程差分法 考虑常微分方程初值问题:求函数()u t 满足 (,), 0du f t u t T dt =<≤ (i.1a ) 0(0)u u = (i.1b) 其中(,)f t u 是定义在区域G : 0t T ≤≤, u <∞上的连续函数,0u 和T 是给定的常数。我们假设(,)f t u 对u 满足Lipschitz 条件,即存在常数L 使得 121212(,)(,), [0,]; ,(,)f t u f t u L u u t T u u -≤-?∈∈-∞∞ (i.2) 这一条件保证了(i.1)的解是适定的,即存在,唯一,而且连续依赖于初值0u 。 通常情况下,(i.1)的精确解不可能用简单的解析表达式给出,只能求近似解。本章讨论常微分方程最常用的近似数值解法-差分方法。先来讨论最简单的Euler 法。为此,首先将求解区域[0,]T 离散化为若干个离散点: 0110N N t t t t T -=<< <<= (i.3) 其中n t hn =,0h >称为步长。 在微积分课程中我们熟知,微商(即导数)是差商的极限。反过来,差商就是微商的近似。在0t t =处,在(i.1a )中用向前差商 10()()u t u t h -代替微商du dt ,便得 10000()()(,())u t u t hf t u t ε=++ 如果忽略误差项0ε,再换个记号,用i u 代替()i u t 便得到 1000(,)u u hf t u -= 一般地,我们有 1Euler (,), 0,1, ,1n n n n u u hf t u n N +=+=-方法: (i.4) 从(i.1b) 给出的初始值0u 出发,由上式可以依次算出1,,N t t 上的差分解1,,N u u 。

偏微分方程数值解(试题)

1 / 7 偏微分方程数值解试题 1、考虑一维的抛物型方程: 2200, [0, ], 0t T (,), (,)(,0)() x x u u x t x u x t u u x t u u x x ππνπ?==??=∈≤≤??=== (1)导出时间离散是一阶向前Euler 格式,空间离散是二阶精度的差分格式; (2)讨论(1)中导出的格式的稳定性; (3)若时间离散为二阶精度的蛙跳格式, 11 2n n n t t u u u t t +-=?-=?? 空间离散是二阶精度的中心差分,问所导出的格式稳定吗?为什么? 2、考虑Poission 方程 2(,)1, (,)0, in AB and AD (,)0, in BC and CD u x y x y u n u x y -?=∈Ω ?=?= 其中Ω是图1中的梯形。 使用差分方法来离散该方程。由于梯形的对称性,可以考虑梯形的一半,如图2, 图2 从物理空间到计算区域的几何变换 图1 梯形

2 / 7 为了求解本问题,采用如下方法:将Ω的一半投影到正方形区域?Ω ,然后在?Ω上使用差分方法来离散该方程。在计算区域?Ω 上用N N ?个网格点,空间步长为1/(1)N ξη?=?=-。 (1)引入一个映射T 将原区域Ω(带有坐标,x y )变换到单位正方形?Ω(带有坐标,ξη)。 同时导出在新区域上的方程和边界条件。 (2)在变换区域,使用泰勒展开导出各导数项在区域内部和边界点上的差分格式。 3、对线性对流方程 0 constant >0u u a a t x ??+=??,其一阶迎风有限体积法离散格式为 1?n j u +=?n j u a t x ?-?(?n j u 1?n j u --) (1)写出0a <时的一阶迎风有限体积法的离散格式; (2)写出a 为任意符号的常数的一阶迎风有限体积法的守恒形式。 (3)使用0 u u u t x ??+=??说明一阶迎风有限体积法不是熵保持的格式。 4、对一维Poission 方程 , (0,1)(0)(1)0 x xx u xe x u u ?-=∈?==? 将[]01,分成(1)n +等分,写出用中心差分离散上述方程的差分格式,并问: (1)该差分格式与原微分方程相容吗?为什么? (2)该差分格式稳定吗?为什么? (3)该差分格式是否收敛到原微分方程的解?为什么? (4)取(1)6n +=,写出该差分格式的矩阵表示。 5、叙述二重网格方法的执行过程,并对一维常微分方程边值问题 225, (0,1)(0)(1)0 xx u x x x u u πππ?-=∈?==?(sin(5)+9sin(15)) 给出限制算子和延拓算子矩阵(以细网格h :7n =,粗网格2h :3n =为例)。 6、对一阶波动方程 1(,0)sin(), (0,1)2(0,)(1,)u u t x u x x x u t u t π???+=?????=∈??=??? (1)写出用中心差分进行空间离散,用一阶向后Euler 进行时间离散的差分格式;

微分方程数值解习题(李立康)

常微分方程习题 《李立康》 习题 1.用Euler 方法求初值问题 ? ? ?=-='0)0(21u tu u 在1=t 时的近似解(取4 1= h )。 2.初值问题 1 3 00 u u u()??'=? ?=? 有解32 23/u(t )t ?? = ? ?? 。但若用Euler 方法求解,对一切N T ,和H T h = ,都只能得到N t u t ,...,2,1,0==,试解释此现象产生的原因。 3.用Euler 方法计算 ?? ?=='1 )0(u u u 在1=t 处的值,取16 1 和41= h ,将计算结果与精确值e =)1(u 相比较。 4.设),(u t f 满足定理2.1的条件,对改进Euler 法(2.10)式证明: (1)其局部截断误差为)()(12 43 h O t u h -'''- ; (2)当1

?? ?=='1 )0(u u u 计算公式 m m h h u ??? ? ??-+=22 取4 1 = h 计算)1(u 的近似值,并与习题3的结果比较。 6.就初值问题 ?? ?=+='0 )0(u b at u 分别导出用Euler 方法和改进Euler 法求近似解的表达式,并与真解 bt t a u += 22 相比较。 7.证明改进Euler 法的绝对稳定区域是整个左半平面0)Re(

微分方程数值解法答案

包括基本概念,差分格式的构造、截断误差和稳定性,这些内容是贯穿整个教材的主线。解答问题关键在过程,能够显示出你已经掌握了书上的内容,知道了解题方法。这次考试题目的类型:20分的选择题,主要是基本概念的理解,后面有五个大题,包括差分格式的构造、截断误差和稳定性。 习题一 1. 略 2. y y x f -=),(,梯形公式:n n n n n n y h h y y y h y y )121(),(2111+-+=+- =+++,所以0122)1(01])121[()121()121(y h h y h h y h h y h h n h h n n n +--+--+-+=+-+==+-+= ,当0→h 时, x n e y -→。 同理可以证明预报-校正法收敛到微分方程的解. 3. 局部截断误差的推导同欧拉公式; 整体截断误差: ? ++++++-++≤1 ),())(,(11111n n x x n n n n n n n dx y x f x y x f R εε 11)(++-++≤n n n y x y Lh R ε,这里R R n ≤ 而111)(+++-=n n n y x y ε,所以 R Lh n n += -+εε1)1(,不妨设1

相关文档
最新文档