×

具有多个右侧的非对称系统的全局更简单GMRES。 (英语) Zbl 1338.65096号

摘要:提出了一种新的求解具有多个右手边的非对称线性方程组的更简单的GMRES。与更简单的块GMRES相比,新方法的主要优点是每个周期需要更少的存储和计算工作量。预处理技术也可用于进一步加快新方法的收敛速度。最后,通过数值算例说明了该方法及其一些预处理版本的有效性。

MSC公司:

65层10 线性系统的迭代数值方法
15A06号 线性方程组(线性代数方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Axelsson,O.,《迭代求解方法》(1994),剑桥大学出版社:剑桥大学出版社,纽约·Zbl 0795.65014号
[2] Bai,Z.-Z。;达夫,I.S。;Wathen,A.J.,一类不完全正交分解方法。I: 方法和理论,BIT数字。数学。,41, 53-70 (2001) ·Zbl 0990.65038号
[3] Bai,Z.-Z。;Golub,G.H。;Ng,M.K.,非厄米特正定线性系统的厄米特和偏厄米特分裂方法,SIAM J.矩阵分析。申请。,24, 603-626 (2003) ·Zbl 1036.65032号
[4] Bai,Z.-Z。;Golub,G.H。;Lu,L.-Z。;Yin,J.-F.,正定线性系统的块三角和偏热分裂方法,SIAM J.Sci。计算。,26, 844-863 (2005) ·Zbl 1079.65028号
[5] Bai,Z.-Z。;Golub,G.H。;Ng,M.K.,关于厄米特和偏厄米特分裂迭代的连续超松弛加速,Numer。线性代数应用。,14, 319-335 (2007) ·Zbl 1199.65097号
[6] Bai,Z.-Z。;达夫,I.S。;尹建芳,不完全正交分解预条件的数值研究,计算机学报。申请。数学。,226, 22-41 (2009) ·Zbl 1161.65036号
[7] Bai,Z.-Z。;Yin,J.-F.,使用Givens旋转的修正不完全正交分解方法,计算,86,53-69(2009)·Zbl 1176.65034号
[10] Heyouni,M.,《具有多个右手边的线性系统的全局Hessenberg和CMRH方法》,Numer。算法,26317-332(2001)·兹伯利0979.65025
[11] Heyouni,M。;Essai,A.,具有多个右手边的线性系统的矩阵Krylov子空间方法,Numer。算法,40,137-156(2005)·Zbl 1087.65028号
[12] Jbilou,K。;Messaoudi,A。;Sadok,H.,矩阵方程的全局FOM和GMRES算法,应用。数字。数学。,31, 49-63 (1999) ·Zbl 0935.65024号
[13] Jiránek,P。;罗兹洛日尼克,M。;Gutknecht,M.H.,《如何使更简单的GMRES和GCR更稳定》,SIAM J.矩阵分析。申请。,30, 14831499 (2008) ·Zbl 1176.65036号
[14] 刘,H。;Zhong,B.,具有多个右手边的非对称系统的更简单块GMRES,Electron。事务处理。数字。分析。,30, 1-9 (2008) ·Zbl 1188.65034号
[15] Lin,Y.,针对非对称矩阵方程和Sylvester方程隐式重新启动了全局FOM和GMRES,Appl。数学。计算。,167, 1004-1025 (2005) ·兹比尔1081.65038
[16] Morgan,R.B.,Restarted block-特征值通缩的GMRES,应用。数字。数学。,54, 222-236 (2005) ·Zbl 1074.65043号
[18] O'Leary,D.,块共轭梯度算法及相关方法,线性代数应用。,29, 293-322 (1980) ·Zbl 0426.65011号
[19] Saad,Y.,《稀疏线性系统的迭代方法》(1996),PWS出版公司·Zbl 1002.65042号
[20] 西蒙西尼,V。;Gallopoulos,E.,《具有多个右手边的非对称系统的迭代方法》,SIAM J.Sci。计算。,16, 917-933 (1995) ·Zbl 0831.65037号
[21] 西蒙西尼,V。;Gallopoulos,E.,块GMRES和矩阵多项式的收敛性,线性代数应用。,247, 97-119 (1996) ·Zbl 0861.65023号
[22] Varga,R.,矩阵迭代分析(2000),Springer:Springer纽约,伦敦·Zbl 0998.65505号
[25] 张杰。;Dai,H.,具有多个右手边的线性系统的全局CGS算法,Numer。数学。A: J.Chin.中国。大学,30390-399(2008),(中文)·Zbl 1199.65117号
[26] 张杰。;戴,H。;赵,J.,《具有多个右手边的线性系统的一类新的全局方法》,J.Compute。申请。数学。,236, 1562-1575 (2011) ·Zbl 1252.65072号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。