×
拜伦·E·穆塔菲。;菲利斯·帕帕佐普洛斯（Christos K。;George A.Gravvanis。

基于子空间压缩的并行多投影预处理方法。 （英语） Zbl 1426.65044号

数学。问题。工程师。 2017年，文章ID 2580820，11 p.（2017）.
摘要：在过去的几十年中，超级计算基础设施的不断扩展要求设计可扩展且健壮的并行数值方法来求解大型稀疏线性系统。针对一般稀疏线性系统，提出了一种基于半聚集和子空间压缩技术的加性投影并行预处理迭代方法。子空间压缩技术利用子域邻接矩阵和广度优先搜索来发现和聚集子域，以限制局部线性系统的平均大小，从而减少内存需求。聚合深度由用户定义的参数控制。局部系数矩阵使用子域邻接矩阵形成过程中计算的聚合，以避免重新计算并提高性能。此外，与新形成的聚合相对应的行和列最后排序，以进一步减少因子分解期间的填充局部系数矩阵。此外，该方法基于非重叠区域分解，并结合代数图划分技术来分离子域。最后，讨论了适用性和实现问题，并给出了数值结果和比较结果。

理学硕士：

65F08个 迭代方法的前置条件
2005年5月 并行数值计算
65号55 多网格方法；含偏微分方程边值问题的区域分解

软件：

PSPIKE公司+;C解析;稀疏矩阵;PSPIKE公司;刻痕
PDF格式BibTeX公司 XML格式引用
\textit{B.E.Moutafis}等人，《数学》。问题。Eng.2017，文章ID 2580820，11 p.（2017；Zbl 1426.65044）
全文： 内政部

参考文献：

[1] Saad，Y.，《稀疏线性系统的迭代方法》，（2003），美国宾夕法尼亚州费城：工业和应用数学学会，宾夕法尼亚州，美国·Zbl 1002.65042号 ·数字对象标识代码：10.1137/1.9780898718003
[2] Axelsson，O.，迭代求解方法，（1994），英国剑桥：剑桥大学出版社，英国剑桥·Zbl 0845.65011号 ·doi:10.1017/cbo9780511624100
[3] Bramble，J.H。；帕西亚克，J.E。；Schatz，A.H.，用子结构构造椭圆问题的预条件子我《计算数学》，47，175，103-134，（1986）·Zbl 0615.65112号 ·doi:10.2307/2008084
[4] 蔡，X.-C。；Sarkis，M.，一般稀疏线性系统的限制加性Schwarz预条件，SIAM科学计算杂志，21，2，792-797，（1999）·Zbl 0944.65031号 ·doi:10.1137/S106482759732678X
[5] 卡瓦略，L.M。；Giraud，L。；Meurant，G.，二层非重叠区域分解方法的局部预条件，数值线性代数及其应用，8，4，207-227，（2001）·Zbl 1051.65051号 ·数字对象标识代码：10.1002/nla.237
[6] Chan，T.F。；Mathew，T.P.，区域分解算法，《数值学报》，第361-143页，（1994年）·Zbl 0809.65112号 ·doi:10.1017/S0962492900002427
[7] Dryja，M。；史密斯，B.F。；Widlund，O.B.，三维椭圆问题迭代子结构算法的Schwarz分析，SIAM数值分析杂志，31，6，1662-1694，（1994）·Zbl 0818.65114号 ·doi:10.1137/0731086
[8] B.史密斯。；比约斯塔德，P。；Gropp，W.，《区域分解：椭圆偏微分方程的并行多层方法》，（1996），英国剑桥：剑桥大学出版社，英国剑桥·Zbl 0857.65126号
[9] Giraud，L。；Guevara Vasquez，F。；Tuminaro，R.S.，二层非重叠区域分解方法中高变系数问题的网格转移算子，数值线性代数及其应用，10，5-6，467-484，（2003）·兹比尔1071.65556 ·doi:10.1002/nla.324
[10] Manguoglu，M。；Sameh，A.H。；Schenk，O.，PSPIKE:并行混合稀疏线性系统求解器，《计算机科学讲义》（包括人工智能子系列讲义和生物信息学讲义），5704797-808，（2009）·doi:10.1007/978-3-642-03869-374
[11] Sameh，A.H。；Sarin，V.，混合并行线性系统求解器，国际计算流体动力学杂志，12，3-4，213-223，（1999）·Zbl 0969.76048号 ·doi:10.1080/10618569908940826
[12] Farhat，C。；Roux，F.，有限元撕裂和互连方法及其并行求解算法，国际工程数值方法杂志，32，6，1205-1227，（1991）·Zbl 0758.65075号 ·doi:10.1002/nme.1620320604
[13] Farhat，C。；Lesoinne，M。；Pierson，K.，一种可扩展的双精度区域分解方法，数值线性代数及其应用，7，7-8，687-714，（2000）·Zbl 1051.65119号 ·doi:10.1002/1099-1506（200010/12）7:7/8<687:：AID-NLA219>3.0.CO；2秒
[14] Klawonn，A。；Widlund，O.B.，线性弹性的拉格朗日乘子和不精确解算器区域分解方法，SIAM科学计算杂志，22，4，1199-1219，（2000）·Zbl 0980.65145号 ·doi:10.1137/S1064827599352495
[15] Mandel，J.，平衡区域分解，生物医学应用工程中数值方法的通信，9，3，233-241，（1993）·Zbl 0796.65126号 ·doi:10.1002/cnm.1640090307
[16] Dohrmann，C.R.，基于约束能量最小化的子结构预条件，SIAM科学计算杂志，25，1，246-258，（2003）·Zbl 1038.65039号 ·doi:10.1137/S1064827502412887
[17] 阿古洛，E。；Giraud，L。；A.盖尔穆切。；海达尔，A。；Roman，J.，用于增广系统解决方案的并行代数区域分解求解器，工程软件进展，60-61，23-30，（2013）·doi:10.1016/j.advengsoft.2012.07.004
[18] Zhu，Y。；Sameh，A.H.，PSPIKE+：并行混合稀疏线性系统求解器家族，计算与应用数学杂志，311682-703，（2017）·Zbl 1355.65056号 ·doi:10.1016/j.cam.2016.08.033
[19] R银行。；法尔古特，R。；琼斯，T。；Manteuffel，T.A。；McCormick，S.F。；Ruge，J.W.，代数多重网格域和范围分解（AMG-DD/AMG-RD），SIAM科学计算杂志，37，5，S113-S136，（2015）·兹比尔1325.65169 ·数字对象标识代码：10.1137/140974717
[20] 银行，R.E。；Smith，R.K.，代数多层多重图算法，SIAM科学计算杂志，23，5，1572-1592，（2002）·Zbl 1006.65027号 ·doi:10.1137/S1064827500381045
[21] Mitchell，W.F.，使用全域划分的并行多重网格方法，数值分析电子交易，6，224-233，（1997）·Zbl 0898.65080号
[22] Xi，Y。；李，R。；Saad，Y.，稀疏对称矩阵的低秩修正代数多层预条件，SIAM矩阵分析与应用杂志，37，1，235-259，（2016）·Zbl 1376.65036号 ·数字对象标识代码：10.1137/15M1021830
[23] Karypis，G。；Kumar，V.，《一种快速高质量的不规则图划分多级方案》，SIAM科学计算杂志，20，1，359-392，（1998）·Zbl 0915.68129号 ·doi:10.1137/S1064827595287997
[24] 佩莱格里尼，F。；Roman，J.，Scotch：一个通过过程和架构图的双重递归双分区进行静态映射的软件包，高性能计算和网络。高性能计算和网络，计算机科学讲义，1067493-498，（1996），德国柏林：施普林格，德国柏林·doi:10.1007/3-540-61142-8_588
[25] Kim，H。；徐，J。；Zikatanov，L.，基于图匹配的对流扩散方程多重网格方法，数值线性代数及其应用，10，1-2，181-195，（2003）·Zbl 1071.65167号 ·doi:10.1002/nla.317
[26] Notay，Y.，基于聚合的代数多级预处理，SIAM矩阵分析与应用杂志，27，4，998-1018，（2006）·Zbl 1102.65053号 ·doi:10.1137/04061129X
[27] Notay，Y.，《基于聚合的代数多重网格方法》，《数值分析电子交易》，第37期，第123-146页，（2010年）·Zbl 1206.65133号
[28] C.C.道格拉斯。；Haase，G。；Langer，U.，《椭圆PDE解算器及其并行化教程》。椭圆PDE解算器及其并行化教程，软件、环境和工具，16，（2003），美国宾夕法尼亚州费城：工业和应用数学学会（SIAM），美国佛罗里达州费城·Zbl 1029.65121号 ·数字对象标识代码：10.1137/1.9780898718171
[29] 萨阿德，Y。；Schultz，M.H.，GMRES:求解非对称线性系统的广义最小残差算法，SIAM科学与统计计算杂志，7，3，856-869，（1986）·Zbl 0599.65018号 ·doi:10.1137/0907058
[30] Hackbusch，W.，大型稀疏方程组的迭代解。大型稀疏方程组的迭代求解，应用数学科学，95，（1994），纽约州纽约市，美国：Springer-Verlag，纽约州，美国·Zbl 0789.65017号 ·doi:10.1007/978-1-4612-4288-8
[31] Frommer，A。；Szyld，D.B.，使用加权最大范数的限制可加Schwarz方法的代数收敛理论，SIAM数值分析杂志，39，2，463-479，（2001）·Zbl 1006.65031号 ·doi:10.1137/S0036142900370824
[32] Davis，T.A.，《稀疏线性系统的直接方法》，（2006），美国宾夕法尼亚州费城：SIAM，宾夕法尼亚州，美国·Zbl 1119.65021号 ·doi:10.1137/1.9780898718881
[33] Golub，G.H。；Van Loan，C.F.，《矩阵计算》。《矩阵计算》，《约翰·霍普金斯数学科学研究》（2013），美国马里兰州巴尔的摩：约翰·霍普金森大学出版社，巴尔的摩，马里兰州，美国·兹比尔1268.65037
[34] 查普曼，B。；Jost，G。；van der Pas，R.，《使用OpenMP：可移植共享内存并行编程（科学与工程计算）》，美国马萨诸塞州剑桥：麻省理工学院出版社，美国马萨诸塞州剑桥
[35] 劳森，C.L。；Hanson，R.J。；Kincaid，D.R。；Krogh，F.T.，fortran使用的基本线性代数子程序，《数学软件ACM事务》（TOMS），5，3，308-323，（1979）·Zbl 0412.65022号 ·数字对象标识代码：10.1145/355841.355847
[36] Karypis，G。；Kumar，V.，《多级图划分和稀疏矩阵排序的并行算法》，《并行与分布式计算杂志》，48，1，71-95，（1998）·doi:10.1006/jpdc.1997.1403
[37] Davis，T.A。；Hu，Y.，佛罗里达大学稀疏矩阵收集，计算机协会。数学软件学报，38，1，（2011）·Zbl 1365.65123号 ·doi:10.1145/2049662.2049663
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。