卢卡·伯加马西;马丁内斯,洛杉矶;乔治·皮尼 基于FSAI预处理的并行瑞利商优化。 (英语) Zbl 1244.65043号 J.应用。数学。 2012年,文章ID 872901,14 p.(2012). 摘要:本文描述了在并行计算机上求解大型稀疏对称矩阵部分特征值问题的并行预处理算法。也就是说,我们考虑由因子稀疏近似逆(FSAI-)型预条件加速的偏转加速共轭梯度(DACG)算法。我们提出了一种增强的FSAI预处理器并行实现,并利用了最近开发的块FSAI-IC预处理器,该预处理器结合了FSAI和块Jacobi-IC预处理器。地质力学模型有限元离散化产生的大尺寸矩阵结果表明,这些预条件器加速的DACG相对于可用的公共并行hypre包具有竞争力,特别是在计算一些最左边的特征对时。FSAI加速的并行DACG代码是用MPI-Fortran 90语言编写的,具有很好的可扩展性,最多可达1000个处理器。 引用于7文件 MSC公司: 65F08个 迭代方法的前置条件 2005年5月 并行数值计算 软件:JDQZ公司;炒作;洛佩克。米;BFSAI-IC公司 PDF格式BibTeX公司 XML格式引用 \textit{L.Bergamaschi}等人,J.Appl。数学。2012年,文章ID 872901,14 p.(2012;Zbl 1244.65043) 全文: 内政部 参考文献: [1] P.Arbenz、U.Hetmaniuk、R.Lehoucq和R.Tuminaro,“使用AMG预处理迭代方法进行大规模三维模态分析的特征解算器比较”,《工程数值方法国际期刊》,第64卷,第2期,第204-236页,2005年·Zbl 1093.74021号 ·doi:10.1002/nme.1365 [2] R.B.Lehoucq和D.C.Sorensen,“隐式重启Arnoldi迭代的通缩技术”,《SIAM矩阵分析与应用杂志》,第17卷,第4期,第789-8211996页·Zbl 0863.65016号 ·doi:10.1137/S0895479895281484 [3] G.L.G.Sleijpen和H.A.Van der Vorst,“线性特征值问题的Jacobi-Davidson迭代方法”,SIAM矩阵分析与应用杂志,第17卷,第2期,第401-425页,1996年·兹伯利0860.65023 ·doi:10.1137/S0895479894270427 [4] L.Bergamaschi、G.Gamboliti和G.Pini,“偏对称本征问题共轭梯度方法的渐近收敛性”,《数值线性代数及其应用》,第4卷,第2期,第69-841997页·Zbl 0889.65032号 ·doi:10.1002/(SICI)1099-1506(199703/04)4:2<69::AID-NLA98>3.0.CO;2楼 [5] A.V.Knyazev和A.L.Skorokhodov,“局部广义对称特征值问题子空间中的预处理梯度型迭代方法”,《SIAM数值分析杂志》,第31卷,第4期,第1226-1239页,1994年·Zbl 0812.65031号 ·数字对象标识代码:10.1137/0731064 [6] L.Bergamaschi、G.Pini和F.Sartoretto,“稀疏特征问题并行求解中的近似逆预处理”,《数值线性代数与应用》,第7卷,第3期,第99-116页,2000年·Zbl 0982.65038号 ·doi:10.1002/(SICI)1099-1506(200004/05)7:3<99::AID-NLA188>3.0.CO;2-5 [7] L.Bergamaschi和M.Putt,“大型稀疏对称正定矩阵迭代特征解的数值比较”,《应用力学与工程中的计算机方法》,第191卷,第45期,第5233-5247页,2002年·Zbl 1016.65013号 ·doi:10.1016/S0045-7825(02)00457-7 [8] L.Yu。Kolotilina和A.Yu。Yeremin,“分解稀疏近似逆预处理I.理论”,SIAM矩阵分析与应用杂志,第14卷,第1期,第45-58页,1993年·Zbl 0767.65037号 ·数字对象标识代码:10.1137/0614004 [9] L.Bergamaschi和A.Martínez,“通过因子分解近似逆预条件对Krylov解的并行加速”,载于VECPAR 2004,M.Dayd等人,编辑,《计算机科学讲义》第3402卷,第623-636页,德国海德堡斯普林格,2005年·Zbl 1118.65400号 ·doi:10.1007/b106965 [10] L.Bergamaschi、A.Martínez和G.Pini,“多孔弹性模型的高效并行MLPG方法”,《工程与科学中的计算机建模》,第49卷,第3期,第191-215页,2009年·Zbl 1231.74401号 [11] L.Bergamaschi和A.Martínez,“鞍点问题的并行非精确约束预条件”,载于《第17届并行处理国际会议论文集》(Euro-Par'11),R.N.E.Jeannot和J.Roman,Eds.,第6853卷,第2部分,第78-89页,法国波尔多斯普林格出版社,2011年,计算机科学讲义。 [12] C.Janna、M.Ferronato和G.Gambolia,“对称正定线性系统的块FSAI-ILU并行预处理器”,SIAM科学计算杂志,第32卷,第5期,第2468-2484页,2010年·Zbl 1220.65037号 ·doi:10.1137/090779760 [13] M.Ferronato、C.Janna和G.Pini,“利用块FSAI预处理高效并行解决大型稀疏特征值问题”,《数值线性代数与应用》。新闻界·Zbl 1274.65106号 ·doi:10.1002/nla.813 [14] 劳伦斯·利弗莫尔国家实验室,hypre用户手册,软件版本1.6.0。加利福尼亚大学应用科学计算中心(CASC),2001年。 [15] A.V.Knyazev,“走向最优预处理特征解算器:局部最优块预处理共轭梯度法”,SIAM科学计算杂志,第23卷,第2期,第517-5412001页·Zbl 0992.65028号 ·doi:10.1137/S1064827500366124 [16] L.Yu。Kolotilina、A.A.Nikishin和A.Yu。Yeremin,“分解稀疏近似逆预处理。IV.提高效率的简单方法”,《数值线性代数与应用》,第6卷,第7期,第515-531页,1999年·兹伯利0983.65062 ·doi:10.1002/(SICI)1099-1506(199910/11)6:7<515::AID-NLA176>3.0.CO;2-0 [17] A.Martínez、L.Bergamaschi、M.Caliari和M.Vianello,“平流-扩散模型的大规模并行指数积分器”,《计算与应用数学杂志》,第231卷,第1期,第82-91页,2009年·Zbl 1167.65443号 ·doi:10.1016/j.cam.2009.01.024 [18] C.Janna、M.Ferronato和N.Castelletto,“BFSAI-IC OpenMP实现”,V1.0版本,2011年1月,http://www.dmsa.unipd.it/ferronat/software.html。 [19] M.Ferronato、C.Janna和G.Gambolita,“计算接触力学中的混合约束预处理”,《应用力学与工程中的计算机方法》,第197卷,第45-48号,第3922-3931页,2008年·Zbl 1194.74522号 ·doi:10.1016/j.cma.2008.03.008 [20] N.Castelletto、M.Ferronato、G.Gambolia等人,“UGS项目中的3D地质力学:意大利北部的综合研究”,第44届美国岩石力学研讨会论文集,美国犹他州盐湖城,2010年·兹比尔1305.76055 ·doi:10.1016/S0045-7825(02)00457-7 [21] P.Teatini、M.Ferronato、G.Gambolati、D.Bau和M.Putt,“海水泵入非均质含水层系统引起的非均质威尼斯抬升”,《水资源研究》,第46卷,文章编号W11547,16页,2010年·doi:10.1029/2010WR009161 [22] A.V.Knyazev和M.E.Argentati,“使用hypre实现预处理特征解算器”,2005年,http://math.ucdenver.edu/rargenta/index_files/rep220.pdf。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。