×

用特征向量增强的块GMRES方法。 (英语) 兹比尔1024.65031

摘要:将带有一些特征向量的广义最小残差(GMRES)方法推广到求解具有多个右手边的大型非对称线性系统的分块方法。建立了一个残差界,与标准块GMRES方法相比,该残差界的收敛速度有所提高。使用重启时,此改进显示出良好的效率。此外,还利用矩阵值多项式导出了一种改进的残差范数估计。数值实验表明,与块GMRES方法相比,新算法更有效。

MSC公司:

65层10 线性系统的迭代数值方法
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Boley,D.L。;Golub,G.H.,《Lanczos-Anoldi算法和可控性》,《系统控制快报》。,4, 317-324 (1984) ·兹伯利0547.93021
[2] 查普曼,A。;Saad,Y.,缩减和增广Krylov子空间技术,Numer。线性代数应用。,4, 43-66 (1997) ·Zbl 0889.65028号
[3] Freund,R.W。;Malhotra,M.,具有多个右手边的非厄米线性系统的块QMR算法,线性代数应用。,254, 119-157 (1997) ·Zbl 0873.65021号
[4] 哈尔琴科,S.A。;Yeremin,A.Y.,GNRES((k))方法基于特征值翻译的预条件,Numer。线性代数应用。,2, 51-77 (1995) ·Zbl 0829.65036号
[5] Manteuffel,T.A.,非对称线性系统的切比雪夫迭代,数值。数学。,28, 307-327 (1977) ·Zbl 0361.65024号
[6] Morgan,R.B.,计算大矩阵的内部特征值,线性代数应用。,154, 289-309 (1991) ·Zbl 0734.65029号
[7] Morgan,R.B.,用特征值增强的重新启动的GMRES方法,SIAM J.矩阵分析。申请。,16, 1154-1171 (1995) ·Zbl 0836.6500号
[8] Nikishin,A.A。;Yeremin,A.Y.,在并行计算机上求解大型稀疏对称正定线性系统的可变块CG算法,I:一般迭代格式,SIAM J.矩阵分析。申请。,16, 1135-1153 (1995) ·Zbl 0837.65029号
[9] O'Leary,D.P.,块共轭梯度算法及相关方法,线性代数应用。,29, 293-322 (1980) ·Zbl 0426.65011号
[10] Ruhe,A.,计算大型对称矩阵特征值的带Lanczos算法的实现方面,数学。公司。,33, 680-687 (1979) ·Zbl 0443.65022号
[11] Y.Saad,稀疏线性系统的迭代方法,PWS出版社,马萨诸塞州波士顿,1996年;Y.Saad,稀疏线性系统的迭代方法,PWS出版社,马萨诸塞州波士顿,1996年·兹比尔1031.65047
[12] Saad,Y.,增广Krylov子空间方法的分析,SIAM J.矩阵分析。申请。,18, 435-449 (1997) ·Zbl 0871.65026号
[13] 西蒙西尼,V。;Gallopoulos,E.,《具有多个右手边的非对称系统的迭代方法》,SIAM J.Sci。统计师。计算。,16, 917-933 (1995) ·兹比尔08316.5037
[14] 西蒙西尼,V。;Gallopoulos,E.,块GREMS和矩阵多项式的收敛性,线性代数应用。,247, 97-119 (1996) ·Zbl 0861.65023号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。