第四章常微分方程数值解法优秀PPT.ppt
《第四章常微分方程数值解法优秀PPT.ppt》由会员分享,可在线阅读,更多相关《第四章常微分方程数值解法优秀PPT.ppt(65页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第四章常微分方程数值第四章常微分方程数值解法解法1 1第一页,本课件共有65页常微分方程数值解法引言(常微分方程数值解法概述)引言(常微分方程数值解法概述)显式欧拉法、隐式欧拉法、二步欧拉法显式欧拉法、隐式欧拉法、二步欧拉法局部截断误差与精度局部截断误差与精度改进的欧拉方法改进的欧拉方法龙格龙格-库塔方法库塔方法收敛性与稳定性简述收敛性与稳定性简述一阶常微分方程组与高阶常微分方程一阶常微分方程组与高阶常微分方程2第二页,本课件共有65页引言引言一阶常微分方程初值问题:一阶常微分方程初值问题:微分方程微分方程初始条件初始条件定理:定理:若若 f(x,y)在某闭区域在某闭区域 R:上上连连续续,且
2、且在在 R 域域内内满满足足李李普普希希兹兹(Lipschitz)条条件件,即即存存在在正正数数 L,使使得得对对于于 R 域域内内的的任任意意两两值值 y1,y2,下下列列不不等式成立:等式成立:则上述初值问题的连续可微的解则上述初值问题的连续可微的解 y(x)存在并且唯一。存在并且唯一。3第三页,本课件共有65页引言(续)引言(续)实实际际生生产产与与科科研研中中,除除少少数数简简单单情情况况能能获获得得初初值值问问题题的的初初等等解解(用用初初等等函函数数表表示示的的解解)外外,绝绝大大多多数数情情况况下是求不出初等解的。下是求不出初等解的。有有些些初初值值问问题题即即便便有有初初等等解
3、解,也也往往往往由由于于形形式式过过于于复复杂而不便处理。杂而不便处理。实实用用的的方方法法是是在在计计算算机机上上进进行行数数值值求求解解:即即不不直直接接求求 y(x)的的显显式式解解,而而是是在在解解所所存存在在的的区区间间上上,求求得得一一系系列点列点 xn(n=0,1,2,)上解的近似值。上解的近似值。4第四页,本课件共有65页欧拉欧拉(Euler)方法方法方法一方法一化导数为差商的方法化导数为差商的方法由于在逐步求解的过程中,由于在逐步求解的过程中,y(xn)的准确值无法求解的准确值无法求解出来,因此用其近似值代替。出来,因此用其近似值代替。为避免混淆,以下学习简记:为避免混淆,以
4、下学习简记:y(xn):待求函数:待求函数 y(x)在在 xn 处的精确函数值处的精确函数值yn:待求函数:待求函数 y(x)在在 xn 处的近似函数值处的近似函数值5第五页,本课件共有65页代入初值问题表达式可得:代入初值问题表达式可得:根据根据 y0 可以一步步计算出函数可以一步步计算出函数 y=y(x)在在 x1,x2,x3 x4,上的近似值上的近似值 y1,y2,y3,y4,常微分方程数值解是一组离散的函数值数据,它的常微分方程数值解是一组离散的函数值数据,它的精确表达式很难求解得到,但可以进行插值计算后精确表达式很难求解得到,但可以进行插值计算后用插值函数逼近用插值函数逼近 y(x)
5、6第六页,本课件共有65页欧拉方法(续)欧拉方法(续)方法二方法二数值积分法数值积分法同样以近似值同样以近似值 yn 代替精确代替精确值值 y(xn)可得可得:将微分方程将微分方程 y =f(x,y)在区在区间间 xn,xn+1 上上积积分:分:7第七页,本课件共有65页欧拉方法的几何意义欧拉方法的几何意义xy08第八页,本课件共有65页隐式欧拉法隐式欧拉法在数值积分法推导中,积分的近似值取为积分区间宽在数值积分法推导中,积分的近似值取为积分区间宽度与右端点处的函数值乘积,即:度与右端点处的函数值乘积,即:这样便得到了隐式欧拉法:这样便得到了隐式欧拉法:含有未知含有未知的函数值的函数值隐式欧拉
6、法没有显式欧拉法方便隐式欧拉法没有显式欧拉法方便9第九页,本课件共有65页二步欧拉法二步欧拉法在在数数值值积积分分法法推推导导中中,积积分分区区间间宽宽度度选选为为两两步步步步长长,即积分区间为:即积分区间为:xn-1,xn+1,则:,则:以以 y(x)在在 xn-1,xn 上的近似值上的近似值代替精确代替精确值值可得可得:需需要要前前两两步步的的计计算算结结果果中矩形公式中矩形公式10第十页,本课件共有65页梯形公式欧拉法梯形公式欧拉法在数值积分法中,如果用梯形公式近似计算在数值积分法中,如果用梯形公式近似计算 f(x,y)在区间在区间 xn,xn+1 上的积分,即:上的积分,即:用近似值代
7、替精确值可得梯形公式欧拉法:用近似值代替精确值可得梯形公式欧拉法:上式右端出现了未知项,可见梯形法是隐式欧拉法的一上式右端出现了未知项,可见梯形法是隐式欧拉法的一种;实际上,梯形公式欧拉法是显式欧拉法与隐式欧拉种;实际上,梯形公式欧拉法是显式欧拉法与隐式欧拉法的法的算术平均算术平均。11第十一页,本课件共有65页例例用显式欧拉法、隐式欧拉法、梯形法求解初值问题:用显式欧拉法、隐式欧拉法、梯形法求解初值问题:取取 h=0.1,计算到,计算到 x=0.5,并与精确解进行比较,并与精确解进行比较解:由已知条件可得:解:由已知条件可得:h=0.1,x0=0,y0=1,f(x,y)=-=-y+x+1显式
8、欧拉法:显式欧拉法:12第十二页,本课件共有65页例:(续)例:(续)隐式欧拉法:隐式欧拉法:化简得:化简得:梯形公式欧拉法:梯形公式欧拉法:13第十三页,本课件共有65页计算结果:计算结果:xn显式法 yn隐式法 yn梯形法 yn精确解 y(xn)0.011110.11.0000001.0090911.0047621.0048370.21.0100001.0264461.0185941.0197310.31.0290001.0513151.0406331.0408180.41.0561001.0830141.0700971.0703200.51.0904901.1209221.1062781
9、.106531本题的精确解为:本题的精确解为:显式法显式法隐式法隐式法梯形法梯形法14第十四页,本课件共有65页局部截断误差局部截断误差为了简化分析某常微分方程数值算法的误差,现假为了简化分析某常微分方程数值算法的误差,现假设设 yn=y(xn),即,即在前一步在前一步 yn 准确的前提下准确的前提下,估计:,估计:称称上上述述误误差差 Tn+1 为为该该常常微微分分方方程程数数值值算算法法的的局局部部截截断断误误差差如如果果某某个个常常微微分分方方程程数数值值算算法法的的局局部部截截断断误误差差可可表表示示为为 O(h p+1),则称该数值算法的精度是,则称该数值算法的精度是 p 阶阶欧欧拉
10、拉法法的的精精度度为为一一阶阶;二二步步欧欧拉拉法法的的精精度度为为二二阶阶;梯梯形法的精度为二阶。形法的精度为二阶。15第十五页,本课件共有65页泰勒展开法泰勒展开法如果初值问题中的如果初值问题中的 f(x,y)充分可微,则可将充分可微,则可将 y(xn+1)在点在点 xn 处展开:处展开:如果只保留线性项,忽略如果只保留线性项,忽略 h2 及以上各项,则:及以上各项,则:显式欧拉公式显式欧拉公式16第十六页,本课件共有65页局部截断误差的分析局部截断误差的分析利用泰勒公式展开,比较各算法与展开式的前几项利用泰勒公式展开,比较各算法与展开式的前几项将将 y(xn+1)在在 xn 点处用泰勒公
11、式展开:点处用泰勒公式展开:显式欧拉法的局部截断误差:显式欧拉法的局部截断误差:欧拉法欧拉法1 阶精度阶精度17第十七页,本课件共有65页补充:二元函数微分中值定理补充:二元函数微分中值定理18第十八页,本课件共有65页y(xn+1)在在 xn 点处展开:点处展开:隐式欧拉法:隐式欧拉法:1 阶精度阶精度19第十九页,本课件共有65页分别将分别将 y(xn+1),y(xn-1)在在 xn 点处用泰勒公式展开:点处用泰勒公式展开:二步欧拉法的局部截断误差:二步欧拉法的局部截断误差:二步欧拉法:二步欧拉法:2 阶精度阶精度20第二十页,本课件共有65页梯形公式欧拉法:梯形公式欧拉法:y(xn+1)
12、在在 xn 点处展开:点处展开:2 阶精度阶精度21第二十一页,本课件共有65页各种欧拉法的比较各种欧拉法的比较方法精度评述显式欧拉法1最简单,精度低隐式欧拉法1不便计算,稳定性好二步欧拉法2需要两步初值,且第 2 个初值只能由其它方法给出,可能对后面的递推精度有影响梯形公式欧 拉 法2精度有所提高,但为隐式,需要迭代求解,计算量大22第二十二页,本课件共有65页改进的欧拉法改进的欧拉法从从上上述述例例子子可可以以看看到到,梯梯形形法法由由于于具具有有二二阶阶精精度度,其其局局部部截截断断误误差差比比显显式式欧欧拉拉法法和和隐隐式式欧欧拉拉法法小小,但但梯梯形形法实质上是一种隐式算法法实质上是
13、一种隐式算法显显式式欧欧拉拉法法是是一一个个显显式式算算法法,虽虽然然计计算算量量较较小小,但但是是精度不高精度不高综综合合两两种种方方法法的的长长处处,可可以以先先用用显显式式欧欧拉拉法法求求出出 y(xn+1)的的一一个个粗粗略略近近似似值值,然然后后用用它它代代入入梯梯形形法法公公式式的右端,用梯形法计算的右端,用梯形法计算 y(xn+1)的较为精确的近似值。的较为精确的近似值。23第二十三页,本课件共有65页改进的欧拉法(续)改进的欧拉法(续)按照上述思想,可以建立如下预报按照上述思想,可以建立如下预报-校正系统:校正系统:按以上两式求解常微分方程的算法称为改进的欧拉法,按以上两式求解
14、常微分方程的算法称为改进的欧拉法,它还可以表示为:它还可以表示为:嵌套形式嵌套形式平均化形式平均化形式2 阶精度阶精度24第二十四页,本课件共有65页用改进欧拉法求上例所述的初值问题并与欧拉法和用改进欧拉法求上例所述的初值问题并与欧拉法和梯形法比较误差的大小。梯形法比较误差的大小。解解:采用改进欧拉法的嵌套形式:采用改进欧拉法的嵌套形式:25第二十五页,本课件共有65页计算结果计算结果xn改进欧拉法 yn精确解 y(xn)误 差改进欧拉法欧拉法梯形法0.11.0050001.0048371.610-44.810-37.510-50.21.0192051.0197312.910-48.710-3
15、1.410-40.31.0412181.0408184.010-41.210-21.910-40.41.0708021.0703204.810-41.410-22.210-40.51.1070761.1065315.510-41.610-22.510-4可见,改进欧拉法的误差数量级与梯形法大致相同,而比可见,改进欧拉法的误差数量级与梯形法大致相同,而比欧拉法小得多。欧拉法小得多。26第二十六页,本课件共有65页改进的欧拉法的意义改进的欧拉法的意义改改进进的的欧欧拉拉法法的的平平均均化化形形式式y(xn+1)在点在点 xn 处的一阶展开式为:处的一阶展开式为:27第二十七页,本课件共有65页改进
16、的欧拉法的几何意义改进的欧拉法的几何意义P0 xyRhQ斜率:k2S斜率:k128第二十八页,本课件共有65页龙格龙格-库塔库塔(Runge-Kutta)方法方法改进的欧拉法改进的欧拉法(2 2 阶精度)阶精度)y(xn+1)在点在点 xn 处的一阶泰勒展开式为:处的一阶泰勒展开式为:显式欧拉法显式欧拉法(1 1 阶精度)阶精度)29第二十九页,本课件共有65页龙格龙格-库塔方法(续)库塔方法(续)显式欧拉法用一个点的值显式欧拉法用一个点的值 k1 作为作为 k*的近似值的近似值改改进进的的欧欧拉拉公公式式用用二二个个点点的的值值 k1 和和 k2 的的平平均均值值作作为为 k*近似值;近似值
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第四 微分方程 数值 解法 优秀 PPT
限制150内