×

ODE时代的并行解决方案:一些成就和展望。 (英语) Zbl 1166.65349号

摘要:常微分方程初值问题的并行求解在过去几年中受到了许多研究者的关注。一般来说,在这种情况下使用并行计算的可能性涉及ODE数值解的不同方面,这取决于要使用的并行平台和/或要解决的问题的复杂性。特别是在本文中,我们研究了九十年代中期提出的并行方法的可能扩展[作者,J.Compute.Appl.Math.78,No.2,197-211(1997;Zbl 0868.65039号); 高级计算。数学。7,第1-2号,第5-26号(1997年;Zbl 0884.65074号)],并分析其与ODE-IVP并行求解的后续方法的联系,特别是[J.L.Lions,Y.MadayG.图里尼奇,C.R.学院。科学。,巴黎,Sér。一、 数学。332,第7期,661-668(2001年;Zbl 0984.65085号);Y.马代G.图里尼奇、C.R.、数学、。,阿卡德。科学。巴黎335,第4期,387-392(2002年;兹比尔1006.65071)].

MSC公司:

65升05 常微分方程初值问题的数值方法
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 阿莫迪奥,P。;Brugnano,L.,三对角线性系统的并行因式分解和并行解算器,线性代数应用。,172, 347-364 (1992) ·Zbl 0756.65030号
[2] 阿莫迪奥,P。;Brugnano,L.,三对角线性系统的并行QR分解算法,并行计算,211097-1110(1995)·Zbl 0875.68774号
[3] 阿莫迪奥,P。;Brugnano,L.,ODE块边界值方法的并行实现,J.Compute。申请。数学。,78, 197-211 (1997) ·Zbl 0868.65039号
[4] 阿莫迪奥,P。;Bruganano,L.,基于块BVM的并行ODE解算器,高级计算。数学。,7, 5-26 (1997) ·Zbl 0884.65074号
[5] 阿莫迪奥,P。;Brugnano,L.,ParalleloGAM:ODE的并行代码,Appl。数字。数学。,28, 95-106 (1998) ·Zbl 0927.65088号
[6] 阿莫迪奥,P。;格拉德威尔,I。;Romanazzi,G.,《用循环约化法求解一般边界ABD线性系统的数值解》,J.Numer。分析。Ind.申请。数学。,1, 5-12 (2006) ·Zbl 1108.65017号
[7] 阿莫迪奥,P。;Romanazzi,G.,BABDCR:用于边界ABD线性系统解决方案的Fortran 90软件包,ACM Trans。数学。软件,32597-608(2006)·Zbl 1230.65038号
[8] 阿莫迪奥,P。;布鲁格纳诺,L。;Politi,T.,三对角矩阵的并行分解,SIAM J.Numer。分析。,30, 813-823 (1993) ·兹伯利0809.65015
[9] Le Bris,C.,《数值分析视角下的计算化学》,《数值学报》,第14期,第363-444页(2005年)·Zbl 1119.65390号
[10] 布鲁格纳诺,L。;Trigante,D.,《基于扩展梯形规则(ETR)的串行和并行代码的潜力》,应用。数字。数学。,169-184年(1997年)·Zbl 0887.65071号
[11] 布鲁格纳诺,L。;Trigante,D.,非线性问题块边值方法的并行实现:理论结果,应用。数字。数学。,78, 197-211 (1997) ·兹伯利0868.65039
[12] 布鲁格纳诺,L。;Trigante,D.,用多步初值和边值方法解决微分问题(1998年),Gordon and Breach:Gordon和Breach Amsterdam·Zbl 0934.65074号
[13] Burrage,K.,《常微分方程的并行和序列方法》(1995),克拉伦登出版社:牛津克拉伦登出版公司·Zbl 0838.65073号
[14] Burrage,K.,《ODE的并行方法》。ODE的并行方法,高级计算。数学。,7, 1-2 (1997) ·Zbl 0900.65210号
[15] 甘德,M.J。;Hairer,E.,Parareal算法的非线性收敛性分析,(Langer,U.;Disacciati,M.;Keyes,D.E.;Widlund,O.B.;Zulehner,W.,《科学与工程领域分解方法》,第十七卷,《计算科学与工程讲义》,第60卷(2008年),施普林格:柏林施普林格),45-56·Zbl 1140.65336号
[16] 甘德,M.J。;Vandewalle,S.,《关于拟实算法的超线性和线性收敛性》,(Widlund,O.B.;Keyes,D.E.,《科学与工程领域分解方法》,第十六卷,《科学和工程领域分解法》,计算科学与工程讲义,第55卷(2007),Springer:Springer-Birlin),291-298
[17] 甘德,M.J。;Vandewalle,S.,《准实时时间并行时间积分方法分析》,SIAM J.Sci。计算。,29, 556-578 (2007) ·Zbl 1141.65064号
[18] Hochbruck,M。;Lubich,C.,《关于矩阵指数算子的Krylov子空间逼近》,SIAM J.Numer。分析。,34, 1911-1925 (1997) ·Zbl 0888.65032号
[19] Lions,J.L。;Maday,Y。;Turinici,G.,Résolution d'EDP par un schéma en temps“paraéel”,C.R.Acad。科学。巴黎,爵士。一、 332661-668(2001)·Zbl 0984.65085号
[20] Maday,Y。;Turinici,G.,《控制偏微分方程的准实时程序》,C.R.Acad。科学。巴黎,爵士。一、 335387-392(2002)·Zbl 1006.65071号
[21] Maday,Y。;Turinici,G.,《准实时迭代求解器:并行实现的进一步方向》(Barth,T.J.;Griebel,M.;Keyes,D.E.;Nieminen,R.M.;Roose,D.;Schlick,T.;Kornhuber,R.;Hoppe,R.,Périaux,J.;Pironneau,O.;Widlund,O.Xu,J.,《科学与工程领域分解方法》。科学与工程领域分解方法,计算科学与工程讲义,第40卷(2005),施普林格:施普林格柏林),441-448·Zbl 1067.65102号
[22] 莫雷特,I。;Novati,P.,《矩阵指数的RD-有理逼近》,BIT,44,595-615(2004)·Zbl 1075.65062号
[23] Saad,Y.,矩阵指数算子的一些Krylov子空间近似分析,SIAM J.Numer。分析。,29, 209-228 (1992) ·兹比尔074965030
[24] G.A.Staff,Parareal算法。《当前工作调查》,挪威科技大学数学系报告。《科学》,2003年;G.A.Staff,Parareal算法。对目前工作的调查,挪威科技大学数学系的报告。科学,2003
[25] S.Ulbrich,时间相关PDE约束优化的“准实时”时间分解广义SQP方法,技术报告,Fachbereich Mathematik,TU Darmstadt,2005;S.Ulbrich,时间相关PDE约束优化的“准实时”时间分解广义SQP方法,技术报告,Fachbereich Mathematik,TU Darmstadt,2005·Zbl 1226.49025号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。