×

图分割技术对并行块FSAI预处理的影响:一项计算研究。 (英语) Zbl 1312.65037号

摘要:自适应块分解稀疏近似逆(FSAI)(ABF)是一种新的预处理器,已被证明对对称正定线性系统和特征问题的并行求解是有效的。一个可能的缺点是其强大的可伸缩性降低,因为针对给定问题收敛的迭代次数往往会随着使用的处理器数量的增加而增加。初步使用图分割技术可以帮助提高预处理程序的质量和可扩展性。根据块FSAI的特定理论特性,在SPD工程应用产生的一组矩阵中选择和测试不同的分区。结果表明,在ABF中使用适当的图划分技术对提高预条件器的效率和鲁棒性可能起到重要作用,使其能够在大规模并行仿真中有效使用。

理学硕士:

65F08个 迭代方法的前置条件
65层10 线性系统的迭代数值方法
2005年5月 并行数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Cerdán,J.、Faraj,T.、Malla,n.、Marin,J.和Mas,J.:稀疏非对称线性系统的块近似逆预条件。电子。事务处理。数字。分析。37,23-40(2010年)·兹比尔1191.65023
[2] Bergamaschi,L.,Martinez,A.:基于FSAI的并行混合约束预条件,用于地质力学中出现的鞍点问题。J.计算。申请。数学。236, 308-318 (2011) ·Zbl 1231.65062号
[3] Lazarov,B.S.,Sigmund,O.:鞍点问题的分解并行预条件。国际期刊数字。方法生物识别。工程271398-1410(2011)·Zbl 1228.65046号
[4] Ferronato,M.,Janna,C.,Pini,G.:条件有限元地质力学问题的并行解决方案。国际期刊数字。分析。方法地质力学。36, 422-437 (2012)
[5] Ferronato,M.,Janna,C.,Pini,G.:用于非线性地下水流动模型高效并行解的移位FSAI预处理程序。国际期刊数字。方法工程89,1707-1719(2012)·Zbl 1242.76118号
[6] Janna,C.,Ferronato,M.,Gambolati,G.:病态固结问题的平行非精确约束预处理。计算。地质科学。16, 661-675 (2012)
[7] Ferronato,M.:21世纪初稀疏线性系统的预处理:历史、当前发展和未来展望。ISRN申请。数学。(2012). doi:10.5402/2012/127647·兹比尔1264.65037
[8] Janna,C.,Ferronato,M.,Gambolia,G.:对称正定线性系统的块FSAI-ILU并行预处理器。SIAM J.科学。计算。32, 2468-2484 (2010) ·Zbl 1220.65037号
[9] Janna,C.,Ferronato,M.:块FSAI预处理的自适应模式研究。SIAM J.科学。计算。33, 3357-3380 (2011) ·Zbl 1273.65045号
[10] Ferronato,M.,Janna,C.,Pini,G.:利用块FSAI预处理高效并行解决大型稀疏特征值问题。数字。线性代数应用。19, 797-815 (2012) ·Zbl 1274.65106号
[11] Janna,C.,Ferronato,M.,Gambolia,G.:使用区域分解的增强块FSAI预处理。SIAM J.科学。计算。35,S229-S249(2013)·Zbl 1288.65034号
[12] Ferronato,M.,Janna,C.,Pini,G.:非对称线性系统的广义块FSAI预处理器。J.计算。申请。数学。256, 230-241 (2014) ·Zbl 1314.65044号
[13] Kolotilina,L.Y.,Yeremin,A.Y.:分解稀疏近似逆预处理。一、理论。SIAM J.矩阵分析。申请。14, 45-58 (1993) ·Zbl 0767.65037号
[14] Benzi,M.,Szyld,D.B.,Duin,A.:非对称问题的不完全因子分解预处理的序。SIAM J.科学。计算。1652-1670年(1999年)·Zbl 0940.65033号
[15] Benzi,M.,Tůma,M.:分解稀疏近似逆预条件的排序。SIAM J.科学。计算。21, 1851-1868 (2000) ·Zbl 0959.65047号
[16] Cullum,J.K.,Johnson,K.,Tůma,M.:问题分解(划分)对并行数值算法收敛速度的影响。数字。线性代数应用。10, 445-465 (2003) ·Zbl 1071.65193号
[17] Cuthill,E.,McKee,J.:减少稀疏对称矩阵的带宽。摘自:《1969年第24届全国会议记录》,第157-172页(1969年)·Zbl 0861.65021号
[18] George,A.:有限元法的计算机实现。技术代表STAN-CS-208。斯坦福大学计算机科学系,斯坦福(1971)
[19] Georges,J.A.,Liu,J.W.:大型稀疏正定系统的计算机解法。普伦蒂斯·霍尔,恩格尔伍德悬崖(1981年)
[20] Tinney,W.F.,Walker,J.W.:通过最优有序三角因式分解直接求解稀疏网络方程。程序。IEEE 551801-1809(1967)
[21] George,A.,Liu,J.W.:最小度排序算法的演变。SIAM第31版,第1-19页(1989年)·Zbl 0671.65024号
[22] Amestoy,P.,Davis,T.,Duff,I.:近似最小度排序算法。SIAM J.矩阵分析。申请。17, 886-905 (1996) ·Zbl 0861.65021号
[23] Barnard,S.,Simon,H.D.:用于划分非结构化问题的递归谱平分的快速多级实现。Concurr Pract Experience 6,101-117(1994)
[24] Hendrickson,B.,Leland,R.:划分图的多级算法。收录:ACM/IEEE超级计算会议记录(1995)·Zbl 0816.68093号
[25] Karypis,G.,Kumar,V.:不规则图的多级k路划分方案。J.平行分布计算。48, 96-129 (1998)
[26] Karypis,G.,Kumar,V.:一种快速、高质量的划分不规则图的多级方案。SIAM J.科学。计算。20, 359-392 (1999) ·Zbl 0915.68129号
[27] Chevalier,C.,Pellegrini,F.:改进遗传算法在多级框架中用于可扩展并行图划分的效率。摘自:《2006年欧洲标准汇编》。计算机科学课堂讲稿,第4128号,第243-252页(2006)·Zbl 1286.05085号
[28] Pellegrini,F.:用于计算具有平滑边界的平衡分区的可并行多级带状扩散方案。摘自:《2007年欧洲条约汇编》。《计算机科学讲义》,第4641期,第191-200页(2007年)·Zbl 1220.65037号
[29] Pellegrini,F.:SCOTCH,用于顺序和并行图分区、静态映射和稀疏矩阵块排序以及顺序网格和超图分区的软件包和库(版本5.1.10)。电子文档可在网址:http://www.labri.fr/perso/pelegrin/scotch (2010)
[30] Karypis,G.,Kumar,V.:METIS-一个用于划分非结构化图、划分网格和计算稀疏矩阵的填充-约简顺序的软件包-版本5.0。电子文档可在http://glaros.dtc.umn.edu/gkhome/metis/metis/overview (2011) ·Zbl 1242.76118号
[31] Holland,R.M.,Wathen,A.J.,Shaw,G.J.:稀疏近似逆矩阵和目标矩阵。SIAM J.科学。计算。26, 1000-1011 (2005) ·Zbl 1077.65044号
[32] Saad,Y.:ILUT:双阈值不完全ILU因式分解。数字。线性代数应用。1387-402(1994年)·Zbl 0838.65026号
[33] Li,N.,Saad,Y.,Chow,E.:一般稀疏矩阵的ILU的Crout版本。SIAM J.科学。计算。25, 716-728 (2003) ·Zbl 1042.65025号
[34] Janna,C.,Comerlati,A.,Gambolia,G.:弹性静力学中有限元的投影解算器和直接解算器的比较。高级工程师软件。40, 675-685 (2009) ·Zbl 1272.74613号
[35] Chow,E.:并行稀疏近似逆预条件的先验稀疏模式。SIAM J.科学。计算。21, 1804-1822 (2000) ·Zbl 0957.65023号
[36] Grote,M.,Huckle,T.:稀疏近似逆的并行预处理。SIAM J.科学。计算。18, 838-853 (1997) ·Zbl 0872.65031号
[37] Huckle,T.:矩阵逆和预处理的近似稀疏模式。申请。数字。数学。30, 291-303 (1999) ·Zbl 0927.65045号
[38] Huckle,T.:预处理的分解稀疏近似逆。J.超级计算机。25, 109-117 (2003) ·Zbl 1027.65056号
[39] Kaporin,I.E.:共轭梯度法的新收敛结果和预处理策略。数字。线性代数应用。1, 179-210 (1994) ·Zbl 0837.65027号
[40] Anderson,G.、Bai,Z.、Bischof,C.、Demmel,J.、Dongarra,J.和Du Croz,J.,Greenbaum,A.、Kenney,A.M.、Ostrouchov,S.和Sorensen,D.:LAPACK用户指南。费城SIAM(1992年)·兹伯利0843.65018
[41] Bridson,R.,Tang,W.P.:有序、各向异性和因子稀疏近似逆。SIAM J.科学。计算。21, 867-882 (1999) ·Zbl 0955.65018号
[42] Saad,Y.:稀疏线性系统的迭代方法,第2版。SIAM,费城(2003)·Zbl 1031.65046号
[43] Saad,Y.:SPARSKIT,一个用于稀疏矩阵计算的基本工具包(版本2)。电子文档可在http://www-users.cs.umn.edu/saad/software/SPARSKIT(1988)·Zbl 0333.05001号
[44] Kernighan,B.W.,Lin,S.:划分图的有效启发式过程。贝尔系统。Technol公司。J.49,291-307(1970)·Zbl 0333.05001号
[45] Duff,I.S.,Kaya,K.:基于强子图的前置条件。电子。事务处理。数字。分析。40225-249(2013)·Zbl 1286.05085号
[46] Vecharinsky,E.,Saad,Y.,Sosonika,M.:预处理对称正定系统使用矩阵值的图分割。SIAM J.科学。计算。36,A63-A87(2014)·Zbl 1290.65025号
[47] Teatini,P.,Ferronato,M.,Gamboliti,G.,Baú,D.,Putti,M.:海水泵入非均质含水层系统引起的人为威尼斯隆起。水资源。第46号决议,W11547(2010年)。doi:10.1029/2010WR009161
[48] Ferronato,M.、Gambolia,G.、Janna,C.、Teatini,P.:已开采气田中人为CO2封存的地质力学问题。能量转换。管理。51, 1918-1928 (2010)
[49] Davis,T.A.,Hu,Y.:佛罗里达大学稀疏矩阵集合。ACM事务处理。数学。柔和。38, 1-25 (2011) ·Zbl 1365.65123号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。