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

基于多投影方法的并行Schur补码技术。 （英语） Zbl 1395.65009号

SIAM J.科学。计算。 40，第4号，C634-C654（2018）.
提出了一种基于Schur补码技术和多投影类型方法（SMPM）的混合并行代数区域分解求解器。它使用具有精细和聚合（粗）组件的半聚合子域，这些组件是根据基于代数聚合技术的经典程序计算的。系统的数值实验表明，即使对于大量子域，新方法也改善了收敛性能。
审核人：君士坦丁·波帕（Constanţa）

引用于1文件

MSC公司：

65F08个 迭代方法的前置条件
65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法
65号55 多重网格方法；含偏微分方程边值问题的区域分解
68瓦10 计算机科学中的并行算法
68宽15 分布式算法

关键词：

舒尔补语;半聚集;混合并行求解器

软件：

C解析;ParaSails公司;ILUT公司;PSPIKE公司+;GenASPI公司;PSPIKE公司;稀疏矩阵;pARMS公司;帕迪索;舒尔拉斯
PDF格式BibTeX公司 XML格式引用
\textit{B.E.Moutafis}等人，SIAM J.Sci。计算。40，第4号，C634--C654（2018；Zbl 1395.65009）
全文： DOI程序

参考文献：

[1] E.Agullo、L.Giraud、A.Guermouche、A.Haidar和J.Roman，增广系统解的并行代数区域分解求解器，高级工程软件，60-61（2013），第23-30页。
[2] P.R.Amestoy、T.A.Davis和I.S.Duff，一种近似最小度排序算法，SIAM J.矩阵分析。申请。，17（1996），第886–905页·Zbl 0861.65021号
[3] R.Bank、R.Falgout、T.Jones、T.A.Manteuffel、S.F.McCormick和J.W.Ruge，代数多重网格域和范围分解（AMG-DD/AMG-RD），SIAM J.科学。计算。，37（2015），第S113–S136页·Zbl 1325.65169号
[4] R.E.Bank和R.K.Smith，一种代数多级多重图算法，SIAM J.科学。计算。，23（2002），第1572-1592页·Zbl 1006.65027号
[5] R.Barrett、M.W.Berry、T.F.Chan、J.Demmel、J.Donato、J.Tongarra、V.Eijkhout、R.Pozo、C.Romine和H.Van der Vorst，线性系统求解的模板：迭代方法的构建块，SIAM，费城，1994年·Zbl 0814.65030号
[6] J.H.Bramble、J.E.Pasciak和A.H.Schatz，利用子结构构造椭圆问题的预条件.I，数学。公司。，47（1986），第103–134页·Zbl 0615.65112号
[7] M.Brezina和P.Vaněk，基于两层Schwarz方法的黑盒迭代求解器《计算》，63（1999），第233-263页·Zbl 0951.65133号
[8] X.C.Cai和M.Sarkis，一般稀疏线性系统的限制加性Schwarz预条件，SIAM J.科学。计算。，21（1999），第792-797页·Zbl 0944.65031号
[9] T.F.Chan和T.P.Mathew，区域分解算法，实绩数字。，3（1994年），第61-143页·Zbl 0809.65112号
[10] E.Chow，并行稀疏近似逆预条件的先验稀疏模式，SIAM J.科学。计算。，21（2000），第1804-1822页·兹比尔0957.65023
[11] E.Chow，具有先验稀疏模式的稀疏近似逆预条件的并行实现和实际应用，国际高性能计算机杂志。申请。，15（2001），第56-74页。
[12] T.A.Davis，稀疏线性系统的直接方法，Fundam。算法2，SIAM，费城，2006年·Zbl 1119.65021号
[13] T.A.Davis和Y.Hu，佛罗里达大学稀疏矩阵集合，ACM变速器。数学。软件，38（2011）·Zbl 1365.65123号
[14] J.J.Dongarra、I.S.Duff、D.C.Sorensen和H.A.Van der Vorst，在矢量和共享内存计算机上求解线性系统费城SIAM，1991年。
[15] C.C.Douglas、G.Haase和U.Langer，椭圆PDE解算器及其并行化教程，SIAM，费城，2003年·Zbl 1029.65121号
[16] Y.A.Erlangga和R.Nabben，代数多层krylov方法，SIAM J.科学。计算。，31（2009），第3417–3437页·Zbl 1200.65021号
[17] M.Ferronato、C.Janna和G.Pini，非对称线性系统的广义块FSAI预条件，J.计算。申请。数学。，256（2014），第230–241页·Zbl 1314.65044号
[18] C.K.Filelis-Papadopoulos和G.A.Gravvanis，通用近似稀疏逆矩阵技术《国际计算杂志》。方法，11（2014）·Zbl 1359.65042号
[19] C.K.Filelis-Papadopoulos和G.A.Gravvanis，求解一般稀疏系统的一类广义因子多层递归近似逆技术，《工程计算》，33（2016），第74-99页。
[20] L.Giraud、A.Haidar和Y.Saad，并行代数混合线性解算器Schur补的稀疏逼近三D类，数字。数学。理论方法应用。，3（2010年），第276–294页·Zbl 1240.65093号
[21] M.Hoemmen，通信避免Krylov子空间方法，加州大学伯克利分校博士，论文，2010年。
[22] C.Janna、M.Ferronato和G.Gambolia，使用域分解技术的增强块fsai预处理，SIAM J.科学。计算。，35（2013），第S229–S249页·Zbl 1288.65034号
[23] G.Karypis和V.Kumar，一种快速高质量的不规则图分割多级方案，SIAM J.科学。计算。，20（1998年），第359-392页·Zbl 0915.68129号
[24] R.Li和Y.Saad，代数区域分解预条件的低秩校正方法，SIAM J.矩阵分析。申请。，38（2017），第807–828页·Zbl 1371.65029号
[25] Z.Li和Y.Saad，Schurras：重叠schur补预条件子的一个限制版本，SIAM J.科学。计算。，27（2006），第1787-1801页·Zbl 1099.65034号
[26] Z.Li、Y.Saad和M.Sosonkina，PARMS：代数递归多级求解器的并行版本，数字。线性代数应用。，10（2003年），第485-509页·Zbl 1071.65532号
[27] M.Mangooglu，稀疏线性系统的并行求解《高性能科学计算》，纽约施普林格出版社，2012年，第171–184页。
[28] W.F.Mitchell，使用全域划分的并行多重网格方法，电子。事务处理。数字。分析。，6（1997年），第224-233页·Zbl 0898.65080号
[29] B.E.Moutafis、C.K.Filelis-Papadopoulos和G.A.Gravvanis，基于半聚集技术的并行多投影预处理方法，J.计算。科学。，22（2017），第45-53页。
[30] F.Nataf、H.Xiang、V.Dolean和N.Spillane，基于局部Dirichlet-to-Neumann映射的粗空间构造，SIAM J.科学。计算。，33（2011年），第1623-1642页·Zbl 1230.65134号
[31] R.A.Nicolaides，共轭梯度的收缩及其在边值问题中的应用，SIAM J.数字。分析。，24（1987），第355-365页·Zbl 0624.65028号
[32] Y.公证人，基于聚合的代数多级预处理，SIAM J.矩阵分析。申请。，27（2006），第998-1018页·Zbl 1102.65053号
[33] Y.公证人，一种基于聚合的代数多重网格方法，电子。事务处理。数字。分析。，37（2010年），第123–146页·Zbl 1206.65133号
[34] Y.Notay和A.Napov，离散类泊松问题的大规模并行求解器，J.计算。物理。，281（2015），第237–250页·Zbl 1352.65454号
[35] Y.Saad，ILUT：双阈值不完全lu因子分解，数字。线性代数应用。，1（1994年），第387-402页·Zbl 0838.65026号
[36] Y.Saad，稀疏线性系统的迭代方法第二版，SIAM，费城，2003年·Zbl 1031.65046号
[37] O.Schenk和K.Ga¨rtner，用pardiso求解非对称稀疏线性方程组《未来一代计算机系统》，20（2004），第475-487页。
[38] A.斯洛伊斯，条件数与矩阵平衡，数字。数学。，14（1969年），第14-23页·Zbl 0182.48906号
[39] B.Smith、P.Bjorstad、W.D.Gropp和W.Gropp，区域分解：椭圆偏微分方程的并行多层方法，剑桥大学出版社，英国剑桥，2004年·Zbl 0857.65126号
[40] J.M.Tang、R.Nabben、C.Vuik和Y.A.Erlangga，基于收缩、区域分解和多重网格方法的两层预条件的比较，《科学杂志》。计算。，39（2009），第340-370页·Zbl 1203.65073号
[41] A.Toselli和O.B.Widlund，领域分解方法：算法与理论斯普林格爵士。计算。数学。34，Springer，纽约，2005年·Zbl 1069.65138号
[42] Y.Xi、R.Li和Y.Saad，稀疏对称矩阵低秩修正的代数多层预条件器，SIAM J.矩阵分析。申请。，37（2016），第235-259页·Zbl 1376.65036号
[43] H.Xiang和F.Nataf，使用Jacobi–Schwarz平滑器和自适应粗网格校正的两级代数域分解预处理器，J.计算。申请。数学。，261（2014），第1-13页·Zbl 1280.65031号
[44] J.Zhang，关于Schur补语和Schur补语的预处理，电子。事务处理。数字。分析。，10（2000），第115-130页·Zbl 0951.65042号
[45] Y.Zhu和A.H.Sameh，PSPIKE+：一类并行混合稀疏线性系统解算器，J.计算。申请。数学。，311（2017），第682-703页·兹比尔1355.65056
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。