×

在共享内存计算机上用一些显式伪两步RK方法进行了数值实验。 (英语) Zbl 0932.65085号

摘要:本文研究了并行共享存储计算机上求解一阶非刚性常微分方程的两种5阶和8阶显式伪两步Runge-Kutta(RK)方法的性能。对于昂贵的右侧,并行实现相对于顺序实现给出3-4的加速。此外,我们将这些代码与两个有效的非码DOPRI5和DOP853进行了比较。对于步长由精度而不是稳定性决定的问题,我们的代码显示出更高效。

MSC公司:

65升06 常微分方程的多步、Runge-Kutta和外推方法
65升05 常微分方程初值问题的数值方法
65L20英寸 常微分方程数值方法的稳定性和收敛性
65磅50 常微分方程的网格生成、细化和自适应方法
34A34飞机 非线性常微分方程和系统
65年20月 数值算法的复杂性和性能
2005年5月 并行数值计算

软件:

路权地图
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Butcher,J.C.,《常微分方程的数值分析》,Runge-Kutta and General Linear Methods(1987),威利:威利纽约·Zbl 0616.65072号
[2] Hairer,大肠杆菌。;诺塞特,S.P。;Wanner,G.,《求解常微分方程》,I.非奇异问题(1993),施普林格出版社:施普林格出版社,柏林·Zbl 0789.65048号
[3] Burrage,K.,具有少量修正的高效块预测-校正方法,J.Compute。申请。数学。,45, 139-150 (1993) ·Zbl 0782.65088号
[4] Burrage,K.,初值问题的并行方法,应用。数字。数学。,11, 5-25 (1993) ·Zbl 0781.65060号
[5] Burrage,K。;Suhartanto,H.,基于Radau型多步Runge-Kutta方法的并行迭代方法,计算数学进展,7,37-57(1997)·Zbl 0884.65080号
[6] Chu,M.T。;Hamilton,H.,通过多块方法并行求解ODE,SIAM J.Sci。统计师。计算。,8, 137-157 (1987)
[7] Cong,N.H.,非刚性初值问题对称Runge-Kutta方法的并行迭代,J.Compute。申请。数学。,51, 117-125 (1994) ·Zbl 0804.65070号
[8] 康,N.H。;Mitsui,T.,一类显式并行两步Runge-Kutta方法,日本工业杂志。申请。数学。,14, 303-313 (1997) ·Zbl 1306.65227号
[9] 范德胡温,P.J。;Cong,N.H.,Runge-Kutta型并行块预测-校正方法,应用。数字。数学。,13, 109-123 (1993) ·Zbl 0786.65060号
[10] 范德胡温,P.J。;Sommeijer,B.P.,带步长控制的高阶Runge-Kutta方法的并行迭代,J.Compute。申请。数学。,29, 111-127 (1990) ·Zbl 0682.65039号
[11] 范德胡温,P.J。;Sommeijer,B.P.,并行计算机上的块Runge-Kutta方法,Z.Angew。数学。机械。,68, 3-127 (1992) ·兹比尔0788.65080
[12] Jackson,K.R。;Nörsett,S.P.,并行龙格-库塔方法(1988),手稿·Zbl 0826.65073号
[13] Lie,I.,并行Runge-Kutta方法的一些方面,(报告编号3/87(1987),特隆赫姆大学数值数学系:挪威特隆赫姆大学数值数学科)
[14] 诺塞特,S.P。;Simonsen,H.H.,并行Runge-Kutta方法方面,(Bellen,A.;Gear,C.W.;Russo,E.,《常微分方程数值方法》,《L'Aquilla学报》1987年。常微分方程的数值方法,《拉奎拉学报》1987,《数学讲义》,1386(1989),施普林格-弗拉格出版社:柏林施普林格大学)·Zbl 0683.65057号
[15] N.H.Cong,并行计算机的显式伪两步Runge-Kutta方法,(已提交)。;N.H.Cong,并行计算机的显式伪两步Runge-Kutta方法,(已提交)·Zbl 0945.65081号
[16] N.H.Cong,连续变量步长显式伪两步RK方法,(已提交)。;N.H.Cong,连续变量步长显式伪两步RK方法,(已提交)·Zbl 0947.65085号
[17] Burrage,K。;Pohl,B.,在分布式内存计算机上实现ODE代码,计算机数学。应用。,28, 10-12, 235-252 (1994) ·Zbl 0810.65073号
[18] Burrage,K.,《常微分方程的并行和序列方法》(1995),克拉伦登出版社:牛津克拉伦登出版公司·Zbl 0838.65073号
[19] Hochbruck,M。;卢比奇,C。;Selhofer,H.,《大型微分方程系统的指数积分器》(《技术报告》(1995),德国杜宾根大学数学研究所:德国杜宾根大学数学研究院)
[20] 韦纳,R。;施密特,学士。;Podhaisky,H.,ROWMAP-A使用Krylov技术实现大型刚性ODE的ROW-code,应用。数字。数学。,1997年1月25日至16日·Zbl 0895.65035号
[21] 赫尔,T.E。;Enright,W.H。;Fellen,B.M。;Sedgwick,A.E.,《比较常微分方程的数值方法》,SIAM J.Numer。分析。,9, 603-637 (1972) ·Zbl 0221.65115号
[22] De Meyer,H。;Van Daele,M。;Vanden Berghe,G.,关于在transputer网络上实现并行迭代Runge-Kutta方法,应用。数字。数学。,13, 155-163 (1993) ·Zbl 0786.65059号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。