×

非对称线性方程组Q-OR和Q-MR Krylov方法的收敛性。 (英语) Zbl 1350.65023号

本文研究了求解非对称线性代数方程组的一般类拟最小残差(Q-MR)和拟正交残差(Q-MO)方法的收敛性。将这些类分别与广义最小残差法(GMRES)和完全正交化法(FOM)联系起来,讨论了特征值和特征向量与收敛性的关系。详细分析了具有任意给定谱的线性系统的存在性和收敛曲线。这篇论文写得很好,为非最优Krylov子空间方法的行为带来了一些新的见解。

MSC公司:

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

参考文献:

[1] Arioli,M.,Pták,V.,Strakoš,Z.:最大长度的Krylov序列和GMRES的收敛性。BIT 38(4),636-643(1998)·兹比尔0916.65031 ·doi:10.1007/BF02510405
[2] Arnoldi,W.E.:矩阵特征值问题求解中的最小迭代原则。问:申请。数学。9, 17-29 (1951) ·Zbl 0042.12801号
[3] Brown,P.N.:Arnoldi和GMRES算法的理论比较。SIAM J.科学。统计计算。12(1), 58-78 (1991) ·Zbl 0719.65022号 ·doi:10.1137/0912003年
[4] Brown,P.N.,Hindmarsh,A.C.:刚性ODE系统中的简化存储矩阵方法。申请。数学。计算。31, 40-91 (1989) ·Zbl 0677.65074号 ·doi:10.1016/0096-3003(89)90110-0
[5] Choi,S.-C.T.,Paige,C.C.,Saunders,M.A.:MINRES-QLP:不定或奇异对称系统的Krylov子空间方法。SIAM J.科学。计算。33(4), 1810-1836 (2011) ·Zbl 1230.65050号 ·doi:10.1137/100787921
[6] Cullum,J.:求解[Ax=b]Ax=b、GMRES/FOM与QMR/BiCG的迭代方法。高级计算。数学。6, 1-24 (1996) ·Zbl 0873.65028号 ·doi:10.1007/BF02127693
[7] Cullum,J.,Greenbaum,A.:Galerkin和求解线性系统的范数最小迭代方法之间的关系。SIAM J.矩阵分析。申请。17(2), 223-247 (1996) ·Zbl 0855.65021号 ·doi:10.1137/S0895479893246765
[8] Duintjer Tebbens,J.,Meurant,G.:Arnoldi和GMRES都可能有任何Ritz值行为。SIAM J.矩阵分析。申请。33(3), 958-978 (2012) ·Zbl 1266.65060号 ·doi:10.1137/110843666
[9] Duintjer Tebbens,J.,Meurant,G.:规定提前终止GMRES和Arnoldi迭代的行为。数字ER。算法65(1),69-90(2014)·Zbl 1288.65037号 ·doi:10.1007/s11075-013-9695-x
[10] Duintjer Tebbens,J.,Meurant,G.:关于重新启动的GMRES的容许收敛曲线。提交(2015年)·Zbl 1312.65050号
[11] Duintjer Tebbens,J.,Meurant,G.,Sadok,H.,Strakoš,Z.:关于使用酉矩阵研究GMRES收敛性。线性代数。申请。450, 83-107 (2014) ·Zbl 1302.65076号 ·doi:10.1016/j.laa.2014.02.044
[12] Eiermann,M.,Ernst,O.G.:Krylov子空间方法理论的几何方面。Acta Numer公司。10, 251-312 (2001) ·Zbl 1105.65328号 ·doi:10.1017/S0962492901000046
[13] Fletcher,R.:不定系统的共轭梯度法。摘自:《第六届邓迪双年度会议论文集的数值分析》,邓迪大学,1975年,数学讲义,第506卷,第73-89页。柏林施普林格(1976)·Zbl 0326.65033号
[14] Freund,R.W.,Nachtigal,N.M.:QMR:非厄米线性系统的准最小残差法。数字。数学。60(3), 315-339 (1991) ·兹伯利0754.65034 ·doi:10.1007/BF01385726
[15] Freund,R.W.,Nachtigal,N.M.:基于耦合二项递归的QMR方法的实现。SIAM J.科学。计算。15(2), 313-337 (1994) ·兹比尔0803.65036 ·doi:10.1137/0915022
[16] Freund,R.W.,Nachtigal,N.M.:简化Lanczos和QMR算法的软件。申请。数字。数学。19(3), 319-341 (1995) ·Zbl 0853.65041号 ·doi:10.1016/0168-9274(95)00089-5
[17] Greenbaum,A.:《求解线性系统的迭代方法》,《应用数学前沿》第17卷。工业和应用数学学会(SIAM),宾夕法尼亚州费城(1997)·Zbl 0883.65022号
[18] Greenbaum,A.,Pták,V.,Strakoš,Z.:对于GMRES,任何非增量收敛曲线都是可能的。SIAM J.矩阵分析。申请。17(3), 465-469 (1996) ·Zbl 0857.65029号 ·doi:10.1137/S0895479894275030
[19] Greenbaum,A.,Strakoš,Z.:生成相同Krylov剩余空间的矩阵。在:Golub,G.H.,Luskin,M.,Greenbaum,A.(编辑)《迭代方法的最新进展》,IMA第60卷,数学应用,第95-118页。施普林格,纽约(1994)·Zbl 0803.65029号
[20] Heyouni,M.,Sadok,H.:关于Krylov子空间方法的变量平滑过程。线性代数应用。268, 131-149 (1998) ·Zbl 0886.65031号 ·doi:10.1016/S0024-3795(97)00037-2
[21] Jea,K.C.,Young,D.M.:关于非对称线性系统广义共轭梯度方法的简化。线性代数应用。52(53), 399-417 (1983) ·Zbl 0535.65018号 ·doi:10.1016/0024-3795(83)90026-5
[22] Jia,Z.:关于IGMRES:大型非对称线性系统的不完全广义最小残差法。科学。中国Ser。A 41(12),1278-1288(1998)·兹伯利0920.65017 ·doi:10.1007/BF02882268
[23] Joubert,W.:解非对称线性方程组的Lanczos方法。SIAM J.矩阵分析。申请。13(3), 926-943 (1992) ·Zbl 0758.65026号 ·数字对象标识代码:10.1137/0613056
[24] Lanczos,C.:通过最小化迭代求解线性方程组。J.Res.Nat.Bur.研究。站立。49, 33-53 (1952) ·doi:10.6028/jres.049.006
[25] Liesen,J.,Strakoš,Z.:Krylov子空间方法,原理与分析。牛津大学出版社,牛津(2012)·Zbl 1307.65001号 ·doi:10.1093/acprof:oso/9780199655410.001.0001
[26] Meurant,G.:GMRES和Arioli,Pták和Strakoš参数化。BIT 52(3),687-702(2012)·Zbl 1253.65047号 ·doi:10.1007/s10543-012-0374-4
[27] Meurant,G.,Tebbens,J.D.:特征值在用非正规矩阵形成GMRES剩余范数中所起的作用。数字。算法68、143-165(2015)·Zbl 1312.65050号 ·doi:10.1007/s11075-014-9891-3
[28] Saad,Y.:求解大型非对称线性系统的Krylov子空间方法。数学。计算。37(155), 105-126 (1981) ·Zbl 0474.65019号 ·doi:10.1090/S025-5718-1981-0616364-6
[29] Saad,Y.:求解大型非对称系统的Lanczos双正交化算法和其他斜投影方法。SIAM J.数字。分析。19(3), 485-506 (1982) ·Zbl 0483.65022号 ·doi:10.1137/0719031
[30] Saad,Y.,Schultz,M.H.:GMRES:求解非对称线性系统的广义最小残差算法。SIAM J.科学。统计计算。7(3), 856-869 (1986) ·Zbl 0599.65018号 ·doi:10.1137/0907058
[31] Sadok,H.:CMRH:基于Hessenberg约简算法求解非对称线性系统的新方法。数字。算法20(4),303-321(1999)·Zbl 0936.65031号 ·doi:10.1023/A:1019164119887
[32] Sadok,H.,Szyld,D.B.:CMRH及其与GMRES的关系的新视角。BIT 52(2),485-501(2012)·Zbl 1247.65045号 ·doi:10.1007/s10543-011-0365-x
[33] Schweitzer,M.:对于重启的FOM,任何循环收敛曲线都是可能的。预印本BUW-IMACM 14/19,Bergische Universityät Wupertal(2014)·Zbl 0761.65023号
[34] Simoncini,V.:关于重新启动的Krylov子空间方法的收敛性。SIAM J.矩阵分析。申请。22(2), 430-452 (2000) ·Zbl 0969.65023号 ·网址:10.1137/S0895479898348507
[35] Simoncini,V.,Szyld,D.B.:非最优基对Krylov子空间方法收敛性的影响。数字。数学。100(4), 711-733 (2005) ·Zbl 1118.65022号 ·doi:10.1007/s00211-005-0603-8
[36] Sonneveld,P.:CGS,非对称线性系统的快速Lanczos型解算器。SIAM J.科学。统计计算。10(1), 36-52 (1989) ·Zbl 0666.65029号 ·数字对象标识代码:10.1137/0910004
[37] Tichý,P.:O nŞkterých otevřených problémech v krylovovských metodách。博士论文(捷克语)。布拉格查尔斯大学(2002年)·Zbl 0599.65018号
[38] van der Vorst,H.A.:Bi-CGSTAB:非对称线性系统解的Bi-CG快速平滑收敛变体。SIAM J.科学。统计计算。13(2), 631-644 (1992) ·Zbl 0761.65023号 ·doi:10.1137/0913035
[39] van der Vorst,H.A.:《大型线性系统的迭代Krylov方法》,剑桥应用与计算数学专著第13卷。剑桥大学出版社,剑桥(2003)·Zbl 1178.65034号 ·doi:10.1017/CBO9780511615115
[40] Vecharynski,E.,Langou,J.:重新启动的GMRES在其初始循环时,任何允许的循环收敛行为都是可能的。数字。林氏代数应用。18, 499-511 (2011) ·Zbl 1249.65073号 ·文件编号:10.1002/nla.739
[41] Vinsome,P.K.W.:正交,求解稀疏联立线性方程组的迭代方法。第四届油藏模拟研讨会论文集,第149-159页。SPE(1976)·Zbl 1118.65022号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。