×
马西米利亚诺·费罗纳托;乔治·皮尼

非对称线性系统的超节点块分解稀疏近似逆。 （英语） Zbl 1391.65058号

数字。算法 78，第1号，333-354（2018）.
摘要：超节点的概念最初是为了加速线性系统的直接求解方法而发展的，现在被推广到非对称线性系统的块分解稀疏近似逆（块FSAI）预处理。结果表明，在一起处理的簇中聚合未知项对于降低预条件设置的成本和加快迭代求解器的收敛速度特别有用。对二维和三维势问题的无网格离散化产生的矩阵进行了一组数值实验，其中通常会发现大量节点接触，结果表明，超节点块FSAI预处理器的性能优于本机算法，并且在用户特定参数的变化方面表现出更稳定的行为。

引用于1文件

MSC公司：

65F08个 迭代方法的预条件
65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法
2005年5月 并行数值计算

关键词：

线性系统;迭代法;预处理;并行计算

软件：

稀疏矩阵;BFSAI-IC公司;FSAIPACK公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Ferronato}和\textit{G.Pini}，数字。算法78，No.1，333--354（2018；Zbl 1391.65058）
全文： DOI程序

参考文献：

[1] Benzi，M.：大型线性系统的预处理技术：综述。J.计算。物理学。182, 418-477 (2002) ·兹比尔1015.65018 ·doi:10.1006/jcph.2002.7176
[2] Ferronato，M.：21世纪初稀疏线性系统的预处理：历史、当前发展和未来展望。ISRN申请。数学。doi:10.5402/2012/127647（2012）·Zbl 1264.65037号
[3] Raghavan，P.，Teranishi，K.：并行混合预处理：具有选择性稀疏近似反演的不完全因子分解。SIAM J.科学。计算。32, 1323-1345 (2010) ·Zbl 1213.65052号 ·数字对象标识代码：10.1137/080739987
[4] Helfenstein，R.，Koko，J.：GPU上的并行预处理共轭梯度算法。J.计算。申请。数学。236, 3584-3590 (2012) ·Zbl 1245.65034号 ·doi:10.1016/j.cam.2011.04.025
[5] Janna，C.，Ferronato，M.，Gambolia，G.：使用区域分解技术增强块FSAI预处理。SIAM J.科学。计算。35，S229-S249（2013）·Zbl 1288.65034号 ·doi:10.1137/120880860
[6] Chow，E.，Patel，A.：细粒度平行不完全LU因子分解。SIAM J.科学。计算。37c169-C193（2015年）·兹比尔132065048 ·数字对象标识代码：10.1137/140968896
[7] Janna，C.、Ferronato，M.、Sartoretto，F.、Gambolia，G.:FSAIPACK：高性能FSAI预处理的软件包。ACM数学软件交易41，第10号论文（2015）·Zbl 1369.65052号
[8] Grigori，L.，Moufawad，S.：避免ILU0预处理的通信。SIAM J.科学。计算。37、C217-C246（2015）·Zbl 1328.65076号 ·数字对象标识代码：10.1137/130930376
[9] Janna，C.，Ferronato，M.，Gambolia，G.：对称正定线性系统的块FSAI-ILU并行预处理器。SIAM J.科学。计算。32, 2468-2484 (2010) ·Zbl 1220.65037号 ·doi:10.1137/090779760
[10] Ferronato，M.，Janna，C.，Pini，G.：非对称线性系统的广义块FSAI预处理器。J.计算。申请。数学。256, 230-241 (2014) ·Zbl 1314.65044号 ·doi:10.1016/j.cam.2013.07.049
[11] Ferronato，M.，Janna，C.，Pini，G.：利用块FSAI预处理高效并行解决大型稀疏特征值问题。数字。线性代数应用。19, 797-815 (2012) ·Zbl 1274.65106号 ·doi:10.1002/nla.813
[12] Ferronato，M.、Janna，C.、Pini，G.：具有块FSAI预处理和受控内部迭代的并行Jacobi-Davidson。数字。线性代数应用。23, 394-409 (2016) ·Zbl 1413.65093号 ·doi:10.1002/nla.2030年
[13] Janna，C.，Ferronato，M.：块FSAI预处理的自适应模式研究。SIAM J.科学。计算。33, 3357-3380 (2011) ·Zbl 1273.65045号 ·数字对象标识代码：10.1137/100810368
[14] Chow，E.：并行稀疏近似逆预条件的先验稀疏模式。SIAM J.科学。计算。21, 1804-1822 (2000) ·Zbl 0957.65023号 ·doi:10.1137/S106482759833913X
[15] Duff，I.S.，Reid，J.K.：不定稀疏对称线性方程的多面解。ACM事务处理。数学。柔和。9, 302-325 (1983) ·Zbl 0515.65022号 ·数字对象标识代码：10.1145/356044.356047
[16] Ashcraft，C.，Grimes，R.G.：松弛超节点分区对多平面方法的影响。ACM事务处理。数学。柔和。15291-309（1989年）·Zbl 0900.65061号 ·数字对象标识代码：10.1145/76909.76910
[17] Ashcraft，C.：压缩图和最小度算法。SIAM J.科学。计算。16, 1404-1411 (1995) ·Zbl 0837.65015号 ·doi:10.1137/0916081
[18] Gupta，A.，George，T.：改进不完全因子分解预处理性能的自适应技术。SIAM J.科学。计算。32, 84-110 (2010) ·Zbl 1209.65036号 ·doi:10.1137/080727695
[19] Vannieuwenhoven，N.，Meerbergen，K.：国际货币基金组织：元素结构稀疏线性系统的不完全多锋面LU-制造。SIAM J.科学。计算。35，A270-A293（2013）·兹比尔1264.65039 ·数字对象标识代码：10.1137/100818996
[20] Janna，C.，Ferronato，M.，Gambolia，G.：超节点在因子稀疏近似逆预处理中的应用。SIAM J.科学。计算。37，C72-C94（2015）·Zbl 1327.65062号 ·doi:10.1137/140956026
[21] Huckle，T.：矩阵逆和预处理的近似稀疏模式。申请。数字。数学。30, 291-303 (1999) ·Zbl 0927.65045号 ·doi:10.1016/S0168-9274（98）00117-2
[22] Lin，C.，Moré，J.J.：记忆有限的不完全Cholesky因子分解。SIAM J.科学。计算。21, 24-45 (1999) ·Zbl 0941.65033号 ·doi:10.1137/S1064827597327334
[23] Janna，C.，Castelletto，N.，Ferronato，M.：图分割技术对并行块FSAI预处理的影响：一项计算研究。数字。算法68，813-836（2015）·Zbl 1312.65037号 ·doi:10.1007/s11075-014-9873-5
[24] Saad，Y.：稀疏线性系统的迭代方法，第2版。SIAM，费城（2003）·兹比尔1031.65046 ·数字对象标识代码：10.1137/1.9780898718003
[25] Mirzaei，D.，Schaback，R.：直接无网格局部Petrov-Galerkin（DMLPG）方法：广义MLS近似。申请。数字。数学。68, 73-82 (2013) ·Zbl 1263.65118号 ·doi:10.1016/j.apnum.2013.01.002
[26] Atluri，S.N.，Zhu，T.：无网格局部Petrov-Galerkin（MLPG）方法：有限元方法的一种简单且成本较低的替代方法。计算。模型。工程科学。2002年11月3日至51日·兹比尔0996.65116
[27] Mirzaei，D.，Schaback，R.，Dehghan，M.：关于广义移动最小二乘和扩散导数。IMA J.数字。分析。32, 983-1000 (2012) ·Zbl 1252.65037号 ·doi:10.1093/imanum/drr030
[28] Mazzia，A.、Pini，G.、Sartoretto，F.：二维和三维潜在问题的DMPLG细化技术。计算。模型。工程科学。108, 239-262 (2015)
[29] Davis，T.A.，Hu，Y.：佛罗里达大学稀疏矩阵集合。ACM事务处理。数学。柔和。38, 1-25 (2011) ·Zbl 1365.65123号
[30] van der Vorst，H.A.：Bi-CGSTAB:Bi-CG的一种快速且平滑收敛的变体，用于求解非对称线性系统。SIAM J.科学。统计计算。13, 631-644 (1992) ·Zbl 0761.65023号 ·doi:10.1137/0913035
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。