汉斯·德·斯特克;罗伯特·法尔古特。;约书亚·W·诺尔廷。;Yang,Ulrike Meier先生 并行代数多重网格的距离二插值。 (英语) Zbl 1212.65139号 数字。线性代数应用。 15,编号2-3,115-139(2008). 摘要:代数多重网格(AMG)是求解非结构化网格上稀疏线性系统的最有效和可扩展的并行算法之一。然而,对于大型3D问题,AMG中通常使用的粗网格通常会导致每AMG V循环的内存使用和执行时间变得越来越复杂。稀疏粗网格,如通过并行修改独立集(PMIS)粗化算法获得的网格,弥补了这种复杂性增长,但在使用传统的距离插值方法时,会导致AMG收敛因子不可缩放。本文研究了将PMIS粗网格与长距离插值方法相结合的AMG方法的可扩展性。比较了先前引入的插值方法的AMG性能和可扩展性,以及针对并行计算机上各种相关测试问题的新变体。结果表明,插值精度的提高在很大程度上恢复了PMIS约束网格的AMG收敛因子的可伸缩性,并结合插值截断等降低复杂性的方法,得到了一类在大型并行计算机上具有良好可伸缩性的并行AMG方法。 引用于1审查引用于29文件 MSC公司: 65层10 线性系统的迭代数值方法 65号55 多重网格方法;含偏微分方程边值问题的区域分解 2005年5月 并行数值计算 65层50 稀疏矩阵的计算方法 65年20月 数值算法的复杂性和性能 关键词:代数多重网格;长程插值;并行实现;降低了复杂性;截断;稀疏线性系统;非结构网格;可扩展性;汇聚 软件:AMG2013型 PDF格式BibTeX公司 XML格式引用 \textit{H.De Sterck}等人,数字。线性代数应用。15,编号2--3,115-139(2008;Zbl 1212.65139) 全文: 内政部 链接 参考文献: [1] , . 稀疏矩阵方程的代数多重网格(AMG)。《稀疏性及其应用》(编辑)。剑桥大学出版社:剑桥,1984年·Zbl 0548.65014号 [2] 代数多重网格(AMG)。在多重网格方法中,《应用数学前沿》第3卷,(编辑)。SIAM:宾夕法尼亚州费城,1987年;73–130. [3] 代数多重网格(AMG):应用简介。在多重网格中,(eds)。学术出版社:纽约,2000年。 [4] Cleary,SIAM科学计算杂志21页1886–(2000) [5] De Sterck,SIAM矩阵分析与应用杂志27页1019–(2006) [6] Luby,《SIAM计算机杂志》,第15页,第1036页–(1986年) [7] , . 多重网格教程(第二版)。SIAM:宾夕法尼亚州费城,2000年·Zbl 0958.65128号 ·doi:10.1137/1.9780898719505 [8] Henson,应用数值数学41第155页–(2002) [9] 改进代数多重网格的粗化和插值。滑铁卢大学应用数学硕士论文,2006年。 [10] Falgout,ACM数学软件汇刊31第326页–(2005) [11] Baker,并行计算32 pp 394–(2006) [12] , . 并行代数多重网格的粗网格选择。第五届并行求解不规则结构问题国际研讨会论文集。施普林格:纽约,1998年。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。