×

求解线性系统的最优Q-OR-Krylov子空间方法。 (英语) Zbl 1392.65065号

摘要:目前求解非对称线性系统最流行的迭代方法是Krylov方法。在本文中,我们展示了如何构造Krylov子空间的非正交基,以便在GMRES不停滞的情况下,使用该基的准正交剩余(Q-OR)Krylof方法在最终停滞阶段产生与GMRES相同的剩余范数。在许多示例中,这种新的Krylov方法比使用改进的Gram-Schmidt(MGS)实现的GMRES提供了更好的最大可实现精度。尽管每次迭代的浮点运算数量大于GMRES,但最优Q-OR方法比使用MGS的GMRES具有更大的并行潜力。

MSC公司:

65层10 线性系统的迭代数值方法

软件:

CMRH公司
PDF格式BibTeX公司 XML格式引用
全文: 链接

参考文献:

[1] W.E.A RNOLDI,矩阵特征值问题求解中的最小迭代原理,夸特。申请。数学。,9(1951年),第17-29页·Zbl 0042.12801号
[2] J.D UINTJER T EBBENS和G.M EURANT,对于Arnoldi和GMRES,任何Ritz值行为都是可能的,SIAM J.Matrix Anal。申请。,33(2012年),第958-978页·Zbl 1266.65060号
[3] 《关于求解非对称线性系统的Q-OR和Q-MR Krylov方法的收敛性》,BIT,56(2016),第77-97页·兹比尔135065023
[4] M.E IERMANN和O.G.E RNST,Krylov子空间方法理论的几何方面,《数值学报》。,10(2001年),第251-312页·Zbl 1105.65328号
[5] R.F LETCHER,《不定系统的共轭梯度法》,《数值分析》(第六届邓迪大学邓迪双年展,邓迪,1975年),G.A.Watson主编,《数学课堂讲稿》。第506卷,施普林格,柏林,1976年,第73-89页·Zbl 0326.65033号
[6] R.W.F REUND和N.M.N ACHTIGAL,QMR:非埃尔米特线性系统的拟极小残差方法,Numer。数学。,60(1991),第315-339页·Zbl 0754.65034号
[7] G.H.G OLUB,《一些修正矩阵特征值问题》,SIAM Rev.,15(1973),第318-334页·Zbl 0254.65027号
[8] G.H.G OLUB和C.F.V AN L OAN,《矩阵计算》,第三版,约翰霍普金斯大学出版社,巴尔的摩,1996年·Zbl 0865.65009号
[9] G.H.G OLUB和G.M EURANT,《矩阵、矩和求积及其应用》,普林斯顿大学出版社,普林斯顿,2010年·兹比尔1217.65056
[10] M.H EYOUNI和H.S ADOK,关于Krylov子空间方法的变量平滑过程,线性代数应用。,268(1998),第131-149页·Zbl 0886.65031号
[11] D.J IBETEAN和E.DE K LERK,有理函数的全局优化:半定规划方法,数学。程序。,106(2006),第93-109页·Zbl 1134.90460号
[12] J.L IESEN和Z.S TRAKOŠ,对流扩散模型问题的GMRES收敛分析,SIAM J.Sci。计算。,26(2005),第1989-2009页·Zbl 1121.65314号
[13] G.M EURANT,对称三对角矩阵和块三对角矩阵逆的综述,SIAM J.矩阵分析。申请。,13(1992年),第707-728页·Zbl 0754.65029号
[14] ,GMRES完全停滞和部分停滞的必要和充分条件,应用。数字。数学。,75(2014年),第100-107页·Zbl 1302.65079号
[15] G.M EURANT和J.D UINTJER T EBBENS,特征值在用非正规矩阵形成GMRES剩余范数中所起的作用,Numer。《算法》,68(2015),第143-165页·Zbl 1312.65050号
[16] J.N IE,J.D EMMEL,AND M.G U,有理函数和最近GCD的全局最小化,J.Global Optim。,40(2008年),第697-718页·Zbl 1138.90030号
[17] Y.S AAD,求解大型非对称线性系统的Krylov子空间方法,数学。公司。,37(1981),第105-126页。ETNA肯特州立大学和约翰雷登研究所(RICAM)152 G.MEURANT·Zbl 0474.65019号
[18] Y.S AAD和M.H.S CHULTZ,GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.Sci。统计师。计算。,7(1986年),第856-869页·Zbl 0599.65018号
[19] H.S ADOK,CMRH:基于Hessenberg约简算法Numer求解非对称线性系统的新方法。《算法》,20(1999),第303-321页·Zbl 0936.65031号
[20] G.S TEWART,矩阵算法,第二卷:特征系统,SIAM,费城,2001年·Zbl 0984.65031号
[21] H.F.W ALKER,使用Householder变换实现GMRES方法,SIAM J.Sci。统计师。计算。,9(1988),第152-163页·Zbl 0698.65021号
[22] J.Y.Y UAN、G.H.G OLUB、R.J.P LEMMONS和W.A.G.C ECÍLIO,实正定系统的半共轭方向方法,BIT,44(2004),第189-207页·Zbl 1052.65026号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。