钟洪秀;顾贤明 一种灵活且自适应的简单GMRES，用于移位线性系统的放气重启。 （英语） Zbl 1442.65052号 计算。数学。申请。 78，第3期，997-1007（2019）. 总结：本文提出了两种基于Simpler GMRES方法的求解移位线性系统的高效迭代算法。为了充分利用移位结构，所提出的算法利用收缩重启策略和灵活的预处理，可以显著减少矩阵向量乘积的数量和占用的CPU时间。数值实验证明了所提算法的性能和有效性。 引用于6文件 MSC公司： 65层10 线性系统的迭代数值方法 关键词：移位线性系统;自适应更简单的GMRES;柔性预处理;放气重启 PDF格式BibTeX公司 XML格式引用 \textit{H.-X.Zhong}和\textit{X.-M.Gu}，计算。数学。申请。78，第3号，997--1007（2019；Zbl 1442.65052） 全文： 内政部 arXiv公司 参考文献： [1] 费里亚尼，A。；佩罗蒂，F。；Simoncini，V.，线性机械系统频率分析的迭代系统解算器，计算。方法应用。机械。工程，190，13-14，1719-1739（2000）·兹比尔0981.70005 [2] 西蒙西尼，V。；Perotti，F.，关于\（λ^2 A+λB+C）x=B\）的数值解及其在结构动力学中的应用，SIAM J.Sci。计算。，23, 6, 1876-1898 (2002) ·Zbl 1018.65043号 [3] Darnell，D。；摩根R.B。；Wilcox，W.，晶格QCD迭代方法的特征值收缩，Nucl。物理。B、 129-130、856-858（2004） [4] A.N.兰维尔。；Meyer，C.D.，《谷歌的PageRank及其以外：搜索引擎排名科学》（2006），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿·Zbl 1104.68042号 [5] 达塔，B.N。；Saad，Y.，Arnoldi方法用于大型sylvester-like观测器矩阵方程和部分谱分配的相关算法，线性代数应用。，154-156, 447-454 (1991) [6] M.I.艾哈迈德。；Szyld，D.B。；van Gijzen，M.B.，用于（H_2）最优模型简化的预处理多移位BiCG，SIAM。《矩阵分析杂志》。申请。，38, 2, 401-424 (2017) ·Zbl 1365.65080号 [7] B.Jegerlehner，移位线性系统的Krylov空间解算器，报告IUHET-353，印第安纳大学物理系，1996年，16页。也可在线访问https://arxiv.org/pdf/hep-lat/961204.pdf; B.Jegerlehner，移位线性系统的Krylov空间解算器，报告IUHET-353，印第安纳大学物理系，1996年，16页。也可在线访问https://arxiv.org/pdf/hep-lat/961204.pdf [8] 萨阿德，Y。；Schultz，M.H.，GMRES:求解非对称线性系统的广义最小残差算法，SIAM J.Sci。统计计算。，7, 3, 856-869 (1986) ·Zbl 0599.65018号 [9] Frommer，A。；Glässner，U.，重新启动移位线性系统的GMRES，SIAM J.Sci。计算。，19, 1, 15-28 (1998) ·Zbl 0912.65023号 [10] 顾，G.-D。；张俊杰。；Li，Z.-W.，用移位线性系统的特征向量扩充的重启GMRES，国际计算杂志。数学。，80, 8, 1037-1047 (2003) [11] Gu，G.-D.，用移位线性系统的调和Ritz向量扩充的重启GMRES，国际计算机杂志。数学。，82, 7, 837-849 (2005) ·Zbl 1078.65023号 [12] Darnell，D。；摩根，R.B。；Wilcox，W.，具有多个移位和多个右手边的系统的通货紧缩GMRES，线性代数应用。，429, 10, 2415-2434 (2008) ·Zbl 1153.65032号 [13] 顾，G.-D。；周，X.-L。；Lin，L.，移位线性系统的灵活预处理Arnoldi方法，J.Compute。数学。，25, 5, 522-530 (2007) ·Zbl 1141.65356号 [14] Saibaba，A.K。；巴霍斯，T。；Kitanidis，P.K.，《位移系统的灵活Krylov解算器及其在振荡液压层析成像中的应用》，SIAM J.Sci。计算。，35，6，A3001-A3023（2013）·Zbl 1288.65041号 [15] Sun，D.-L。；黄，T.-Z。；Jing，Y.-F。；Carpentieri，B.，一种带放气重启的块GMRES方法，用于求解具有多个移位和多个右侧的线性系统，Numer。线性代数应用。，25，5，第2148条pp.（2018），1-21·Zbl 1513.65085号 [16] Sun，D.-L。；黄，T.-Z。；Carpentieri，B。；Jing，Y.-F.，一种新的移动块GMRES方法，用于求解多移动和多右侧线性系统，J.Sci。计算。，78, 2, 746-769 (2019) ·Zbl 1483.65054号 [17] Frommer，A.，BiCGStab\（（\ell）\）对于移位线性系统族，计算，70，2，87-109（2003）·Zbl 1239.65022号 [18] Soodhalter，K.M。；Szyld，D.B。；Xue，F.，移位线性系统序列的Krylov子空间循环，应用。数字。数学。，81, 105-118 (2014) ·Zbl 1291.65108号 [19] 顾晓明。；黄，T.-Z。；孟，J。；Sogabe，T。；李，H.-B。；Li，L.，移位线性系统族的BiCR型方法，计算。数学。申请。，68, 7, 746-758 (2014) ·Zbl 1362.65039号 [20] Jing，Y.-F。；Huang，T.-Z.，移位线性系统的重新启动加权全正交化方法，计算机。数学。申请。，57, 9, 1583-1591 (2009) ·Zbl 1186.65061号 [21] Wu，G。；Wang，Y.-C。；Jin，X.-Q.，多阻尼因子pagerank问题的预处理移位GMRES算法，SIAM J.Sci。计算。，34、5、A2558-A2575（2012）·Zbl 1263.65037号 [22] Simoncini，V.，参数相关系统的扩展Krylov子空间，应用。数字。数学。，60, 5, 550-560 (2010) ·Zbl 1190.65052号 [23] 杜，L。；Sogabe，T。；Zhang，S.-L.，IDR（S）对于求解位移非对称线性系统，J.Compute。申请。数学。，274, 35-43 (2015) ·Zbl 1310.65037号 [24] van Gijzen，医学学士。；Sleijpen，G.L.G。；Zemke，J.-P.M.，用于求解大型稀疏线性系统的灵活和多移位诱导降维算法，Numer。线性代数应用。，22, 1, 1-25 (2015) ·Zbl 1363.65058号 [25] Freund，R.W.，通过准最小剩余迭代求解移位线性系统，（Reichel，L.；Ruttan，A.；Varga，R.S.，《数值线性代数：数值线性代数和科学计算会议论文集》，美国肯特州（俄亥俄州），3月（1992）13-14（1993），沃尔特·德格鲁伊特：沃尔特·德格鲁伊特-柏林），101-121·Zbl 0794.65028号 [26] 顾晓明。；黄，T.-Z。；尹，G。；Carpentieri，B。；温，C。；Du，L.，Restarted hessenberg method for solution shifted non-symmetric linear systems，J.Compute.解决移位非对称线性系统的重新启动海森堡方法。申请。数学。，331, 166-177 (2018) ·Zbl 1377.65042号 [27] Walker，H。；Zhou，L.，更简单的GMRES，Numer。线性代数应用。，1, 6, 571-581 (1994) ·Zbl 0838.65030号 [28] Jing，Y.-F。；袁，P。；Huang，T.-Z.，一种更简单的GMRES及其用于移位线性系统的自适应变量，Numer。线性代数应用。，24，1，第2076条pp.（2017），1-7·Zbl 1413.65063号 [29] 林毅清。；Bao，L。；Wu，Q.-H.，带放气重启的更简单GMRES，数学。计算。模拟，82，11，2238-2252（2012）·兹比尔1253.65044 [30] Boojhawon，R。；Bhuruth，M.，用调和Ritz向量重新启动了更简单的GMRES，Future Gener。计算。系统。，20, 3, 389-397 (2004) ·Zbl 1062.65039号 [31] Boojhawon，R。；唐曼，D.Y。；Dookhitram，K。；Bhuruth，M.，《增广GMRES的隐式重新启动简单GMRES变体的分析》，（Taniar，D.；Gervasi，O.；Murgante，B.；Pardede，E.；Apduhan，B.O.，《计算科学及其应用C ICCSA 2010》。计算科学及其应用C ICCSA 2010，ICCSA 2010。计算机科学讲义，第6017卷（2010），施普林格：施普林格柏林，海德堡），570-585·Zbl 1304.65125号 [32] 钟，H.-X。；Wu，G。；Chen，G.-L.，《具有多个右侧线性系统的带放气重启的灵活自适应简单块GMRES》，J.Compute。申请。数学。，282, 139-156 (2015) ·Zbl 1309.65038号 [33] Szyld，D.B。；Vogel，J.A.，FQMR：具有不精确预处理的灵活准最小残差法，SIAM J.Sci。计算。，23, 2, 363-380 (2001) ·Zbl 0997.65062号 [34] 西蒙西尼，V。；Szyld，D.B.，《不精确krylov子空间方法理论及其在科学计算中的应用》，SIAM J.Sci。计算。，25, 2, 454-477 (2003) ·Zbl 1048.65032号 [35] 孟，J。；Zhu，P.-Y。；李，H.-B。；Gu，X.-M.，一种用于具有多个右侧的线性系统的收缩块柔性GMRES-DR方法，Electron。事务处理。数字。分析。，41, 478-496 (2014) ·Zbl 1312.65048号 [36] Jiránek，P。；Rozloz̆ník，M.，更简单GMRES的自适应版本，Numer。算法，53,193-112（2010）·Zbl 1188.65033号 [37] Sadd，Y.，《一种灵活的内外预处理GMRES算法》，SIAM J.Sci。计算。，14, 2, 461-469 (1993) ·Zbl 0780.65022号 [38] 李，C。；Liu，H.，求解带多个右手边的移位系统的一种新的种子投影方法，国际数学杂志。计算。物理。量子工程，7，4，386-388（2013） [39] Saad，Y.，《稀疏线性系统的迭代方法》（2003），SIAM:SIAM Philadelphia，PA·Zbl 1002.65042号 [40] Bai，Z.-Z。；Golub，G.H。；Ng，M.K.，非埃尔米特正定线性系统的埃尔米特和斜埃尔米特分裂方法，SIAM J.矩阵分析。申请。，24, 3, 603-626 (2003) ·Zbl 1036.65032号 [41] Bai，Z.-Z。；达夫，I.S。；尹建芳，不完全正交分解预条件的数值研究，计算机学报。申请。数学。，226, 1, 22-41 (2009) ·Zbl 1161.65036号 [42] 高卢，A。；Gutknecht，M.H。；Liesen，J。；Nabben，R.，压缩和增广Krylov子空间方法的框架，SIAM J.矩阵分析。申请。，34, 2, 495-518 (2013) ·Zbl 1273.65049号 [43] Morgan，R.B.，GMRES《重新启动紧缩》，SIAM J.Sci。计算。，24, 1, 20-37 (2002) ·Zbl 1018.65042号 [44] 佩奇，C.C。；帕利特，B.N。；van der Vorst，H.A.，Krylov子空间的近似解和特征值界，Numer。线性代数应用。，2, 2, 115-133 (1995) ·Zbl 0831.65036号 [45] Morgan，R.B.，Restarted block GMRES with deflacting of the attributive values，Appl.重新启动了具有特征值通缩的GMRES。数字。数学。，54, 2, 222-236 (2005) ·Zbl 1074.65043号 [46] Baumann，M。；van Gijzen，M.B.，移位线性系统的嵌套Krylov方法，SIAM J.Sci。计算。，37、5、S90-S112（2015）·Zbl 06502306号 [47] Soodhalter，K.M.，带一般预处理的移位线性系统的两种递归GMRES型方法，Electron。事务处理。数字。分析。，45, 499-523 (2016) ·Zbl 1355.65055号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。