常微分方程数值解法及其应用

东北师范大学

硕士学位论文

常微分方程数值解法及其应用

姓名:李晓红

申请学位级别:硕士

专业:应用数学

指导教师:李佐锋

20080501

摘要

微分方程初值问题模型是数学建模竞赛中常见的一类数学模型。对于一些简单而典型的微分方程模型,譬如线性方程、某些特殊的一阶非线性方程等是可以设法求出其解析解的,并有理论上的结果可资利用。但在数学建模中碰到的常微分方程初值问题模型,通常很难,甚至根本无法求出其解析解,而只能求其近似解。因此,研究其数值方法,以便快速求得数值鳃有其重大意义。针对于此,本文对常微分方程初值问题模型现有的数值解法问题进行了综述研究。主要讨论了针对多种常微分方程模型中数值解法精度比较而言的,某些常用的数值解法:即欧拉法,向后欧拉法,占一法,改进欧拉法,龙格库塔方法,阿达姆斯外插公式与内插公式等。并通过追溯数值解法的历史,利用数值解法的事例,总结了备类数值解法的优、缺点,为在数学建模及数学建模竞赛中寻求满足各种精度要求的合理算法提供借鉴。文章最后,结合常见的较为典型的运用微分方程模型数值解法的实例,诸如耐用消费新产品的销售规律模型、司机饮酒驾车防避模型的数值解法等,探讨了上述数值算法在实际建摸问题中的应用。

关键诃数学建模;微分方程模型:初值问题{数值解法;稳定性

Abstract

IIlitialv2L1ueprdblemmodelofdi矗’erentiaJequ撕onis

modelonakindoff.amiliarmamematicalMamema6cal

canContestinMo∈Ieling.Somesimpleand邯icalmodelofdia’erentialequationacquireitsexactsolution

canofdernonlinearequationetc.and

contaCtwithinitialvalue

eXactsolutio凡inforexamplelineaurequ撕on,acertainspeci2Llfirstbeutilizedon也eofeti。cresult.butweo愈encomein镪orevenproblemmodelanditisveWdi硒cuhcanimpossiblet0fmditsus

onf.actweonly丘nditSappr0)【imatesolution.Soitisimport鲫tfor

solutionofinitialvalueproblemmodeloftostudvitsmⅢlericalsolutionandrequireitsnumericalsolution.Forit,thisaniclestlldiessolutionsonallexistingnume“calordinary

dia’erentialequation.Thearticlemailllydiscussestheprecisionofmodelofordinary

s01ution:di仓’erentialequa矗onof

Eulerianmanykindsnumericals01ution眈quently・usedn嗽erical

interpolationm翻渤Dd,Eu】两anmethodbachvards,-nlemod,Eulerianmethodmended,R-Kmethod,AdalⅡlseXtrapolationfomula,Ada如sfo咖ulaetc.nlearticle

summa矗zesvirtueanddefectofkStoryandmImericalex锄ples,nproVidesrefercnceformodelingforaUkindsofprecisionre舔0na_blesolutionmathematicalmodelandma心ematicalcontest.Atlast’we西vesimilarallkiIldsofrmme西calsolution也rou曲its

ex锄plesonn啪ericalsolutionofdif梵rentialequationmodel,suchasdistributionmodelofcons啪ingdufables,n啪ericalsolutionofmotomlanpotationmotoringf.0rfendmodeletc.ndiscusses1”ac舡ca_biliWoft11reemodelsnumericalsolu|do也and帅ical

Keywords:M2胁ematicalmodcl

Injtial砌ueOrdina拶di疏rentialequ撕onmodel

problemNumericalsolutionS劬ili够n

独创性声明

●’

本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得东北师范大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的

任何贡献均已在论文中作了明确的说明并表示谢意。

学位论文作者签名;查煎鱼日期:

学位论文版权使用授权书

本学位论文作者完全了解东北师范大学有关保留、使用学位论文的规定,即:东北师范大学有权保留并向国家有关部门或机构送交学位论文的复印件和磁盘,允许论文被查阅和借阅。本人授权东北师范大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其它复制手段保存、汇编学位论文。

(保密的学位论文在解密后适用本授权书)

学位论文作者签名:查磴;盈

日期:迎墨,Q§!≥0指导教师签名:碴垒莲.日期:堕呈:!!!::!!

学位论文作者毕业后去向:

工作单位:鳘盆.士匦电话:2笾Q塑%豇

邮编:』至Q乜22通讯地址:长鲞面箍垒筮宣丝显呈

东北师范大学硕士学位论文

第一章绪论

一、研究本课题的实际意义

数学模型方法是使用数学符号、数学式子以及数量关系对现实原型本质的简化描述.利用数学方法解决实际问题首先要进行的工作就是建立数学模型,然后在此模型的基础上对实际问题进行理论求解,进而将理论结果运用于实际原型,解决实际问题.而建立数学模型,并将数学模型应用于解决实际问题的过程即为数学建模.数学建模是应用数学思想和方法解决实际问题的过程.这个过程包含了对现实世界的探索发现以及数学模型的创造应用等环节,是一个认识问题、解决问题的完整过程,因而是人们将数学应用于自然和社会的最基本的途径.从实践到理论,再从理论到实践的数学建模思想,符合马克思主义认识论。

我们知道,自然界中很多事物的运动规律可用微分方程来刻画。常微分方程是研究自然科学和社会科学中的事物、物体和现象运动、演化和变化规律的最为基本的数学理论和方法。物理、化学、生物、工程、航空航天、医学、经济和金融领域中的许多原理和规律都可以描述成适当的常微分方程,如牛顿的运动定律、万有引力定律、机械能守恒定律,能量守恒定律、人口发展规律、生态种群竞争、疾病传染、遗传基因变异、股票的涨伏趋势、利率的浮动、市场均衡价格的变化等,对这些规律的描述、认识和分析就归结为对相应的常微分方程描述的数学模型的研究。因此,常微分方程的理论和方法不仅广泛应用于自然科学,而且越来越多的应用于社会科学的各个领域。它的学术价值是无价的,应用价值是立竿见影的。求一阶常微分方程的解是数学工作者的一项基本的且重要的工作。由于国内外众多数学家的努力,使此学科基本上形成了一套完美的学科体系;由于该问题比较复杂且涉及的面广,使得有些问题的解析解很难求出,而对于一些典型的微分方程(如线性方程、某些特殊的一阶非线性方程等)可以运用基本方法求出其解析解,并在理论上可以根据初值问题的条件把其中的任意常数完全确定下来。然而,在生产实际和科学研究中所遇到的微分方程往往很复杂,在很多情况下都不可能给出解的解析表达式,有时即使能求出形式的解,也往往因计算量太大而不实用,而且高次代数方程求根也并不容易,所以用求解析解的方法来计算微分方程的数值解往往是不适宜的。实际上,对于解微分方程初值问题,一般只要求得到解在若干个点上的近似解或者解的便于计算的近似表达式(只要满足规定的精度就行)。所以,研究数学建模中常微分方程模型理论性数值解法迫在眉睫。本文研究的数值解法主要是针对常微分方程初值问题多种数值解法精度比较而言。从而得到更常用的数值解法在微分方程模型中的应用。

东北师范大学硕士学位论文

二、常微分方程初值问题描述

在自然科学和经济的许多领域中。常常会遇到一阶常微分方程的初值问题

璧叫训),础s

【y(%)=%

值,yk)=确称为初始条件。

三、数值解法的基本思想与途径6(1)这里厂G,y)是充分光滑,即关于x或j,满足李普希茨条件的二元函数,乩是给定的初始

一阶微分方程的初值问题(1)的解yO)是区间【口,6】上的连续变量z的函数,因而问题(1)’实际上是一个连续性的问题,求这个闯题的数值解,就是要求在t区间&,61上的若干个离散点处的函数近似值,例如:

盘≤而<jcl、<…<^≤6,

然后计算出解.yO)的近似值

畎而),灭毛)”.,“毛).

一般常取‰,jcl,...,‰为等距离的点,即

毛一xo=屯一屯=…=工栉一x:。=J;l

或菇j=口+珐,l=0,l,…,以,

称|ij为步长。

建立数值方法的第1步,就是把连续性问题’(1)通过一定的方法化为在给定的栉+1个点上的近似的差分方程的初值问题,称这个过程为离散化。常用离散化的方法如下:

(一)用差商替代导数

在点一处的导数y’“)可以近似地表示成差商

y’“)≈鼍产,

从而把初值问题(1).化为差分问题

’l半州砌),j=0’1’…,行‘【ly(磊)=蚶,(2)

东北师范大学硕士学位论文

其中M表示解yG)在点‘处的近似解,即M=以。)。

当然,用差商来近似地表示导数,方法不是唯一的,这里所用的是所谓的向前差商。

(二)Taylor展示法

在一点(例如点‘)的附近,yG)的同次数的近似多项式中的Taylor多项式

如+办)≈几。)+砂,“)+...+等y(,’G。)口!.

为最好。其中p为一正整数。通过微分方程y’=几,y),便可以逐次把各阶导数y’。,,...在‘处的值表示出来。‘

(三)数值积分法

对微分方程y’=厂G,y)在区间k,zm】上求积分,得

y(‰)一J,(乇)=r’厂(训(工)p,f=o'l'…

于是,初值问题(1)便可以近似地化为

h2M‘fm,y(x))如.f=0,1’…以

【y(粕)=%,

这样,关于上式右端的积分,可以用数值积分方法计算其近似值。

四、数值解的分类

常微分方程初值问题的数值解法一般分为两大类:

单步法:所谓单步法是指这类方法在计算y脚。时,只用至啪一步的值xH“,工恕,y村,然后逐步往下计算。这个算法的代表是龙格…库塔算法,简称R—K方法。四阶显示Runge—K嗽方法是求解普通常微分方程初值问题数值解法中的重要方法j而隐式Run畔谢a公式是求解刚性常微分方程初值问题的重要方法。

用到多步法:这类方法在计算‰时,除了用到前一步的值hH,‘,儿,之外,还要

x开一,,y舯,(p=1,2,…,七;七>o)

这前面七步的值,这个算法的代表就是阿达姆斯(Ad锄s)方法。3

东北师范大学硕士学位论文

五、问题(1)解的存在惟一性定理

一个常微分方程是不是有特解呢?如果有,又有几个呢?这是微分方程论中一个基本的问题,数学家把它归纳成基本定理,叫做存在和唯一性定理。因为如果没有解,而我们要去求解,那是没有意义的;如果有解而又不是唯一的,那又不好确定。因此,存在和唯一性定理对于微分方程的求解是十分重要的。这个重要的存在和唯一性就是下面列出的著名的存在惟一性定理。

定理如果、厂0,y)在带形区域R=“置j,)I口≤工s6,一∞<y<+∞}中连续,且关于y满足“pchiz条件:即存在正常数L.使得

l厂0,y1)一厂G,y2】s上.IM一儿j,

对所有的工∈k,61以及任何M,虬都成立,那么初值问题(1)存在惟一的连续可微解y=以)。4

东北师范大学硕士学位论文

第二章几种常用的数值解法及其应用分析

追朔数值解法的发展史,我们首先来了解一下初值问题数值解中最简单的一个方法一欧拉法。指的指出的是,欧拉法的精确度不高,但是它体现了其他方法的基本特征。

一、单步法

E1ller折线法产生的历史背景。在微分方程研究之初,瑞士数学家L.Euler(1707.4—1783.9)做出了开创性的工作。他和其他一些数学家在解决力学、物理学问题的过程中创立了微分方程这门学科。在常微分方程方面,Euler在1743年发表的论文中,用代换y=扩给出了任意阶常系数线性微分方程的古典解法,最早引入了“通解”和“特解’’的概念。

1768年,Eule在其有关月球运行理论的著作中,创立了广泛用于求初值问题(1)的数值解的方法,次年又把它推广到二阶方程。欧拉的想法如下:选择步长Jiz>0,然后在‰≤x≤嘞+JiI情况下用解函数的切线

,G)=蜘+G一工。沙瓴,%)

代替解函数。这样对于点而=‰+Jil就可以得到

yl=yo+矿Oo,%).

在点G,,y.)重复如上的程序再次计算新的方向,就会得到所谓的递推公式:

工斛l=jc。,+^,y斛I=ym+,圹GⅢ,),卅),

这就是Euler方法。由此,再通过连接所有这些切线得到的函数被称为Euler折线。如果我们令Jij—O,这些折线就会越来越接近解函数。

.Emer折线法是最早出现的,虽然它亦是常微分方程初值问题的最简单的数值解法,但它的一些特性和研究方法对于更复杂的方法却具有普遍意义。几十年后,法国数学家A。L.Cauchy(1789.8—1857。5)在历史上首次研究了常微分方程的局部性态。对于给定的初值问题(1),在/k),)连续可微的假设下,他用类似于欧拉折线的方法构造逼近解,利用微分中值定理估计逼近解之间差的上界,严格证明了以jc0为中心的一个小区间上逼近解收敛,其极限函数即为所提问题的解。同时Cauchy指出,这种方法也适用于常微分方程组,所以欧拉方法有时又称Euler℃auchy折线法。5

东北师范大学硕士学位论文

(一)EuIer方法

Euler方法是最简单的一步法,它是一阶的,精度较差,但公式很简单,即

以+l=j,。+毳厂扛"j,。)(,l=o,l,2…)(3)

Euler方法的几何意义在数值计算思想中已经体现出来了,实际上就是用过已知点的折线来近似代替过此点的积分曲线。因此,这种方法又称为折线法。

由Euler法提供的数值解是否具有实用价值?实质上是考察数值解的稳定性问题。在这里我们知道:当步长五取得充分小对,所得数值解%能否足够精确地逼近初值问题(1)

的真解y(x,),这是所谓的收敛性问题。其次,‘还必须估计数值解与真解之间的误差,霉

以便在实际计算中根据精度要求确定计算方案。在Euler法中,数值解的误差首先是由差商代替导数引起的,这种近似替代所产生的误差称为截断误差。另外,计算过程中还会由于数值的舍入产生另一种误差——舍入误差。显然只有当初产生的误差在以后各步的计算中不会无限制扩大时,即当初始误差充分小时,以后各步的误差也可以充分小,Eul贸法才具有实用价值。收敛性、截断误差估计与稳定性闷题是常微分方程各种数值解法研究中必须考虑的基本问题。显然这些问题在Euler法中是得到验证的,详见数值例子分析。

(二)向后EuIer方法

向后E妇方法和蹦er方法差不多,只是把y’G州)用

yk+:)一yk)

去代替,这时计算公式为

溉了篡免翟≥黜ly(%)=%,(玎=o,1,2…).㈤…

向后Elller方法的总体截断误差也是一阶的,因此向后Euler方法是收敛的。这里需要指出它与Euler方法的一个很大不同之处,Euler方法是显式方法,即y州由工。+l,z。,y种,矗明显地表示出来了,而向后Eulef方法是隐式方法,计算虬+。时要解隐式方程(4)。通常解此方程用迭代法。因此计算较为麻烦,但比显式EuJer方法精度要高。

(三)。伊一法

将Euler方法公式与向后Euler方法公式作加权平均,得到如下公式:‘

壅!皇!至茎奎堂塑圭兰焦笙塞

j此:-iM,+Ⅱ9厂(%,M,)+(1—9)厂(而小儿+,)j,

【y‰)=K,

(5)

(片=o,1,2…)’

称式(5)为初值问题(1)的乡一法公式。其中如)=%为初值条件。

在此法中当9=去时,即

此+,=虬+矣驴k,M。)+厂k小虬+。)】.

(6)

此时的9一法称为梯形公式法。梯形公式也隐式格式,用起来要进行迭代,其计算公式

,』垴1)=%+缸厂(毛,以)+m巾蝴)]

[煅=儿+矽(毛,蚝)

七=o,l,2,...

(7)

这里在应用本迭代法时,是先用Euler方法求初值以+,的近似值础,即:

熘=儿+矿k,见),

然后将熘替代梯形公式(6)中的蚝“得到的式(7)。

式(7)又称为预测校正公式。换言之,由Euler方法给出预测值,再用梯形法予以校正。很显然,当步长办取得适当小时,由Euler方法算出的值已是较好的近似。格式(7)收敛很快,通常只需一两次迭代即可满足精度要求,若需多次迭代,则应缩小步

长办后再行计算。

梯形公式法比用向后Eulef方法的迭代步长忍可以放宽一倍,它的总体截断误差为

DG2),比Euler方法高一阶。但它每积分一步要计算二次函数值,这说明的精度的提高

是以增加计算量为代价的。

(四)改进Euler方法

利用式(7)迭代一次,就以础作为‰,即

y。¨=n+冬阶一,儿)+厂k¨,虬+矿k,虬))】.

例对于初值问题

(8)

这一公式称为改进Euler方法。其总体截断误差为DG2),与梯形公式同阶。

,J,’=一20弘

ly(o)=1,

用欧拉法、梯形法及欧拉预测校正法计算加)的近似值。

东北师范大学硕士学位论文

解由题意很容易求出它的解析解为y=g.20,,巾)=o.206115E一8,为对照,按

数值解法计算结果见表如下:

JilO.20.10.Ol0.001O.000l

欧拉法

-2431.0

O.2037037E.90.1682965E.8

梯形法

.O.4115226E.2

O.1927450E.80.2059779E.8O.2061145E-8

欧拉预测校正法

31251.0

O.2406498E.80.2063945E.8O。2061176B.8

0.2020289E-8

由表可以看出:当A≤0.1时,欧拉法稳定,欧拉预测校正法也稳定。当办=O.2时,

欧拉法和欧拉预测校正法都不稳定,计算结果严重偏离精确法。要想计算结果充分接近于解析解还需取较小的^值,可以看出,五越小,计算结果越好。对于梯形法,理论上讲对于任何五值都稳定,但明显看出,要保证有较高的精度,也必须取较小的办值。另外,由表可见,两个二阶方法精度也较高。

(五)Rung州如tta方法导出

德国数学家C.D.T.Runge(1856——1927)是数值方法发展史上具有里程碑作用的

人物。1895年,他在胁lover发表了关于微分方程数值解法的经典论文《常微分方程数

值解法》。此文成为常微分方程RutlgP—Klltta方法的发端。此后,RurIge结合教学活动

积极投身于发展一般的数值分析特别是各种实际应用中的Run畔una方法(严格来

说,此方法在Ku抛作出工作后才能称作RungH(ut£a方法)。

Runge—-K姚方法是~种特殊的单步方法,事实上,这个方法可以看作在k,z研+t)

上取若干条积分曲线的若干个点的切线斜率,再进行一次(或多次)算术(或加权)平

均后产生的新斜率,再按这个斜率从G掰,),m)出发,以直线带曲线向前推进一步的过程。与Ta岍or展示法相比,Runge—Ku啦a方法不用增加微商厂G,),)的次数就可以得到较高的

阶。

mmge_一Kutta方法除了在微分方程求解中扮演的传统角色外,人们发现相关类型的初值问题可以用Runge-_Ku_tta方法或适合更一般问题的R_ung旷水utta方法求解,比如Runge—Ku勖方法被应用到了HamiltI跚系统中。

方法。它是最常用的一种数值解法,因为它相当精确、稳定、容易编程。R曲g畔u地

方法至今仍然得到广泛地应用。

前面提到的几种数值解法的精度是很低的,下面给出高阶一步法叫uIlge—-Km协

东北师范大学硕士学位论文

由Rullg泓呶a方法的思想,我们得到二阶RlmgH<utta公式为

l、二级二阶Rung—沁tta方法

咒柚=蚝+丢(墨+3如),

墨=可(毛,蚝),

(9)

如=矽(毛+詈矗,乩+詈足。).

儿“=以十i【友l+K2),儿+。=以十吾(墨+吃),

足。=矽(毛,虼),

(10)

心=可以+厅,咒+墨).

R眦g陇una公式是在计算两次函数值的情况下,局部截断误差的阶最高是3,式

(9)是允许函数厂ky)任意变化情况下截断误差最小的二阶方法。要再提高阶就必须

增加计算函数值的次数。上述式(10)又称为欧拉预估——校正公式。

2、

两个常用的三阶RuIlgH“tta方法分别为

三级三阶RungH(utta方法

只+。=以+吉办(2墨+3如+4墨),

≯矗一

墨如=

,‰

虼扣

1—2

,矗

心扣扣靠卜.

3—4

%儿“=蚝+丢办(墨+4如+巧),。屹=水+扣+扣),

牛厂≯,_,

,、

(12)¨纠

墨=厂(矗+^,虬一^墨+2忍吒).

这两个常用方法在解决实际问题中能够达到较低的精度要求。但是要更高精度要求的,

我们必须了解更高阶的方法一四级四阶RungP咏utta方法。

3、

四级四阶Runge__Kutta方法

这种方法在解决实际问题中常用。在这里,我们将公式进行导出,以熟悉其方法的

实用过程。由于Runge—№公式对初值问题(1)中的一般/G,y)都适用,则它必然

东北师范大学硕士学位论文

对特殊的/G,y)=掣,几,y)=工”或/(x,y)=y也适用。从而可以定出特定的参数来,

十分简单明了。

为了计算简单,令

,r

因此,这里采用的是一种待定系数法,来导出四级四阶显式R吼gr№公式,过程

Jil=二-,吒+I=吒+Ilz,

以H)的近似值为y∥这样求解问题(1)的四阶显示Runge一啼沁tta公式为

f炸+l=蚝+办(cl墨+c2如+c3蜀+c4丘),I墨=厂(%,虬),

{t=厂(%+矗口2,乩+^岛l局),

I巧=厂(%+^巳,虬+地l墨+A632局),

l‘=厂(%+^吼,虬+忍64l局+办642如+Jll643巧),

这里要求

口2=621,

口3=如l+632,口4=64I+%+丸3.

由于R硼一1嫩a公式的思想与数值积分

相似。所以希望四阶显示R瑚gH<utta.公式对

e“厂G,咖

y’=工3,如)=o

是精确的。这样,将(13)式应用于(15)式,就有

髟l

2工一3,

足2=k+口2y=磊+3《口2+3%口;+《;

K3=G。+口3)3=露+3x:口3+3‰口;+口;,

石4=G栉+口4y=《+3工:口4+3x"口;+口;,

儿“=%+b+乞+白+qM灰+如乞+c3吩+q‰砌2+

兰(c2口;+邸;+岛口:b黪3+吉G定+“+c。盆斯堍4

与Taylor公式

y肿。=一y打+以^+扣办2+丢y珈3+去以)矿.’

相比较,有

cI+c2+c3+c4=1,

c2口2+c3露3+c4口.I

2去,

(13)

(14)

(15)

(16)

(17)

东北师范大学硕士学位论文

c:口;+c,口;+c。口:=三c:口;+c,口;+c。口;=・丢。

又由于R吼gHal:tca.公式(13)中既要反映工的变化,又要反映J,的变化,所以简

单的选取厂G,y)为一对线性函数,这样将(13)式用于

y’=叫,y(0)=o

=xnyn,

(18)

足2=墨+口2y珈+口;足lJIz2,

如=墨+口3Z乃+(吃632崩+《墨)办2+(《632墨%+口2呜632孵)矗3+《呜63:墨矿,

丘=蜀+q助+[(%642+口3钆,)庇+露K]^2+

[(口;642墨+口263:%以%+643《K。)%+口4(呸%+码64,)《]矗3,

%+l=%+办(cl墨+c2艺+c3墨+c4墨)

(19)

2儿(cI+c2+岛+c4)以办+(c2口2十巳呜+幺口4)以Jil2

+[(乞霹+岛霹+乞西)以+(c3口2k+c4屹6也+q%643)以矗]而3

+{[c3吃呜岛2+c4口4(如以:+呜64,)]w+

(c3《632+c4《642+c4露%)z毛+c4口2k%厩}矿.

对(18)式求导数有

孵=2以+z糟蟒,=3j,::十《一十2矗以,

将上两式代入(19)式并与Taylor公式(17)比较有:

于是总结有如下四阶R吼gH(嘣a一般显格式中13个参数所满足的11个参数方程

口2=62l,码=63,+632,口4=64l+642+643

q吒63:+c4口:%+c4鸭k=昙,c,口:口3632+c4口4(口:钆:+口,64。)=丢,包口;63:+c4口;642+气口;蚝=击,叩:玩:钆,=去.

cl+巳+岛+q=l,乞口:+c,口,+c4口4=吾,

c2口;+岛口;+吼口;=妻,乞口;+巳司+c4口:

.,

●一4

c3口:6。:+c4口2642+c4口。643=吾,

ll

(20)

东北师范大学硕士学位论文

于是经典的四阶显示RungH(1ma公式为

墨=缈(而,虬),

c3吒码6,:+气以。(口2钆:+口,钆,)=言印;屯:+c4口‰十c4口;钆,=击,c。啪。:643=去.

%+。=“+吉(K。+2心+2如+丘),

如=矽(矗+鲁”吾蜀),墨=矽卜知+丢局),

蜀=矽(磊+晟,%+鼍)。

㈨,

四阶RungH知tta方法中比较常用的显格式为经典的公式(21),也是根据上述参

数方程(20)来确定一般格式中的参数所得到的。因为显格式(13)共有13个参数,丽总计11个参数方程,由解的判定定理知,此方程(20)有无穷多个解,从而有四阶算法是最实用的。

Rlmgr龇方法中的显格式不是唯一的。我们可以尝试推出新算法,但目前为止这个

Rlln雌讹方法作为最重要的单步方法,是一类具有相当实用价值的方法。它关

于初值是稳定的,其解连续地依赖于初值.它是一类便于应用的单步方法,为了计算

‰,只用到前一步的值y。即可,因此每步的步长可以独立取定,可以按照绝对稳定性、

精度等项要求随时更换。常用的RungH<1Itta方法精度较高,为了达到预定的精度,

与Euler方法和梯形法相比,步长办可取得大一些,求解区间上的总步数可以少一些。

但RungHal舷方法也有一些缺点,比如四阶RurIge—Kutta方法每算一步需四次计算

厂ky)的值,计算量较大(对于较复杂的厂G,y)而言)。

例用式(9),(10),(13)分别求解初值问题

l譬=),一等,xE【0,l】j云2),一了,膳Io,lJ

j,(o)=f

解取步长五=O,l,通过公式将算出的结果列于表中

精确解

式(9)的解式(10)的解式(13>的解

1.095446

y@,)

1.095445

O.11.0956251.095909

12

东北9币范大学硕士学位论文

O.2O.3O.4O.50.6D.7O.80.91.O

1.1835721.2654491.3423741.4151621.484431

1.1840971.26620l1.3473601.4164021.4859561.5525141.6164751。6781671.737868

1.1832】71.2649121.3416421.4142151.483242l,5491961.612455l。6733241。732056

1.1832】61.2649111.3416411.4142141.4832401.5491931.6124521,673320l。73205l

1.550663

1.6142461.6754931.734671

从表中可以看出’。式(9)确实比式(10)精确,但二者都有3位有效数字;式(13)

有6位有效数字,比式(9)和(10)精确得多,这与误差阶的分析是一致的。但式(13)

的计算量比二阶Rung州:傩a方法的要大一倍左右。

对于一步法而言,Euler方法虽然简单,易于分析,但因为精确度不高,当步长取定后,步数愈多,误差愈大,实际上它已经很少用了。由Taylof级数法导出Euler方法时

知,它为一阶方法。向后Eulef方法是一个二阶方法,较Eulcr方法提高了精确度,9一~

法是Emer方法与向后Euler方法的一个加权平均,可知其也是一个二阶方法。预测校

正法是向后Euler方法的一个改进,可见它较前面提到的方法有较好的近似。Runge一

精确度更高。

№方法是现今使用较为广泛的一种方法,现在已经推广到高于4阶的方法,它们的

二、多步法

只要给定初值,利用单步法就可以进行计算,这是它的优点,但这也是它的缺点。

由于它只利用前一步的值,所以,为了提高精度,就需要增加一些非节点处的函数胞),)

值的计算,Runge_.]Ku瓶方法就是通过这种途径提高单步法的精度的。这样做就使计算量增加了许多。这里弓l入多步法,它在计算量增加不多的情况下可取得较高的精确度。

通过泰勒展开法,数值积分法与待定系数法可构造线性多步方法的计算公式。这里

说明常用的四阶阿达姆斯(Ad啪s)外插、内插公式。

(一)阿达姆斯(Adams)外插公式——显式方法

‰=%+矗[靠厂(矗,虼)+‰’厂(‰,‰)+..。+%厂(毛叫儿.g)],

(龇l∥.留).崭。n嚣

Adams显式公式系数表

13

‘22)

东北师范大学硕士学位论文

j=o

234

2展。

3-l

12忍,

24屈l720压f

23

55

・165

-59

37

2616

—9

190l-2774-1274251

在Adams显式方法中,最常用的是9=3情形:

y州=蚝+缶【55厂G。,%)一59厂k_,以一。)+37厂G柚,‰:)一9厂k旬,‰,)】(23)

(,z=3,4,5,...)

上式为线性四阶阿达姆斯显式公式,也叫阿达姆斯外插公式。因为它要用到前面四个节

点上的厂G,y)值,是一种最常用的多步算法,其精度为四阶。

(二)阿达姆斯(Ad盒ms)内插公式——臆式方法

y,件。=“+办陂。厂G槲,虬q)+岛。厂k,%)+…+艮厂k州,虼州)j

岛=£杂嵩o=o'l,…拿),

Ada瑚s隐式公式系数衷

Q4)

f=ol234

2层f12履I。24属j720屈,

8-l

19-5l

251646.264106—19

在Ad锄s隐式方法中,最常用的是g=3的情形:

j,斛。=儿+缶【9/k小儿+。)+19厂G打,虬)一5/b,“,儿。)+厂(吒、:,y砘)】

14

(25)

上式为线性四阶阿达姆斯隐式公式,也叫阿达姆斯内插公式。因为它要用到前面三个节

东北师范大学硕士学位论文

点上的厂b,y)值,是一种最常用的多步算法,其精度却为四阶。

阿达姆斯方法显式与隐式的比较如下:

(1)同一阶数下,隐式的局部截断误差的系数的绝对值比显式的要小;(2)显式的计算工作量比隐式的小;

(3)隐式的稳定范围比显式的大。

例试分别用阿达姆斯四阶显式和隐式方法求解下列初值问题,并比较两者所得结果的精度:

』象一弘工∈【o'l】

【j,(o)=1,

解取步长办=O.1,通过公式将算出的结果列于表中

四阶显式方法

y|

O.3

四阶隐式方法

y|

O.740818006

精确解

I以,)一MI

2.873E.6

4.815E.66。770E。68.088E.69.190E.69.952E.61.051E.5

|y“)一乃l

2.14E.7

如)

O.740818220

0.4

O.5O.6O.7O.8O.9l

O.6703229190.67031966lO.606501380.5488l1007O.496584592O.449328191O.4065688440.367878598

3.85E.7

5.2lE.76.29E.77.11E.77.73E-78.15E.78.43E.7

O.670320046

O.606530659O。5488116360.496585303O.449328964

0.606535474

0.548818406O.496593391O.4493381540.40657961l

O.406569659

O.36787944l

0.367889955

从表中可以看到:隐式的精度比同阶显式的要高。(三)Adams四阶预测——校正格式(PECE模式)

将阿达姆斯方法显式与隐式方法作一对比,以说明预测——I校正格式的必要性。这些方法的阶及误差常数列表如下:

阶9误差常数C。+l

隐式

步数

显式

显式

-—-

隐式

l12

..

东北师范大学硕士学位论文

22

.512

l24197203160

334

—-

8251

720

由于阿达姆斯内插公式是隐式公式,故用它计算时也需用迭代法。通常把阿达姆斯外插公式与内插公式结合起来使用,先由前者提供初值,再由后者进行修正,即

沙~

(“

j(^y

+刍[55厂(%,炸)一59厂(%小%.,)+37厂(%以,以一:)一9厂(稚,,蚝.,)]》蝉k%+刍[9.厂(%小y鬟)+19厂(矗,虬)一5厂(%。,%.,)+厂(%巾M心)]

(露=0,l,2,"。:

刀=3,4,5….)

(26)

对于上述迭代式(26)只进行迭代一次,便得到A.d鼬s四阶预测——校正

y2=蚝+刍[55厂(_,虬)一59厂(%小儿一,)+3V(矗巾虬一。)一9厂(‰,%≈皑=M+寺[9厂(毛小蟛)+19厂(毛,以)一5厂(毫。,“.,)+厂(矗巾蚝.:)]

(,2=3,4,5,...)

订川

(27)

与R锄ge—K滞a方法相比,线性多步方法每步计算右端函数舷y)的次数确实显

著减少!若用显式公式,每步只计算一次/G,y)的值;若用校正格式,每步只计算二次

厂G,y)的值,比四阶ml刚u.tta方法少一半。因此,线性多步法适用于求解步数较

多的情形。

16

东北师范大学硕士学位论文

第三章常微分方程模型数值解法在数学建模中的应用

一、耐用消费新产品的销售规律模型

(一)问题的提出

新产品进入市场后,一般会经历一个销售量逐渐增加然后逐渐下降的过程。据此在时间一销售坐标系给出的曲线称为产品的生命曲线,其形状呈钟型。然而对于耐用消费品,情况有所不同,其生命曲线在开始有一个小的高峰,然后是一段平坦的曲线,甚至会下降,而后再次上升,达到高峰,从而呈双峰形曲线。

如何解释这一似乎与传统的产品生命曲线理论相矛盾的现象昵?澳大利亚的斯蒂芬斯和莫赛观察到购买耐用消费品的人大致可以分为两类:一类是十分善于接受新事物的,称为“创新型”顾客,他们往往从产品的广告,制造商提供的产品说明书和商店的样品了解了产品的功能和性能后立即决定是否购买;另一类顾客则相对比较保守,称为“模仿型"顾客,他们要根据若干已购买该商品的用户的实际使用经验所提供的口头信息来决定是否购买。本节经过细致的分析,建立数学模型,对这一现象做出了科学的解释。

(二)模型的构建

将消费者获得的信息分为两类,一类称为“搜集型’’’的,来自广告、产品说明、样品,“创新型”的顾客在获得此类信息就可以做出是否购买的决定:另一类信息称为“体验型”的,即用户使用后获得的实际体验,经常以口头形式传播,“模仿型"顾客在获得此类信息后方能决定购买与否。

设K为潜在的用户总数,K,和置:分别为其中的“创新型”和“模仿型’’人数,又设ⅣO)为时刻f已购买商品的顾客数,而ⅣlO)和Ⅳ2(f)分别表示其中的“创新型"和“模仿型"顾客数,设40)为时刻f中已经获得“搜集型’’信息的人数,那么由于这部分信息可以直接从外部获得,也可以已经获得这种信息的人群中获得,于是有类似于巴斯模型的建立有

兰鍪尘=(葺一4(f))(%+%4o)),彳(o):o,碗,吃>o,(1)

由于获得了“搜集型’’信息的“创新型"顾客立即决定是否购买,于是应有

丝鍪尘=(蜀一M(r))(口+肌(f)),M(o):o,口,∥>o,(2)

对“模仿型’’顾客,可以从已购买该商品的“创新型”或“模仿型"顾客中得到信17

东北师范大学硕士学位论文

息,因此有

型磐:厂(如一Ⅳ2(f))(Ⅳl(r)+Ⅳ2(f)),y>o,

综上,斯蒂芬斯一莫赛模型是一常微分方程组的初值问题模型:(3)这里,忽略了顾客购买该商品后需要有一段短暂的试用才会传播体验信息的滞后作用。

掣=(足。一ⅣI(忡+卢M(r)),掣=y(K:一Ⅳ2(r))(Ⅳl(r)+Ⅳ2({)),

M(o)=0’Ⅳ2(o)=o.

两Ⅳ◇)=ⅣI章)+M◇)为时刻}购买该商品的总人数。

(三)模型的求解

很容易求出斯蒂芬斯一莫赛模型中的解析解。(4)

其中Ⅳ110f),口表示外部信息使“创新型”顾客购买新产品的比率;去胚。表示口传信息使“创新型”顾客购买新产品的比率;去心表示口传信息使“模仿型’’顾客购买新产品的比率。

对于斯蒂芬斯一莫赛模型中Ⅳ2(r)的解析解则不能求出,于是可以用Ad锄s四阶预测——饺正公式求得,即使用

l磺=虬+缶[55厂(乙,M)一59厂(‰,“t)+37厂(。2,虬五)一9/(气巾M.s)],

1嘲=帆+刍[9厂(‰。碟)+19厂(厶,H)一5厂雠.,心t)+/(‰,M—z)],

【,l=3,4,5,...

求得,且在它的精度要求达到很高情形下求出Ⅳ20)。利用上述公式给出的数值算法,通过数学软件实现。具体程序如下:

设方程(3)中的Ⅳ2(r)=y,7,=a,七:地,ⅣlO)≈b.于是有下面程序:

s=dsolve(’Dy=a砖b木K2一a砖b宰y+a串K2木y—a枣y‘2,y(0):O’)

S=

(K2,lcexp(t,Ica水b+t木a水K2+109(b/K2)/(b+K2),lcb+109(b/K2)/(b+K2)水K2)一b)/13

东北师范大学硕士学位论文

(1+exp(t木a木b+t木a冰K2+109(b/K2)/(b+K2)书b+109(b/K2)/(b+K2)冰K2))

二、司机饮酒驾车防避模型的数值解法,

在2004年全国大学生数学建模竞赛题中有一个关于司机饮酒驾车模型。

问题的提出

《车辆驾驶人员血液、呼气酒精含量闽值与检验》国家新标准规定,车辆驾驶人员血液中的酒精含量大于或等于20毫克/百毫升,小于80毫克/百毫升为饮酒驾车,血液中的酒精含量大于或等于80毫克/百毫升为醉酒驾车。

大李在中午12点喝了一瓶啤酒,下午6点检查时符合新的驾车标准,紧接着他在吃晚饭时又喝了一瓶啤酒,为了保险起见他呆到凌晨2点才驾车回家,又一次遭遇检查时却被定为饮酒驾车,这让他既懊恼又困惑,为什么喝同样多的酒,两次检查结果会不一样呢?

请你参考下面给出的数据(或自己收集资料)建立饮酒后血液中酒精含量的数学模型,并讨论以下问题:

1.对大李碰到的情况做出解释:

2.在喝了3瓶啤酒或者半斤低度白酒后多长时间内驾车就会违反上述标准,在以下情况下回答:

1)酒是在很短时间内喝的;

2)酒是在较长一段时间(比如2小时)内喝的。

3.怎样估计血液中的酒精含量在什么时间最高。

4.根据你的模型论证:如果天天喝酒,是否还能开车?

5.根据你做的模型并结合新的国家标准写一篇短文,给想喝一点酒的司机如何驾车提出忠告。

参考数据

1,人的体液占人的体重的65%至70%,其中血液只占体重的7%左右:而药物(包括酒精)在血液中的含量与在体液中的含量大体是一样的。

2.体重约70kg的某人在短时间内喝下2瓶啤滔后,隔一定时间测量他的血液中滔精含量(毫克/百毫升),得到数据如下;

时间(小时)O.25O.5O.7511.522.533.544。55

酒精含量3068758282776868585l5041

时间(小时)678910111213141516

酒精含量3835282518151210774

模型假设

l、驾驶司机没有其他疾病,消化系统良好,属于健康人群,其体重为70kg左右。2、酒精在人体内的循环系统分为胃腔系统(系统I)和体液系统(系统II),两个系统的容积(即血液体积或酒精分布容积)在过程中保持不变。

3、酒精从系统I向系统II的转移的速率系数,及向体外的排出的速率系数,与该系统的酒精浓度成正比,这两个速率系数毛、也是由人体的身体机能所决定的常数。

4、循环过程只考虑由体外进入胃腔,再由胃腔进入体液,最后由体液排除体外。不考虑人体其他机体对酒精的吸收,体液的变化可以忽略而保持一定。】9

5、符号说明:

兀:酒精进入胃腔的速率,

f:测试时间(小时)

气:饮酒时间(小时)设为常数

墨(f):r时刻人体胃腔中的酒精含量(毫克/百毫升)

Do:胃腔中初始酒精量(毫克)

Dl:刚喝完酒时胃腔中的酒精量(毫克)

厩:酒精由胃腔转移至体液的速率系数

乞:酒精由体液排出体外的速率系数

石:(r):酒精由胃腔转移至体液的转移速率(毫克/小时)

屹(f):,肘刻人体体液中的酒精含量(毫克/百毫升)

c2(f):f时刻人体体液中酒精浓度(毫克/百毫升)

矿:人体体液的体积(百毫升)

屯(o):体液系统中初始酒精浓度(毫克/百毫升)记为Co

厶(f):酒精排出体外的速率(毫克/小时)

模型建立

由酒精在人体内吸收、转移规律的特点,应用药物动力学原理建立人体内胃腔与体液循环系统模型,可用微分方程描述其动态过程。一般情况…长时间饮酒,原身体内有残余酒精

进入—垄璺屿体外,1)胃腔系统过程:

酒精含量jcl(r),初

当0<f≤fo时,有

f爿(f)=一鼻墨(,)+石,

1.墨(o)=Do.求解得到(1)

当f>fo时t有

R(f)=一毛五(r),l-五(o)=DI.

解得

毛O)=DIe一向(,-,o)。

综合(1)、(2)得到

五9):{鲁+(Do一鲁)g一南“),r?[。,f0),

lq8喝“嘞’,r∈[fo,+ao).

于是

肿M加,=譬懋.-.,”:主‰.

2)体液系统过程:

酒精含量jc2(r),体液矿,酒精浓度C2(f),初始屯(0)=G,则有

五妒肛乞碘),c2(r)=等,

』q(f)=等一乞C2(f),

【C2(o)量c1.

当0≤f≤『0时,有

令彳=垂,B:热,则啪,=惫+躐窖嘶+[CI_惫一躺卜:

’%矿(与一如)一

c:O)=么+眈’即+(Cl一4一Bk一幻.

当,>岛时,

鼬,娟+矗%芦纵心)一痞%e州…・

2l(2)(3)(4)(5)

令4=鼎’则

于是

一,。、东北师范大学硕士学位论文c2p)=(C:+4)g一如‘’吨’一4e。屯‘’咱’,删2{(Cl圳g毒::,砷i¨,。,矗■)

对于短时间饮酒,体内有残余酒精可以解释如下:

气=0,Co≠O,Do≠O,从而f爿+Be一即+(cj—A—B)e’印,f∈【o,气】,

c2(f)=(G+鸣)g一啄一孝。即,

即C2(f)=Coe一即+4(e一即一g一即)

模型求解(6)

上述模型的表达式(1),(2),(4)均可归结为常微分方程初值问题,对于其解可用上面介绍的数值解法的方法给出。在这里给出了一个计算数值解的程序。

在模型中考虑长时间饮酒的情况,用MATLAB计算出,当大李饮酒的时间达到1.865个小时,检测时其酒精含量是20.0276毫克/百毫升,正好超标。

大李短时间继续饮酒8小时后体内酒精含量(对于上式(6)的求解程序)

k1=1.8100:

k2=0.2100:

DO=51200/2+O.0132:

c0=18.3404:

t=8:

a=(k1幸D0)/(v木(kl—k2)):

c=c0宰exp(一k2宰t)+a宰(exp(一k2%t)一exp(一kl宰t))

运行结果:

c=15.4695

大李长时间饮酒后体内酒精含量(对于上式(5)的求解程序)

kl=1.8lOO

k2=0.2lOO

v:447.867

tO=1.865

t=8

dO=0.0132

f0=51200/4

cO=18.3404

a=fO/(v木k2)

b=(fO—k1)/(v木(kl—k2))

dl=f0/k1+(dO—f0/k1)木exp(一k1木t)

cl=cO+a+b术exp(一kl木t)+(cO—a—b)木exp(一k2宰t0)

al=d1/(y术(k1一k2))22

东北师范大学硕士学位论文

c=(c1+a1)宰exp(-k2木(t—tO))一a1木exp(一k1宰(t—tO))

运行结果:

c=20.0276

模型评价

1、本模型成功剖析了一部分想喝酒驾车的司机人员的心理。他们总想侥幸,然而事实不允许他们这么做,我们所做的工作让他们的这种心理无迹可遁,对促进交通安全也不无贡献。

缺点:没有考虑其他可能的因素给饮酒驾车问题带来的影响,比如人的体重、

司机的健康状况、交警检验程序不够科学等。求得的方案也许并不是最优的,但是相比之下比较满意的。2、

诚恳建议

广大的司机朋友们,为了您和他人的安全。请不要酒后驾车。但适量饮酒有助于健康。如果您是一位酒精爱好者,在一定的条件下,只要符合新的检验标准,饮酒也是无可厚非的,在这里根据我们所建立的饮酒驾车模型,得出血液的酒精随时间变化的关系。经分析,计算,检验基本符合实际情况。特向您诚肯地提供一些建议:

当您辛苦了一天,晚上归来时,在保证至少6小时的休息时间的前提下,适当噶些酒,是不影响第二天工作的,但不要连续喝酒,更不要酒后驾车。

有关数据附下,供您参考。

以喝啤酒为依据,经过挖小时后可以驾车,其与瓶数的关系如下表:

饮酒量

(瓶)

时间刀

(小时)6lO1213l2345●67891011121415161617171818

备注:3瓶啤酒相当于半斤低度白酒

模型推广

严禁酒后驾车?现有动力系统模型基本解决驾驶员饮酒量与停驾时间量化分析的交通难题,对驾驶员掌握驾驶时机有重要意义;模型的实际应用是当今社会非常急需,酒后驾车者被视为公路第一杀手;应用课题:如驾驶员饮酒量与停驾时间量化分析,驾驶员理论培训.肇事时血液中酒精浓度的反推算,车保赔偿等的研究。我们将研究初步结果送到相关单位专家手中,听取他们的意见。他们是本项目涉及到的实际应用领域的执行者和评判者。确切地说,他们的意见对我们进一步如何完善模型是非常有积极意义的。根据他们对该研究初步结果提出的宝贵意见:

1、对于酒后驾驶的安全性,保险对酒后肇事的赔付等有着指导作用。

2、对于法医学中所用的血中乙醇浓度反推生前饮酒量有意义。

3、实验严谨,结论有明显的对比性.对于酒精在人体内的代谢浓度,有较完整数据。4、在“严禁酒后驾车’’、“酒后驾车肇事不予赔偿”的规定和现实之间寻求一种合情合理又合法的新途径,提出了“安全饮酒”的新概念。

东北师范大学硕士学位论文

5、“酒后安全驾车时刻表”,对于有效地预防和避免交通事故的发生有者一定的积极意义。

6、研究提供了更科学、数字化地判断驾驶员是否应该驾车的依据,有利于解决驾驶员饮酒量与停驾时间量化分析的交通执法难题。

对于上述宝贵意见,我{『碹隶合分析后,找到进一步深化、提高、拓广研究的途径。

由于模型研究中存在一个重要的假设,即酒精在各人体中的吸收、消除速率基本相同,该假设为小概率事件。

事实上人对酒精的吸收与代谢的各项个体差异显著,尤其是乙醇脱氢酶的个体差异非常显著;

提出以下研究设想。

动力系统模型中考虑乙醇脱氢酶因素;探讨驾驶员反应曲线与安全驾车的关系。根据专家意见,我们对在交通执法中的一大难题,肇事时体内酒精浓度的反推算问题方面再作了一些深入的研究。此外,由于呼吸式酒精测试仪的局限性和误差,我们大胆提出应用于机动车辆的手持感应酒精测试仪的研制设想,并提出将该模型方法用于其它手工操作的机械业,以及在医学、农学、养殖业等其他领域的相关研究设想,进一步完善模型的相关内容。

论文不可避免地存在着一些不妥或不完善之处,严重制约着其成果的应用和推广(推销)。

另外众所周知,2008奥运会落户北京,田径、游泳比赛中的药检一直是个头疼问题,通过本模型的研究,对付药检也并非难事,估计出运动员最初服药时间,便可以计算出药血液浓度达到最高的时问.从而对其突击检查,保证了比赛豹公平。具有很高的实用价值。

东北师范大学硕士学位论文

结语

掌握并灵活运用上述数值解法对于求解常微分方程模型中的数值解有着重要的意义。本文通过对常微分方程初值问题各数值解法从理论上系统的分析其优缺点,并使用数学建模中的数值例子进行了验证。在今后的数学建模实践中,对于常微分方程模型的数值解的解法已经融会贯通,在短时间内能够快速判断其数值解的方法,从而为建模工作顺利完成奠定坚实的理论基础。

数值解求解常微分方程模型有着重要的意义,我们应该在不断探索其解法的前提下,创新出更适用的软件来解决实际算法问题。有待于进一步研究。

东北师范大学硕士学位论文

参考文献

【1】徐萃徽。孙绳武,计算方法引论(第二版)北京:高等教育出版社,2002.1

【2】易大义,沈云宝,李有法.计算方法.杭州:浙江大学出版社,1989.Il

(3】李信真,车剐明,欧阳洁,封建湖.计算方法.西安:西北工业大学出版社,2000.8[4】胡祖炽.计算方法.【M】,北京:高等教育出版社,1959

【51封建湖.计算方法典型题分析解集【M】.西安:西北工业大学出版社.20∞

【6】冯康.数值计算方法口订]杭州:浙江大学出版社,2003

【7]林成森.数值计算方法【M】.上海:科学出版社,1999

[8]李庆扬,关治.白峰杉.数值计算原理.北京:清华大学出版杜,2000

【9】蔡大用擞值分析与实验呻】.北京:清华大学出版社,2001

[10】李庆扬,王能超,易大义数值分析【M】,北京:清华大学出版社.施普林格出版社,2001

【11博尔雄,赵风光.数值逼近【M】.上海:复旦大学出版社,1996

【t2】李荣华,冯果忱,微分方程数值解法(第三版)【M}北京:高等教育出版社,1996

【13】胡健伟t汤怀民.微分方程数值解法(第二版).北京;科学出版社.2007f14】李立康,於祟华,朱政华.微分方程数值解法[M】.上海:复旦大学出版社,1999

【15】C.w|吉尔常微分方程初值问题的数值解法【M】.费景高译.北京;科学出版社,1978[16】陆金甫,关治.偏微分方程数值解法fM】+北京:清华大学出版社,1987

【17]楼顺天,于卫,闫华梁.M棚AB程序设计语言西安:西安电子科技大学出版社.1997.8

【18]马知恩,周义仓.常微分方程定性与稳定性方法.北京:科学出版社,2∞7.1

【19】f美】莫里斯.克菜因,古今数学思想.朱学贤等译.上海:上海科学技术出版社,2002.8[20】吴文俊.世界著名数学家传记:上集【M】.北京:科学出版社,1995[2l】R.D.m咖r’

集,大连,1996.8K.WMo^on{Dm瑚】ceMemodsofhitialval噼Problems,1976【22】Ch∞ChuaIl:畦ao:Longtir趾C伽4pu_t£Iti蚀f缸“出lVah坤Problenls,第三次中日计算数学讨论论文

[23HKoto.蛐ili可ofR吼ge弛姚lMe廿坳dsfj)rDel8yne眦di彘擒1tialEqu“∞s.JCJ州.2002

Ir】钯g阳tion[24ⅡC.Butch越Coe伍ci∞tsfor吐璩StudyofRur】go沁ttaProces辩s.J.Aus廿a1.Ma血.Soc.1963

【25】Jc.Butc衄IrnplicitR:unge-I沁taProcesses.M拙.Comp.1964

[26珲Ha面_,Gwa肋壮。工ltheButckGm叩andG翱啪IMultistep

[27】(聊峡CWNu工neric出埘tialⅧueMe血。出.BITl978Proble船证伽啦Di魁r衄tialEq嘶om[z】,197l

of【28]M.So鼬io啦“SyInbolic

ComputatiDn,1994DeriVationR哪e-蛋:mta

26h在emo出”哪,JcI岫alofSymb01ic

东北师范大学硕士学位论文

f29】H.Je攒.eys,B,s,,“曩1eLipschi乇乙Con出ti。n”3

Press,1988rded.fM】,C蜘撕dge.&矧嬲d,eamh记geUniversi锣

【30】Do肌and’J.R.锄d

1PJ.P血ce,“A伽血lyofeHlbeddedR啪gc,融嫩af01lm_u】∞”【J】,comp.Appl,Mam.9§o27

东北师范大学硕士学位论文

后记

首先感谢我的导师李佐锋教授的悉心指导,本人在研究生期间,不论在生活上还是在学习上,都得到了李老师的关心与照顾。李老师学识渊博、基础扎实、十分乐观的生活态度使我十分敬佩。他两年来的谆谆教导使我获益良多。在此特向李老师致以衷心的感谢。

在研究生学习期间,老师们严谨的科研作风,敏锐的思维,忘我的工作精神和高度的责任心使我受益匪浅。他们的传授为我们研究微分方程打下了良好的基础。

在此学位论文完成之际,特向两年来学习上、工作上给与我真诚关怀和无私帮助的老师们表示最由衷的感谢和敬意。

感谢同学们在生活上的关心与照顾,在学业上的鼓励与支持。

最后感谢我的父母与家人长期以来对我无私的关爱和支持l他们不求回报的爱是我学习的最大动力,他们的付出我将铭刻于心。28

常微分方程数值解法及其应用

作者:

学位授予单位:李晓红东北师范大学

相似文献(3条)

1.期刊论文 张贻民.梁明.ZHANG Yi-min.LIANG Ming 数学建模的几种基本预测方法的探讨 -茂名学院学报2006,16(6)

针对学生在建立预测模型时不能准确判别使用合适的预测模型,归纳了几种使用较多的预测方法:微分方程模型、时间序列方法、灰色预测和BP神经网络.对每种预测模型做了简单的介绍分析和适当地对某些模型进行了改进,总结了相应的优缺点以及各自适用的预测范围.

2.期刊论文 马良宏.李星.詹亮.MA Liang-hong.LI Xing.ZHAN Liang 阻滞增长模型在奥运会撑杆跳高冠军成绩预测中的应用 -武汉体育学院学报2008,42(9)

采用数学建模理论对历届奥运会男子撑杆跳高运动员的金牌成绩进行统计分析,运用拟合模型和常微分方程模型对未来撑杆跳高竞赛项目的最好成绩进行预测,以期为拓宽数学建模在体育领域的应用范围提供一定的依据.

3.期刊论文 郝玉徽.杨攀.王振华.杨帆.HAO Yu-hui.YANG Pan.WANG Zheng-hua.YANG Fan 易拉罐形状和尺寸的最优设计模型 -大学数学2009,25(2)

用游标卡尺测量了当前流行的几种易拉罐饮料尺寸参数,然后建立微分方程模型和规划模型,借助MATLAB 6.5, LINGO 8.0编程求解出了易拉罐为正圆柱体、圆台和圆柱体的组合体时的最优设计.最后综合经济、美观、实用等因素,运用非线性规划和层次分析法得出设想中易拉罐的最佳设计,对2006"高教社杯"全国数学建模竞赛C题中的各问题作出了完整的解答.

本文链接:http://d.g.wanfangdata.com.cn/Thesis_Y1266154.aspx

授权使用:西安交通大学(wfxajd),授权号:c021bb2f-6ad8-423d-9f78-9dc101058245

下载时间:2010年7月28日

东北师范大学

硕士学位论文

常微分方程数值解法及其应用

姓名:李晓红

申请学位级别:硕士

专业:应用数学

指导教师:李佐锋

20080501

摘要

微分方程初值问题模型是数学建模竞赛中常见的一类数学模型。对于一些简单而典型的微分方程模型,譬如线性方程、某些特殊的一阶非线性方程等是可以设法求出其解析解的,并有理论上的结果可资利用。但在数学建模中碰到的常微分方程初值问题模型,通常很难,甚至根本无法求出其解析解,而只能求其近似解。因此,研究其数值方法,以便快速求得数值鳃有其重大意义。针对于此,本文对常微分方程初值问题模型现有的数值解法问题进行了综述研究。主要讨论了针对多种常微分方程模型中数值解法精度比较而言的,某些常用的数值解法:即欧拉法,向后欧拉法,占一法,改进欧拉法,龙格库塔方法,阿达姆斯外插公式与内插公式等。并通过追溯数值解法的历史,利用数值解法的事例,总结了备类数值解法的优、缺点,为在数学建模及数学建模竞赛中寻求满足各种精度要求的合理算法提供借鉴。文章最后,结合常见的较为典型的运用微分方程模型数值解法的实例,诸如耐用消费新产品的销售规律模型、司机饮酒驾车防避模型的数值解法等,探讨了上述数值算法在实际建摸问题中的应用。

关键诃数学建模;微分方程模型:初值问题{数值解法;稳定性

Abstract

IIlitialv2L1ueprdblemmodelofdi矗’erentiaJequ撕onis

modelonakindoff.amiliarmamematicalMamema6cal

canContestinMo∈Ieling.Somesimpleand邯icalmodelofdia’erentialequationacquireitsexactsolution

canofdernonlinearequationetc.and

contaCtwithinitialvalue

eXactsolutio凡inforexamplelineaurequ撕on,acertainspeci2Llfirstbeutilizedon也eofeti。cresult.butweo愈encomein镪orevenproblemmodelanditisveWdi硒cuhcanimpossiblet0fmditsus

onf.actweonly丘nditSappr0)【imatesolution.Soitisimport鲫tfor

solutionofinitialvalueproblemmodeloftostudvitsmⅢlericalsolutionandrequireitsnumericalsolution.Forit,thisaniclestlldiessolutionsonallexistingnume“calordinary

dia’erentialequation.Thearticlemailllydiscussestheprecisionofmodelofordinary

s01ution:di仓’erentialequa矗onof

Eulerianmanykindsnumericals01ution眈quently・usedn嗽erical

interpolationm翻渤Dd,Eu】两anmethodbachvards,-nlemod,Eulerianmethodmended,R-Kmethod,AdalⅡlseXtrapolationfomula,Ada如sfo咖ulaetc.nlearticle

summa矗zesvirtueanddefectofkStoryandmImericalex锄ples,nproVidesrefercnceformodelingforaUkindsofprecisionre舔0na_blesolutionmathematicalmodelandma心ematicalcontest.Atlast’we西vesimilarallkiIldsofrmme西calsolution也rou曲its

ex锄plesonn啪ericalsolutionofdif梵rentialequationmodel,suchasdistributionmodelofcons啪ingdufables,n啪ericalsolutionofmotomlanpotationmotoringf.0rfendmodeletc.ndiscusses1”ac舡ca_biliWoft11reemodelsnumericalsolu|do也and帅ical

Keywords:M2胁ematicalmodcl

Injtial砌ueOrdina拶di疏rentialequ撕onmodel

problemNumericalsolutionS劬ili够n

独创性声明

●’

本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得东北师范大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的

任何贡献均已在论文中作了明确的说明并表示谢意。

学位论文作者签名;查煎鱼日期:

学位论文版权使用授权书

本学位论文作者完全了解东北师范大学有关保留、使用学位论文的规定,即:东北师范大学有权保留并向国家有关部门或机构送交学位论文的复印件和磁盘,允许论文被查阅和借阅。本人授权东北师范大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其它复制手段保存、汇编学位论文。

(保密的学位论文在解密后适用本授权书)

学位论文作者签名:查磴;盈

日期:迎墨,Q§!≥0指导教师签名:碴垒莲.日期:堕呈:!!!::!!

学位论文作者毕业后去向:

工作单位:鳘盆.士匦电话:2笾Q塑%豇

邮编:』至Q乜22通讯地址:长鲞面箍垒筮宣丝显呈

东北师范大学硕士学位论文

第一章绪论

一、研究本课题的实际意义

数学模型方法是使用数学符号、数学式子以及数量关系对现实原型本质的简化描述.利用数学方法解决实际问题首先要进行的工作就是建立数学模型,然后在此模型的基础上对实际问题进行理论求解,进而将理论结果运用于实际原型,解决实际问题.而建立数学模型,并将数学模型应用于解决实际问题的过程即为数学建模.数学建模是应用数学思想和方法解决实际问题的过程.这个过程包含了对现实世界的探索发现以及数学模型的创造应用等环节,是一个认识问题、解决问题的完整过程,因而是人们将数学应用于自然和社会的最基本的途径.从实践到理论,再从理论到实践的数学建模思想,符合马克思主义认识论。

我们知道,自然界中很多事物的运动规律可用微分方程来刻画。常微分方程是研究自然科学和社会科学中的事物、物体和现象运动、演化和变化规律的最为基本的数学理论和方法。物理、化学、生物、工程、航空航天、医学、经济和金融领域中的许多原理和规律都可以描述成适当的常微分方程,如牛顿的运动定律、万有引力定律、机械能守恒定律,能量守恒定律、人口发展规律、生态种群竞争、疾病传染、遗传基因变异、股票的涨伏趋势、利率的浮动、市场均衡价格的变化等,对这些规律的描述、认识和分析就归结为对相应的常微分方程描述的数学模型的研究。因此,常微分方程的理论和方法不仅广泛应用于自然科学,而且越来越多的应用于社会科学的各个领域。它的学术价值是无价的,应用价值是立竿见影的。求一阶常微分方程的解是数学工作者的一项基本的且重要的工作。由于国内外众多数学家的努力,使此学科基本上形成了一套完美的学科体系;由于该问题比较复杂且涉及的面广,使得有些问题的解析解很难求出,而对于一些典型的微分方程(如线性方程、某些特殊的一阶非线性方程等)可以运用基本方法求出其解析解,并在理论上可以根据初值问题的条件把其中的任意常数完全确定下来。然而,在生产实际和科学研究中所遇到的微分方程往往很复杂,在很多情况下都不可能给出解的解析表达式,有时即使能求出形式的解,也往往因计算量太大而不实用,而且高次代数方程求根也并不容易,所以用求解析解的方法来计算微分方程的数值解往往是不适宜的。实际上,对于解微分方程初值问题,一般只要求得到解在若干个点上的近似解或者解的便于计算的近似表达式(只要满足规定的精度就行)。所以,研究数学建模中常微分方程模型理论性数值解法迫在眉睫。本文研究的数值解法主要是针对常微分方程初值问题多种数值解法精度比较而言。从而得到更常用的数值解法在微分方程模型中的应用。

东北师范大学硕士学位论文

二、常微分方程初值问题描述

在自然科学和经济的许多领域中。常常会遇到一阶常微分方程的初值问题

璧叫训),础s

【y(%)=%

值,yk)=确称为初始条件。

三、数值解法的基本思想与途径6(1)这里厂G,y)是充分光滑,即关于x或j,满足李普希茨条件的二元函数,乩是给定的初始

一阶微分方程的初值问题(1)的解yO)是区间【口,6】上的连续变量z的函数,因而问题(1)’实际上是一个连续性的问题,求这个闯题的数值解,就是要求在t区间&,61上的若干个离散点处的函数近似值,例如:

盘≤而<jcl、<…<^≤6,

然后计算出解.yO)的近似值

畎而),灭毛)”.,“毛).

一般常取‰,jcl,...,‰为等距离的点,即

毛一xo=屯一屯=…=工栉一x:。=J;l

或菇j=口+珐,l=0,l,…,以,

称|ij为步长。

建立数值方法的第1步,就是把连续性问题’(1)通过一定的方法化为在给定的栉+1个点上的近似的差分方程的初值问题,称这个过程为离散化。常用离散化的方法如下:

(一)用差商替代导数

在点一处的导数y’“)可以近似地表示成差商

y’“)≈鼍产,

从而把初值问题(1).化为差分问题

’l半州砌),j=0’1’…,行‘【ly(磊)=蚶,(2)

东北师范大学硕士学位论文

其中M表示解yG)在点‘处的近似解,即M=以。)。

当然,用差商来近似地表示导数,方法不是唯一的,这里所用的是所谓的向前差商。

(二)Taylor展示法

在一点(例如点‘)的附近,yG)的同次数的近似多项式中的Taylor多项式

如+办)≈几。)+砂,“)+...+等y(,’G。)口!.

为最好。其中p为一正整数。通过微分方程y’=几,y),便可以逐次把各阶导数y’。,,...在‘处的值表示出来。‘

(三)数值积分法

对微分方程y’=厂G,y)在区间k,zm】上求积分,得

y(‰)一J,(乇)=r’厂(训(工)p,f=o'l'…

于是,初值问题(1)便可以近似地化为

h2M‘fm,y(x))如.f=0,1’…以

【y(粕)=%,

这样,关于上式右端的积分,可以用数值积分方法计算其近似值。

四、数值解的分类

常微分方程初值问题的数值解法一般分为两大类:

单步法:所谓单步法是指这类方法在计算y脚。时,只用至啪一步的值xH“,工恕,y村,然后逐步往下计算。这个算法的代表是龙格…库塔算法,简称R—K方法。四阶显示Runge—K嗽方法是求解普通常微分方程初值问题数值解法中的重要方法j而隐式Run畔谢a公式是求解刚性常微分方程初值问题的重要方法。

用到多步法:这类方法在计算‰时,除了用到前一步的值hH,‘,儿,之外,还要

x开一,,y舯,(p=1,2,…,七;七>o)

这前面七步的值,这个算法的代表就是阿达姆斯(Ad锄s)方法。3

东北师范大学硕士学位论文

五、问题(1)解的存在惟一性定理

一个常微分方程是不是有特解呢?如果有,又有几个呢?这是微分方程论中一个基本的问题,数学家把它归纳成基本定理,叫做存在和唯一性定理。因为如果没有解,而我们要去求解,那是没有意义的;如果有解而又不是唯一的,那又不好确定。因此,存在和唯一性定理对于微分方程的求解是十分重要的。这个重要的存在和唯一性就是下面列出的著名的存在惟一性定理。

定理如果、厂0,y)在带形区域R=“置j,)I口≤工s6,一∞<y<+∞}中连续,且关于y满足“pchiz条件:即存在正常数L.使得

l厂0,y1)一厂G,y2】s上.IM一儿j,

对所有的工∈k,61以及任何M,虬都成立,那么初值问题(1)存在惟一的连续可微解y=以)。4

东北师范大学硕士学位论文

第二章几种常用的数值解法及其应用分析

追朔数值解法的发展史,我们首先来了解一下初值问题数值解中最简单的一个方法一欧拉法。指的指出的是,欧拉法的精确度不高,但是它体现了其他方法的基本特征。

一、单步法

E1ller折线法产生的历史背景。在微分方程研究之初,瑞士数学家L.Euler(1707.4—1783.9)做出了开创性的工作。他和其他一些数学家在解决力学、物理学问题的过程中创立了微分方程这门学科。在常微分方程方面,Euler在1743年发表的论文中,用代换y=扩给出了任意阶常系数线性微分方程的古典解法,最早引入了“通解”和“特解’’的概念。

1768年,Eule在其有关月球运行理论的著作中,创立了广泛用于求初值问题(1)的数值解的方法,次年又把它推广到二阶方程。欧拉的想法如下:选择步长Jiz>0,然后在‰≤x≤嘞+JiI情况下用解函数的切线

,G)=蜘+G一工。沙瓴,%)

代替解函数。这样对于点而=‰+Jil就可以得到

yl=yo+矿Oo,%).

在点G,,y.)重复如上的程序再次计算新的方向,就会得到所谓的递推公式:

工斛l=jc。,+^,y斛I=ym+,圹GⅢ,),卅),

这就是Euler方法。由此,再通过连接所有这些切线得到的函数被称为Euler折线。如果我们令Jij—O,这些折线就会越来越接近解函数。

.Emer折线法是最早出现的,虽然它亦是常微分方程初值问题的最简单的数值解法,但它的一些特性和研究方法对于更复杂的方法却具有普遍意义。几十年后,法国数学家A。L.Cauchy(1789.8—1857。5)在历史上首次研究了常微分方程的局部性态。对于给定的初值问题(1),在/k),)连续可微的假设下,他用类似于欧拉折线的方法构造逼近解,利用微分中值定理估计逼近解之间差的上界,严格证明了以jc0为中心的一个小区间上逼近解收敛,其极限函数即为所提问题的解。同时Cauchy指出,这种方法也适用于常微分方程组,所以欧拉方法有时又称Euler℃auchy折线法。5

东北师范大学硕士学位论文

(一)EuIer方法

Euler方法是最简单的一步法,它是一阶的,精度较差,但公式很简单,即

以+l=j,。+毳厂扛"j,。)(,l=o,l,2…)(3)

Euler方法的几何意义在数值计算思想中已经体现出来了,实际上就是用过已知点的折线来近似代替过此点的积分曲线。因此,这种方法又称为折线法。

由Euler法提供的数值解是否具有实用价值?实质上是考察数值解的稳定性问题。在这里我们知道:当步长五取得充分小对,所得数值解%能否足够精确地逼近初值问题(1)

的真解y(x,),这是所谓的收敛性问题。其次,‘还必须估计数值解与真解之间的误差,霉

以便在实际计算中根据精度要求确定计算方案。在Euler法中,数值解的误差首先是由差商代替导数引起的,这种近似替代所产生的误差称为截断误差。另外,计算过程中还会由于数值的舍入产生另一种误差——舍入误差。显然只有当初产生的误差在以后各步的计算中不会无限制扩大时,即当初始误差充分小时,以后各步的误差也可以充分小,Eul贸法才具有实用价值。收敛性、截断误差估计与稳定性闷题是常微分方程各种数值解法研究中必须考虑的基本问题。显然这些问题在Euler法中是得到验证的,详见数值例子分析。

(二)向后EuIer方法

向后E妇方法和蹦er方法差不多,只是把y’G州)用

yk+:)一yk)

去代替,这时计算公式为

溉了篡免翟≥黜ly(%)=%,(玎=o,1,2…).㈤…

向后Elller方法的总体截断误差也是一阶的,因此向后Euler方法是收敛的。这里需要指出它与Euler方法的一个很大不同之处,Euler方法是显式方法,即y州由工。+l,z。,y种,矗明显地表示出来了,而向后Eulef方法是隐式方法,计算虬+。时要解隐式方程(4)。通常解此方程用迭代法。因此计算较为麻烦,但比显式EuJer方法精度要高。

(三)。伊一法

将Euler方法公式与向后Euler方法公式作加权平均,得到如下公式:‘

壅!皇!至茎奎堂塑圭兰焦笙塞

j此:-iM,+Ⅱ9厂(%,M,)+(1—9)厂(而小儿+,)j,

【y‰)=K,

(5)

(片=o,1,2…)’

称式(5)为初值问题(1)的乡一法公式。其中如)=%为初值条件。

在此法中当9=去时,即

此+,=虬+矣驴k,M。)+厂k小虬+。)】.

(6)

此时的9一法称为梯形公式法。梯形公式也隐式格式,用起来要进行迭代,其计算公式

,』垴1)=%+缸厂(毛,以)+m巾蝴)]

[煅=儿+矽(毛,蚝)

七=o,l,2,...

(7)

这里在应用本迭代法时,是先用Euler方法求初值以+,的近似值础,即:

熘=儿+矿k,见),

然后将熘替代梯形公式(6)中的蚝“得到的式(7)。

式(7)又称为预测校正公式。换言之,由Euler方法给出预测值,再用梯形法予以校正。很显然,当步长办取得适当小时,由Euler方法算出的值已是较好的近似。格式(7)收敛很快,通常只需一两次迭代即可满足精度要求,若需多次迭代,则应缩小步

长办后再行计算。

梯形公式法比用向后Eulef方法的迭代步长忍可以放宽一倍,它的总体截断误差为

DG2),比Euler方法高一阶。但它每积分一步要计算二次函数值,这说明的精度的提高

是以增加计算量为代价的。

(四)改进Euler方法

利用式(7)迭代一次,就以础作为‰,即

y。¨=n+冬阶一,儿)+厂k¨,虬+矿k,虬))】.

例对于初值问题

(8)

这一公式称为改进Euler方法。其总体截断误差为DG2),与梯形公式同阶。

,J,’=一20弘

ly(o)=1,

用欧拉法、梯形法及欧拉预测校正法计算加)的近似值。

东北师范大学硕士学位论文

解由题意很容易求出它的解析解为y=g.20,,巾)=o.206115E一8,为对照,按

数值解法计算结果见表如下:

JilO.20.10.Ol0.001O.000l

欧拉法

-2431.0

O.2037037E.90.1682965E.8

梯形法

.O.4115226E.2

O.1927450E.80.2059779E.8O.2061145E-8

欧拉预测校正法

31251.0

O.2406498E.80.2063945E.8O。2061176B.8

0.2020289E-8

由表可以看出:当A≤0.1时,欧拉法稳定,欧拉预测校正法也稳定。当办=O.2时,

欧拉法和欧拉预测校正法都不稳定,计算结果严重偏离精确法。要想计算结果充分接近于解析解还需取较小的^值,可以看出,五越小,计算结果越好。对于梯形法,理论上讲对于任何五值都稳定,但明显看出,要保证有较高的精度,也必须取较小的办值。另外,由表可见,两个二阶方法精度也较高。

(五)Rung州如tta方法导出

德国数学家C.D.T.Runge(1856——1927)是数值方法发展史上具有里程碑作用的

人物。1895年,他在胁lover发表了关于微分方程数值解法的经典论文《常微分方程数

值解法》。此文成为常微分方程RutlgP—Klltta方法的发端。此后,RurIge结合教学活动

积极投身于发展一般的数值分析特别是各种实际应用中的Run畔una方法(严格来

说,此方法在Ku抛作出工作后才能称作RungH(ut£a方法)。

Runge—-K姚方法是~种特殊的单步方法,事实上,这个方法可以看作在k,z研+t)

上取若干条积分曲线的若干个点的切线斜率,再进行一次(或多次)算术(或加权)平

均后产生的新斜率,再按这个斜率从G掰,),m)出发,以直线带曲线向前推进一步的过程。与Ta岍or展示法相比,Runge—Ku啦a方法不用增加微商厂G,),)的次数就可以得到较高的

阶。

mmge_一Kutta方法除了在微分方程求解中扮演的传统角色外,人们发现相关类型的初值问题可以用Runge-_Ku_tta方法或适合更一般问题的R_ung旷水utta方法求解,比如Runge—Ku勖方法被应用到了HamiltI跚系统中。

方法。它是最常用的一种数值解法,因为它相当精确、稳定、容易编程。R曲g畔u地

方法至今仍然得到广泛地应用。

前面提到的几种数值解法的精度是很低的,下面给出高阶一步法叫uIlge—-Km协

东北师范大学硕士学位论文

由Rullg泓呶a方法的思想,我们得到二阶RlmgH<utta公式为

l、二级二阶Rung—沁tta方法

咒柚=蚝+丢(墨+3如),

墨=可(毛,蚝),

(9)

如=矽(毛+詈矗,乩+詈足。).

儿“=以十i【友l+K2),儿+。=以十吾(墨+吃),

足。=矽(毛,虼),

(10)

心=可以+厅,咒+墨).

R眦g陇una公式是在计算两次函数值的情况下,局部截断误差的阶最高是3,式

(9)是允许函数厂ky)任意变化情况下截断误差最小的二阶方法。要再提高阶就必须

增加计算函数值的次数。上述式(10)又称为欧拉预估——校正公式。

2、

两个常用的三阶RuIlgH“tta方法分别为

三级三阶RungH(utta方法

只+。=以+吉办(2墨+3如+4墨),

≯矗一

墨如=

,‰

虼扣

1—2

,矗

心扣扣靠卜.

3—4

%儿“=蚝+丢办(墨+4如+巧),。屹=水+扣+扣),

牛厂≯,_,

,、

(12)¨纠

墨=厂(矗+^,虬一^墨+2忍吒).

这两个常用方法在解决实际问题中能够达到较低的精度要求。但是要更高精度要求的,

我们必须了解更高阶的方法一四级四阶RungP咏utta方法。

3、

四级四阶Runge__Kutta方法

这种方法在解决实际问题中常用。在这里,我们将公式进行导出,以熟悉其方法的

实用过程。由于Runge—№公式对初值问题(1)中的一般/G,y)都适用,则它必然

东北师范大学硕士学位论文

对特殊的/G,y)=掣,几,y)=工”或/(x,y)=y也适用。从而可以定出特定的参数来,

十分简单明了。

为了计算简单,令

,r

因此,这里采用的是一种待定系数法,来导出四级四阶显式R吼gr№公式,过程

Jil=二-,吒+I=吒+Ilz,

以H)的近似值为y∥这样求解问题(1)的四阶显示Runge一啼沁tta公式为

f炸+l=蚝+办(cl墨+c2如+c3蜀+c4丘),I墨=厂(%,虬),

{t=厂(%+矗口2,乩+^岛l局),

I巧=厂(%+^巳,虬+地l墨+A632局),

l‘=厂(%+^吼,虬+忍64l局+办642如+Jll643巧),

这里要求

口2=621,

口3=如l+632,口4=64I+%+丸3.

由于R硼一1嫩a公式的思想与数值积分

相似。所以希望四阶显示R瑚gH<utta.公式对

e“厂G,咖

y’=工3,如)=o

是精确的。这样,将(13)式应用于(15)式,就有

髟l

2工一3,

足2=k+口2y=磊+3《口2+3%口;+《;

K3=G。+口3)3=露+3x:口3+3‰口;+口;,

石4=G栉+口4y=《+3工:口4+3x"口;+口;,

儿“=%+b+乞+白+qM灰+如乞+c3吩+q‰砌2+

兰(c2口;+邸;+岛口:b黪3+吉G定+“+c。盆斯堍4

与Taylor公式

y肿。=一y打+以^+扣办2+丢y珈3+去以)矿.’

相比较,有

cI+c2+c3+c4=1,

c2口2+c3露3+c4口.I

2去,

(13)

(14)

(15)

(16)

(17)

东北师范大学硕士学位论文

c:口;+c,口;+c。口:=三c:口;+c,口;+c。口;=・丢。

又由于R吼gHal:tca.公式(13)中既要反映工的变化,又要反映J,的变化,所以简

单的选取厂G,y)为一对线性函数,这样将(13)式用于

y’=叫,y(0)=o

=xnyn,

(18)

足2=墨+口2y珈+口;足lJIz2,

如=墨+口3Z乃+(吃632崩+《墨)办2+(《632墨%+口2呜632孵)矗3+《呜63:墨矿,

丘=蜀+q助+[(%642+口3钆,)庇+露K]^2+

[(口;642墨+口263:%以%+643《K。)%+口4(呸%+码64,)《]矗3,

%+l=%+办(cl墨+c2艺+c3墨+c4墨)

(19)

2儿(cI+c2+岛+c4)以办+(c2口2十巳呜+幺口4)以Jil2

+[(乞霹+岛霹+乞西)以+(c3口2k+c4屹6也+q%643)以矗]而3

+{[c3吃呜岛2+c4口4(如以:+呜64,)]w+

(c3《632+c4《642+c4露%)z毛+c4口2k%厩}矿.

对(18)式求导数有

孵=2以+z糟蟒,=3j,::十《一十2矗以,

将上两式代入(19)式并与Taylor公式(17)比较有:

于是总结有如下四阶R吼gH(嘣a一般显格式中13个参数所满足的11个参数方程

口2=62l,码=63,+632,口4=64l+642+643

q吒63:+c4口:%+c4鸭k=昙,c,口:口3632+c4口4(口:钆:+口,64。)=丢,包口;63:+c4口;642+气口;蚝=击,叩:玩:钆,=去.

cl+巳+岛+q=l,乞口:+c,口,+c4口4=吾,

c2口;+岛口;+吼口;=妻,乞口;+巳司+c4口:

.,

●一4

c3口:6。:+c4口2642+c4口。643=吾,

ll

(20)

东北师范大学硕士学位论文

于是经典的四阶显示RungH(1ma公式为

墨=缈(而,虬),

c3吒码6,:+气以。(口2钆:+口,钆,)=言印;屯:+c4口‰十c4口;钆,=击,c。啪。:643=去.

%+。=“+吉(K。+2心+2如+丘),

如=矽(矗+鲁”吾蜀),墨=矽卜知+丢局),

蜀=矽(磊+晟,%+鼍)。

㈨,

四阶RungH知tta方法中比较常用的显格式为经典的公式(21),也是根据上述参

数方程(20)来确定一般格式中的参数所得到的。因为显格式(13)共有13个参数,丽总计11个参数方程,由解的判定定理知,此方程(20)有无穷多个解,从而有四阶算法是最实用的。

Rlmgr龇方法中的显格式不是唯一的。我们可以尝试推出新算法,但目前为止这个

Rlln雌讹方法作为最重要的单步方法,是一类具有相当实用价值的方法。它关

于初值是稳定的,其解连续地依赖于初值.它是一类便于应用的单步方法,为了计算

‰,只用到前一步的值y。即可,因此每步的步长可以独立取定,可以按照绝对稳定性、

精度等项要求随时更换。常用的RungH<1Itta方法精度较高,为了达到预定的精度,

与Euler方法和梯形法相比,步长办可取得大一些,求解区间上的总步数可以少一些。

但RungHal舷方法也有一些缺点,比如四阶RurIge—Kutta方法每算一步需四次计算

厂ky)的值,计算量较大(对于较复杂的厂G,y)而言)。

例用式(9),(10),(13)分别求解初值问题

l譬=),一等,xE【0,l】j云2),一了,膳Io,lJ

j,(o)=f

解取步长五=O,l,通过公式将算出的结果列于表中

精确解

式(9)的解式(10)的解式(13>的解

1.095446

y@,)

1.095445

O.11.0956251.095909

12

东北9币范大学硕士学位论文

O.2O.3O.4O.50.6D.7O.80.91.O

1.1835721.2654491.3423741.4151621.484431

1.1840971.26620l1.3473601.4164021.4859561.5525141.6164751。6781671.737868

1.1832】71.2649121.3416421.4142151.483242l,5491961.612455l。6733241。732056

1.1832】61.2649111.3416411.4142141.4832401.5491931.6124521,673320l。73205l

1.550663

1.6142461.6754931.734671

从表中可以看出’。式(9)确实比式(10)精确,但二者都有3位有效数字;式(13)

有6位有效数字,比式(9)和(10)精确得多,这与误差阶的分析是一致的。但式(13)

的计算量比二阶Rung州:傩a方法的要大一倍左右。

对于一步法而言,Euler方法虽然简单,易于分析,但因为精确度不高,当步长取定后,步数愈多,误差愈大,实际上它已经很少用了。由Taylof级数法导出Euler方法时

知,它为一阶方法。向后Eulef方法是一个二阶方法,较Eulcr方法提高了精确度,9一~

法是Emer方法与向后Euler方法的一个加权平均,可知其也是一个二阶方法。预测校

正法是向后Euler方法的一个改进,可见它较前面提到的方法有较好的近似。Runge一

精确度更高。

№方法是现今使用较为广泛的一种方法,现在已经推广到高于4阶的方法,它们的

二、多步法

只要给定初值,利用单步法就可以进行计算,这是它的优点,但这也是它的缺点。

由于它只利用前一步的值,所以,为了提高精度,就需要增加一些非节点处的函数胞),)

值的计算,Runge_.]Ku瓶方法就是通过这种途径提高单步法的精度的。这样做就使计算量增加了许多。这里弓l入多步法,它在计算量增加不多的情况下可取得较高的精确度。

通过泰勒展开法,数值积分法与待定系数法可构造线性多步方法的计算公式。这里

说明常用的四阶阿达姆斯(Ad啪s)外插、内插公式。

(一)阿达姆斯(Adams)外插公式——显式方法

‰=%+矗[靠厂(矗,虼)+‰’厂(‰,‰)+..。+%厂(毛叫儿.g)],

(龇l∥.留).崭。n嚣

Adams显式公式系数表

13

‘22)

东北师范大学硕士学位论文

j=o

234

2展。

3-l

12忍,

24屈l720压f

23

55

・165

-59

37

2616

—9

190l-2774-1274251

在Adams显式方法中,最常用的是9=3情形:

y州=蚝+缶【55厂G。,%)一59厂k_,以一。)+37厂G柚,‰:)一9厂k旬,‰,)】(23)

(,z=3,4,5,...)

上式为线性四阶阿达姆斯显式公式,也叫阿达姆斯外插公式。因为它要用到前面四个节

点上的厂G,y)值,是一种最常用的多步算法,其精度为四阶。

(二)阿达姆斯(Ad盒ms)内插公式——臆式方法

y,件。=“+办陂。厂G槲,虬q)+岛。厂k,%)+…+艮厂k州,虼州)j

岛=£杂嵩o=o'l,…拿),

Ada瑚s隐式公式系数衷

Q4)

f=ol234

2层f12履I。24属j720屈,

8-l

19-5l

251646.264106—19

在Ad锄s隐式方法中,最常用的是g=3的情形:

j,斛。=儿+缶【9/k小儿+。)+19厂G打,虬)一5/b,“,儿。)+厂(吒、:,y砘)】

14

(25)

上式为线性四阶阿达姆斯隐式公式,也叫阿达姆斯内插公式。因为它要用到前面三个节

东北师范大学硕士学位论文

点上的厂b,y)值,是一种最常用的多步算法,其精度却为四阶。

阿达姆斯方法显式与隐式的比较如下:

(1)同一阶数下,隐式的局部截断误差的系数的绝对值比显式的要小;(2)显式的计算工作量比隐式的小;

(3)隐式的稳定范围比显式的大。

例试分别用阿达姆斯四阶显式和隐式方法求解下列初值问题,并比较两者所得结果的精度:

』象一弘工∈【o'l】

【j,(o)=1,

解取步长办=O.1,通过公式将算出的结果列于表中

四阶显式方法

y|

O.3

四阶隐式方法

y|

O.740818006

精确解

I以,)一MI

2.873E.6

4.815E.66。770E。68.088E.69.190E.69.952E.61.051E.5

|y“)一乃l

2.14E.7

如)

O.740818220

0.4

O.5O.6O.7O.8O.9l

O.6703229190.67031966lO.606501380.5488l1007O.496584592O.449328191O.4065688440.367878598

3.85E.7

5.2lE.76.29E.77.11E.77.73E-78.15E.78.43E.7

O.670320046

O.606530659O。5488116360.496585303O.449328964

0.606535474

0.548818406O.496593391O.4493381540.40657961l

O.406569659

O.36787944l

0.367889955

从表中可以看到:隐式的精度比同阶显式的要高。(三)Adams四阶预测——校正格式(PECE模式)

将阿达姆斯方法显式与隐式方法作一对比,以说明预测——I校正格式的必要性。这些方法的阶及误差常数列表如下:

阶9误差常数C。+l

隐式

步数

显式

显式

-—-

隐式

l12

..

东北师范大学硕士学位论文

22

.512

l24197203160

334

—-

8251

720

由于阿达姆斯内插公式是隐式公式,故用它计算时也需用迭代法。通常把阿达姆斯外插公式与内插公式结合起来使用,先由前者提供初值,再由后者进行修正,即

沙~

(“

j(^y

+刍[55厂(%,炸)一59厂(%小%.,)+37厂(%以,以一:)一9厂(稚,,蚝.,)]》蝉k%+刍[9.厂(%小y鬟)+19厂(矗,虬)一5厂(%。,%.,)+厂(%巾M心)]

(露=0,l,2,"。:

刀=3,4,5….)

(26)

对于上述迭代式(26)只进行迭代一次,便得到A.d鼬s四阶预测——校正

y2=蚝+刍[55厂(_,虬)一59厂(%小儿一,)+3V(矗巾虬一。)一9厂(‰,%≈皑=M+寺[9厂(毛小蟛)+19厂(毛,以)一5厂(毫。,“.,)+厂(矗巾蚝.:)]

(,2=3,4,5,...)

订川

(27)

与R锄ge—K滞a方法相比,线性多步方法每步计算右端函数舷y)的次数确实显

著减少!若用显式公式,每步只计算一次/G,y)的值;若用校正格式,每步只计算二次

厂G,y)的值,比四阶ml刚u.tta方法少一半。因此,线性多步法适用于求解步数较

多的情形。

16

东北师范大学硕士学位论文

第三章常微分方程模型数值解法在数学建模中的应用

一、耐用消费新产品的销售规律模型

(一)问题的提出

新产品进入市场后,一般会经历一个销售量逐渐增加然后逐渐下降的过程。据此在时间一销售坐标系给出的曲线称为产品的生命曲线,其形状呈钟型。然而对于耐用消费品,情况有所不同,其生命曲线在开始有一个小的高峰,然后是一段平坦的曲线,甚至会下降,而后再次上升,达到高峰,从而呈双峰形曲线。

如何解释这一似乎与传统的产品生命曲线理论相矛盾的现象昵?澳大利亚的斯蒂芬斯和莫赛观察到购买耐用消费品的人大致可以分为两类:一类是十分善于接受新事物的,称为“创新型”顾客,他们往往从产品的广告,制造商提供的产品说明书和商店的样品了解了产品的功能和性能后立即决定是否购买;另一类顾客则相对比较保守,称为“模仿型"顾客,他们要根据若干已购买该商品的用户的实际使用经验所提供的口头信息来决定是否购买。本节经过细致的分析,建立数学模型,对这一现象做出了科学的解释。

(二)模型的构建

将消费者获得的信息分为两类,一类称为“搜集型’’’的,来自广告、产品说明、样品,“创新型”的顾客在获得此类信息就可以做出是否购买的决定:另一类信息称为“体验型”的,即用户使用后获得的实际体验,经常以口头形式传播,“模仿型"顾客在获得此类信息后方能决定购买与否。

设K为潜在的用户总数,K,和置:分别为其中的“创新型”和“模仿型’’人数,又设ⅣO)为时刻f已购买商品的顾客数,而ⅣlO)和Ⅳ2(f)分别表示其中的“创新型"和“模仿型"顾客数,设40)为时刻f中已经获得“搜集型’’信息的人数,那么由于这部分信息可以直接从外部获得,也可以已经获得这种信息的人群中获得,于是有类似于巴斯模型的建立有

兰鍪尘=(葺一4(f))(%+%4o)),彳(o):o,碗,吃>o,(1)

由于获得了“搜集型’’信息的“创新型"顾客立即决定是否购买,于是应有

丝鍪尘=(蜀一M(r))(口+肌(f)),M(o):o,口,∥>o,(2)

对“模仿型’’顾客,可以从已购买该商品的“创新型”或“模仿型"顾客中得到信17

东北师范大学硕士学位论文

息,因此有

型磐:厂(如一Ⅳ2(f))(Ⅳl(r)+Ⅳ2(f)),y>o,

综上,斯蒂芬斯一莫赛模型是一常微分方程组的初值问题模型:(3)这里,忽略了顾客购买该商品后需要有一段短暂的试用才会传播体验信息的滞后作用。

掣=(足。一ⅣI(忡+卢M(r)),掣=y(K:一Ⅳ2(r))(Ⅳl(r)+Ⅳ2({)),

M(o)=0’Ⅳ2(o)=o.

两Ⅳ◇)=ⅣI章)+M◇)为时刻}购买该商品的总人数。

(三)模型的求解

很容易求出斯蒂芬斯一莫赛模型中的解析解。(4)

其中Ⅳ110f),口表示外部信息使“创新型”顾客购买新产品的比率;去胚。表示口传信息使“创新型”顾客购买新产品的比率;去心表示口传信息使“模仿型’’顾客购买新产品的比率。

对于斯蒂芬斯一莫赛模型中Ⅳ2(r)的解析解则不能求出,于是可以用Ad锄s四阶预测——饺正公式求得,即使用

l磺=虬+缶[55厂(乙,M)一59厂(‰,“t)+37厂(。2,虬五)一9/(气巾M.s)],

1嘲=帆+刍[9厂(‰。碟)+19厂(厶,H)一5厂雠.,心t)+/(‰,M—z)],

【,l=3,4,5,...

求得,且在它的精度要求达到很高情形下求出Ⅳ20)。利用上述公式给出的数值算法,通过数学软件实现。具体程序如下:

设方程(3)中的Ⅳ2(r)=y,7,=a,七:地,ⅣlO)≈b.于是有下面程序:

s=dsolve(’Dy=a砖b木K2一a砖b宰y+a串K2木y—a枣y‘2,y(0):O’)

S=

(K2,lcexp(t,Ica水b+t木a水K2+109(b/K2)/(b+K2),lcb+109(b/K2)/(b+K2)水K2)一b)/13

东北师范大学硕士学位论文

(1+exp(t木a木b+t木a冰K2+109(b/K2)/(b+K2)书b+109(b/K2)/(b+K2)冰K2))

二、司机饮酒驾车防避模型的数值解法,

在2004年全国大学生数学建模竞赛题中有一个关于司机饮酒驾车模型。

问题的提出

《车辆驾驶人员血液、呼气酒精含量闽值与检验》国家新标准规定,车辆驾驶人员血液中的酒精含量大于或等于20毫克/百毫升,小于80毫克/百毫升为饮酒驾车,血液中的酒精含量大于或等于80毫克/百毫升为醉酒驾车。

大李在中午12点喝了一瓶啤酒,下午6点检查时符合新的驾车标准,紧接着他在吃晚饭时又喝了一瓶啤酒,为了保险起见他呆到凌晨2点才驾车回家,又一次遭遇检查时却被定为饮酒驾车,这让他既懊恼又困惑,为什么喝同样多的酒,两次检查结果会不一样呢?

请你参考下面给出的数据(或自己收集资料)建立饮酒后血液中酒精含量的数学模型,并讨论以下问题:

1.对大李碰到的情况做出解释:

2.在喝了3瓶啤酒或者半斤低度白酒后多长时间内驾车就会违反上述标准,在以下情况下回答:

1)酒是在很短时间内喝的;

2)酒是在较长一段时间(比如2小时)内喝的。

3.怎样估计血液中的酒精含量在什么时间最高。

4.根据你的模型论证:如果天天喝酒,是否还能开车?

5.根据你做的模型并结合新的国家标准写一篇短文,给想喝一点酒的司机如何驾车提出忠告。

参考数据

1,人的体液占人的体重的65%至70%,其中血液只占体重的7%左右:而药物(包括酒精)在血液中的含量与在体液中的含量大体是一样的。

2.体重约70kg的某人在短时间内喝下2瓶啤滔后,隔一定时间测量他的血液中滔精含量(毫克/百毫升),得到数据如下;

时间(小时)O.25O.5O.7511.522.533.544。55

酒精含量3068758282776868585l5041

时间(小时)678910111213141516

酒精含量3835282518151210774

模型假设

l、驾驶司机没有其他疾病,消化系统良好,属于健康人群,其体重为70kg左右。2、酒精在人体内的循环系统分为胃腔系统(系统I)和体液系统(系统II),两个系统的容积(即血液体积或酒精分布容积)在过程中保持不变。

3、酒精从系统I向系统II的转移的速率系数,及向体外的排出的速率系数,与该系统的酒精浓度成正比,这两个速率系数毛、也是由人体的身体机能所决定的常数。

4、循环过程只考虑由体外进入胃腔,再由胃腔进入体液,最后由体液排除体外。不考虑人体其他机体对酒精的吸收,体液的变化可以忽略而保持一定。】9

5、符号说明:

兀:酒精进入胃腔的速率,

f:测试时间(小时)

气:饮酒时间(小时)设为常数

墨(f):r时刻人体胃腔中的酒精含量(毫克/百毫升)

Do:胃腔中初始酒精量(毫克)

Dl:刚喝完酒时胃腔中的酒精量(毫克)

厩:酒精由胃腔转移至体液的速率系数

乞:酒精由体液排出体外的速率系数

石:(r):酒精由胃腔转移至体液的转移速率(毫克/小时)

屹(f):,肘刻人体体液中的酒精含量(毫克/百毫升)

c2(f):f时刻人体体液中酒精浓度(毫克/百毫升)

矿:人体体液的体积(百毫升)

屯(o):体液系统中初始酒精浓度(毫克/百毫升)记为Co

厶(f):酒精排出体外的速率(毫克/小时)

模型建立

由酒精在人体内吸收、转移规律的特点,应用药物动力学原理建立人体内胃腔与体液循环系统模型,可用微分方程描述其动态过程。一般情况…长时间饮酒,原身体内有残余酒精

进入—垄璺屿体外,1)胃腔系统过程:

酒精含量jcl(r),初

当0<f≤fo时,有

f爿(f)=一鼻墨(,)+石,

1.墨(o)=Do.求解得到(1)

当f>fo时t有

R(f)=一毛五(r),l-五(o)=DI.

解得

毛O)=DIe一向(,-,o)。

综合(1)、(2)得到

五9):{鲁+(Do一鲁)g一南“),r?[。,f0),

lq8喝“嘞’,r∈[fo,+ao).

于是

肿M加,=譬懋.-.,”:主‰.

2)体液系统过程:

酒精含量jc2(r),体液矿,酒精浓度C2(f),初始屯(0)=G,则有

五妒肛乞碘),c2(r)=等,

』q(f)=等一乞C2(f),

【C2(o)量c1.

当0≤f≤『0时,有

令彳=垂,B:热,则啪,=惫+躐窖嘶+[CI_惫一躺卜:

’%矿(与一如)一

c:O)=么+眈’即+(Cl一4一Bk一幻.

当,>岛时,

鼬,娟+矗%芦纵心)一痞%e州…・

2l(2)(3)(4)(5)

令4=鼎’则

于是

一,。、东北师范大学硕士学位论文c2p)=(C:+4)g一如‘’吨’一4e。屯‘’咱’,删2{(Cl圳g毒::,砷i¨,。,矗■)

对于短时间饮酒,体内有残余酒精可以解释如下:

气=0,Co≠O,Do≠O,从而f爿+Be一即+(cj—A—B)e’印,f∈【o,气】,

c2(f)=(G+鸣)g一啄一孝。即,

即C2(f)=Coe一即+4(e一即一g一即)

模型求解(6)

上述模型的表达式(1),(2),(4)均可归结为常微分方程初值问题,对于其解可用上面介绍的数值解法的方法给出。在这里给出了一个计算数值解的程序。

在模型中考虑长时间饮酒的情况,用MATLAB计算出,当大李饮酒的时间达到1.865个小时,检测时其酒精含量是20.0276毫克/百毫升,正好超标。

大李短时间继续饮酒8小时后体内酒精含量(对于上式(6)的求解程序)

k1=1.8100:

k2=0.2100:

DO=51200/2+O.0132:

c0=18.3404:

t=8:

a=(k1幸D0)/(v木(kl—k2)):

c=c0宰exp(一k2宰t)+a宰(exp(一k2%t)一exp(一kl宰t))

运行结果:

c=15.4695

大李长时间饮酒后体内酒精含量(对于上式(5)的求解程序)

kl=1.8lOO

k2=0.2lOO

v:447.867

tO=1.865

t=8

dO=0.0132

f0=51200/4

cO=18.3404

a=fO/(v木k2)

b=(fO—k1)/(v木(kl—k2))

dl=f0/k1+(dO—f0/k1)木exp(一k1木t)

cl=cO+a+b术exp(一kl木t)+(cO—a—b)木exp(一k2宰t0)

al=d1/(y术(k1一k2))22

东北师范大学硕士学位论文

c=(c1+a1)宰exp(-k2木(t—tO))一a1木exp(一k1宰(t—tO))

运行结果:

c=20.0276

模型评价

1、本模型成功剖析了一部分想喝酒驾车的司机人员的心理。他们总想侥幸,然而事实不允许他们这么做,我们所做的工作让他们的这种心理无迹可遁,对促进交通安全也不无贡献。

缺点:没有考虑其他可能的因素给饮酒驾车问题带来的影响,比如人的体重、

司机的健康状况、交警检验程序不够科学等。求得的方案也许并不是最优的,但是相比之下比较满意的。2、

诚恳建议

广大的司机朋友们,为了您和他人的安全。请不要酒后驾车。但适量饮酒有助于健康。如果您是一位酒精爱好者,在一定的条件下,只要符合新的检验标准,饮酒也是无可厚非的,在这里根据我们所建立的饮酒驾车模型,得出血液的酒精随时间变化的关系。经分析,计算,检验基本符合实际情况。特向您诚肯地提供一些建议:

当您辛苦了一天,晚上归来时,在保证至少6小时的休息时间的前提下,适当噶些酒,是不影响第二天工作的,但不要连续喝酒,更不要酒后驾车。

有关数据附下,供您参考。

以喝啤酒为依据,经过挖小时后可以驾车,其与瓶数的关系如下表:

饮酒量

(瓶)

时间刀

(小时)6lO1213l2345●67891011121415161617171818

备注:3瓶啤酒相当于半斤低度白酒

模型推广

严禁酒后驾车?现有动力系统模型基本解决驾驶员饮酒量与停驾时间量化分析的交通难题,对驾驶员掌握驾驶时机有重要意义;模型的实际应用是当今社会非常急需,酒后驾车者被视为公路第一杀手;应用课题:如驾驶员饮酒量与停驾时间量化分析,驾驶员理论培训.肇事时血液中酒精浓度的反推算,车保赔偿等的研究。我们将研究初步结果送到相关单位专家手中,听取他们的意见。他们是本项目涉及到的实际应用领域的执行者和评判者。确切地说,他们的意见对我们进一步如何完善模型是非常有积极意义的。根据他们对该研究初步结果提出的宝贵意见:

1、对于酒后驾驶的安全性,保险对酒后肇事的赔付等有着指导作用。

2、对于法医学中所用的血中乙醇浓度反推生前饮酒量有意义。

3、实验严谨,结论有明显的对比性.对于酒精在人体内的代谢浓度,有较完整数据。4、在“严禁酒后驾车’’、“酒后驾车肇事不予赔偿”的规定和现实之间寻求一种合情合理又合法的新途径,提出了“安全饮酒”的新概念。

东北师范大学硕士学位论文

5、“酒后安全驾车时刻表”,对于有效地预防和避免交通事故的发生有者一定的积极意义。

6、研究提供了更科学、数字化地判断驾驶员是否应该驾车的依据,有利于解决驾驶员饮酒量与停驾时间量化分析的交通执法难题。

对于上述宝贵意见,我{『碹隶合分析后,找到进一步深化、提高、拓广研究的途径。

由于模型研究中存在一个重要的假设,即酒精在各人体中的吸收、消除速率基本相同,该假设为小概率事件。

事实上人对酒精的吸收与代谢的各项个体差异显著,尤其是乙醇脱氢酶的个体差异非常显著;

提出以下研究设想。

动力系统模型中考虑乙醇脱氢酶因素;探讨驾驶员反应曲线与安全驾车的关系。根据专家意见,我们对在交通执法中的一大难题,肇事时体内酒精浓度的反推算问题方面再作了一些深入的研究。此外,由于呼吸式酒精测试仪的局限性和误差,我们大胆提出应用于机动车辆的手持感应酒精测试仪的研制设想,并提出将该模型方法用于其它手工操作的机械业,以及在医学、农学、养殖业等其他领域的相关研究设想,进一步完善模型的相关内容。

论文不可避免地存在着一些不妥或不完善之处,严重制约着其成果的应用和推广(推销)。

另外众所周知,2008奥运会落户北京,田径、游泳比赛中的药检一直是个头疼问题,通过本模型的研究,对付药检也并非难事,估计出运动员最初服药时间,便可以计算出药血液浓度达到最高的时问.从而对其突击检查,保证了比赛豹公平。具有很高的实用价值。

东北师范大学硕士学位论文

结语

掌握并灵活运用上述数值解法对于求解常微分方程模型中的数值解有着重要的意义。本文通过对常微分方程初值问题各数值解法从理论上系统的分析其优缺点,并使用数学建模中的数值例子进行了验证。在今后的数学建模实践中,对于常微分方程模型的数值解的解法已经融会贯通,在短时间内能够快速判断其数值解的方法,从而为建模工作顺利完成奠定坚实的理论基础。

数值解求解常微分方程模型有着重要的意义,我们应该在不断探索其解法的前提下,创新出更适用的软件来解决实际算法问题。有待于进一步研究。

东北师范大学硕士学位论文

参考文献

【1】徐萃徽。孙绳武,计算方法引论(第二版)北京:高等教育出版社,2002.1

【2】易大义,沈云宝,李有法.计算方法.杭州:浙江大学出版社,1989.Il

(3】李信真,车剐明,欧阳洁,封建湖.计算方法.西安:西北工业大学出版社,2000.8[4】胡祖炽.计算方法.【M】,北京:高等教育出版社,1959

【51封建湖.计算方法典型题分析解集【M】.西安:西北工业大学出版社.20∞

【6】冯康.数值计算方法口订]杭州:浙江大学出版社,2003

【7]林成森.数值计算方法【M】.上海:科学出版社,1999

[8]李庆扬,关治.白峰杉.数值计算原理.北京:清华大学出版杜,2000

【9】蔡大用擞值分析与实验呻】.北京:清华大学出版社,2001

[10】李庆扬,王能超,易大义数值分析【M】,北京:清华大学出版社.施普林格出版社,2001

【11博尔雄,赵风光.数值逼近【M】.上海:复旦大学出版社,1996

【t2】李荣华,冯果忱,微分方程数值解法(第三版)【M}北京:高等教育出版社,1996

【13】胡健伟t汤怀民.微分方程数值解法(第二版).北京;科学出版社.2007f14】李立康,於祟华,朱政华.微分方程数值解法[M】.上海:复旦大学出版社,1999

【15】C.w|吉尔常微分方程初值问题的数值解法【M】.费景高译.北京;科学出版社,1978[16】陆金甫,关治.偏微分方程数值解法fM】+北京:清华大学出版社,1987

【17]楼顺天,于卫,闫华梁.M棚AB程序设计语言西安:西安电子科技大学出版社.1997.8

【18]马知恩,周义仓.常微分方程定性与稳定性方法.北京:科学出版社,2∞7.1

【19】f美】莫里斯.克菜因,古今数学思想.朱学贤等译.上海:上海科学技术出版社,2002.8[20】吴文俊.世界著名数学家传记:上集【M】.北京:科学出版社,1995[2l】R.D.m咖r’

集,大连,1996.8K.WMo^on{Dm瑚】ceMemodsofhitialval噼Problems,1976【22】Ch∞ChuaIl:畦ao:Longtir趾C伽4pu_t£Iti蚀f缸“出lVah坤Problenls,第三次中日计算数学讨论论文

[23HKoto.蛐ili可ofR吼ge弛姚lMe廿坳dsfj)rDel8yne眦di彘擒1tialEqu“∞s.JCJ州.2002

Ir】钯g阳tion[24ⅡC.Butch越Coe伍ci∞tsfor吐璩StudyofRur】go沁ttaProces辩s.J.Aus廿a1.Ma血.Soc.1963

【25】Jc.Butc衄IrnplicitR:unge-I沁taProcesses.M拙.Comp.1964

[26珲Ha面_,Gwa肋壮。工ltheButckGm叩andG翱啪IMultistep

[27】(聊峡CWNu工neric出埘tialⅧueMe血。出.BITl978Proble船证伽啦Di魁r衄tialEq嘶om[z】,197l

of【28]M.So鼬io啦“SyInbolic

ComputatiDn,1994DeriVationR哪e-蛋:mta

26h在emo出”哪,JcI岫alofSymb01ic

东北师范大学硕士学位论文

f29】H.Je攒.eys,B,s,,“曩1eLipschi乇乙Con出ti。n”3

Press,1988rded.fM】,C蜘撕dge.&矧嬲d,eamh记geUniversi锣

【30】Do肌and’J.R.锄d

1PJ.P血ce,“A伽血lyofeHlbeddedR啪gc,融嫩af01lm_u】∞”【J】,comp.Appl,Mam.9§o27

东北师范大学硕士学位论文

后记

首先感谢我的导师李佐锋教授的悉心指导,本人在研究生期间,不论在生活上还是在学习上,都得到了李老师的关心与照顾。李老师学识渊博、基础扎实、十分乐观的生活态度使我十分敬佩。他两年来的谆谆教导使我获益良多。在此特向李老师致以衷心的感谢。

在研究生学习期间,老师们严谨的科研作风,敏锐的思维,忘我的工作精神和高度的责任心使我受益匪浅。他们的传授为我们研究微分方程打下了良好的基础。

在此学位论文完成之际,特向两年来学习上、工作上给与我真诚关怀和无私帮助的老师们表示最由衷的感谢和敬意。

感谢同学们在生活上的关心与照顾,在学业上的鼓励与支持。

最后感谢我的父母与家人长期以来对我无私的关爱和支持l他们不求回报的爱是我学习的最大动力,他们的付出我将铭刻于心。28

常微分方程数值解法及其应用

作者:

学位授予单位:李晓红东北师范大学

相似文献(3条)

1.期刊论文 张贻民.梁明.ZHANG Yi-min.LIANG Ming 数学建模的几种基本预测方法的探讨 -茂名学院学报2006,16(6)

针对学生在建立预测模型时不能准确判别使用合适的预测模型,归纳了几种使用较多的预测方法:微分方程模型、时间序列方法、灰色预测和BP神经网络.对每种预测模型做了简单的介绍分析和适当地对某些模型进行了改进,总结了相应的优缺点以及各自适用的预测范围.

2.期刊论文 马良宏.李星.詹亮.MA Liang-hong.LI Xing.ZHAN Liang 阻滞增长模型在奥运会撑杆跳高冠军成绩预测中的应用 -武汉体育学院学报2008,42(9)

采用数学建模理论对历届奥运会男子撑杆跳高运动员的金牌成绩进行统计分析,运用拟合模型和常微分方程模型对未来撑杆跳高竞赛项目的最好成绩进行预测,以期为拓宽数学建模在体育领域的应用范围提供一定的依据.

3.期刊论文 郝玉徽.杨攀.王振华.杨帆.HAO Yu-hui.YANG Pan.WANG Zheng-hua.YANG Fan 易拉罐形状和尺寸的最优设计模型 -大学数学2009,25(2)

用游标卡尺测量了当前流行的几种易拉罐饮料尺寸参数,然后建立微分方程模型和规划模型,借助MATLAB 6.5, LINGO 8.0编程求解出了易拉罐为正圆柱体、圆台和圆柱体的组合体时的最优设计.最后综合经济、美观、实用等因素,运用非线性规划和层次分析法得出设想中易拉罐的最佳设计,对2006"高教社杯"全国数学建模竞赛C题中的各问题作出了完整的解答.

本文链接:http://d.g.wanfangdata.com.cn/Thesis_Y1266154.aspx

授权使用:西安交通大学(wfxajd),授权号:c021bb2f-6ad8-423d-9f78-9dc101058245

下载时间:2010年7月28日


相关内容

  • 常微分方程数值解法的研究
  • 2011年第5期总第107期 高职教育 No.5. 2011Sum 107 常微分方程数值解法的研究 霍晓程 (株洲职业技术学院 湖南株洲 412001) 摘 要:本文简要介绍了常微分方程的初值问题和边值问题,同时对初值问题和边值问题常用的数值解法做了归纳介绍,并对未来的发展做了展望. 关键词:常微 ...

  • 控制理论与控制工程学科硕士研究生培养方案
  • 控制理论与控制工程学科硕士研究生培养方案 (081101) (机械电子工程学院) 一 培养目标 培养德.智.体全面发展,具有求实严谨科学作风和创新精神,具有坚实的应用数学理论基础.控制理论专业基础知识,能从事运动控制.过程控制和自动化系统及工程的研究和开发能力的高层次专门人才.具体要求: 1.较好地 ...

  • 有限元法基本原理与应用
  • 有限元法基本原理与应用 班级 机械2081 姓名 方志平 指导老师 钟相强 摘要:有限元法的基础是变分原理和加权余量法,其基本求解思想是把计算域划分为有限 个互不重叠的单元,在每个单元内,选择一些合适的节点作为求解函数的插值点,将微分 方程中的变量改写成由各变量或其导数的节点值与所选用的插值函数组成 ...

  • 电磁场数值分析的新进展
  • 电磁场数值分析的新进展闫照文李朗如袁 斌) 等 -------------------------------------------------------------------!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 综 述" #$%&$ ...

  • 关于常微分方程求解公式的注记
  • 2008年12月 阴山学刊 Dee.2008第22卷第4期 YINSHANACADEMICJOURNAL V01.22 No.4 关于常微分方程求解公式的注记 穆 勇 (长江大学信息与数学学院.湖北荆州434023) 摘 要:要对常微分方程中的一阶线性齐次方程以及一阶线性非齐次方程的求解公式进行一下 ...

  • [弹性力学]
  • <弹性力学>课程教学大纲 课程编号:030192 学分:2 总学时:34 大纲执笔人:蔡永昌 大纲审核人:朱合华 一.课程性质与目的 本课程属土木工程专业类的专业基础课,为限定选修课. 本课程的主要教学目的是:使学生掌握弹性力学的基本概念.基本假设.基本原理及基本理论,为后续课程的学习和 ...

  • 解对流扩散方程的ADI方法及其应用
  • 科技信息 高校理科研究 解对流扩散方程的ADI方法及其应用 李海龙1戴林超2张磊1 (1.中国矿业大学(北京)理学院2.中国矿业大学(北京)资源与安全工程学院) [摘要]本文运用交替方向隐式格式(ADI方法 ) 对典型的二维对流扩散方程进行了数值求解, 并利用编程软件 C.Matlab结合实例 进行 ...

  • 注册岩土工程师基础考试部分
  • 基础部分 一.高等数学 1.1空间解析几何向量代数直线平面旋转曲面二次曲面空间曲线 1.2微分学极限连续导数微分偏导数全微分导数与微分的应用 1.3积分学不定积分定积分广义积分二重积分三重积分平面曲线积分积分应用 1.4无穷级数数项级数不清幂级数泰勒级数傅立叶级数 1.5常微分方程可分离变量方程一阶 ...

  • 最新东北电力大学传热学考研大纲
  • <传热学>考试大纲 一.学习目的 传热学是一门技术基础课,具有基础科学和技术科学的二重性,它不仅是热能与动力及建筑环境工程等专业后继课程学习的基础,也直接为解决热能与动力及建筑环境工程中的实际问题服务.通过本课程的学习,使学生掌握传热学理论的基本知识和概念,培养学生利用传热学原理分析和解 ...