×

CWI对并行Runge-Kutta方法的发展做出了贡献。 (英语) Zbl 0868.65042号

关于标题主题的调查文件。本文给出了龙格-库塔方法并行化的理论背景。缺少的是对分布式内存并行计算机上必要的通信和典型应用的定时测量的讨论。

MSC公司:

65升06 常微分方程的多步、Runge-Kutta和外推方法
2005年5月 并行数值计算
34A34飞机 非线性常微分方程和系统
65升05 常微分方程初值问题的数值方法
01A74号 院校数学史(非大学)
65-03 数值分析历史

软件:

罗德斯
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alexander,R.,刚性常微分方程的对角隐式Runge-Kutta方法,SIAM J.Numer。分析。,14, 1006-1021 (1977) ·Zbl 0374.65038号
[2] 奥古斯汀,R。;于伯虎,C.W.,《常微分方程的并行缺陷修正算法》,(ACPC/TR 92-22(1992),奥地利并行计算中心:奥地利维也纳并行计算中心)
[3] Bellen,A.,《差分和微分方程跨步骤的并行性》,(Bellen A.;Gear,C.W.;Russo,E.,《常微分方程的数值方法》,数学讲义,1386(1987),Springer:Springer Berlin),22-35·Zbl 0675.65133号
[4] 贝伦,A。;Jackiewicz,Z。;Zennaro,M.,常微分方程的时间点松弛Runge-Kutta方法,J.Compute。申请。数学。,45, 121-137 (1993) ·Zbl 0783.65063号
[5] 贝伦,A。;Jackiewicz,Z。;Zennaro,M.,波形松弛Runge-Kutta迭代的收缩性和耗散系统在最大范数下的相关极限方法,SIAM J.Numer。分析。,41, 499-523 (1994) ·Zbl 0818.65067号
[6] 贝伦,A。;Vermiglio,R。;Zennaro,M.,《带步长控制的并行常微分方程求解器》,J.Compute。申请。数学。,31, 277-293 (1990) ·Zbl 0707.65051号
[7] Burrage,K.,求解刚性微分方程的一类特殊Runge-Kutta方法,BIT,18,22-41(1978)·兹伯利0384.65034
[8] Burrage,K.,一类预测-校正方法的误差行为,应用。数字。数学。,8, 201-216 (1991) ·Zbl 0743.65064号
[9] Burrage,K.,具有少量修正的高效块预测-校正方法,J.Compute。申请。数学。,45, 139-150 (1993) ·Zbl 0782.65088号
[10] Burrage,K.,初值问题的并行方法,应用。数字。数学。,11, 5-25 (1993) ·Zbl 0781.65060号
[11] Burrage,K.,The search for The Holy Grail,or:求解ODEIVPs的预测-校正方法,Appl。数字。数学。,11, 125-141 (1993) ·Zbl 0787.65048号
[12] Burrage,K.,《常微分方程的并行和序列方法》(1995),克拉伦登出版社:牛津克拉伦登出版公司·Zbl 0838.65073号
[13] Butcher,J.C.,《关于隐式Runge-Kutta方法的实现》,BIT,16,237-240(1976)·Zbl 0336.65037号
[14] Butcher,J.C.,转换隐式Runge-Kutta方法,J.Assoc.计算。机器。,26, 731-738 (1979) ·Zbl 0439.65057号
[15] Chartier,P.,常微分方程和常微分方程初值问题数值解中的并行性,(论文(1993),雷恩第一大学:法国雷恩第一大学)
[16] Crouzeix,M.,《与Runge Kutta方法类似的不同运算条件的近似》(巴黎大学博士论文(1975年))
[17] van Dorsselaer,J.L.M.,初值问题数值方法的理论方面,(博士论文(1994),莱顿大学:荷兰莱顿大学)·Zbl 0868.65024号
[18] 齿轮,C.W。;Xuhai,Xu,ODE中的跨时间并行性,应用。数字。数学。,11, 45-68 (1993) ·Zbl 0798.65076号
[19] 海尔,E。;Wanner,G.,《求解常微分方程II》。刚性和微分代数问题(1991),Springer:Springer Berlin·Zbl 0729.65051号
[20] 霍夫曼,W。;de Swart,J.J.B.,用三角矩阵逼近Runge-Kutta矩阵,(NM-R9517(1995),CWI:CWI阿姆斯特丹),预印本·Zbl 0879.65053号
[21] in’t Hout,K.J.,关于刚性非线性常微分方程波形松弛方法的收敛性,应用。数字。数学。,18, 175-190 (1995) ·Zbl 0836.65087号
[22] 范德胡温,P.J。;Sommeijer,B.P.,带步长控制的高阶Runge-Kutta方法的并行迭代,J.Compute。申请。数学。,29, 111-127 (1990) ·Zbl 0682.65039号
[23] 范德胡温,P.J。;Sommeijer,B.P.,并行ODE求解器,(超级计算国际会议论文集(1990),ACM出版社),71-81·兹伯利0860.65065
[24] 范德胡温,P.J。;Sommeijer,B.P.,并行计算机上的迭代Runge-Kutta方法,SIAM J.Sci。统计师。计算。,12, 1000-1028 (1991) ·Zbl 0732.65065号
[25] 范德胡温,P.J。;Sommeijer,B.P.,Runge-Kutta方法的平行对角隐式迭代分析,应用。数字。数学。,11, 169-188 (1993) ·Zbl 0787.65054号
[26] 范德胡温,P.J。;Sommeijer,B.P.,Runge-Kutta方法与块三角Jacobians的迭代,Z.Angew。数学。机械。,76, 367-375 (1996) ·Zbl 0883.65062号
[27] 范德胡温,P.J。;Sommeijer,B.P。;Couzy,W.,并行计算机上的嵌入式对角隐式Runge-Kutta算法,数学。公司。,58, 135-159 (1992) ·Zbl 0744.65050号
[28] 范德胡温,P.J。;Sommeijer,B.P。;van der Veen,W.A.,非刚性初值问题高阶Runge-Kutta方法步骤的并行迭代,J.Compute。申请。数学。,60, 309-329 (1995) ·Zbl 0837.65077号
[29] 范德胡温,P.J。;Sommeijer,B.P。;van der Veen,W.A.,刚性初值问题迭代Runge-Kutta方法中各步骤的并行性,Numer。算法,8293-312(1994)·Zbl 0814.65080号
[30] 也:SIAM J.科学。计算。; 也:SIAM J.科学。计算。·Zbl 0872.65072号
[31] 也:高级计算。数学。; 也:高级计算。数学。·兹伯利0886.65078
[32] 也:高级计算。数学。; 也:高级计算。数学。·兹比尔0884.65075
[33] Iserles,A。;Nörsett,S.P.,《关于并行Runge-Kutta方法的理论》,IMA J.Numer。分析。,10, 463-488 (1990) ·Zbl 0712.65071号
[34] Jackson,K.R。;Kvrnö,A。;Nörsett,S.P.,《Butcher级数在分析Runge-Kutta公式中类牛顿迭代中的应用》,应用。数字。数学。,15, 341-356 (1994) ·Zbl 0817.65060号
[35] Jackson,K.R。;Nörsett,S.P.,Runge-Kutta方法中的并行潜力。第1部分:标准形式的RK公式,SIAM J.Numer。分析。,32, 49-82 (1995) ·Zbl 0826.65073号
[36] Kalvenes,J.,《并行ODE求解器的实验》(硕士论文(1989),特隆赫姆大学)
[37] 莱姆库勒,B。;Ruehli,A.,波形松弛的快速收敛,应用。数字。数学。,11, 211-224 (1993) ·Zbl 0789.65051号
[38] Lelarasmee,E.,用于大型非线性动力系统时域分析的波形弛豫方法,(博士论文(1982年),加州大学:加州大学伯克利分校)
[39] Lelarasmee,E。;Ruehli,A.E。;Sangiovanni-Vincentelli,A.L.,《大规模集成电路时域分析的波形松弛方法》,IEEE Trans。CAD IC系统。,1, 131-145 (1982)
[40] Lie,I.,并行Runge-Kutta方法的一些方面,(报告编号3/87(1987),特隆赫姆大学数值数学系)
[41] 也:J.计算。申请。数学。; 也:J.计算。申请。数学。·Zbl 0874.65033号
[42] 米兰克尔,W.L。;Liniger,W.,常微分方程数值积分的并行方法,数学。公司。,21, 303-320 (1967) ·Zbl 0155.47204号
[43] Nevanlinna,O.,《von Neumann结果的矩阵值版本及其时间离散化应用》,J.Compute。申请。数学。,12-13, 475-489 (1985) ·Zbl 0573.65036号
[44] Nörsett,S.P.,《半显式Runge-Kutta方法》(数学与计算报告编号6/74(1974),特隆赫姆大学数学系)·Zbl 0826.65073号
[45] Nörsett,S.P.,常微分方程的数值解,(邓迪大学博士论文(1975))·Zbl 0958.65080号
[46] Nörsett,S.P.,仅具有多重实特征值的Runge-Kutta方法,BIT,16,388-393(1976)·兹伯利0345.65036
[47] 诺塞特,S.P。;Simonsen,H.H.,并行龙格-库塔方法的各个方面,(Bellen,A.;Gear,C.W.;Russo,E.,常微分方程的数值方法。常微分方程的数值方法,数学讲义,1386(1989),施普林格:施普林格-柏林),103-117·Zbl 0683.65057号
[48] Orel,B.,带实特征值的并行Runge-Kutta方法,应用。数字。数学。,11, 241-250 (1993) ·Zbl 0782.65093号
[49] Shampine,L.F.,ODE求解隐式公式的实现,SIAM J.Sci。统计师。计算。,1, 103-118 (1980) ·Zbl 0463.65050号
[50] Simonsen,H.H.,《ODE的外推方法:连续近似,并行方法》(博士论文(1990),特隆赫姆大学:挪威特隆赫姆大学)
[51] Sommeijer,B.P.,初值问题数值积分中的并行性,(CWI Tract 99(1993),CWI:CWI Amsterdam)·Zbl 0782.65095号
[52] Spijker,M.N.,隐式线性多步方法中牛顿迭代停止的影响,应用。数字。数学。,18, 367-386 (1995) ·Zbl 0837.65080号
[53] van der Veen,W.A。;范德胡温,P.J。;de Swart,J.J.B.,Runge-Kutta方法的步并行迭代的收敛方面,应用。数字。数学。,18, 397-411 (1995) ·兹伯利083.760576
[54] Wolfbrandt,A.,《关于序条件和刚性稳定性的Rosenbrock过程的研究》(1977年,查尔默斯理工大学:查尔默斯·哥德堡理工大学博士论文)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。