×
索马里拉舍迪;戈德拉特·埃巴迪;塞巴斯蒂安·伯克;安德烈亚斯·弗洛默

关于具有多个右手边的线性系统的短递归Krylov型方法。 （英语） Zbl 1382.65092号

J.计算。申请。数学。 300, 18-29 (2016).
摘要：块和全局Krylov子空间方法被提出为适用于一个迭代求解具有相同矩阵和多个右手边的系统的方法。这些方法是有利的，因为它们允许用矩阵-块向量积来表示算法的主要部分，并且在块的情况下，它们从可能更丰富的子空间中进行迭代。在本文中，我们考虑了最成熟的依赖于短递归的Krylov子空间方法，即BiCG、QMR和BiCGStab。我们建议对其块变量进行修改，以提高数值稳定性，从而至少部分解决了一些作者以前观察到的问题。此外，我们对“全局”变体进行了修改，使矩阵-向量乘法的数量几乎减半。我们提出了一个讨论以及数字证据，这两个证据都表明，块方法中存在的额外工作可能是实质性的，“全球”BiCG和QMR方法的新“经济”版本可以被视为BiCGStab变体的良好替代品。

引用于5文件

MSC公司：

65层10 线性系统的迭代数值方法
65楼30 其他矩阵算法（MSC2010）
65层50 稀疏矩阵的计算方法
65H10型 方程组解的数值计算

关键词：

稀疏线性系统;多个右侧;块方法;Krylov子空间;非厄米矩阵

软件：

稀疏矩阵;爆破;美食
PDF格式BibTeX公司 XML格式引用
\textit{S.Rashedi}等人，J.计算。申请。数学。300，18-29（2016；Zbl 1382.65092）
全文： 内政部 arXiv公司

参考文献：

[1] O'Leary，D.P.，块共轭梯度算法及相关方法，线性代数应用。，29, 293-322 (1980) ·Zbl 0426.65011号
[2] Fletcher，R.，《不定系统的共轭梯度法》（Watson，G.，《数值分析邓迪两年一度会议论文集》（1975），Springer-Verlag:Springer-Verlag New York）·Zbl 0326.65033号
[3] van der Vorst，H.A.，Bi-CGSTAB：用于非对称线性系统解的Bi-CG的一个快速且平滑收敛的变体，SIAM J.Sci。统计计算。，13, 631-644 (1992) ·Zbl 0761.65023号
[4] Freund，R.W。；Nachtigal，N.M.，QMR：非厄米线性系统的拟最小残差法，Numer。数学。，60, 315-339 (1991) ·兹伯利0754.65034
[5] Jbilou，K。；萨多克，H。；Tinzefte，A.，具有多个右手边的线性系统的斜投影方法，电子。事务处理。数字。分析。，20, 119-138 (2005) ·Zbl 1121.65313号
[6] Dongarra，J.J。；Ducroz，J。；达夫，I。；Hammarling，S.，一组三级基本线性代数子程序，ACM Trans。数学。软件，16，1-17（1988）·Zbl 0900.65115号
[7] Freund，R.W。；Malhotra，M.，具有多个右手边的非厄米线性系统的块QMR算法，线性代数应用。，254, 119-157 (1997) ·Zbl 0873.65021号
[8] Guennouni，A.E。；Jbilou，K。；Sadok，H.，具有多个右侧的线性系统的BiCGSTAB块版本，Electron。事务处理。数字。分析。，16, 129-142 (2003) ·Zbl 1065.65052号
[9] Jbilou，K。；Messaoudi，A。；Sadok，H.，矩阵方程的全局FOM和GMRES算法，应用。数字。数学。，31, 49-63 (1999) ·Zbl 0935.65024号
[10] Heyouni，M.，《具有多个右手边的线性系统的全局Hessenberg和全局CMRH方法》，Numer。算法，26，317-332（2001）·Zbl 0979.65025号
[11] 张杰。；戴，H。；赵，J.，广义全局共轭梯度平方算法，应用。数学。计算。，216, 3694-3706 (2010) ·Zbl 1195.65043号
[12] 顾，C。；Yang，Z.，具有多个右手边的实正定线性系统的全局SCD算法，应用。数学。计算。，189, 59-67 (2007) ·Zbl 1132.65021号
[13] 张杰。；戴，H。；赵，J.，《具有多个右手边的线性系统的一类新的全局方法》，J.Compute。申请。数学。，2361562-1575（2011年）·Zbl 1252.65072号
[14] 西蒙西尼，V。；Gallopoulos，E.，《具有多个右手边的非对称系统的迭代方法》，SIAM J.Sci。统计计算。，16, 917-933 (1995) ·Zbl 0831.65037号
[15] Vital，B.，《解决多处理器问题的方法》（Etude de quelques méthodes de rémésolution de problèmes linéaires de grand-taille sur multiprocessor）（1990），雷恩大学I：雷恩大学，（博士论文）
[16] 西蒙西尼，V。；Gallopoulos，E.，块GMRES和矩阵多项式的收敛性，线性代数应用。，247, 97-119 (1996) ·Zbl 0861.65023号
[17] 西蒙西尼，V。；Gallopoulos，E.，《具有多个右手边的非对称系统的混合块GMRES方法》，J.Compute。申请。数学。，66, 457-469 (1996) ·Zbl 0859.65021号
[18] 卡里米，S。；Toutounian，F.，求解具有多个右手边的非对称线性系统的块最小二乘法，应用。数学。计算。，177, 852-862 (2006) ·兹比尔1096.65040
[19] Aliaga，J.I。；Boley，D.L。；Freund，R.W。；Hernandez，V.，多起始向量的Lanczos型方法，数学。公司。，69, 1577-1601 (2000) ·兹比尔0953.65018
[20] 库卢姆，J。；Zhang，T.，双面Arnoldi和非对称Lanczos算法，SIAM J.矩阵分析。申请。，24, 303-319 (2002) ·Zbl 1023.65063号
[21] Gutknecht，M.H.，《具有多个右手边的线性系统的Block Krylov空间方法：简介》，（Siddiqi，A.H.；Duff，I.S.；Christensen，O.，《现实世界系统的现代数学模型、方法和算法》（2007），阿纳玛亚出版社：印度新德里阿纳玛雅出版社），420-447
[22] 伯克，S。；Frommer，A.，一种适用于多个右手边和多个移位的收缩共轭梯度法，Numer。算法，67507-529（2014）·Zbl 1305.65116号
[23] Dubrulle，A.A.，《重新冷却块共轭梯度法》，电子。事务处理。数字。分析。，12, 216-233 (2001) ·Zbl 0985.65021号
[24] Birk，S.，Hermian正定矩阵的变形移位块Krylov子空间方法（2015），Bergische Universityät Wuppertal，出版中，论文可通过链接获得http://nbn-resolution.de/urn:nbn:de:hbz:468-20150601-100922-3
[25] 塔达诺，H。；樱井，T。；Kuramashi，Y.，Block BiCGGR:计算高精度解的一种新的块Krylov子空间方法，JSIAM Lett。，1, 44-47 (2009) ·Zbl 1278.65032号
[26] Simoncini，V.，块BiCG的稳定QMR版本，SIAM J.矩阵分析。申请。，18, 419-434 (1997) ·兹伯利0872.65024
[27] Röhrig-Zöllner，M。；Thies，J。；Kreutzer，M。；Alvermann，A。；Pieper，A。；Basermann，A。；海格·G。；Wellein，G。；Fehske，H.，通过阻塞提高Jacobi-Davidson方法的性能，SIAM J.Sci。计算。，37、C697-C722（2015）·Zbl 1329.65077号
[28] 胡大勇。；Reichel，L.，Sylvester方程的Krylov子空间方法，线性代数应用。，174, 283-314 (1992) ·Zbl 0777.65028号
[29] Sleijpen，G.L。；Fokkema，D.R.，BICGSTAB（l），涉及具有复谱的不对称矩阵的线性方程，电子。事务处理。数字。分析。，1, 11-32 (1993) ·Zbl 0820.65016号
[30] Frommer，A。；Kahl，K。；克里格，S。；Leder，B。；Rottman，M.，晶格Wilson-Dirac算子的基于自适应聚合的区域分解多重网格，SIAM J.Sci。计算。，36、4、A1581-A1608（2014）·Zbl 1302.81159号
[33] Davis，T.A。；Hu，Y.，《佛罗里达大学稀疏矩阵集合》，ACM Trans。数学。软件，38，1，1:1-1:25（2011）·Zbl 1365.65123号
[34] Polizzi，E.，求解特征值问题的基于密度矩阵的算法，物理。B版，79，第115112条，pp.（2009）
[35] 加尔贡，M。；Krämer，L。；Thies，J。；Basermann，A。；Lang，B.，关于计算内部特征值的FEAST算法中出现的线性系统的并行迭代解，并行计算。，49, 153-163 (2015)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。