×

超过35年的GMRES算法。 (英语) Zbl 1511.65002号

摘要:本文是关于求解非奇异线性系统的GMRES算法。我们首先考虑基本算法并研究其收敛性。然后,我们将重点放在对解决具有挑战性的系统有用的加速策略和并行算法上。我们还简要讨论了其他问题,例如具有多个右侧的系统、移位系统和奇异系统。

MSC公司:

65-03 数值分析历史
65层10 线性系统的迭代数值方法
第65年 并行数值计算
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 萨阿德,Y。;Schultz,M.H.,GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.Sci。统计计算。,7, 3, 856-869 (1986) ·Zbl 0599.65018号
[2] Liesen,J。;斯特拉科什,Z.,《Krylov子空间方法:原理与分析》(2013),牛津大学出版社:牛津大学出版社·Zbl 1263.65034号
[3] 艾尔曼,M。;Ernst,O.G。;Schneider,O.,重启最小残差方法的加速策略分析,J.Compute。申请。数学。,123, 1, 261-292 (2000) ·Zbl 0968.65016号
[4] Saad,Y.,最小剩余迭代的进一步分析,Numer。线性代数应用。,7, 2, 67-93 (2000) ·Zbl 0983.65035号
[5] 艾尔曼,M。;Ernst,O.G.,《Krylov子空间方法理论的几何方面》,《数值学报》。,10, 251-312 (2001) ·Zbl 1105.65328号
[6] Joubert,W.D。;Manteuffel,T.A.,非对称线性系统的迭代方法,大型线性系统的叠代方法,149-171(1990),学术出版社:美国德克萨斯州奥斯汀学术出版社
[7] Freund,R.W。;Golub,G.H。;Nachtigal,N.M.,线性系统的迭代解,《数值学报》。,1, 57-100 (1992) ·Zbl 0762.65019号
[8] Greenbaum,A.,求解线性系统的迭代方法(1997),SIAM:SIAM Philadelphia,PA·Zbl 0883.65022号
[9] Saad,Y.,稀疏线性系统的迭代方法(2003),SIAM:SIAM Philadelphia,PA·兹比尔1002.65042
[10] van der Vorst,H.A.,大型线性系统的迭代Krylov方法(2003),剑桥大学出版社:剑桥大学出版社·Zbl 1023.65027号
[11] 西蒙西尼,V。;Szyld,D.B.,线性系统Krylov子空间方法的最新计算发展,Numer。线性代数应用。,14, 1, 1-59 (2007) ·兹比尔1199.65112
[12] Meurant,G。;Duintjer Tebbens,J.,非对称线性系统的Krylov方法:从理论到计算(2020),施普林格:施普林格-查姆·Zbl 1454.65002号
[13] Ghai,A。;Lu,C。;Jiao,X.,大型非对称线性系统预处理Krylov子空间方法的比较,Numer。线性代数应用。,26、1、e2215(2019)·Zbl 1524.65131号
[14] Saad,Y.,《线性方程组的迭代方法:简短的历史旅程》,Contemp。数学。,754, 197-215 (2020) ·Zbl 1477.65063号
[15] Carson,E.C。;Strakoš,Z.,《关于迭代计算的成本》,Philos。事务处理。R.Soc.A,378,2166,20190050(2020)·Zbl 1462.65034号
[16] Benzi,M.,《大型线性系统的预处理技术:综述》,J.Compute。物理。,182, 2, 418-477 (2002) ·Zbl 1015.65018号
[17] Wathen,A.J.,预处理,数值学报。,24, 329-376 (2015) ·Zbl 1316.65039号
[18] 尼格罗,N。;斯托蒂,M。;Idelsohn,S。;Tezduyar,T.,可压缩和不可压缩navier-stokes方程的基于物理的GMRES预处理程序,计算。方法。申请。机械。工程,154,3,203-228(1998)·Zbl 0957.76032号
[19] 甘德,M.J。;格雷厄姆,I.G。;Spence,E.A.,将GMRES应用于带移位拉普拉斯预处理的亥姆霍兹方程:保证波数无关收敛的最大移位是多少?,数字。数学。,131, 3, 567-614 (2015) ·Zbl 1328.65238号
[20] 皮尔逊,J.W。;Pestana,J.,《Krylov子空间方法的先决条件:概述》,GAMM-Mitteilungen,43,4,e2020,015(2020)
[21] Arnoldi,W.E.,矩阵特征值问题求解中的最小迭代原则,Q.Appl。数学。,9, 1, 17-29 (1951) ·Zbl 0042.12801号
[22] J.W.丹尼尔。;Gragg,W.B。;考夫曼,L。;Stewart,G.W.,更新Gram-Schmidt QR分解的重正交化和稳定算法,数学。计算。,30136727-795(1976年)·Zbl 0345.65021号
[23] 埃尔南德斯,V。;罗曼,J.E。;Tomás,A.,《通过全球通信重组增强可伸缩性的并行Arnoldi特征解算器》,《并行计算》。,33, 7, 521-540 (2007)
[24] Hoemmen,M.,《通信-避免Krylov子空间方法》(2010),加州大学伯克利分校博士论文
[25] Swirydowicz,K。;Langou,J。;Ananthan,S。;杨,U。;Thomas,S.,低同步Gram-Schmidt和广义最小残差算法,Numer。线性代数应用。,28、2、e2343(2021年)·Zbl 1474.65103号
[26] Saad,Y.,大特征值问题的数值方法(2011),SIAM:SIAM费城,宾夕法尼亚州·Zbl 1242.65068号
[27] Lindquist,N。;Luszczek,P。;Dongarra,J.,《使用混合精度技术改进GMRES方法的性能》,《烟山计算科学与工程会议》,51-66(2020),施普林格:美国田纳西州施普林格橡树岭
[28] Leon,S.J。;比约克,右侧。;Gander,W.,Gram-Schmidt正交化:100年及更长时间,Numer。线性代数应用。,20, 3, 492-532 (2013) ·Zbl 1313.65086号
[29] Saad,Y.,计算大型非对称矩阵特征元的Arnoldi方法的变化,线性代数应用。,34, 269-295 (1980) ·Zbl 0456.65017号
[30] 宾德尔,D。;Demmel,J.W。;Kahan,W。;Marques,O.,《关于可靠高效地计算Givens旋转》,ACM Trans。数学。软质。,28, 2, 206-238 (2002) ·Zbl 1072.65048号
[31] 佩奇,C.C。;Rozlozník,M。;Strakoš,Z.,修正Gram-Schmidt(MGS),最小二乘法,MGS-GMRES的后向稳定性,SIAM J.矩阵分析。申请。,28, 1, 264-284 (2006) ·兹比尔1113.65028
[32] Saad,Y.,求解大型非对称线性系统的Krylov子空间方法,数学。计算。,37155105-126(1981年)·Zbl 0474.65019号
[33] Brown,P.N.,《Arnoldi和GMRES算法的理论比较》,SIAM J.Sci。统计计算。,12,158-78(1991年)·Zbl 0719.65022号
[34] 库卢姆,J.K。;Greenbaum,A.,Galerkin和求解线性系统的规范化迭代方法之间的关系,SIAM J.矩阵分析。申请。,17, 2, 223-247 (1996) ·Zbl 0855.65021号
[35] Sadok,H.,CMRH:基于Hessenberg约简算法Numer求解非对称线性系统的新方法。算法,20,4,303-321(1999)·Zbl 0936.65031号
[36] 萨多克,H。;Szyld,D.B.,《CMRH及其与GMRES关系的新视角》,BIT,52,2,485-501(2012)·Zbl 1247.65045号
[37] Hochbruck,M。;Lubich,C.,《Krylov方法的误差分析概述》,SIAM J.Sci。计算。,19, 2, 695-701 (1998) ·Zbl 0914.65024号
[38] 萨阿德,Y。;Wu,K.,DQGMRES:基于不完全正交化的直接准最小残差算法,Numer。线性代数应用。,3, 4, 329-343 (1996) ·Zbl 0906.65033号
[39] 弗莱塞,V。;Giraud,L。;格拉顿,S。;Langou,J.,《842算法:高性能计算机上用于实数和复杂算术的一组GMRES例程》,ACM Trans。数学。软质。,31, 2, 228-238 (2005) ·Zbl 1070.65527号
[40] 费伯,V。;Joubert,W.D。;科尼尔,E。;Manteuffel,T.A.,最小残差法强于多项式预处理,SIAM J.矩阵分析。申请。,17, 4, 707-729 (1996) ·Zbl 0862.65019号
[41] Sosonkina,M。;Watson,L.T。;卡帕尼亚,R.K。;Walker,H.F.,一种用于实现高精度的新的自适应GMRES算法,数字。线性代数应用。,5, 4, 275-297 (1998) ·兹比尔0937.65037
[42] de Sturler,E.,最优Krylov子空间方法的截断策略,SIAM J.Numer。分析。,36, 3, 864-889 (1999) ·Zbl 0960.65031号
[43] 贝克,A.H。;Jessup,E.R。;Manteuffel,T.A.,《加速重新启动的GMRES收敛的技术》,SIAM J.矩阵分析。申请。,26, 4, 962-984 (2005) ·Zbl 1086.65025号
[44] Giraud,L。;格拉顿,S。;Pinel,X。;Vasseur,X.,带放气重启的灵活GMRES,SIAM J.Sci。计算。,32, 4, 1858-1878 (2010) ·Zbl 1215.65057号
[45] Soodhalter,K.M。;de Sturler,E。;Kilmer,M.E.,《子空间循环迭代方法的调查》,GAMM-Mitteilungen,43,4,e2020年,2016(2020)
[46] Embree,M.,《龟兔重启GMRES》,SIAM Rev.,45,2,259-266(2003)·Zbl 1027.65039号
[47] Walker,H.F.,《使用Householder变换实现GMRES方法》,SIAM J.Sci。统计计算。,9, 1, 152-163 (1988) ·Zbl 0698.65021号
[48] Walker,H.F.,GMRES方法的实现,计算。物理学。社区。,53, 1-3, 311-320 (1989) ·Zbl 0798.65041号
[49] Golub,G.H。;Van Loan,C.F.,《矩阵计算》(2013),约翰霍普金斯大学出版社:约翰霍普金大学出版社,马里兰州巴尔的摩·Zbl 1268.65037号
[50] Drkošová,J。;格林鲍姆,A。;罗兹洛日尼克,M。;斯特拉科什,Z.,GMRES的数值稳定性,BIT,35,3,309-330(1995)·Zbl 0837.65040号
[51] Walker,H.F。;Zhou,L.,更简单的GMRES,Numer。线性代数应用。,1, 6, 571-581 (1994) ·兹比尔083865030
[52] Jiránek,P。;罗兹洛日克,M。;Gutknecht,M.H.,《如何使更简单的GMRES和GCR更稳定》,SIAM J.矩阵分析。申请。,30, 4, 1483-1499 (2008) ·兹比尔1176.65036
[53] Jiránek,P。;Rozloíník,M.,更简单GMRES的自适应版本,Numer。算法,53,193-112(2010)·Zbl 1188.65033号
[54] Liesen,J.,《GMRES的可计算收敛界限》,SIAM J.矩阵分析。申请。,21, 3, 882-903 (2000) ·Zbl 0958.65036号
[55] Liesen,J。;罗兹洛日尼克,M。;斯特拉科什,Z.,最小二乘残差和最小残差法,SIAM J.Sci。计算。,23, 5, 1503-1525 (2002) ·Zbl 1012.65037号
[56] 陈,G。;Jia,Z.,GMRES和WZ-GMRES的理论和数值比较,计算。数学。申请。,47, 8, 1335-1350 (2004) ·Zbl 1071.65037号
[57] 格林鲍姆,A。;Strakoš,Z.,生成相同Krylov剩余空间的矩阵,迭代方法的最新进展,95-118(1994),Springer:Springer New York,NY·Zbl 0803.65029号
[58] 佩奇,C.C。;桑德斯,M.A.,稀疏不定线性方程组的求解,SIAM J.Numer。分析。,12, 4, 617-629 (1975) ·Zbl 0319.65025号
[59] Elman,H.C.,大型稀疏非对称线性方程组的迭代方法(1982),汉堡理工大学博士论文
[60] 艾森斯塔特,S.C。;Elman,H.C。;Schultz,M.H.,非对称线性方程组的变分迭代方法,SIAM J.Numer。分析。,20, 2, 345-357 (1983) ·Zbl 0524.65019号
[61] Young,D.M。;Jea,K.C.,非对称迭代方法的广义共轭梯度加速,线性代数应用。,34, 159-194 (1980) ·Zbl 0463.65025号
[62] Jea,K.C.(杰亚,K.C.)。;Young,D.M.,《关于非对称线性系统广义共轭梯度法的简化》,《线性代数应用》。,52-53,399-417(1983)·Zbl 0535.65018号
[63] Vinsome,P.K.W.,Orthomin,《求解稀疏联立线性方程组的迭代方法》,第四届油藏模拟研讨会论文集,149-159(1976),AIME石油工程师学会:美国加州洛杉矶AIME石油工程学会
[64] Axelsson,O.,非对称和不一致线性方程组的共轭梯度型方法,线性代数应用。,29, 1-16 (1980) ·Zbl 0439.65020号
[65] Khabaza,I.M.,适用于求解大型稀疏矩阵的迭代最小二乘法,计算。J.,6,2,202-206(1963)·Zbl 0131.33901号
[66] 埃罗拉,T。;Nevanlinna,O.,《一级更新加速》,《线性代数应用》。,121, 511-520 (1989) ·Zbl 0683.65018号
[67] Vuik,C。;van der Vorst,H.A.,几种GMRES类方法的比较,线性代数应用。,160, 131-162 (1992) ·Zbl 0749.65027号
[68] van der Vorst,H.A。;Vuik,C.,GMRESR:一系列嵌套的GMRES方法,Numer。线性代数应用。,1, 4, 369-386 (1994) ·Zbl 0839.65040号
[69] Haelterman,R。;德鲁特,J。;Van Heule,D。;Vierendeels,J.,《关于拟Newton逆最小二乘法和GMRes之间的相似性》,SIAM J.Numer。分析。,47, 6, 4660-4679 (2010) ·Zbl 1209.65048号
[70] Haelterman,R。;劳文斯,B。;范·乌特比克,F。;Bruyninckx,H。;Vierendeels,J.,《关于拟Newton最小二乘法和GMRes之间的相似性》,J.Compute。申请。数学。,273, 6, 25-28 (2015) ·Zbl 1295.65036号
[71] Sidi,A.,线性方程组的外推与投影方法,J.Compute。申请。数学。,22, 1, 71-88 (1988) ·兹伯利0646.65031
[72] 史密斯博士。;福特,W.F。;Sidi,A.,矢量序列外推方法,SIAM Rev.,29,2,199-233(1987)·Zbl 0622.65003号
[73] 沃克,H.F。;Ni,P.,Anderson定点迭代加速度,SIAM J.Numer。分析。,49, 4, 1715-1735 (2011) ·Zbl 1254.65067号
[74] Brezinski,C。;Redivo Zaglia,M。;Saad,Y.,Shanks序列变换和Anderson加速,SIAM Rev.,60,3,646-669(2018)·Zbl 1395.65001号
[75] 格林鲍姆,A。;Gurvits,L.,矩阵因子范数的最大最小性质,SIAM J.Sci。计算。,15, 2, 348-358 (1994) ·Zbl 0799.15014号
[76] Joubert,W.D.,基于GMRES的非对称线性系统鲁棒自适应多项式预处理算法,SIAM J.Sci。计算。,15, 2, 427-439 (1994) ·Zbl 0806.65030号
[77] 贝克曼,B。;Goreinov,S.A。;Trytyshnikov,E.E.,关于GMRES的Elman估计的一些评论,SIAM J.Matrix Anal。申请。,27, 3, 772-778 (2005) ·Zbl 1101.65032号
[78] (法语)·Zbl 1076.47004号
[79] 蒂奇(Tich),P。;Liesen,J。;Faber,V.,《关于最坏情况下的GMRES、理想GMRES和Jordan块的多项式数值外壳》,Electron。事务处理。数字。分析。,26, 453-473 (2007) ·Zbl 1171.65373号
[80] 格林鲍姆,A。;Trefethen,L.N.,GMRES/CR和Arnoldi/Lanczos作为矩阵近似问题,SIAM J.Sci。计算。,15, 2, 359-368 (1994) ·Zbl 0806.65031号
[81] Liesen,J。;Tichí,P.,关于矩阵2-范数中矩阵多项式的最佳逼近,SIAM J.matrix Anal。申请。,31, 2, 853-863 (2009) ·Zbl 1190.41011号
[82] 费伯,V。;利森,J。;Tichí,P.,最坏情况下GMRES的特性,SIAM J.矩阵分析。应用,34,4150-1519(2013)·Zbl 1291.65096号
[83] Liesen,J。;Tichý,P.,正规矩阵的最坏情况GMRES,BIT,44,179-98(2004)·Zbl 1053.65021号
[84] Toh,K.-C.,GMRES与理想GMRES,SIAM J.矩阵分析。申请。,18, 1, 30-36 (1997) ·Zbl 0877.65014号
[85] Liesen,J。;Tichí,P.,Krylov子空间方法的收敛性分析,GAMM-Mitteilungen,27,2,153-173(2004)·Zbl 1071.65041号
[86] Starke,G.,非对称椭圆问题预处理迭代方法的场值分析,数值。数学。,78, 1, 103-117 (1997) ·Zbl 0888.65037号
[87] Liesen,J。;Tichí,P.,理想GMRES上的值域
[88] 艾尔曼,M.,值域和迭代方法,线性代数应用。,180, 167-197 (1993) ·Zbl 0784.65022号
[89] Benzi,M.,数值分析中数值域的一些应用,Boll。联合。材料意大利。,14, 1, 159-177 (2021) ·Zbl 1470.65084号
[90] Nevanlinna,O.,线性方程迭代的收敛性(1993),Birkhäuser:Birkháuser Basel·Zbl 0846.47008号
[91] Greenbaum,A.,矩阵多项式函数研究中有用值域的推广,线性代数应用。,347, 1, 233-249 (2002) ·Zbl 1004.15027号
[92] 费伯,V。;格林鲍姆,A。;Marshall,D.E.,《Jordan块和相关矩阵的多项式数值壳》,线性代数应用。,374, 231-246 (2003) ·Zbl 1044.15019号
[93] Greenbaum,A.,从Jordan块的多项式数值壳导出的一些理论结果,Electron。事务处理。数字。分析。,18, 81-90 (2004) ·Zbl 1068.15039号
[94] Trefethen,L.N.,逼近理论与数值线性代数,336-360(1990),查普曼与霍尔:查普曼和霍尔伦敦·Zbl 0747.41005号
[95] 纳赫蒂格尔,新墨西哥州。;南卡罗来纳州雷迪。;Trefethen,L.N.,非对称矩阵迭代的速度有多快?,SIAM J.矩阵分析。申请。,13, 3, 778-795 (1992) ·Zbl 0754.65036号
[96] Trefethen,L.N。;Embree,M.,光谱和伪光谱:非正规矩阵和算子的行为(2005),普林斯顿大学出版社:普林斯顿大学出版社·Zbl 1085.15009号
[97] Embree,M.,GMRES收敛边界的描述性如何?,牛津大学计算实验室技术报告(1999)
[98] Titley-Peroquin,D。;佩斯塔纳,J。;Wathen,A.J.,GMRES收敛界限取决于右侧向量IMA J.Numer。分析。,34, 2, 462-479 (2014) ·Zbl 1302.65083号
[99] 佩斯塔纳,J。;Wathen,A.J.,《关于非厄米矩阵最小残差法的预条件的选择》,J.Compute。申请。数学。,249, 57-68 (2013) ·Zbl 1285.65020号
[100] Sacchi,G。;Simoncini,V.,局部不变子空间条件的GMRES收敛分析,SIAM J.矩阵分析。申请。,40, 2, 542-563 (2019) ·Zbl 1420.65059号
[101] 格林鲍姆,A。;普塔克,V。;Strakoš,Z.,对于GMRES,任何非增量收敛曲线都是可能的,SIAM J.Matrix Anal。申请。,17, 3, 465-469 (1996) ·Zbl 0857.65029号
[102] Arioli,M。;普塔克,V。;斯特拉科什,Z.,最大长度的Krylov序列与GMRES的收敛性,BIT,38,4,636-643(1998)·Zbl 0916.65031号
[103] Duintjer Tebbens,J。;Meurant,G。;萨多克,H。;斯特拉科什,Z.,关于利用酉矩阵研究GMRES收敛性,线性代数应用。,450, 83-107 (2014) ·Zbl 1302.65076号
[104] Meurant,G.、GMRES和Arioli,Pták和Strakoš参数化,BIT,52,3,687-702(2012)·Zbl 1253.65047号
[105] Duintjer Tebbens,J.(杜因杰尔·特本斯,J.)。;Meurant,G.,《Arnoldi和GMRES的任何Ritz值行为都是可能的》,SIAM J.Matrix Anal。申请。,958-978年3月33日(2012年)·Zbl 1266.65060号
[106] Duintjer Tebbens,J。;Meurant,G.,《规定早期终止GMRES和Arnoldi迭代的行为》,编号。算法,65,169-90(2014)·Zbl 1288.65037号
[107] 杜,K。;Duintjer Tebbens,J。;Meurant,G.,对于GMRES,Electron,任何允许的谐波Ritz值集都是可能的。事务处理。数字。分析。,47, 37-56 (2017) ·Zbl 1372.65107号
[108] Vecharynski,E。;Langou,J.,重新启动的GMRES在其初始循环Numer时,任何允许的循环收敛行为都是可能的。线性代数应用。,18, 3, 499-511 (2011) ·Zbl 1249.65073号
[109] Duintjer Tebbens,J。;Meurant,G.,关于可由重新启动的GMRES生成的剩余范数、里兹值和谐波里兹值,Numer。算法,84,4,1329-1352(2020)·Zbl 1444.65011号
[110] 库比诺娃,M。;Soodhalter,K.M.,块Arnoldi和GMRES的可容许和可实现收敛行为,SIAM J.矩阵分析。申请。,41, 2, 464-486 (2020) ·Zbl 1440.65042号
[111] Goossens,S。;Roose,D.,Ritz和调和Ritz值以及FOM和GMRES的收敛性,Numer。线性代数应用。,6, 4, 281-293 (1999) ·Zbl 0983.65034号
[112] Meurant,G.,FOM和GMRES残差多项式的系数,SIAM J.矩阵分析。申请。,38, 1, 96-117 (2017) ·Zbl 1354.65064号
[113] 坎贝尔,S.L。;Ipsen,I.C.F.(国际货币基金组织)。;凯利,C.T。;Meyer,C.D.,《GMRES与最小多项式》,BIT,36,4,664-675(1996)·Zbl 0865.65017号
[114] Ipsen,I.C.F.,GMRES残差的表达式和界限,BIT,40,3,524-535(2000)·Zbl 0962.65030号
[115] 利森,J。;斯特拉科什,Z.,三对角Toeplitz矩阵的GMRES收敛性,SIAM J.矩阵分析。申请。,26233-251(2004年)·Zbl 1079.65031号
[116] Sadok,H.,最小和正交残差法的收敛性分析,Numer。算法,40,2201-216(2005)·Zbl 1086.65031号
[117] van der Sluis,A。;van der Vorst,H.A.,共轭梯度的收敛速度,数值。数学。,48, 5, 543-560 (1986) ·Zbl 0596.65015号
[118] van der Vorst,H.A。;Vuik,C.,GMRES的超线性收敛行为,J.Compute。申请。数学。,48, 3, 327-341 (1993) ·Zbl 0797.65026号
[119] 西蒙西尼,V。;Szyld,D.B.,关于精确和非精确Krylov子空间方法超线性收敛的发生,SIAM Rev.,47,2,247-272(2005)·Zbl 1079.65034号
[120] Moret,I.,关于GMRES超线性收敛性的注记,SIAM J.Numer。分析。,34, 2, 513-516 (1997) ·Zbl 0873.65054号
[121] Blechta,J.,紧扰动下线性GMRES收敛的稳定性,SIAM J.矩阵分析。申请。,42, 1, 436-447 (2021) ·Zbl 1467.65025号
[122] 扎沃林,I。;奥利里,D.P。;Elman,H.,GMRES的完全停滞,线性代数应用。,367, 165-183 (2003) ·Zbl 1025.65022号
[123] 西蒙西尼,V。;Szyld,D.B.,最小残差法非中止的新条件,数值。数学。,109, 3, 477-487 (2008) ·Zbl 1151.65026号
[124] Simoncini,V.,关于GMRES的非标记条件及其在鞍点矩阵中的应用,Electron。事务处理。数字。分析。,37, 202-213 (2010) ·Zbl 1206.65136号
[125] Meurant,G.,《电子的GMRES完全停滞》。事务处理。数字。分析。,39, 75-101 (2012) ·兹比尔1321.65049
[126] Meurant,G.,GMRES完全停滞和部分停滞的必要和充分条件,应用。数字。数学。,75100-107(2014)·Zbl 1302.65079号
[127] Joubert,W.D.,关于求解非对称线性系统的重新启动GMRES算法的收敛行为,Numer。线性代数应用。,1427-447年1月5日(1994年)·Zbl 0838.65029号
[128] Zítko,J.,重新启动的GMRES收敛条件的推广,数值。线性代数应用。,7, 3, 117-131 (2000) ·Zbl 0983.65032号
[129] Zítko,J.,关于重新启动和增强的GMRES方法的一些评论,Electron。事务处理。数字。分析。,31, 221-227 (2008) ·Zbl 1171.65024号
[130] 贝克,A.H。;Jessup,E.R。;Kolev,T.V.,《改变GMRES中重启参数的简单策略》,J.Compute。申请。数学。,230, 2, 751-761 (2009) ·Zbl 1169.65024号
[131] Vecharynski,E。;Langou,J.,正规矩阵的重新启动GMRES的循环收敛是次线性的,SIAM J.Sci。计算。,32, 1, 186-196 (2010) ·Zbl 1210.65084号
[132] 格林鲍姆,A。;罗兹洛日尼克,M。;Strakoš,Z.,修改的Gram-Schmidt GMRES实现的数值行为,BIT,37,3,706-719(1997)·Zbl 0891.65031号
[133] 佩奇,C.C。;Strakoš,Z.,最小残差Krylov子空间方法中的残差和后向误差界,SIAM J.Sci。计算。,23, 6, 1898-1923 (2002) ·Zbl 1035.65031号
[134] Matinfar,M。;Zareamoghaddam,H。;埃斯拉米,M。;Saeidy,M.,用于求解不适定线性系统的GMRES实现和残差平滑技术,计算。数学。申请。,63, 1, 1-13 (2012) ·Zbl 1238.65024号
[135] Erlangga,Y.A。;Nabben,R.,基于多层投影的边值问题嵌套Krylov迭代,SIAM J.Sci。计算。,1572-1595年3月30日(2008年)·Zbl 1178.65032号
[136] Erlangga,纽约州。;Nabben,R.,关于用移位拉普拉斯电子预处理的亥姆霍兹方程的多级Krylov方法。事务处理。数字。分析。,31, 403-424 (2008) ·兹比尔1190.65050
[137] Saad,Y.,《一种灵活的内外预处理GMRES算法》,SIAM J.Sci。计算。,14, 2, 461-469 (1993) ·Zbl 0780.65022号
[138] Arioli,M。;达夫,I.S。;格拉顿,S。;Pralet,S.,关于用带静态枢轴的扰动分解预处理的GMRES的注记,SIAM J.Sci。计算。,29, 5, 2024-2044 (2007) ·Zbl 1161.65023号
[139] 格雷夫,C。;Rees,T。;Szyld,D.B.,具有多个预处理剂的GMRES,SeMA J.,74,2,213-231(2017)·Zbl 1383.65026号
[140] 卡兰德拉,H。;格拉顿,S。;Langou,J。;Pinel,X。;Vasseur,X.,块重启GMRES方法的灵活变体及其在地球物理中的应用,SIAM J.Sci。计算。,34、2、A714-A736(2012)·Zbl 1248.65036号
[141] 卡兰德拉,H。;格拉顿,S。;拉戈,R。;瓦瑟尔,X。;Carvalho,L.M.,一种改进的块柔性GMRES方法,用于求解具有多个右手边的非厄米线性系统,SIAM J.Sci。计算。,35、5、S345-S367(2013)·Zbl 1281.65056号
[142] 弗莱塞,V。;Giraud,L。;Gratton,S.,Algorithm 881:一组灵活的GMRES例程,用于高性能计算机上的实数和复数算术,ACM Trans。数学。软质。,35, 2, 13:1-13:12 (2008)
[143] Vuik,C.,具有可变预条件的类GMRES方法的新见解,J.Compute。申请。数学。,61, 2, 189-204 (1995) ·兹比尔0844.65021
[144] de Sturler,E.,基于GCR的嵌套Krylov方法,J.Compute。申请。数学。,67,1,15-41(1996)·Zbl 0854.65026号
[145] 刘,Q。;摩根R.B。;Wilcox,W.,多项式预处理GMRES和GMRES-DR,SIAM J.Sci。计算。,37,5,S407-S428(2015)·Zbl 1325.65047号
[146] Loe,J.A。;Morgan,R.B.,关于GMRES的有效多项式预处理,数值。线性代数应用。,29、4、e2427(2022)·Zbl 07584135号
[147] Loe,J.A。;香港桑奎斯特。;Boman,E.G.,《Trilinos中的多项式预处理GMRES:高性能计算的实际考虑》,SIAM科学计算并行处理会议论文集,35-45(2020),SIAM:美国华盛顿州西雅图SIAM
[148] 新墨西哥州纳希蒂加尔。;赖切尔,L。;Trefethen,L.N.,非对称线性系统的混合GMRES算法,SIAM J.矩阵分析。申请。,13, 3, 796-825 (1992) ·Zbl 0757.65035号
[149] 斯塔克·G。;Varga,R.S.,非对称线性方程组的混合Arnoldi-Faber迭代方法,数值。数学。,64, 1, 213-240 (1993) ·Zbl 0795.65015号
[150] van Gijzen,M.B.,GMRES算法的多项式预处理程序,J.Compute。申请。数学。,59, 1, 91-107 (1995) ·Zbl 0831.65033号
[151] 恩布里,M。;Loe,J.A。;Morgan,R.B.,《带稳定性控制的多项式预处理Arnoldi》,SIAM J.Sci。计算。,43、1、A1-A25(2021)·Zbl 1464.65035号
[152] 叶,X。;Xi,Y。;Saad,Y.,Proxy-GMRES:在多项式空间中通过GMRES进行预处理,SIAM J.矩阵分析。申请。,42, 3, 1248-1267 (2021) ·Zbl 1528.65020号
[153] McInnes,L.C.公司。;B.F.史密斯。;张,H。;Mills,R.T.,极值计算的层次Krylov和嵌套Krylof方法,并行计算。,40, 1, 17-31 (2014)
[154] Morgan,R.B.,用特征向量补充的重新启动的GMRES方法,SIAM J.矩阵分析。申请。,1154-1171年4月16日(1995年)·Zbl 0836.6500号
[155] Morgan,R.B.,非对称方程组的隐式重新启动GMRES和Arnoldi方法,SIAM J.矩阵分析。申请。,21, 4, 1112-1135 (2000) ·Zbl 0963.65038号
[156] 查普曼,A。;Saad,Y.,缩减和增广Krylov子空间技术,Numer。线性代数应用。,4, 1, 43-66 (1997) ·兹伯利0889.65028
[157] Saad,Y.,增广Krylov子空间方法分析,SIAM J.矩阵分析。申请。,18, 2, 435-449 (1997) ·Zbl 0871.65026号
[158] Lehoucq,R.B。;Sorensen,D.C.,隐式重启Arnoldi迭代的通缩技术,SIAM J.矩阵分析。申请。,17, 4, 789-821 (1996) ·Zbl 0863.65016号
[159] Le Calvez,C。;Molina,B.,默示重启并缩减GMRES,Numer。算法,21,1-4,261-285(1999)·Zbl 0936.65035号
[160] Morgan,R.B.,GMRES,重启通畅,SIAM J.Sci。计算。,24, 1, 20-37 (2002) ·Zbl 1018.65042号
[161] Wu,K。;Simon,H.,《大型对称特征值问题的厚重启动Lanczos方法》,SIAM J.矩阵分析。申请。,22, 2, 602-616 (2000) ·Zbl 0969.65030号
[162] Röllin,S。;Fichtner,W.,通过放气重启提高GMRes的准确性,SIAM J.Sci。计算。,30, 1, 232-245 (2008) ·Zbl 1166.65329号
[163] 摩根R.B。;杨,Z。;Zhong,B.,高度非正规矩阵的伪特征向量基和收缩GMRES,Numer。线性代数应用。,23, 6, 1032-1045 (2016) ·Zbl 1413.65071号
[164] 哈尔琴科,S.A。;Yeremin,A.Y.,GMRES((k))方法基于特征值翻译的预条件,Numer。线性代数应用。,2, 1, 51-77 (1995) ·Zbl 0829.65036号
[165] 埃赫尔,J。;Burrage,K。;Pohl,B.,通货紧缩预处理的重新启动的GMRES,J.计算。申请。数学。,69, 2, 303-318 (1996) ·兹比尔0854.65025
[166] 巴格拉马,J。;Calvetti,D。;戈卢布,G.H。;Reichel,L.,自适应预处理GMRES算法,SIAM J.Sci。计算。,20, 1, 243-269 (1998) ·Zbl 0954.65026号
[167] Burrage,K。;Erhel,J.,关于各种自适应预处理GMRES策略的性能,Numer。线性代数应用。,5, 2, 101-121 (1998) ·Zbl 0937.65036号
[168] Moriya,K。;Nodera,T.,DEFLATED-GMRES\((m,k)\)方法,动态切换重启频率Numer。线性代数应用。,7, 7-8, 569-584 (2000) ·Zbl 1051.65037号
[169] Imakura,A。;李,R.-C。;Zhang,S.-L.,局部最优和重球GMRES方法,Jpn。J.Ind.申请。数学。,33, 2, 471-499 (2016) ·Zbl 1354.65063号
[170] Parks,M.L。;de Sturler,E。;Mackey,G。;约翰逊,D.D。;Maiti,S.,回收线性系统序列的Krylov子空间,SIAM J.Sci。计算。,28, 5, 1651-1674 (2006) ·Zbl 1123.65022号
[171] Gutknecht,M.H.,《Krylov解算器中的光谱收缩:基于坐标空间方法的理论》,电子。事务处理。数字。分析。,39, 156-185 (2012) ·Zbl 1285.65021号
[172] 高卢,A。;Gutknecht,M.H。;Liesen,J。;Nabben,R.,压缩和增广Krylov子空间方法的框架,SIAM J.矩阵分析。申请。,34, 2, 495-518 (2013) ·Zbl 1273.65049号
[173] Essai,A.,求解非对称线性系统的加权FOM和GMRES,Numer。算法,18,3-4,277-292(1998)·兹伯利0926.65036
[174] 曹,Z.-H。;Yu,X.-Y.,关于求解非对称线性系统的加权FOM和GMRES的注记,应用。数学。计算。,151719-727(2004年)·Zbl 1053.65017号
[175] Ayachour,E.H.,GMRES方法的快速实现,J.Compute。申请。数学。,159, 2, 269-283 (2003) ·Zbl 1032.65026号
[176] 萨贝里·纳杰菲,H。;Zareamoghaddam,H.,一种新的计算GMRES方法,应用。数学。计算。,199, 2, 527-534 (2008) ·Zbl 1143.65031号
[177] 牛,Q。;卢,L。;周,J.,通过增加误差近似加速加权GMRES,国际期刊计算。数学。,87, 9, 2101-2112 (2010) ·Zbl 1195.65039号
[178] 恩布里,M。;摩根R.B。;Nguyen,H.V.,GMRES和GMRES-DR的加权内积,SIAM J.Sci。计算。,39、5、S610-S632(2017)·Zbl 1392.65051号
[179] Güttel,S。;Pestana,J.,关于加权GMRES的一些观察,Numer。算法,67,4,733-752(2014)·Zbl 1304.65127号
[180] Bouras,A。;Frayssé,V.,Krylov方法中不精确矩阵向量积的松弛策略,技术报告(2000),CERFACS
[181] Bouras,A。;Frayssé,V.,解线性系统的Krylov方法中的不精确矩阵向量积:松弛策略,SIAM J.矩阵分析。申请。,26, 3, 660-678 (2005) ·Zbl 1075.65041号
[182] 西蒙西尼,V。;Szyld,D.B.,《不精确Krylov子空间方法理论及其在科学计算中的应用》,SIAM J.Sci。计算。,25, 2, 454-477 (2003) ·Zbl 1048.65032号
[183] van den Eshof,J。;Sleijpen,G.L.G.,线性系统的不精确Krylov子空间方法,SIAM J.矩阵分析。申请。,26, 1, 125-153 (2004) ·兹比尔1079.65036
[184] Giraud,L。;格拉顿,S。;Langou,J.,松弛GMRES的后向误差收敛,SIAM J.Sci。计算。,29, 2, 710-728 (2007) ·Zbl 1142.65031号
[185] Sifuentes,J.A。;恩布里,M。;Morgan,R.B.,摄动系数矩阵的GMRES收敛,及其在近似通缩预处理中的应用,SIAM J.Matrix Anal。申请。,34, 3, 1066-1088 (2013) ·Zbl 1314.65051号
[186] Sidje,R.B。;Winkles,N.,《不精确GMRES性能评估》,J.Compute。申请。数学。,235, 8, 1956-1975 (2011) ·Zbl 1209.65040号
[187] Dolgov,S.V.,TT-GMRES:结构化张量格式线性系统的解,Russ.J.Numer。分析。数学。型号。,28, 2, 149-172 (2013) ·Zbl 1266.65050号
[188] Ballani,J。;Grasedyck,L.,一种求解张量格式线性系统的投影方法,Numer。线性代数应用。,20, 1, 27-43 (2013) ·Zbl 1289.65049号
[189] 阿卜杜勒法塔赫,A。;Anzt,H。;Boman,E.G。;Carson,E.C。;Cojean,T。;Dongarra,J。;福克斯,A。;盖茨,M。;新泽西州海姆。;Li,X.S。;Loe,J。;Luszczek,P。;Pranesh,S。;拉贾马尼卡姆,S。;里比泽尔,T。;B.F.史密斯。;Swirydowicz,K。;托马斯·S。;托莫夫,S。;蔡英文。;Yang,U.M.,《利用混合决策算法的数值线性代数方法综述》,《国际高性能计算》。申请。,351344-369(2021)
[190] Moler,C.B.,浮点迭代求精,J.ACM,14,2,316-321(1967)·Zbl 0161.35501号
[191] 格拉顿,S。;西蒙,E。;Titley-Peroquin,D。;Toint,P.,在GMRES中开发可变精度
[192] Giraud,L。;Langou,J。;罗兹洛日尼克,M。;van den Eshof,J.,经典Gram-Schmidt正交化过程的舍入误差分析,数值。数学。,101, 1, 87-100 (2005) ·Zbl 1075.65060号
[193] Giraud,L。;Langou,J。;Rozloíník,M.,Gram-Schmidt正交化过程中的正交性损失,计算。数学。申请。,50, 7, 1069-1075 (2005) ·Zbl 1085.65037号
[194] Lindquist,N。;Luszczek,P。;Dongarra,J.,用混合精度算法加速重启的GMRES,IEEE Trans。并行分配系统。,33, 4, 1027-1037 (2021)
[195] 特纳,K。;Walker,H.F.,《GMRES高效高精度解决方案》,SIAM J.Sci。统计计算。,13, 3, 815-825 (1992) ·Zbl 0758.65029号
[196] Arioli,M。;Duff,I.S.,使用FGMRES获得混合精度的后向稳定性,Electron。事务处理。数字。分析。,33, 31-44 (2009) ·Zbl 1171.65018号
[197] Carson,E.C。;Higham,N.J.,通过三种精度的迭代求精加速线性系统的求解,SIAM J.Sci。计算。,40、2、A817-A847(2018)·Zbl 1453.65067号
[198] Carson,E.C。;Higham,N.J.,《迭代求精的新分析及其在病态稀疏线性系统精确解中的应用》,SIAM J.Sci。计算。,39,6,A2834-A2856(2017)·Zbl 1379.65019号
[199] P.Amestoy,A.Buttari,N.J.Higham,J.-Y L'Excellent,T.Mary,B.Vieublé,基于五精度GMRES的迭代精化,2021,
[200] 新泽西州海姆。;Pranesh,S。;Zounon,M.,《将矩阵压缩为半精度,及其在求解线性系统中的应用》,SIAM J.Sci。计算。,41、4、A2536-A2551(2019)·Zbl 1420.65017号
【201】 山崎,I。;托莫夫,S。;Kurzak,J。;Dongarra,J。;Barlow,J.L.,混合决策块Gram-Schmidt正交化,第六届大系统可缩放算法最新进展研讨会论文集,2:1-2:8(2015),ACM:ACM纽约,美国纽约
[202] Yang,L.M。;福克斯,A。;Sanders,G.,混合精度块Householder QR算法的舍入误差分析,SIAM J.Sci。计算。,43、3、A1723-A1753(2021)·Zbl 1512.65066号
[203] di Brozolo,G.R。;Robert,Y.,向量多处理机上求解稀疏非对称线性系统的并行共轭类梯度算法,并行计算。,11, 2, 223-239 (1989) ·Zbl 0678.65017号
[204] 沙迪德,J.N。;Tuminaro,R.S.,《大型MIMD机器的稀疏迭代算法软件:初步讨论和实现》,Concurr。实际。实验,4,6,481-497(1992)
[205] 达库尼亚,R.D。;Hopkins,T.,非对称线性方程组重新启动的GMRES迭代算法的并行实现,高级计算。数学。,2, 3, 261-277 (1994) ·Zbl 0829.65035号
[206] Demmel,J.W。;麻省理工学院Heath。;范德福斯特,H.A.,并行数值线性代数,数值学报。,2, 111-197 (1993) ·Zbl 0793.65011号
[207] Demmel,J.W。;霍姆曼,M。;莫希尤丁,M。;Yelick,K.,《计算Krylov子空间时避免通信》,技术报告(2007),加州大学伯克利分校
[208] Demmel,J.W。;霍姆曼,M。;莫希尤丁,M。;Yelick,K.,在稀疏矩阵计算中避免通信,国际并行和分布式处理研讨会论文集,1-12(2008),IEEE:美国佛罗里达州迈阿密IEEE
[209] 莫希尤丁,M。;霍门,M。;Demmel,J.W。;Yelick,K.,《稀疏矩阵求解器中通信最小化》,《高性能计算、网络、存储和分析国际会议论文集》,1-12(2009),IEEE:IEEE波特兰,俄勒冈州,美国
[210] 巴拉德,G。;Carson,E.C。;Demmel,J.W。;霍姆曼,M。;奈特,N。;Schwartz,O.,《数值线性代数的通信下限和优化算法》,《数值学报》。,23, 1-155 (2014) ·Zbl 1396.65082号
[211] 山崎,I。;霍姆曼,M。;Luszczek,P。;Dongarra,J.,《通过减少通信和管道化全球集合来提高GMRES的性能》,国际并行和分布式处理研讨会论文集,1118-1127(2017),IEEE:IEEE Lake Buena Vista,佛罗里达州,美国
[212] de Sturler,E.,《GMRES的平行变体》,《第13届IMACS世界计算与应用数学大会论文集》,682-683(1991),标准出版社:爱尔兰都柏林标准出版社
[213] Bai,Z。;胡,D。;Reichel,L.,基于牛顿的GMRES实现,IMA J.Numer。分析。,14, 4, 563-581 (1994) ·Zbl 0818.65022号
[214] Joubert,W.D。;Carey,G.F.,非对称线性系统的可并行重启迭代方法。第一部分:理论,国际计算杂志。数学。,44, 1-4, 243-267 (1992) ·Zbl 0759.65008号
[215] Joubert,W.D。;Carey,G.F.,非对称线性系统的可并行重启迭代方法。第二部分:并行实现,国际计算杂志。数学。,44, 1-4, 269-290 (1992) ·Zbl 0759.65009号
[216] 菲利普,B。;Reichel,L.,关于Krylov子空间基的生成,Appl。数字。数学。,62, 9, 1171-1186 (2012) ·Zbl 1253.65049号
[217] Carson,E.C.,《通信——理论与实践中避免Krylov子空间方法》(2015),加州大学伯克利分校博士论文
[218] Forsythe,G.E.,关于维最优梯度法的渐近方向,Numer。数学。,11,1,57-76(1968年)·Zbl 0153.46004号
[219] 克罗诺普洛斯,A.T。;Kim,S.K.,《在并行计算机上实现的Step Orthomin和GMRES》,技术报告(1990年),明尼苏达大学
[220] Erhel,J.,通用稀疏矩阵的并行GMRES版本,Electron。事务处理。数字。分析。,3160-176(1995年)·Zbl 0860.65021号
[221] de Sturler,E。;van der Vorst,H.A.,减少GMRES和CG中全局通信对并行分布式存储计算机的影响,应用。数字。数学。,18, 4, 441-459 (1995) ·Zbl 0842.65019号
[222] Demmel,J.W。;格里戈里,L。;霍姆曼,M。;Langou,J.,通信优化并行和序列QR和LU分解,SIAM J.科学。计算。,34、1、A206-A239(2012)·Zbl 1241.65028号
[223] Carson,E.C。;Lund,K。;Rozloíník,M.,经典Gram-Schmidt的区块变体的稳定性,SIAM J.矩阵分析。申请。,42, 3, 1365-1380 (2021) ·Zbl 1476.65060号
[224] Carson,E.C。;Lund,K。;罗兹洛日尼克,M。;Thomas,S.,块Gram-Schmidt算法及其稳定性,线性代数应用。,638, 150-195 (2022) ·Zbl 1490.65074号
[225] Wakam,D.N。;Erhel,J.,以牛顿为基础的GMRES中的并行性和鲁棒性以及放气重启,Electron。事务处理。数字。分析。,40, 381-406 (2013) ·Zbl 1288.65042号
[226] 山崎,I。;托莫夫,S。;Dongarra,J.,《改善避免通信的GMRES收敛性的通缩策略》,第五届大系统可伸缩算法最新进展研讨会论文集,39-46(2014),IEEE:IEEE新奥尔良,洛杉矶,美国
[227] Imberti,D。;Erhel,J.,《改变你的GMRES步骤》,Electron。事务处理。数字。分析。,47, 206-230 (2017) ·兹比尔1386.65108
[228] 山崎,I。;安兹特,H。;托莫夫,S。;霍姆曼,M。;Dongarra,J.,《提高CA-GMRES在具有多个GPU的多核上的性能》,《国际并行和分布式处理研讨会论文集》,382-391(2014),IEEE:IEEE Phoenix,AZ,USA
[229] 山崎,I。;托马斯·S。;霍姆曼,M。;Boman,E.G。;Świrydowicz,K。;Elliott,J.J.,Trilinos中步进和流水线Krylov解算器的低同步正交化方案,科学计算并行处理SIAM会议论文集,118-128(2020),SIAM:SIAM西雅图,华盛顿州,美国
[230] 盖泽尔,P。;阿什比·T·J。;Meerbergen,K。;Vanroose,W.,《在大规模并行机器上隐藏GMRES算法中的全局通信延迟》,SIAM J.Sci。计算。,35、1、C48-C71(2013)·Zbl 1273.65050号
[231] Smoktunowicz,A。;巴洛,J.L。;Langou,J.,经典Gram-Schmidt错误分析注释,Numer。数学。,105, 2, 299-313 (2006) ·Zbl 1108.65021号
[232] 萨南,P。;施奈普,S.M。;May,D.A.,流水线,柔性Krylov子空间方法,SIAM J.Sci。计算。,38、5、C441-C470(2016)·Zbl 1347.65067号
[233] Morgan,H。;萨南,P。;Knepley,M。;Mills,R.T.,《理解标准和流水线并行Krylov解算器中的性能可变性》,Int.J.High Perform.Compute。申请。,35, 1, 47-59 (2021)
[234] Eller,P.R.,《极限规模计算的可扩展非阻塞Krylov解算器》(2019年),伊利诺伊大学香槟分校博士论文
[235] Björck,A.,通过Gram-Schmidt正交化求解线性最小二乘问题,BIT,7,1,1-21(1967)·Zbl 0183.17802号
[236] 比利希,D。;Langou,J。;托马斯·S。;Swirydowicz,K。;山崎,I。;Boman,E.G.,Krylov解算器的延迟重正交化低同步Gram-Schmidt,并行计算。,112102940(2022)
[237] 巴洛,J.L。;Smoktunowicz,A.,重组块经典Gram-Schmidt,Numer。数学。,123, 3, 395-423 (2013) ·Zbl 1269.65042号
[238] Barlow,J.L.,Block修正的Gram-Schmidt算法及其分析,SIAM J.矩阵分析。申请。,40, 4, 1257-1290 (2019) ·Zbl 1427.65054号
[239] Vital,B.,Etude de Quelques Méthodes de Résolution de Problèmes Linéaires de Grande Taille sur Multiprocessor(1990),雷恩大学1,博士论文
[240] 西蒙西尼,V。;Gallopoulos,E.,《具有多个右手边的非对称系统的迭代方法》,SIAM J.Sci。计算。,16, 4, 917-933 (1995) ·Zbl 0831.65037号
[241] 西蒙西尼,V。;Gallopoulos,E.,块GMRES和矩阵多项式的收敛性,线性代数应用。,247, 97-119 (1996) ·Zbl 0861.65023号
[242] 顾,G.-D。;Cao,Z.-H.,用特征向量增强的块GMRES方法,应用。数学。计算。,121, 2, 271-289 (2001) ·Zbl 1024.65031号
[243] Morgan,R.B.,用特征值通缩重新启动区块GMRES,应用。数字。数学。,54, 2, 222-236 (2005) ·Zbl 1074.65043号
[244] M.Robbé。;Sadkane,M.,块GMRES方法中的精确和不精确分解,线性代数应用。,419, 1, 265-285 (2006) ·Zbl 1112.65028号
[245] Gutknecht,M.H。;Schmelzer,T.,块Krylov空间的块级,线性代数应用。,430, 1, 174-185 (2009) ·Zbl 1163.65015号
[246] 阿古洛,E。;Giraud,L。;Jing,Y.-F.,具有不精确故障和放气重启的Block GMRES方法,SIAM J.Matrix Ana。申请。,35, 4, 1625-1651 (2014) ·Zbl 1355.65051号
[247] Al Daas,H。;格里戈里,L。;Hénon,P。;Ricoux,P.,用于求解具有一个或多个右手边的线性系统的放大GMRES,IMA J.Numer。分析。,39, 4, 1924-1956 (2019) ·Zbl 1496.65045号
[248] 弗罗默,A。;Lund,K。;Szyld,D.B.,矩阵函数的块Krylov子空间方法II:修改的块FOM,SIAM J.矩阵分析。申请。,41, 2, 804-837 (2020) ·Zbl 1441.65051号
[249] 塔贾迪尼,A。;Wu,G。;萨贝里·莫瓦赫德,F。;Azizizadeh,N.,《多线性系统向量收缩和特征值收缩的简单块GMRES方法的两个新变体》,J.Sci。计算。,86, 1, 9:1-9:33 (2021) ·Zbl 1458.65034号
[250] 贝克,A.H。;丹尼斯·J·M。;Jessup,E.R.,《关于提高线性求解器性能:GMRES的块变体》,SIAM J.Sci。计算。,27, 5, 1608-1626 (2006) ·Zbl 1099.65029号
[251] Jbilou,K。;Messaoudi,A。;Sadok,H.,矩阵方程的全局FOM和GMRES算法,应用。数字。数学。,31, 1, 49-63 (1999) ·Zbl 0935.65024号
[252] Bouyouli,R。;Jbilou,K。;Sadaka,R。;Sadok,H.,多线性系统某些块Krylov子空间方法的收敛性,J.Compute。申请。数学。,196, 2, 498-511 (2006) ·Zbl 1100.65024号
[253] Elbouyahyaoui,L。;Messaoudi,A。;Sadok,H.,块GMRES的代数性质和块Arnoldi方法,电子。事务处理。数字。分析。,33, 207-220 (2009) ·Zbl 1188.65031号
[254] Frommer,A。;Glässner,U.,重新启动移位线性系统的GMRES,SIAM J.Sci。计算。,19, 1, 15-26 (1998) ·Zbl 0912.65023号
[255] 索达尔特,K.M。;Szyld,D.B。;Xue,F.,移位线性系统序列的Krylov子空间循环,应用。数字。数学。,81, 105-118 (2014) ·Zbl 1291.65108号
[256] Soodhalter,K.M.,具有不相关右手边的移位系统的Block Krylov子空间循环,SIAM J.Sci。计算。,38、1、A302-A324(2016)
[257] Soodhalter,K.M.,带一般预处理的移位线性系统的两种递归GMRES型方法,Electron。事务处理。数字。分析。,45, 499-523 (2016) ·Zbl 1355.65055号
[258] Saibaba,A.K。;巴霍斯,T。;Kitanidis,P.K.,《位移系统的灵活Krylov解算器及其在振荡液压层析成像中的应用》,SIAM J.Sci。计算。,35、6、A3001-A3023(2013)·Zbl 1288.65041号
[259] 巴霍斯,T。;Kitanidis,P.K。;拉登海姆,S。;Saibaba,A.K。;Szyld,D.B.,移位系统的多修复GMRES,SIAM J.Sci。计算。,39、5、S222-S247(2017)·Zbl 1392.65043号
[260] Darnell,D。;摩根R.B。;Wilcox,W.,《具有多个移位和多个右侧的系统的收缩GMRES》,线性代数应用。,429, 10, 2415-2434 (2008) ·Zbl 1153.65032号
[261] Sun,D.-L。;黄,T.-Z。;Jing,Y.-F。;Carpentieri,B.,用于求解具有多个移位和多个右侧的线性系统的带放气重启的块GMRES方法,Numer。线性代数应用。,25、5、e2148(2018)·Zbl 1513.65085号
[262] Saad,Y.,大型Lyapunov方程的数值解,国际研讨会论文集MTNS-89,503-511(1989),Birkhäuser:Birkháuser Boston,MA·Zbl 0719.65034号
[263] M.Robbé。;Sadkane,M.,Sylvester方程的GMRES和FOM方法的收敛性分析,Numer。算法,30,1,71-89(2002)·兹比尔1005.65030
[264] Simoncini,V.,线性矩阵方程的计算方法,SIAM Rev.,58,3,377-441(2016)·兹比尔1386.65124
[265] 北卡罗来纳州扎德。;塔贾迪尼,A。;Wu,G.,求解大型Sylvester矩阵方程的加权和收缩全局GMRES算法,Numer。算法,82,1,155-181(2019)·Zbl 1420.65040号
[266] Elbouyahyaoui,L。;Heyouni,M。;塔贾迪尼,A。;Saberi-Moveed,F.,关于移位线性系统序列的重新启动和收缩块FOM和GMRES方法,Numer。算法,87,3,1257-1299(2021)·Zbl 1469.65074号
[267] Hayami,K。;尹,J.-F。;Ito,T.,《最小二乘问题的GMRES方法》,SIAM J.矩阵分析。申请。,31, 5, 2400-2430 (2010) ·Zbl 1215.65071号
[268] 陈,Z。;Lu,L.,求解Sylvester张量方程的投影方法和Kronecker积预条件,科学。中国数学。,55, 6, 1281-1292 (2012) ·Zbl 1273.65048号
[269] 贾,Z。;Ng,M.K.,保结构四元数广义最小残差法,SIAM J.矩阵分析。申请。,42, 2, 616-634 (2021) ·Zbl 1468.65030号
[270] 费舍尔,B。;Ramage,A。;西尔维斯特·D·J。;Wathen,A.J.,《增强系统的最小残差法》,BIT,38,3,527-543(1998)·Zbl 0914.65026号
[271] Benzi,M。;Golub,G.H。;Liesen,J.,鞍点问题的数值解,数值学报。,14, 1-137 (2005) ·Zbl 1115.65034号
[272] Frommer,A。;雅各布,B。;Kahl,K。;怀斯,C。;Zwaan,I.,利用二次数值范围性质的线性系统的Krylov型方法,电子。事务处理。数字。分析。,53, 541-561 (2020) ·Zbl 1459.65041号
[273] Southworth,B.S。;Sivas,A.A。;Rhebergen,S.,关于非对称问题的不动点、krylov和(2乘2)块预条件,SIAM J.矩阵分析。申请。,41, 2, 871-900 (2020) ·Zbl 1511.65027号
[274] Brown,P.N。;Walker,H.F.,(几乎)奇异系统的GMRES,SIAM J.矩阵分析。申请。,18, 1, 37-51 (1997) ·Zbl 0876.65019号
[275] Ipsen,I.C.F.(国际货币基金组织)。;Meyer,C.D.,《Krylov方法背后的理念》,《美国数学》。周一。,105, 10, 889-899 (1998) ·Zbl 0982.65034号
[276] Sidi,A.,DGMRES:奇异非对称线性系统Drazin逆解的GMRES型算法,线性代数应用。,335, 1, 189-204 (2001) ·Zbl 0982.65043号
[277] Calvetti,D。;刘易斯,B。;Reichel,L.,关于GMRES方法的正则性,Numer。数学。,91, 4, 605-625 (2002) ·Zbl 1022.65044号
[278] 赖切尔,L。;Ye,Q.,奇异系统的无故障GMRES,SIAM J.Matrix Ana。申请。,26, 4, 1001-1021 (2005) ·Zbl 1086.65030号
[279] Eldén,L。;Simoncini,V.,用GMRES和奇异预处理器求解不适定线性系统,SIAM J.矩阵分析。申请。,33, 4, 1369-1394 (2012) ·Zbl 1263.65033号
[280] 格林鲍姆,A。;Kyanfar,F。;Salemi,A.,关于DGMRES的收敛速度,线性代数应用。,552, 219-238 (2018) ·Zbl 1392.65052号
[281] Morikuni,K。;Rozloíník,M.,《关于奇异EP和GP系统的GMRES》,SIAM J.矩阵分析。申请。,39, 2, 1033-1048 (2018) ·Zbl 1391.65070号
[282] Gazzola,S。;Noschese,S.公司。;诺瓦蒂,P。;Reichel,L.,Arnoldi分解,GMRES,线性离散不适定问题的预处理,应用。数字。数学。,142, 102-121 (2019) ·Zbl 1417.65119号
[283] Calvetti,D。;刘易斯,B。;Reichel,L.,不一致系统的GMRES型方法,线性代数应用。,316, 1, 157-169 (2000) ·Zbl 0963.65042号
[284] Calvetti,D。;刘易斯,B。;Reichel,L.,《关于线性离散不定问题迭代方法的子空间选择》,Int.J.Appl。数学。计算。科学。,11, 5, 1069-1092 (2001) ·Zbl 0994.65043号
[285] 巴格拉马,J。;Reichel,L.,增强型GMRES方法,数值。线性代数应用。,14, 4, 337-350 (2007) ·兹比尔1199.65096
[286] Bellalij先生。;赖切尔,L。;Sadok,H.,范围受限的GMRES方法的一些性质,J.Compute。申请。数学。,290310-318(2015年)·Zbl 1321.65046号
[287] 威顿,L。;Yu,N。;Young,D.,计算流体动力学代码的GMRES加速,第七届计算物理会议论文集,67-74(1985),AIAA:AIAA辛辛那提,俄亥俄州,美国
[288] Brown,P.N。;Hindmarsh,A.C.,《刚性ODE系统中的简化存储矩阵方法》,应用。数学。计算。,31, 40-91 (1989) ·Zbl 0677.65074号
[289] Ohtsuka,T.,用于快速计算非线性滚动时域控制的连续/GMRES方法,Automatica,40,4,563-574(2004)·Zbl 1168.93340号
[290] Liesen,J。;Strakoš,Z.,对流扩散模型问题的GMRES收敛分析,SIAM J.Sci。计算。,26, 6, 1989-2009 (2005) ·Zbl 1121.65314号
[291] Lemieux,J.-F。;特伦布雷,B。;托马斯·S。;塞德拉切克,J。;Mysak,L.A.,使用预处理的广义最小残差(GMRES)方法求解海冰动量方程,J.Geophys。研究-海洋,113,C10,C10004(2008)
[292] Martinsson,P.-G。;Tropp,J.A.,《随机数值线性代数:基础和算法》,《数值学报》。,29, 403-572 (2020) ·Zbl 07674565号
[293] O.巴拉巴诺夫。;Grigori,L.,随机Gram-Schmidt过程及其在GMRES中的应用,SIAM J.Sci。计算。,44,3,A1450-A1474(2022)·Zbl 1492.65096号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。