×

并行计算机的显式高阶Runge-Kutta-Nyström方法。 (英文) 兹比尔0787.65055

作者小结:本文描述了任意高阶显式Runge-Kutta-Nyström(RKN)方法的构造。订单是从底层隐式RKN方法借用的。对于该方法的近似解,定义了迭代格式。规定了固定的迭代次数,得到的方案是显式RKN方法。迭代方案的定义方式使许多右侧计算可以并发进行。因此,获得了阶数为(p)的显式RKN格式,在并行计算机上,每一步需要大约(p/2)个右手边求值。在固定步长和可变步长模式下,将这些方案与文献中现有的(顺序)高阶RKN方法进行了比较,结果表明它们表现出了优越的性能。

MSC公司:

65升06 常微分方程的多步、Runge-Kutta和外推方法
65升05 常微分方程初值问题的数值方法
2005年5月 并行数值计算
34A34飞机 非线性常微分方程和系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Battin,R.H.,通过八阶解Runge-Kutta-Niström条件方程,AIAA J.,14,1012-1021(1976)·Zbl 0332.65045号
[2] Beentjes,P.A。;Gerritsen,W.J.,《无一阶导数二阶微分方程数值解的高阶Runge-Kutta方法》(报告NW 34/76(1976),数学与计算机科学中心:阿姆斯特丹数学和计算机科学中心)·Zbl 0334.65052号
[3] Butcher,J.C.,隐式Runge-Kutta过程,数学。压缩机。,18, 50-64 (1964) ·Zbl 0123.11701号
[4] Butcher,J.C.,《常微分方程的数值分析》,Runge-Kutta and General Linear Methods(1987),威利:威利纽约·Zbl 0616.65072号
[5] Dormand,J.R。;Prince,P.J.,动力学天文学数值模拟的新Runge-Kutta-Nyström算法,天体力学。,18, 223-232 (1978) ·Zbl 0386.70006号
[6] Fehlberg,E.,特殊二阶微分方程的带阶梯控制的经典八阶和低阶Runge-Kutta-Nyström公式,NASA技术报告R-381,10,305-315(1972),(德语)·Zbl 0261.65046号
[7] Fehlberg,E.,Eine Runge-Kutta-Nyström-Formel 9-ter Ordnung mit Schrittweitenkontrolle für Differentialgleichungen\(x\)〃=\(f(t,x)\),Z.Angew。数学。机械。,61, 477-485 (1981) ·兹伯利0496.65034
[8] 费尔伯格,E。;菲利普,S。;Gräf,J.,Ein Runge-Kutta-Nyström Formelpaar der Ordnung 10(11)für Differentialgleichungen der Form\(y\)〃=\(f(x,y)\),Z.Angew。数学。机械。,66, 265-270 (1986) ·Zbl 0579.65068号
[9] 菲利普,S。;Gräf,J.,Ein Runge-Kutta-Nyström-Formelpaar der Ordnung 11(12)für Differentialgleichungen der Form\(y\)〃=\(f(x,y)\),计算,34,271-282(1985)·Zbl 0563.65047号
[10] 菲利普,S。;Gräf,J.,New Runge-Kutta-Nyström公式-形式为\(y \)≠=\(f \)的微分方程的8(7)、9(8)、10(9)和11(10)阶(x、 年),J.计算。申请。数学。,14, 361-370 (1986) ·Zbl 0574.65075号
[11] Hairer,E.,Méthodes de NyströM pour l’équation différentielle\(y\)〃=\(f(x,y)\),Numer。数学。,27, 283-300 (1977) ·Zbl 0325.65033号
[12] Hairer,E.,二阶微分方程的无条件稳定方法,数值。数学。,32, 373-379 (1979) ·Zbl 0393.65035号
[13] Hairer,E.,“(y)〃=(f(x,y)”的一步10阶方法,IMA J.Numer。分析。,2,83-94(1982年)·Zbl 0482.65042号
[14] 海尔,E。;诺塞特,S.P。;Wanner,G.,《求解常微分方程I:非刚性问题》(Springer Series in Computation Mathematics,8(1987),Springer:Springer Berlin)·Zbl 1185.65115号
[15] 范德胡温,P.J。;Sommeijer,B.P.,带步长控制的高阶Runge-Kutta方法的并行迭代,J.Compute。申请。数学。,29, 111-127 (1990) ·Zbl 0682.65039号
[16] 范德胡温,P.J。;Sommeijer,B.P。;Cong,Nguyen huu,基于搭配的Runge-Kutta-Nyström方法的稳定性,BIT,31469-481(1991)·兹比尔0731.65071
[17] 范德胡温,P.J。;Cong,Nguyen huu,Runge-Kutta型并行块预测-校正方法,应用。数字。数学。,13,109-123(1993),(本期)·Zbl 0786.65060号
[18] 赫尔,T.E。;Enright,W.H。;费伦,B.M。;Sedgwick,A.E.,《比较常微分方程的数值方法》,SIAM J.Numer。分析。,9, 603-637 (1972) ·Zbl 0221.65115号
[19] Cong,Nguyen huu,关于直接和间接Runge-Kutta-Nyström方法性能的注释,J.Compute。申请。数学。,45, 347-355 (1993) ·Zbl 0774.65047号
[20] Nyström,E.J.,《数字集成》,《社会科学学报》。芬恩。,50, 13, 1-54 (1925)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。