第九章常微分方程的数值解法课件_第1页
第九章常微分方程的数值解法课件_第2页
第九章常微分方程的数值解法课件_第3页
第九章常微分方程的数值解法课件_第4页
第九章常微分方程的数值解法课件_第5页
已阅读5页,还剩108页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、 第九章 常微分方程的数值解法 1、引言 2、初值问题的数值解法-单步法 3、龙格-库塔方法 4、收敛性与稳定性 5、初值问题的数值解法多步法 6、方程组和刚性方程 7、习题和总结主 要 内 容主 要 内 容研究的问题数值解法的意义1、 引 言现实世界中大多数事物内部联系非常复杂找出其状态和状态变化规律之间的相互联系,也即一个或一些函数与他们的导数之间的关系此种关系的数学表达就为微分方程1.什么是微分方程 ?其状态随着时间、地点、条件的不同而不同如何利用数值方法求解微分方程(组)的问题。2.数值求解微分方程的意义如何建立数学模型已在建模课程中得到讨论,各类微分方程本身和他们的解所具有的特性已在

2、常微分方程及数学物理方程中得以解释,本章专门讨论寻找解析解的过程称为求解微分方程组。 一个或一组具有所要求阶连续导数的解析函数,将它代入微分方程(组),恰使其所有条件都得到满足的解称为解析解(或古典解),称为真解或解。3.什么是微分方程(组)的解析解?3.什么是微分方程(组)的解析解?4.什么是微分方程的数值解?虽然求解微分方程有许多解析方法,但解析方法只能够求解一些特殊类型的方程,从实际意义上来讲我们更关心的是某些 特定的自变量在某一个定义范围内的一系列离散点上的近似值.寻找数值解的过程称为数值求解微分方程。把这样一组近似解称为微分方程在该范围内的数值解在大量的实际方程中出现的函数起码的连续

3、性都无法保证,更何况要求阶的导数求解数值解很多微分方程根本求不到问题的解析解!重要手段。常微分方程的数值解法常用来求近似解根据提供的算法通过计算机便捷地实现5.常微分方程数值解法的特点数值解法得到的近似解(含误差)是一个离散的函数表.本章主要讨论一阶常微方程的初值问题6.基本知识其中f (x,y)是已知函数,(1.2)是定解条件也称为初值条件。各种数值解法则称 f (x,y) 对y 满足李普希兹条件,L 称为Lipschitz常数.常微分方程的理论指出:当 f (x,y) 定义在区域 G=(axb,y)若存在正的常数 L 使:就可保证方程解的存在唯一性(Lipschitz)条件我们以下的讨论,

4、都在满足上述条件下进行.若 f (x,y) 在区域 G连续,关于y一阶常微分方程的初值问题的解存在且唯一.满足李普希兹条件一阶常微分方程组常表述为:方程组初值条件写成向量形式为高阶常微分方程定解问题如二阶定解问题:也就解决了高阶方程的定解问题.这些解法都可以写成向量形式用于一阶常微分方程组的初值问题.简单的数值方法与基本概念 1. 简单欧拉法(Euler) 2后退的欧拉法 3梯形法 4改进Euler法 2、初值问题的数值解法单步法1. 简单的欧拉(Euler)方法考虑模型:在精度要求不高时通过欧拉方法的讨论弄清常微方程初值问题数值解法的一些基本概念和构造方法的思路.欧拉方法最简单而直观实用方法

5、2. 欧拉方法的导出把区间a,b分为n个小区间步长为要计算出解函数 y(x) 在一系列节点节点处的近似值N等分对微分方程(1.1)两端从进行积分右端积分用左矩形数值求积公式得x0 x1亦称为欧拉折线法 /* Eulers polygonal arc method*/ 每步计算只用到或用向前差商近似导数依上述公式逐次计算可得:例题3.欧拉公式有明显的几何意义依此类推得到一折线故也称Euler为单步法。公式右端只含有已知项所以又称为显格式的单步法。也称欧拉折线法.就是用这条折线近似地代替曲线欧拉方法从上述几何意义上得知,由Euler法所得的折线明显偏离了积分曲线,可见此方法非常粗糙。4.欧拉法的局

6、部截断误差:在假设第 i 步计算是精确的前提下,考虑截断误差称为局部截断误差/* local truncation error */。定义若某算法的局部截断误差为O(hp+1),则称该算法有p 阶精度。Ri 的主项/* leading term */ 欧拉法的局部截断误差:欧拉法具有 1 阶精度。定义在假设 yi = y(xi),即第 i 步计算是精确的前提下,考虑的截断误差 Ri = y(xi+1) yi+1 称为局部截断误差 /* local truncation error */。如果单步差分公式的局部截断误差为O(hp+1),则称该公式为p阶方法.这里p为非负整数.显然,阶数越高,方法

7、的精度越高.Taylor展开式,一元函数的Taylor展开式为:若某算法的局部截断误差为O(hp+1),则称该算法有p 阶精度。Ri 的主项/* leading term */5. 欧拉公式的改进: 隐式欧拉法 /* implicit Euler method */向后差商近似导数x0 x1)(,()(1101xyxfhyxy+)1,.,0(),(111-=+=+niyxfhyyiiii由于未知数 yi+1 同时出现在等式的两边,不能直接得到,故称为隐式 /* implicit */ 欧拉公式,而前者称为显式 /* explicit */ 欧拉公式。一般先用显式计算一个初值,再迭代求解。 隐式

8、欧拉法的局部截断误差:即隐式欧拉公式具有 1 阶精度。6.梯形公式 /* trapezoid formula */ 显、隐式两种算法的平均注:的确有局部截断误差 , 即梯形公式具有2 阶精度,比欧拉方法有了进步。但注意到该公式是隐式公式,计算时不得不用到迭代法,其迭代收敛性与欧拉公式相似。 中点欧拉公式 /* midpoint formula */中心差商近似导数x0 x2x1假设 ,则可以导出即中点公式具有 2 阶精度。需要2个初值 y0和 y1来启动递推过程,这样的算法称为双步法 /* double-step method */,而前面的三种算法都是单步法 /* single-step m

9、ethod */。方 法显式欧拉隐式欧拉梯形公式中点公式简单精度低稳定性最好精度低, 计算量大精度提高计算量大精度提高, 显式多一个初值, 可能影响精度 改进欧拉法 /* modified Eulers method */Step 1: 先用显式欧拉公式作预测,算出),(1iiiiyxfhyy+=+Step 2: 再将 代入隐式梯形公式的右边作校正,得到1+iy),(),(2111+=iiiiiiyxfyxfhyy注:此法亦称为预测-校正法 /* predictor-corrector method */。可以证明该算法具有 2 阶精度,同时可以看到它是个单步递推格式,比隐式公式的迭代求解过程

10、简单。后面将看到,它的稳定性高于显式欧拉法。3 龙格 - 库塔法 /* Runge-Kutta Method */ 考察改进的欧拉法,可以将其改写为:斜率一定取K1 K2 的平均值吗?步长一定是一个h 吗?单步递推法的基本思想是从 ( xi , yi ) 点出发,以某一斜率沿直线达到 ( xi+1 , yi+1 ) 点。欧拉法及其各种变形所能达到的最高精度为2阶。建立高精度的单步递推格式。首先希望能确定系数 1、2、p,使得到的算法格式有2阶精度,即在 的前提假设下,使得 Step 1: 将 K2 在 ( xi , yi ) 点作 Taylor 展开将改进欧拉法推广为:),(),(121221

11、11phKyphxfKyxfKKKhyyiiiiii+=+=+llStep 2: 将 K2 代入第1式,得到Step 3: 将 yi+1 与 y( xi+1 ) 在 xi 点的泰勒展开作比较要求 ,则必须有:这里有 个未知数, 个方程。32存在无穷多个解。所有满足上式的格式统称为2阶龙格 - 库塔格式。注意到, 就是改进的欧拉法。 Q: 为获得更高的精度,应该如何进一步推广?其中i ( i = 1, , m ),i ( i = 2, , m ) 和 ij ( i = 2, , m; j = 1, , i1 ) 均为待定系数,确定这些系数的步骤与前面相似。 ).,(.),(),(),(.1122

12、112321313312122122111-+=+=+=+=mm mmmmimiiiiiimmiihKhKhKyhxfKhKhKyhxfKhKyhxfKyxfKKKKhyybbbabbaballl 最常用为四级4阶经典龙格-库塔法 /* Classical Runge-Kutta Method */ :注: 龙格-库塔法的主要运算在于计算 Ki 的值,即计算 f 的值。Butcher 于1965年给出了计算量与可达到的最高精度阶数的关系:753可达到的最高精度642每步须算Ki 的个数 由于龙格-库塔法的导出基于泰勒展开,故精度主要受解函数的光滑性影响。对于光滑性不太好的解,最好采用低阶算法而

13、将步长h 取小。深入研究龙格-库塔法请看此处!4 收敛性与稳定性 /* Convergency and Stability */ 1.收敛性 /* Convergency */定义 若某算法对于任意固定的 x = xi = x0 + i h,当 h0 ( 同时 i ) 时有 yi y( xi ),则称该算法是收敛的。 例:就初值问题 考察欧拉显式格式的收敛性。解:该问题的精确解为 欧拉公式为对任意固定的 x = xi = i h ,有 2.稳定性 /* Stability */例:考察初值问题 在区间0, 0.5上的解。分别用欧拉显、隐式格式和改进的欧拉格式计算数值解。0.00.10.20.3

14、0.40.5精确解改进欧拉法 欧拉隐式欧拉显式 节点 xi 1.00002.0000 4.00008.0000 1.6000101 3.2000101 1.00002.5000101 6.25001021.56251023.90631039.76561041.00002.50006.25001.56261013.90631019.76561011.00004.97871022.47881031.23411046.14421063.0590107What is wrong ?!定义若某算法在计算过程中任一步产生的误差在以后的计算中都逐步衰减,则称该算法是绝对稳定的 /*absolutely st

15、able */。一般分析时为简单起见,只考虑试验方程 /* test equation */常数,可以是复数当步长取为 h 时,将某算法应用于上式,并假设只在初值产生误差 ,则若此误差以后逐步衰减,就称该算法相对于 绝对稳定, 的全体构成绝对稳定区域。我们称算法A 比算法B 稳定,就是指 A 的绝对稳定区域比 B 的大。hl h=h例:考察显式欧拉法由此可见,要保证初始误差0 以后逐步衰减,必须满足:0-1-2ReImg例:考察隐式欧拉法可见绝对稳定区域为:210ReImg注:一般来说,隐式欧拉法的绝对稳定性比同阶的显式法的好。例:隐式龙格-库塔法而显式 1 4 阶方法的绝对稳定区域为其中2阶

16、方法 的绝对稳定区域为0ReImgk=1k=2k=3k=4-1-2-3-123ReImg无条件稳定例1 用欧拉方法,隐式欧拉方法和欧拉中点公式计算的近似解,取步长h=0.1,并与精确值比较解:欧拉方法的算式为:欧拉隐式方法在本题可解出方程,不必迭代,公式为:欧拉中点公式是两步法,第一步y1用欧拉公式,以后用公式本题精确解为y=e-x,计算结果见表9-1例2 用欧拉公式和梯形公式的预估校正法计算:的数值解,取h=0.1,梯形公式只迭代一次,并与精确值比较.方程的解析解为:解: 本例中欧拉公式为:梯形公式只校正一次的格式为结果列入表9.21. Runge-Kutta 法的一般形式 2. 2阶Run

17、ge-Kutta 方法 3. 经典Runge-Kutta 方法 4R-K-Fehhlberg 方法 5. 隐式R-K方法 6. 变步长方法 龙格库塔法深入研究1.Runge-Kutta 法的一般形式Runge-Kutta 法是用区间上若干个点上的导数的线性组合得到平均斜率,以提高方法的阶。其一般形式为 :式(9.11) 称L级p阶Runge-Kutta方法(简称R-K法)。当L1就是欧拉法,当L2时为改进的欧拉法。 其中它的局部截断误差是(9.11)2. 2级2阶Runge-Kutta方法令 L=2,则 其局部截断误差是: 这是3个未知量的两个方程,其中有一个自由参数,方程组有无穷多解,从而得

18、到一族2级2阶R-K方法 。3. 经典Runge-Kutta方法我们可以构造出一族3级3阶,一族4级4阶和一族5级4阶等R-K方法。最常用的4级4阶是如下的经典R-K方法:4R-K-Fehhlberg 方法R-K-Fehhlberg方法是在R-K方法的基础上引进误差和步长控制的办法。即利用5阶R-K法 估计4阶R-K的局部误差,其中 注:R-K-Fehhlberg比4阶R-K方法具有更大的优越性,他是计算稳定,高精度的方法,他的显著优点是,每一步仅需计算f的6个值;若用4阶R-K-L与5阶R-K-L在一起使用,则每步需要计算f的10个值。推荐使用! 5. 隐式R-K方法类似于显式R-K公式,稍

19、加改变,就得到隐式R-K方法。它与显式R-K公式的区别在于:显式公式中对系数求和的上限是i-1,从而构成的矩阵是一个严格下三角阵。而在隐式公式中对系数求和的上限是L,从而构成的矩阵是方阵,需要用迭代法求出Ki,。推导隐式公式的思路和方法与显式R-K法类似。通常,同级的隐式公式获得比显式公式更高的阶。通常,同级的隐式公式获得比显式公式更高的阶。常用的隐式R-K法有:1级2阶中点公式 :2级2阶梯形公式: 2级4阶R-K公式: 6.变步长方法在单步法中每一积分步步长实际上是相互独立的,步长的选择具有了灵活性。根据合理地选择每一积分步的步长,既保证精度的要求,又可以减少计算量,从而减小舍入误差。其方

20、便的控制手段是基于误差的事后估计式。对于给定的精度 ,如果 ,反复将步长折半进行计算,直至 为止,这时取最终得到的作为结果;如果 为止,这时再将步长折半一次,就得到所要的结果。这种通过加倍或折半处理步长的计算方法称为变步长方法。 注:推荐使用精度好计算量低的变步长方法。用四阶显式R-K方法做变步长方法是实践中较好的方法! 例 分别用改进的欧拉格式和四阶龙格库塔格式解初值问题(取步长h=0.2):节点 改进欧拉法 四阶龙格库塔法 准确解 0 1 1 1 0.2 1.186667 1.183229 1.1832160.4 1.348312 1.341667 1.3416410.6 1.493704

21、 1.483281 1.4832400.8 1.627861 1.612514 1.612452 1 1.754205 1.732142 1.732051表(注:已指出过准确解)单步法的相容性、收敛性和稳定性 1.单步法的相容性 2.单步法的收敛性 3.单步法的稳定性 4.相容性和收敛性的关系 5.相容性和方法阶的关系 6.稳定性和收敛性 7.绝对稳定性和绝对稳定域 单步法的相容性定义一:对于(9.1.1)常微分方程初值问题单步法的形式可以变表示为 (9.2.19)其中 h为步长若对求解区间中任一固定的x,当 时皆成立 则称由(9.2.19)确定的单步法与微分方程初值问题是相容的注意到上式左边

22、极限为由(9.1.1)知它应等于从而由相容性定义得称相容性条件。 单步法的收敛性定义二: 设 y(x) 是(9.1.1)的解, 是单步法(9.2.19)产生的数值解,对于每一个固定的 , , 当 即 。若成立 , 则称该方法是收敛的。单步法的稳定性定义三: 若一个数值方法在基点 处的值有 的扰动,在 此后各基点 (mn)处的值产生的偏差均不超 过 ,则称该方法是稳定的。 单步法的稳定性有以下定理定理二: 若单步法的增量函数对变量y满足 Lipschtiz 条件, 则单步方法是稳定的。相容性和收敛性的关系 定理一: 若单步法的增量函数对变量y满足Lipschtiz 条件,即存在与 h , x 无

23、关的常数 L,对区域D= 任意两点(x,y1),(x,y2)成立,则单步法收敛的充分必要条件是相容性条件成立。(读者自证)相容性和方法阶的关系 若单步法是p阶方法则成立 若单步法满足相容性条件,得 所以 =0也就是说单步法的阶数一定要是正数。由于我们考虑的单步法皆为正整数,p至少为一。因此我们考虑的单步法都满足相容性条件。 稳定性和收敛性的关系若单步法的增量函数满足定理二的条件即单步法是稳定的则单步法收敛的充分必要条件是相容性条件成立。 绝对稳定性和绝对稳定域 稳定性问题是一个比较复杂的问题。为了简化讨论一般仅对试验方程 进行考察。这里假定Re0和的允许范围,称为该方法的 绝对稳定域。 绝对稳

24、定性和绝对稳定域2将Euler方法应用到试验方程得误差方程是要求误差不增长则则Euler 方法的绝对稳定域是以 为半径的圆的内部。为了保证稳定性步长有所控制。假如当 时h应满足 ,当 时, h 应满足 等等。同样我们可以将试验方程用到其它各种单步法当中,求出其绝对稳定域。在实际应用中必须在这个范围内,否则误差传播相当大,即不稳定。 1.Adams方法 2.米尔尼方法、汉明方法及辛普森方法 3.预测校正方法 4.多步法的相容性、稳定性和收敛性 5 初值问题的数值解法多步法 考虑型如 的k步法, 称为阿当姆斯(Adams)方法1.Adams方法拿其中一种为例,推导其公式。对上面所说的法一般形式若取

25、 ,有方程组同样解之,得到3步4阶隐式Adams公式和它的余项。其它请读者自证。我们仅将结论列于下表。 Adams显式公式kp公式11223344Adams隐式公式kp公式12233445注:在这些方法中,4阶的Adams预测校正方法具有方法简洁、使用方便、易排序、高精度等优点。尤其当函数f比较复杂时更能显出它的优越性。同理得到5个待定参数方程组。解之得 , , , , 。构成著名的Miline 4步4阶显式公式和它的余项。 , 2.米尔尼方法、汉明方法及辛普森方法 同理得到5个参数方程组。求解后就构成著名的3步4阶隐式Hamming公式和它的余项。 若取,也得到5个参数方程组。求解后就构成S

26、impson隐式公式和其余项。 米尔尼方法、汉明方法及辛普森方法 不论单步法或多步法,隐式公式比显式公式稳定性好,但在实际使用隐式公式时,都会遇到两个问题:一个是隐式公式如何能方便地进行计算;另一个是实际计算步长取多大。如隐式梯形公式,每往前推进一步,不必进行多次迭代,而是采用一阶显式Euler公式预测,二阶隐式梯形公式校正一次,构成显式改进Euler公式,能达到与梯形公式同阶的精度,即二阶精度。 3. 预测校正方法 对于线性多步公式,一般地,不难验证,如果 预测公式是阶或阶精度,校正公式为阶精度, 则用预测公式提供初值,校正公式迭代一次的 效果也能达到阶精度,再迭代下去,效果就不 明显了。预

27、测-校正技术即保证了计算精度,又 使隐式计算显式化,克服了隐式公式要反复迭 代的困难。至于实际计算步长的选取,我们对 预测-校正公式使用外推原理,得到误差估计式 ,用来调整计算步长,使达到控制误差要求。对于线性多步方法常用的预测-校正公式有Miline-Hamming方法和4阶Adams显隐式预测-校正公式 将Miline 公式和Hamming公式结合,构成预测-校正公式 Miline公式和Hamming公式的局部截断误差分别为修正Miline-Hamming公式利用外推原理,即加上后消去局部截断误差的主项。使 说明经过外推后的算法其精度提高一阶。忽略误差项,上式可改写为 由于 和是 在计算过

28、程中获得的数据,称为Miline 公式和Hamming公式的事后误差估计式。我们可以用它们来调节计算步长的大小,即选择一个合适的的步长,使 ,其中的是要求达到的计算精度。 又可得到 Miline公式和Hamming公式的修正公式,它们分别是 从而构成如下的修正Hamming预测-校正公式,简称修正Hamming公式: 预测:修正:校正: 修正: 在应用这套公式时,先由同阶单步法提供初值 , , , 。计算 时可取。 将4步4阶显式Adams公式作为预测公式和3步4阶式Adams公式作为校正公式,构成Adams预测-校正公式。 它们的局部截断误差分别是 Adams预测-校正公式利用外推原理,将上

29、两式作线性组合消去局部截断误差的主项。使计算精度至少提高一阶,同时得到两个修正公式,将它们和上两式构成了如下修正Adams公式:预测: 修正: 校正: 修正: 同理,在计算时,调节计算步长 使 , 由同阶单步法提供初值 , , , 。计算 时,可取 。 理论分析得出它们的绝对稳定区域,修正Hamming法: ; 4阶Adams预测-校正法: 其中 我们也可以在教学演示上看出修正的预测校正格式的误差非常的小。 多步法的相容性条件 k步法的一般形式为 其中 由对单步法的讨论可知,当 时,方法阶数至少为1。即对 y1,y=x 应精确成立。令 y 1,所以令y=x得 4.多步法的相容性、稳定性和收敛性

30、所以我们称为线性多步法的相容性条件。 k步法需要k个出发值,而初值问题只提供了一个初值,在使用k步法时尚需要其它方法作补充k-1个出发值,今假定它们 是 ,当 这k-1个值都 应收敛于共同的极限y(a)即 在讨论多步法收敛性时我们总假定(9.3.12)成立 定义四: 多步法的收敛问题 的解 收敛于初值问题的解 y(x)。这里 xa+nh. 定义五:称多项式 为k步法的特征多项式。如果特征多项式的零点皆不大于1,且等 于1的零点是单重的,称根条件成立。称多项式 为第二特征多项式。 显然根条件可以表示 定理三:k步法收敛的充要条件为: (1)相容性条件成立。 (2)特征多项式的零点皆不大于1,且等

31、于1的零点是单重的。 (称2为)特征根条件。 多步法的稳定性 关于线性多步法成立以下定理: 定理四:若函数f(x,y)对变量y满足Lipschtiz 条件在与h,x无关的常数L,对区域D= 任意两点(x,y1),(x,y2)成立 k步法的相容性、收敛性、稳定性有以下关系 对于常微分方程右端函数f(x,y),在相容性条件成立情况下,k步法的收敛性和稳定性是等价的。 事实上在相容性条件成立时,收敛性和稳定性的充要条件都是特征根条件成立。多步法的绝对稳定性和绝对稳定域 将线性多步法的公式应用到试验方程 进行考察。这里假定Re 0,即试验方程本身是稳定的。 记 得 是常系数差分方程,其特征方程为 记它

32、的 k个特征根为 并设它们是互异的。显然根与 有关,不妨记为 注意到当 时 这时由特征方程得 由线性多步法的相容性条件得 是一个根。不妨设, 差分方程的解为 其中系数由线性多步法的出发值确定。另一方面,y(0)=1的试验方程的精确解为 , 设多步法截断误差为 ,由此可得 ,我们称 为主根,其它根都为增根。 定义五:线性多步法的绝对稳定区域对给定的 ,如果特征方程的特征根 皆按模小于1,则线性多步法关于u是绝对稳定的。使得 成立的 构成绝对稳定区域。注:从误差角度来看绝对稳定区域的方法是一个理想的方法。这样,绝对稳定区域越大,方法适用性越广,因而越优越。 6 方程组和刚性方程 9.1 一阶方程组

33、 9.2 化高阶方程为一阶方程组 9.3 刚性方程组9.1 一阶方程组 前面我们研究了单个方程y=f的数值解法,只要把y和f理解为向量,那么,所提供的各种计算公式即可应用到一阶方程组的情形。 考虑一阶方程组的出值问题 若采用向量的记号,记 则常微分方程组的出值问题可以表示为 前几节我们主要讨论了常微分方程的出值问题的数值解法。只要将 y 和f 改写为向量,那么前面提供的各种计算公式即可适用于一阶常微分方程组的出值问题。 Runge-Kutta方法 对于方程组 四级四阶显示Runge- Kutta公式 若写成分量形式就是 i=1,2,m 为了帮助理解这一公式的计算过程,我们再考虑两个方程的特殊情

34、形: 这时四阶龙格库塔公式具有形式 其中 这是一步法,利用节点 上的值 , ,由上式顺序计 算 ,然后代入即可求得 节点上的 。 9.2化高阶方程为一阶方程组关于高阶微分方程的初值问题,原则上总可以归结为一阶方程组来求解,例如,考察下列m 阶微分方程初始条件为只要引进新的变量即可将m 阶方程化为如下的一阶方程组 初始条件则相应的化为9.3 刚性方程组在求解方程组时,经常出现解的分量数量级差别很大的情形,这给数值求解带来很大困难,这种问题称为刚性问题。若线性系统 ,其中,中A的特征值 满足条件0(j=1,N), 且 则称 系统为刚性方程,称s为刚性比 7 习题与总结1数值例题2数值练习 3总结1

35、、数值例题 我们已经学习了很多数值算法,他们的效果到底如何呢?下面我们来分析一道例题,看看那些方法,就这个问题,最能接近真实值 求初值问题的数值解,取h=0.1并同精确解 比较 (1)用欧拉法来计算这个初值问题(2)用各阶的RungeKutta方法来计算这个初值问题(3)用四阶的Adams定步长,Adams定步长预测校正方 法来 计算这个初值问题。然后将数值结果列成表格:自变量 解析解 欧拉法 后退欧拉法 梯形法 改进的欧拉法 0.11.0048 1.0000 1.0091 1.0048 1.0050 0.21.0187 1.0100 1.0264 1.0186 1.0190 0.31.040

36、8 1.0290 1.0513 1.0406 1.0412 0.41.0703 1.0561 1.0830 1.0701 1.0708 0.51.1065 1.0905 1.1209 1.1063 1.1071 0.61.1488 1.1314 1.1645 1.1485 1.1494 0.71.1966 1.1783 1.2132 1.1963 1.1972 0.81.2493 1.2305 1.2665 1.2490 1.2500 0.91.3066 1.2874 1.3241 1.3063 1.3072 1.01.3679 1.3488 1.3855 1.3676 1.3685 自变量

37、解析解 4阶显RK 4阶Adams显法 预测校正法 0.11.0048 1.0048 1.0048 1.0048 0.21.0187 1.0187 1.0187 1.0187 0.31.0408 1.0408 1.0408 1.0408 0.41.0703 1.0703 1.0703 1.0703 0.51.1065 1.1065 1.1065 1.1065 0.61.1488 1.1488 1.1488 1.1488 0.71.1966 1.1966 1.1966 1.1966 0.81.2493 1.2493 1.2493 1.2493 0.91.3066 1.3066 1.3066 1.3066 1.01.3679 1.3679 1.3679 1.3679 2、数值练习计算实习题:1.使用改进的Euler算法求初值问题 的数值解,取步长h=0.1,并同精确解 比较 2. 利用4阶Runge-Kutta算法求初值问题 的数值解,取步长:(1)h=0.1;(2)h=0.01.求数值解及精确解 3.使用4阶定步长Adams预测校正算法求初值问题 的数值解,取h=0.1,并同精确解 比较 4.使用4阶定步长Adams预测校正算法求初值问题的数值解,使用h=0.5 5综合题请用已学的数值方法来计算下面初值问题,看看那

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论