×
安布拉·阿卜杜拉希；帕斯卡·达安布拉；丹妮拉·迪·塞拉菲诺；萨尔瓦多菲利波内

基于相容加权匹配的AMG并行聚合。 （英语） Zbl 1476.65033号

Lirkov，Ivan（编辑）等人，《大规模科学计算》。2017年6月5日至9日在保加利亚索佐波尔举行的2017年LSSC第11届国际会议。修订了选定的论文。查姆：斯普林格。莱克特。注释计算。科学。10665, 563-571 (2018).
摘要：我们重点研究了并行代数多重网格（AMG）预处理程序MLD2P4包的扩展，目的是提高其在处理一般网格上各向异性PDE问题引起的稀疏线性系统时的鲁棒性和效率。我们提出了一种新的对称正定矩阵粗化算法的并行实现，该算法基于加权匹配方法。我们讨论了通过将该粗化策略与MLD2P4中可用的AMG组件相结合，在地平线2020项目“面向能源的计算应用卓越中心”（EoCoE）中考虑的应用中产生的线性系统上获得的初步结果。
有关整个系列，请参见[Zbl 1435.65014号].

MSC公司：

65F08个 迭代方法的前置条件
65层10 线性系统的迭代数值方法
65-04 数值分析相关问题的软件、源代码等
2005年5月 并行数值计算

关键词：

并行聚合；加权匹配

软件：

SParC-LES公司；BootC匹配；阿利亚；二级-D2P4；MLD2P4型；PSBLAS公司；github
PDF格式BibTeX公司 XML格式引用
\textit{A.Abdullahi}等人，Lect。注释计算。科学。10665、563--571（2018；Zbl 1476.65033）
全文： 内政部

参考文献：

[1] Aarnes，J.E.，Gimse，T.，Lie，K.-A.：使用matlab介绍多孔介质中的流动数值。摘自：Hasle，G.、Lie，K.-A.、Quak，E.（编辑）《几何建模、数值模拟和优化》，第265-306页。斯普林格，海德堡（2007）。https://doi.org/10.1007/978-3-540-68783-2_9 ·Zbl 1330.76004号 ·doi:10.1007/978-3-540-68783-2_9
[2] Aprovitola，A.，D'Ambra，P.，Denaro，F.M.，di Serafino，D.，Filippone，S.：SParC LES：使用并行稀疏矩阵计算工具实现大涡模拟。计算。数学。申请。702688-2700（2015年）·Zbl 1443.65290号 ·doi:10.1016/j.camwa.2015.06.028
[3] Bertsekas，D.P.：拍卖算法：分配问题的分布式松弛方法。安·Oper。第14号决议，第105-123号决议（1988年）·Zbl 0788.90055号 ·doi:10.1007/BF02186476
[4] Borz，A.，De Simone，V.，di Serafino，D.：一类椭圆PDE系统的并行代数多级Schwarz预条件器。计算。视觉。科学。16, 1-14 (2013) ·Zbl 1376.65032号 ·doi:10.1007/s00791-014-0220-0
[5] Brannick，J.、Chen，Y.、Kraus，J.和Zikatanov，L.：基于图中匹配的图Laplacian的代数多级预条件。SIAM J.数字。分析。51, 1805-1827 (2013) ·Zbl 1281.65152号 ·doi:10.1137/120876083
[6] Buttari，A.，D'Ambra，P.，di Serafino，D.，Filippone，S.：扩展PSBLAS以构建并行Schwarz预条件子。收录：Dongarra，J.、Madsen，K.、Wa sh niewski，J.（编辑）PARA 2004。LNCS，第3732卷，第593-602页。斯普林格，海德堡（2006）。https://doi.org/10.1007/11558958_71 ·doi:10.1007/1155895871
[7] Buttari，A.，D'Ambra，P.，di Serafino，D.，Filippone，S.：2LEV-D2P4：科学和工程应用的高性能预调节剂包。申请。代数工程通讯。计算。18, 223-239 (2007) ·Zbl 1122.65046号 ·数字对象标识代码：10.1007/s00200-007-0035-z
[8] D'Ambra，P.，di Serafino，D.，Filippone，S.：关于基于PSBLAS的并行两级Schwarz预条件器的开发。申请。数字。数学。57, 1181-1196 (2007) ·Zbl 1123.65029号 ·doi:10.1016/j.apnum.2007.01.006
[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号 ·doi:10.1007/s00791-014-0224-9
[11] D'Ambra，P.，Vassilevski，P.S.：基于置换和混合方法产生的椭圆偏微分方程系统的加权匹配的AMG。收录人：Russo，G.、Capasso，V.、Nicosia，G.和Romano，V.（编辑）ECMI 2014。MI，第22卷，第1013-1020页。查姆施普林格（2016）。https://doi.org/10.1007/978-3-319-23413-7_142 ·文件编号：10.1007/978-3-319-23413-7_142
[12] D'Ambra，P.，Filippone，S.，Vassilevski，P.S.：BootCMatch：基于图加权匹配的引导AMG软件包。已提交·Zbl 1484.65059号
[13] Duff，I.S.，Koster，J.：关于将大型条目排列到稀疏矩阵对角线的算法。SIAM J.矩阵分析。申请。22, 973-996 (2001) ·Zbl 0979.05087号 ·doi:10.1137/S0895479899358443
[14] Falgout，R.D.，Vassilevski，P.S.：关于代数多重网格框架的推广。SIAM J.Numer。分析。42, 1669-1693 (2004) ·Zbl 1077.65129号 ·doi:10.1137/S0036142903429742
[15] Filippone，S.，Buttari，A.：Fortran 2003中稀疏矩阵计算的面向对象技术。ACM事务处理。数学。柔和。38（4），第23条（2012）·Zbl 1365.65127号
[16] Filippone，S.，Colajanni，M.：PSBLAS：稀疏矩阵上并行线性代数计算的库。ACM事务处理。数学。柔和。26, 527-550 (2000) ·Zbl 1365.65128号 ·数字对象标识代码：10.1145/365723.365732
[17] Hogg，J.，Scott，J.：关于使用次优匹配对稀疏对称矩阵进行缩放和排序。数字。线性代数应用。22, 648-663 (2015) ·Zbl 1363.65039号 ·doi:10.1002/nla.1978年
[18] Notay，Y.，Vassilevski，P.S.：基于Krylov的递归多重网格循环。数字。线性代数应用。15, 473-487 (2008) ·Zbl 1212.65132号 ·doi:10.1002/nla.542
[19] Preis，R.：一般图中最大加权匹配的线性时间1/2近似算法。收录：Meinel，C.，Tison，S.（编辑）STACS 1999。LNCS，第1563卷，第259-269页。斯普林格，海德堡（1999）。https://doi.org/10.1007/3-540-49116-3_24 ·Zbl 0927.05075号 ·文件编号：10.1007/3-540-49116-3_24
[20] Vaněk，P.，Mandel，J.，Brezina，M.：二阶和四阶椭圆问题的光滑聚合代数多重网格。计算56179-196（1996）·Zbl 0851.65087号 ·doi:10.1007/BF02238511
[21] Vá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.：Alya:面向exascale的多物理工程模拟。J.计算。科学。14, 15-27 (2016) ·doi:10.1016/j.jocs.2015.12.007
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。