×

兹马思-数学第一资源

基于相容加权匹配的AMG并行聚合。(英语) Zbl公司 07222799
Lirkov,Ivan(ed.)等人,《大规模科学计算》。第11届国际会议,LSSC 2017,保加利亚索佐波尔,2017年6月5日至9日。修订精选论文。查姆:斯普林格(ISBN 978-3-319-73440-8/pbk;978-3-319-73441-5/电子书)。计算机科学课堂讲稿10665563-571(2018)。
摘要:我们重点研究了并行代数多重网格(AMG)预处理程序的MLD2P4包的扩展,目的是提高它在处理由一般网格上的各向异性偏微分方程问题引起的稀疏线性系统时的鲁棒性和效率。提出了一种基于加权匹配的对称正定矩阵粗化算法的并行实现。我们讨论了通过将这种粗化策略与MLD2P4中的AMG组件相结合而获得的初步结果,这些组件是在地平线2020项目“面向能源的计算应用卓越中心”(EoCoE)中考虑的应用中产生的线性系统。
整个系列请参见[Zbl 1435.65014].
理学硕士:
65 数值分析
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Aarnes,J.E.,Gimse,T.,Lie,K.-A:用matlab介绍多孔介质中流动的数值计算。在:哈斯勒,G.,李,K.-A.,夸克,E(几何建模、数值模拟和优化,第265-306页。斯普林格,海德堡(2007年)。https://doi.org/10.1007/978-3-540-68783-2_9·Zbl公司 1330.76004
[2] Aprovitola,A.,D'Ambra,P.,Denaro,F.M.,di Serafino,D.,Filippone,S.:SParC LES:使用并行稀疏矩阵计算工具实现大涡模拟。计算机。数学。申请。702688-2700(2015年)
[3] Bertsekas,D.P.:拍卖算法:分配问题的分布松弛方法。安。操作。第14、105-123号决议(1988年)·Zbl公司 788.90055
[4] 波茨ì, A、 ,De Simone,V.,di Serafino,D.:一类椭圆偏微分方程组的并行代数多级Schwarz预处理子。计算机。维斯。科学。2013年1月16日至14日·Zbl公司 1376.65032
[5] Brannick,J.,Chen,Y.,Kraus,J.,Zikatanov,L.:基于图匹配的图的代数多级预处理器。暹罗J。数字。肛门。511805-1827(2013年)·Zbl公司 1281.65152
[6] Buttari,A.,D'Ambra,P.,di Serafino,D.,Filippone,S.:扩展PSBLAS以构建并行的Schwarz预处理程序。地址:东加拉,J.,Madsen,K.,华盛顿州ś尼夫斯基,J(eds.)第2004段。LNCS,第3732卷,第593-602页。斯普林格,海德堡(2006)。https://doi.org/10.1007/11558958_71
[7] Buttari,A.,D'Ambra,P.,di Serafino,D.,Filippone,S.:2LEV-D2P4:科学和工程应用的高性能预处理程序包。申请。代数工程公社。计算机。18223-239(2007年)·Zbl公司 1122.65046
[8] D'Ambra,P.,di Serafino,D.,Filippone,S.:基于PSBLAS的并行两级Schwarz预处理程序的开发。申请。数字。数学。571181-1196(2007年)·Zbl公司 1123.65029
[9] D'Ambra,P.,di Serafino,D.,Filippone S.:MLD2P4:Fortran 95中并行代数多级区域分解预处理程序包。ACM传输。数学。软。37(3),第30条(2010年)。https://github.com/sfilippone/mld2p4-2·Zbl公司 1364.65276
[10] D'Ambra,P.,Vassilevski,P.S.:基于相容加权匹配的粗化自适应AMG。计算机。维斯。科学。16,59-76(2013年)·Zbl公司 1376.65038
[11] D'Ambra,P.,Vassilevski,P.S.:\(\alpha\)AMG基于位移和混合方法产生的椭圆偏微分方程组的加权匹配。在:Russo,G.,Capasso,V.,尼科西亚,G.,Romano,V(编辑)ECMI 2014。第1020-1023卷。施普林格,查姆(2016)。https://doi.org/10.1007/978-3-319-23413-7_142
[12] D'Ambra,P.,Filippone,S.,Vassilevski,P.S.:BootCMatch:一个基于图加权匹配的引导AMG软件包。已提交·Zbl公司 07003064
[13] Duff,I.S.,Koster,J.:关于将大项目置换到稀疏矩阵对角线的算法。暹罗J。母体肛门。申请。22973-996(2001年)·Zbl公司 979.05087
[14] Falgout,R.D.,Vassilevski,P.S.:关于代数多重网格框架的推广。暹罗J。数字。肛门。421669-1693年(2004年)·Zbl公司 1077.65129
[15] Filippone,S.,Buttari,A.:Fortran 2003中稀疏矩阵计算的面向对象技术。ACM传输。数学。软。38(4),第23条(2012年)·Zbl公司 1365.65127
[16] Filippone,S.,Colajanni,M.:PSBLAS:稀疏矩阵上并行线性代数计算的库。ACM传输。数学。软。26527-550(2000年)·Zbl公司 1365.65128
[17] Hogg,J.,Scott,J.:关于使用次优匹配来缩放和排序稀疏对称矩阵。数字。线性代数应用。22648-663(2015年)·Zbl公司 1363.65039
[18] Notay,Y.,Vassilevski,P.S.:基于Krylov的递归多网格循环。数字。线性代数应用。15473-487(2008年)·Zbl公司 1212.65132
[19] 一般图中最大加权匹配的线性时间1/2近似算法。在:梅内尔,C.,蒂森,S(编辑)STACS 1999。LNCS,第1563卷,第259-269页。斯普林格,海德堡(1999年)。https://doi.org/10.1007/3-540-49116-3_24·Zbl公司 927.05075
[20] 厢式货车ěk、 P.,Mandel,J.,Brezina,M.:二阶和四阶椭圆问题的光滑聚合代数多重网格。计算56179-196(1996)·Zbl公司 851.65087
[21] ásquez,M.,Houzeaux,G.,Koric,S.,Artigues,A.,Aguado Sierra,J.,Arís、 R.,Mira,D.,Calmet,H.,Cucchietti,F.,Owen,H.,Taha,A.,Burness,E.D.,Cela,J.M.,Valero,M.:面向exascale的多物理工程仿真。J。计算机。科学。14、15-27(2016年)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。