×
佐里·拉梅扎尼；费泽·图图尼安

求解非对称线性系统的增减CMRH方法。 （英语） Zbl 1499.65120号

数学杂志。模型。 9，第2号，239-256（2021）.
小结：CMRH（基于Hessenberg过程的变化最小残差法）是求解非对称线性系统的一种迭代方法。该方法生成一个可确定近似解的Krylov子空间。CMRH方法通常与重启一起使用，以减少存储。重新启动通常会减慢收敛速度。本文提出了加速重启CMRH方法收敛的增减技术。增强将子空间添加到Krylov子空间，而压缩将从算子中删除某些部分。数值实验表明，与CMRH方法相比，新算法具有更高的效率。

引用于1文件

MSC公司：

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

关键词：

Krylov子空间方法；增强；通货紧缩；CMRH方法；GMRES方法；调和里兹值

软件：

mf工具箱；CMRH公司
PDF格式BibTeX公司 XML格式引用
\textit{Z.Ramezani}和\textit{F.Toutounian}，J.数学。模型。9，第2号，239--256（2021；Zbl 1499.65120）
全文： DOI程序

参考文献：

[1] A.Alia，H.Sadok，M.Souli，CMRH方法作为边界元声学系统的迭代解算器，工程分析。已绑定。要素36（2012）346-350·Zbl 1245.74090号
[2] S.Amini，F.Toutounian，M.Gachpazan，求解具有多个右手边的非对称线性系统的块CMRH方法，J.Compute。申请。数学337（2018）166-174·Zbl 1503.65065号
[3] S.Amini，F.Toutounian，求解具有多个右手边的非对称线性系统的块CMRH方法的加权和灵活版本，计算。数学。申请76（2018）2011-2021·Zbl 1442.65036号
[4] J.Baglama，L.Reichel，增强型GMRES方法，数值。线性代数应用。14（2007）337-350·Zbl 1199.65096号
[5] A.H.Baker、E.R.Jessup、T.Manteuffel，《加速重新启动的GMRES收敛的技术》，SIAM J.Matrix Ana。申请26（2005）962-984·Zbl 1086.65025号
[6] P.N.Brown，《Arnoldi和GMRES算法的理论比较》，SIAM J.Sci。统计师。计算12（1991）58-78·Zbl 0719.65022号
[7] P.N.Brown，H.F.Walker，（近似）奇异系统上的GMRES，SIAM J.矩阵分析。申请18（1997）37-51·Zbl 0876.65019号
[8] A.Chapman，Y.Saad，缩减和增广Krylov子空间技术，数值。线性代数应用4（1997）43-66·Zbl 0889.65028号
[9] Z.Dost´al，投影仪预处理共轭梯度法，国际计算杂志。数学23（1988）315-323·Zbl 0668.65034号
[10] K.Du，J.Duintjer Tebbens，G.Meurant，任何允许的谐波Ritz值集都可能用于GMRES，Electron。事务处理。数字。分析47（2017）37-56·兹比尔1372.65107
[11] J.Duintjer Tebbens，G.Meurant，Arnoldi和GMRES的任何Ritz值行为都是可能的，SIAM J.Matrix Anal。申请书33（2012）958-978·Zbl 1266.65060号
[12] J.Duintjer Tebbens，G.Meurant，《关于求解非对称线性系统的Q-OR和Q-MR Krylov方法的收敛性》，BIT56（2016）77-97·Zbl 1350.65023号
[13] S.Duminil，稠密线性系统CMRH方法的并行实现，Numer。《算法》63（2013）127-142·Zbl 1267.65036号
[14] S.Duminil，M.Heyouni，P.Marion，H.Sadok，稠密线性系统CMRH方法的算法，数值。《算法》71（2016）383-394·Zbl 1333.65032号
[15] Y.Erlangga，R.Nabben，应用于非对称矩阵的Krylov子空间方法的收缩和平衡预条件，SIAM J.矩阵分析。申请30（2008）684-699·Zbl 1163.65014号
[16] A.Gaul、M.Gutknecht、J.Liesen、R.Nabben。压缩和增广Krylov子空间方法：基本事实和无故障压缩MINRES，MATHEON预印本759，理工大学，2011年·Zbl 1273.65049号
[17] A.Gaul、M.Gutknecht、J.Liesen、R.Nabben。缩减和增广Krylov子空间方法的框架，SIAM J.矩阵分析。申请34（2013）495-518·Zbl 1273.65049号
[18] A.Greenbaum，Z.Strako，《生成相同Krylov残差空间的矩阵》，《数学及其应用的IMA卷》系列丛书的一部分（IMA，第60卷），第95-1181994页·Zbl 0803.65029号
[19] A.Greenbaum、V.Pt´ak和Z.Strako´s，GMRES的任何非增量收敛曲线都是可能的，SIAM J.Matrix Anal。申请17（1996）465-469·Zbl 0857.65029号
[20] X.M.Gu，T.Z.Huang，B.Carpentieri，A.Imakura，K.Zhang，L.Du，求解多位移非厄米线性系统的CMRH方法的有效变体，J.Compute。申请。数学375（2020）·Zbl 1434.65027号
[21] Gu X.M.，Huang T.Z.，G.Yin，B.Carpentieri，C.Wen和L.Du，求解移位非对称线性系统的重新启动Hessenberg方法，J.Comput。申请。数学331（2018）166-177·Zbl 1377.65042号
[22] M.H.Gutknecht，Krylov解算器中的光谱收缩：基于坐标空间方法的理论，电子。事务处理。数字。分析39（2012）156-185·Zbl 1285.65021号
[23] M.H.Gutknecht，压缩和增强Krylov子空间方法：压缩BiCG和相关解算器的框架，SIAM J.Matrix Ana。申请35（2014）1444-1466·Zbl 1316.65041号
[24] M.Heyouni，H.Sadok，求解稠密线性系统的CMRH方法的新实现，J.Compute。申请。数学.213（2008）387-399·兹伯利1136.65036
[25] M.Heyouni，A.Essai，具有多个右手边的线性系统的矩阵Krylov子空间方法，Numer。《算法》40（2005）137-156·Zbl 1087.65028号
[26] N.J.Higham，《矩阵的函数：理论与计算》，SIAM，费城（2008）·Zbl 1167.15001号
[27] J.Lai，L.Lu，S.Xu，CMRH算法的多项式预条件，数学。问题。Eng.2011（2011）文章ID 545470·Zbl 1215.65060号
[28] Y.Lin，L.Bao，Q.Wu，带放气重启的更简单GMRES，数学。计算。模拟82（2012）2238-2252·Zbl 1253.65044号
[29] R.B.Morgan，用特征向量补充的重新启动的GMRES方法，SIAM J.Matrix Ana。应用16（1995）1154-1171·Zbl 0836.6500号
[30] R.B.Morgan，非对称方程组的隐式重启GMRES和Arnoldi方法，SIAM J.矩阵分析。申请21（2000）1112-1135·Zbl 0963.65038号
[31] R.B.Morgan，重新启动通畅的GMRES，SIAM J.Sci。计算24（2002）20-37·Zbl 1018.65042号
[32] R.A.Nicolaides，共轭梯度的收缩及其在边值问题中的应用，SIAM J.Numer。分析24（1987）355-365·兹比尔062465028
[33] C.C.Paige，B.N.Parlett，H.A.van der Vorst，Krylov子空间的近似解和特征值界，Numer。线性代数应用2（1995）115-133·Zbl 0831.65036号
[34] Y.Saad，增广Krylov子空间方法分析，SIAM J.矩阵分析。申请18（1997）435-449·Zbl 0871.65026号
[35] Y.Saad，M.Yeung，J.Erhel，F.Guyomarch，共轭梯度算法的缩小版本，SIAM J.Sci。计算21（2000）1909-1926·Zbl 0955.65021号
[36] H.Sadok，CMRH：基于Hessenberg约简算法Numer求解非对称线性系统的新方法。《算法》，20（1999）303-321·Zbl 0936.65031号
[37] H.Sadok，D.B.Szyld，《CMRH及其与GMRES关系的新视角》，BIT52（2012）485-501·Zbl 1247.65045号
[38] Z.Teng，X.Wang，Heavy ball重新启动线性系统的CMRH方法，数学。计算。申请23（2018）10·Zbl 1392.65072号
[39] C.Vuik，A.Segal，J.A.Meijerink，一种有效的预处理CG方法，用于解决系数差异极大的一类分层问题，J.Compute。物理学。152（1999）385-403·Zbl 0945.76048号
[40] K.Zhang，C.Gu，非对称线性系统的灵活CMRH算法，J.Appl。数学。计算结果45（2014）43-61·Zbl 1314.65056号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。