×

兹马思-数学第一资源

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

理学硕士:
65层 线性系统的迭代数值方法
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 阿里奥里,M;Pt公司ák、 五;斯特拉科š, Z、 最大长度Krylov序列与GMRES的收敛性,BIT,38636-643,(1998)·Zbl公司 916.65031
[2] Arnoldi,WE,求解矩阵特征值问题的最小迭代原理。申请。数学,9,17-29,(1951)·Zbl公司 42.12801
[3] Brown,PN,Arnoldi和GMRES算法的理论比较,SIAM J。科学。统计计算,12,58-78,(1991)·Zbl公司 719.65022
[4] 棕色,PN;Hindmarsh,AC,《刚性ODE系统中的约化存储矩阵方法》,应用。数学。计算机,31,40-91,(1989)·Zbl公司 677.65074
[5] 崔,S-CT;佩奇,抄送;马明仁,马英九,不定或奇异对称系统之Krylov子空间方法,国立台湾大学。科学。计算机,331810-1836,(2011年)·Zbl公司 1230.65050
[6] 库勒姆,J,迭代法求解\(Ax=b\),GMRES/FOM与QMR/bicg,Adv.Comput。数学,6,1-24,(1996)·Zbl公司 873.65028
[7] 库伦,J;陈志明,陈志明,张志强,张志强,张志刚,张志刚,张志刚,张志刚,张志刚,张志刚,张志刚,张志刚,张志刚,张志刚,张志刚,张志刚,张志刚,张志刚,张志刚,张。母体肛门。申请书,17223-247,(1996年)·Zbl公司 855.65021
[8] Duintjer Tebbens,J;Meurant,G,对于Arnoldi和GMRES,SIAM J。母体肛门。申请书,33958-978,(2012年)·Zbl公司 1266.65060
[9] Duintjer Tebbens,J;Meurant,G,规定早期终止GMRES和Arnoldi迭代的行为,NumER。算法,65,69-90,(2014)·Zbl公司 1288.65037
[10] Duintjer Tebbens,J.,Meurant,G.:关于重新启动GMRES的容许收敛曲线。提交日期(2015年)·Zbl公司 1312.65050
[11] Duintjer Tebbens,J;米兰特,G;萨多克,H;斯特拉科š, Z、 关于用酉矩阵研究GMRES收敛性。申请书,450,83-107,(2014年)·Zbl公司 1302.65076
[12] 埃尔曼,M;恩斯特,欧格,克洛夫子空间方法理论的几何方面,分子学报,10251-312,(2001)·Zbl公司 1105.65328
[13] 弗莱彻,R.:不确定系统的共轭梯度法。邓文迪大学第六届两年一度的邓迪会议论文集的数值分析,邓迪大学,1975年,《数学讲义》,第506卷,第73-89页。柏林斯普林格(1976)
[14] 弗伦德,RW;Nachtigal,NM,QMR:非厄米线性系统的拟最小剩余法,Numer。数学,60315-339,(1991)·Zbl公司 754.65034
[15] 弗伦德,RW;Nachtigal,NM,基于耦合二项递归的QMR方法的实现,SIAM J。科学。计算机,15313-337,(1994)·Zbl公司 803.65036
[16] 弗伦德,RW;Nachtigal,NM,简化Lanczos和QMR算法软件,应用。数字。数学,19319-341,(1995)·Zbl公司 853.65041
[17] Greenbaum,A.:求解线性系统的迭代方法,应用数学前沿第17卷。工业与应用数学学会(SIAM),费城,宾夕法尼亚州(1997年)·Zbl公司 883.65022
[18] 格林鲍姆,A;Pt公司ák、 五;斯特拉科š, Z、 对于GMRES,SIAM J。母体肛门。申请书,17465-469,(1996年)·Zbl公司 857.65029
[19] 格林鲍姆,A.,斯特拉科š, Z、 :生成相同Krylov剩余空间的矩阵。地址:Golub,G.H.,Luskin,M.,Greenbaum,A(迭代方法的最新进展,IMA第60卷《数学应用》,第95-118页。斯普林格,纽约(1994)·Zbl公司 803.65029
[20] 赫尤尼,M;萨多克,H,关于Krylov子空间方法的一个变量平滑过程,线性代数应用,268131-149,(1998)·Zbl公司 886.65031
[21] 杰亚,KC;杨德明,关于非对称线性系统广义共轭梯度法的简化,线性代数应用,52399-417,(1983)·Zbl公司 535.65018
[22] Jia,Z,关于IGMRES:大型非对称线性系统的不完全广义最小残差法,Sci。中国Ser。A、 411278-1288,(1998年)·Zbl公司 920.65017
[23] 张志明,张国强,张志强,张志强,张志强,张志刚,张志刚,张志刚,张志刚,张志刚,张志刚,张志刚,张志刚,张志刚,张志刚,张志刚,张志刚,张志刚,张志刚,张。母体肛门。申请书,13926-943,(1992年)·Zbl公司 758.65026
[24] 张国荣,等.线性方程组的最小迭代解法,J。自然资源。伯尔。第49页,第33-53页,(1952年)
[25] 利森,J.,斯特拉科š, Z、 :Krylov子空间方法、原理和分析。牛津大学出版社,牛津(2012)·Zbl公司 1307.65001
[26] Meurant,G,GMRES和arioli,pták、 还有斯特拉科š 参数化,BIT,52687-702,(2012)·Zbl公司 1253.65047
[27] 米兰特,G;泰本,JD,特征值在非正规矩阵GMRES剩余范数形成中的作用,Numer。算法,68143-165,(2015)·Zbl公司 1312.65050
[28] 解大型非对称线性系统的子空间方法,数学。计算机,37105-126,(1981)·Zbl公司 474.65019
[29] 张国荣,张国荣,张国强,张国强,张国荣,等斜投影法在大型非对称系统求解中的应用。数字。《分析》,第19期,第485-506页,(1982年)·Zbl公司 483.65022
[30] 萨阿德,Y;许尔茨,MH,GMRES:求解非对称线性系统的广义最小残差算法。科学。Stat.Comput.,7856-869,(1986年)·Zbl公司 599.65018
[31] 萨多克,H,CMRH:一种基于Hessenberg约化算法的求解非对称线性系统的新方法。算法,20303-321,(1999)·Zbl公司 936.65031
[32] 萨多克,H;Szyld,DB,《CMRH及其与GMRES关系的新认识》,BIT,52485-501,(2012)·Zbl公司 1247.65045
[33] Schweitzer,M.:对于重新启动的FOM,任何循环收敛曲线都是可能的。预印本BUW-IMACM 14/19,Bergische Universität Wuppertal(2014年)·Zbl公司 761.65023
[34] 《关于重新启动的Krylov子空间方法的收敛性》,西蒙西尼,V。母体肛门。申请书,22430-452,(2000年)·Zbl公司 969.65023
[35] 西蒙西尼,V;非最优基对Krylov子空间方法收敛性的影响。数学,第100-713页,2005年·Zbl公司 1118.65022
[36] 张国平,张国强,非对称线性系统的快速Lanczos型解算器,张国强。科学。统计计算,10,36-52,(1989)·Zbl公司 666.65029
[37] 提奇ý, P、 :开ěkter公司ý乔特夫ř英语ých问题é机械诉krylovovský方法á博士论文(捷克语)。布拉格查尔斯大学(2002年)·Zbl公司 599.65018
[38] 张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平。科学。《统计计算》,13631-644,(1992年)·Zbl公司 761.65023
[39] 范德沃斯特,H.A.:大型线性系统的迭代Krylov方法,剑桥应用与计算数学专著第13卷。剑桥大学出版社,剑桥(2003)·Zbl公司 1178.65034
[40] 维查林斯基,E;Langou,J,对于重新启动的GMRES,在其初始周期,Numer,任何容许的循环收敛行为都是可能的。林.代数应用,18499-511,(2011)·Zbl公司 1249.65073
[41] Vinsome,P.K.W.:Orthomin,求解线性方程组稀疏集的迭代方法。第四届油藏模拟研讨会论文集,第149-159页。SPE(1976年)·Zbl公司 1118.65022
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。