族谱网 头条 人物百科

龙格-库塔法

2020-10-16
出处:族谱网
作者:阿族小谱
浏览:612
转发:0
评论:0
经典四阶龙格库塔法在各种龙格-库塔法当中有一个方法十分常用,以至于经常被称为“RK4”或者就是“龙格-库塔法”。该方法主要是在已知方程导数和初值信息,利用计算机仿真时应用,省去求解微分方程的复杂过程。令初值问题表述如下。则,对于该问题的RK4由如下方程给出:其中这样,下一个值(yn+1)由现在的值(yn)加上时间间隔(h)和一个估算的斜率的乘积所决定。该斜率是以下斜率的加权平均:k1是时间段开始时的斜率;k2是时间段中点的斜率,通过欧拉法采用斜率k1来决定y在点tn+h/2的值;k3也是中点的斜率,但是这次采用斜率k2决定y值;k4是时间段终点的斜率,其y值用k3决定。当四个斜率取平均时,中点的斜率有更大的权值:RK4法是四阶方法,也就是说每步的误差是h阶,而总积累误差为h阶。注意上述公式对于标量或者向量函数(y可以是向量)都适用。显式龙格库塔法显式龙格-库塔法是上述RK4法的一个推广。它

经典四阶龙格库塔法

在各种龙格-库塔法当中有一个方法十分常用,以至于经常被称为“RK4”或者就是“龙格-库塔法”。该方法主要是在已知方程导数和初值信息,利用计算机仿真时应用,省去求解微分方程的复杂过程。

令初值问题表述如下。

则,对于该问题的RK4由如下方程给出:

其中

这样,下一个值(yn+1)由现在的值(yn)加上时间间隔(h)和一个估算的斜率的乘积所决定。该斜率是以下斜率的加均:

k1是时间段开始时的斜率;

k2是时间段中点的斜率,通过欧拉法采用斜率k1来决定y在点tn + h/2的值;

k3也是中点的斜率,但是这次采用斜率k2决定y值;

k4是时间段终点的斜率,其y值用k3决定。

当四个斜率取平均时,中点的斜率有更大的权值:

RK4法是四阶方法,也就是说每步的误差是h阶,而总积累误差为h阶。

注意上述公式对于标量或者向量函数(y可以是向量)都适用。

显式龙格库塔法

显式龙格-库塔法是上述RK4法的一个推广。它由下式给出

其中

(注意:上述方程在不同著述中有不同但却等价的定义)。

要给定一个特定的方法,必须提供整数s(级数),以及系数 aij(对于1 ≤ j < i ≤ s), bi(对于i = 1, 2, ..., s)和ci(对于i = 2, 3, ..., s)。这些数据通常排列在一个助记工具中,称为Butcher tableau(得名自John C. Butcher):

龙格库塔法是自洽的,如果

如果要求方法的精度为p阶,即截断误差为O(h)的,则还有相应的条件。这些可以从截断误差本身的定义中导出。例如,一个2级2阶方法要求b1 + b2 = 1, b2c2 = 1/2, 以及b2a21 = 1/2。

例子

RK4法处于这个框架之内。其表为:

然而,最简单的龙格-库塔法是(更早发现的)欧拉方法,其公式为yn+1=yn+hf(tn,yn){\displaystyle y_{n+1}=y_{n}+hf(t_{n},y_{n})}。这是唯一自洽的一级显式龙格库塔方法。相应的表为:

隐式龙格库塔方法

以上提及的显式龙格库塔法一般来讲不适用于求解刚性方程。这是因为显式龙格库塔方法的稳定区域被局限在一个特定的区域里。显式龙格库塔方法的这种缺陷使得人们开始研究隐式龙格库塔方法,一般而言,隐式龙格库塔方法具有以下形式:

其中

在显式龙格库塔方法的框架里,定义参数aij{\displaystyle a_{ij}}的矩阵是一个下三角矩阵,而隐式龙格库塔方法并没有这个性质,这是两个方法最直观的区别:

需要注意的是,与显式龙格库塔方法不同,隐式龙格库塔方法在每一步的计算里需要求解一个线性方程组,这相应的增加了计算的成本。



免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱
发表评论
写好了,提交
{{item.label}}
{{commentTotal}}条评论
{{item.userName}}
发布时间:{{item.time}}
{{item.content}}
回复
举报
点击加载更多
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回

更多文章

更多精彩文章
打赏
私信

推荐阅读

· 大卫·库塔
生平早年1990年代中期,库塔即开始于几间知名的夜店表演。1994年,库塔与美国浩室歌手RobertOwens推出单曲《Up&Away》,在夜店小有知名度。同年库塔开始担任夜店经理,并在其他夜店举行许多活动。三张专辑和逐渐成名(2001-2008年)2001年,库塔与同为法国DJ的JoachimGarraud共同创立GumProductions唱片公司,并于同年与美国福音歌手ChrisWillis(英语:ChrisWillis)合作推出单曲《JustALittleMoreLove》,库塔在Willis至法国度假时认识他。库塔的首张专辑《再爱多一点》于2002年由维京唱片发行,销售超过300,000张。专辑内的几支单曲《LoveDon"tLetMeGo》、《PeopleComePeopleGo》和《GiveMeSomething》也于2002年相继发行。库塔于2003年推出合辑《FuckMe...
· 盖尔·卡库塔
生平俱乐部卡库塔于9岁进入距离里尔40公里外的朗斯,加入了球队的少年训练营。2007年,当时年仅16岁的卡库塔为朗斯一线队出场,从而成为了朗斯俱乐部历史上最年轻的出场球员。朗斯近年来擅长出产左脚球员,目前效力于英超的阿苏·艾确图、比赫积都是出身于朗斯,而可以担任左边锋,前锋的卡库塔被认为是其中最为出色的一个。在2007年的夏天,卡库塔得到了切尔西的青睐,而当时蓝军只是向朗斯赔偿了2万英镑。卡库塔在切尔西青年队取得的成绩让人惊艳。在加盟后的第一年,卡库塔迅速融入了球队,在24场比赛(其中4次替补)中取得12个进球,14次助攻,成为当季球队最佳射手。此外,他以16岁的年龄参加了切尔西预备队的比赛,并取得过进球。季末,卡库塔获得了由青年队工作人员和球员共同评选的年度最佳青年球员奖项,并在7月顺利得到了之前预签的人生第一份职业合约。当年,切尔西青年队在他的协助下打进英格兰足协青年杯决赛,只是在决赛...
· 巴塔萨·科马库
电影作品导演101Reykjavík(2000)TheSea(冰岛语:Hafið)(2002)ALittleTriptoHeaven(2005)JarCity(Icelandic:Mýrin)(2006)WhiteNightWedding(冰岛语:Brúðguminn)(2008)Inhale(2009)《禁运品》Contraband(2012)《2枪毙命》2Guns(2013)《绝命海拔》(2015)演员Devil"sIsland(1996)asBaddiAngelsoftheUniverse(2000)asÓliNoSuchThing(2001)asDr.ArtaudMeandMorrison(2001)asAskildsenReykjavík-Rotterdam(2008)asKrist&...
· 格蕾塔·葛韦格
作品影集
· 亚历山德罗·科斯塔库塔
俱乐部生涯科斯塔库塔曾随AC米兰获得过七次意甲联赛冠军,以及五次欧洲冠军联赛(包括欧洲冠军杯)冠军(1989年、1990年、1994年、2003年以及2007年)。2005-2006赛季末,四十岁的科斯塔库塔与俱乐部再次续约一年,推迟一年退役。他也因此成为了欧洲冠军联赛历史上年龄最大的球员:2006年11月21日,在0比1败给雅典AEK的比赛中,40岁零211天的科斯塔库塔代表球队出场,打破了前纪录保持者丹尼·维林登(DanyVerlinden)40岁116天的纪录。2007年5月7日,四十一岁的科斯塔库塔正式宣布了他的退役决定,但会在接下来的2007-2008赛季中担任主教练卡洛·安切洛蒂的第二助理教练。2007年5月19日,AC米兰2006-2007赛季的最后一场主场比赛中,科斯塔库塔作为队长代表球队首发出场,打后腰位置,在比赛中罚进一粒点球,AC米兰最终败给2比3乌迪内斯。这场比赛是...

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信