微分方程数值解法

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

《微分方程数值解法》

【摘要】自然界与工程技术中的很多现象,可以归结为微分方程定解问题。其中,常微分方程求解是微分方程的重要基础内容。但是,对于许多的微分方程,往往很难得到甚至不存在精确的解析表达式,这时候,数值解提供了一个很好的解决思路。,针对于此,本文对常微分方程数值解法进行了简单研究,主要讨论了一些常用的数值解法,如欧拉法、改进的欧拉法、Runge —Kutta 方法、Adams 预估校正法以及勒让德谱方法等,通过具体的算例,结合MA TLAB 求解画图,初步给出了一般常微分方程数值解法的求解过程。同时,通过对各种方法的误差分析,让大家对各种方法的特点和适用范围有一个直观的感受。 【关键词】 常微分方程 数值解法 MA TLAB 误差分析

引言

在我国高校,《微分方程数值解法》作为对数学基础知识要求较高且应用非常广泛的一门课程,不仅

在数学专业,其他的理工科专业的本科及研究生教育中开设这门课程.近四十年来,《微分方程数值解法》不论在理论上还是在方法上都获得了很大的发展.同时,由于微分方程是描述物理、化学和生物现象的数学模型基础,且它的一些最新应用已经扩展到经济、金融预测、图像处理及其他领域 在实际应用中,通过相应的微分方程模型解决具体问题,采用数值方法求得方程的近似解,使具体问题迎刃而解。

2 欧拉法和改进的欧拉法

2.1 欧拉法

2.1.1 欧拉法介绍

首先,我们考虑如下的一阶常微分方程初值问题 ⎩⎨⎧==00

)()

,('y x y y x f y

(2--1)

事实上,对于更复杂的常微分方程组或者高阶常微分方程,只需要将x 看做向量,(2--1)就成了一个一阶常微分方程组,而高阶常微分方程也可以通过降阶化成一个一阶常微分方程组。

欧拉方法是解常微分方程初值问题最简单最古老的一种数值方法,其基本思路就是把(2--1)中的导数项'y 用差商逼近,从而将一个微分方程转化为一个代数方程,以便求解。

设在[]b a ,中取等距节点h ,因为在节点n x 点上,由(2--1)可得:

))(()(',n n n x y x f x y =,

(2--2)

又由差商的定义可得:

h

x y x y x y n n n )

()(('1-≈+)

(2--3) 所以有 ))(,()()(1n n n n x y x hf x y x y +≈+ (2--4)

用)(k x y 的近似值k y )1,(+=n n k 代入(2--4),则有计算1+n y 的欧拉公式

))(,(1n n n n x y x hf y y +=+ (2--5)

2.1.2欧拉法误差分析

从欧拉公式中可以看出,右端的n y 都是近似的,所以用它计算出来的

1

+n y 会有累计误

差,累计误差比较复杂,为简化分析,我们考虑局部截断误差,即认为n y 是精确的前提下来估计11)(++-n n y x y ,记为1+n ε,泰勒展开有

)()()(''2

)(')()(132

1++<<+++=n n n n n x x h O y h x hy x y x y ξξ

(2--6)

联立(2--5),(2--6)即得1+n ε=)(''2

2

ξy h +)(3h O =)(2h O ,根据数值算法精度的定义,

如果一个数值方法的局部截断误差1+n ε=)(1+p h O 则称这个算法具有P 阶精度,所以,欧拉方法具有一阶精度或者称欧拉方法为一阶方法。 2.2 改进的欧拉方法

2.2.1 改进的欧拉法介绍

用数值积分离散化问题(1),两边做积分有: dx x y x f x y x y n n

x x n n ⎰

+=-+1

))(,()()(1

(2--7)

对右端积分使用梯形积分公式可得:

[]))(,())(,(2

))(,(111

+++≈

+n n n n x x x y x f x y x f h

dx x y x f n n

(2--8)

同欧拉方法,用)(k x y 的近似值k y )1,(+=n n k 代入(2--7),联立(2--8)得到改进的欧拉方法计算公式: ),(),((2

111+++++=n n n n n n y x f y x f h

y y (2--9)

一般来说,如果求解1+n y 时,算法右端不包含1+n y ,称为显性计算公式,如果包含,则求解时还需要解方程,这种称为隐式计算公式。显然公式(2--9)是一个隐式计算公式,事实上,改进的欧拉方法是用欧拉方法先求一个预测值1+n y ,再用这个预测值来计算1+n y ,即:

⎪⎩

⎨⎧++=+=++++)

,(),((2),(1111n n n n n n n n n n y x f y x f h

y y y x hf y y (2--10)

2.2.2改进的欧拉法误差分析

同欧拉法误差分析类似,用泰勒展开容易知道改进的欧拉方法具有二阶精度,证明略。 2.3 算例

2.3.1(一阶常微分方程)

求解初值问题

⎪⎩

⎨⎧∈-==]

1,0[21)0('

x y

x y y y

解析:在MATLAB 中求解这个方程

y=dsolve('Dy=y-2*x/y','y(0)=1','x') 得y =(2*x+1)^(1/2)

它的解析解为x y 21+=,下面我们分别用欧拉方法和改进的欧拉方法来求其数值解。 欧拉方法:创建M 文件euler1.m,内容如下: function [x,y]=euler1(fun,x0,xfinal,y0,n) if nargin<5,n=50; end

h=(xfinal-x0)/n; x(1)=x0;y(1)=y0;

相关文档
最新文档