×
马丁·纽恩霍芬（Martin P.Neuenhofen）。；陈格雷夫

Mstab：Krylov子空间循环的稳定诱导降维。 （英语） Zbl 1390.93355号

SIAM J.科学。计算。 40，第2号，B554-B571（2018）.
小结：我们介绍了一种用于线性系统序列迭代解的Krylov子空间循环方法，其中系统矩阵是固定的，并且是大的、稀疏的、非对称的，并且右端向量是有序的\（mathcal{M}\mathsf{stab}）利用了诱导降维型方法的短递归原理，适用于求解线性系统序列。使用\（mathsf{IDRstab}\）求解第一右手边的线性系统，然后该方法循环利用在该系统的整个解中构造的Petrov空间，为后续线性系统生成更大的初始空间。更丰富的空间可能产生快速收敛的方案。数值实验表明，与其他Krylov型循环方法相比，（mathcal{M}\mathsf{stab}\）通常更快地进入超线性收敛区。

引用于三文件

MSC公司：

93二氧化碳 控制理论中的线性系统
65层10 线性系统的迭代数值方法
93甲15 大型系统
65层50 稀疏矩阵的计算方法
65N22型 偏微分方程边值问题离散方程的数值解

关键词：

线性系统序列；迭代求解器；Krylov子空间循环；短期复发；BiCGStab公司；IDR选项卡；Mstab（Mstab）；Sonneveld空间

软件：

IDRS选项卡；PolyTop公司++
PDF格式BibTeX公司 XML格式引用
\textit{M.P.Neuenhofen}和\textit{C.Greif}，SIAM J.Sci。计算。40，第2号，B554--B571（2018；Zbl 1390.93355）
全文： 内政部

参考文献：

[1] K.Ahuja、P.Benner、E.de Sturler和L.Feng，{回收BiCGSTAB及其在参数模型降阶中的应用}，SIAM J.Sci。计算。，37（2015），第S429-S446页·Zbl 1325.65044号
[2] K.Ahuja、E.de Sturler、S.Gugercin和E.R.Chang，{回收BiCG及其在模型还原中的应用}，SIAM J.Sci。计算。，34（2012年），第A1925-A1949页·Zbl 1253.65040号
[3] K.Aihara、K.Abe和E.Ishiwata，｛\it具有可靠更新策略的IDRstab变体，用于求解稀疏线性系统｝，J.Comput。申请。数学。，259（2014），第244-258页·Zbl 1291.65093号
[4] K.Aihara、K.Abe和E.Ishiwata，{求解非对称线性系统的预处理IDRStab算法}，IAENG Int.J.Appl。数学。，2015年5月45日·Zbl 1512.65041号
[5] A.Amritkar，E.de Sturler，K.Sáwirydowicz，D.Tafti，and K.Ahuja，{it循环计算CFD应用的Krylov子空间和新的混合循环求解器}，J.Compute。物理。，303（2015），第222-237页·Zbl 1349.76581号
[6] P.Benner和L.Feng，{循环Krylov子空间用于求解模型约简中出现右手边连续变化的线性系统}，《电路仿真模型约简》，Lect。注释Electr。Eng.74，Springer，纽约，2011年，第125-140页。
[7] J.Bolten、N.Bozovic和A.Frommer，{在晶格QCD计算中使用循环的Krylov子空间方法的预处理}，Proc。申请。数学。机械。，13（2013），第413-414页。
[8] E.De Sturler，{最优Krylov子空间方法的截断策略}，SIAM J.Numer。分析。，36（1999），第864-889页·Zbl 0960.65031号
[9] L.S.Duarte、W.Celes、A.Pereira、I.F.M.Menezes和G.H.Paulino，《PolyTop++：CPU和GPU上串行和并行拓扑优化的有效替代方案》，Struct。多磁盘。最佳。，52（2015），第845-859页。
[10] A.Gaul、M.H.Gutknecht、J.Liesen和R.Nabben，{压缩和增广Krylov子空间方法的框架}，SIAM J.矩阵分析。申请。，34（2013），第495-518页·Zbl 1273.65049号
[11] M.H.Gutknecht，《电子》，IDR解释道。事务处理。数字。分析。，36（2009/10），第126-148页·Zbl 1189.65060号
[12] M.H.Gutknecht，{压缩和增广Krylov子空间方法：压缩BiCG和相关解算器的框架}，SIAM J.矩阵分析。申请。，35（2014），第1444-1466页·Zbl 1316.65041号
[13] M.E.Kilmer和E.de Sturler，《漫反射光学层析成像的子空间信息回收》，SIAM J.Sci。计算。，27（2006），第2140-2166页·Zbl 1103.65036号
[14] M.Miltenberger，{\it Die IDR（s）-Methode zur Lo¨sung von parametrisierten Gleichungssystemen}，柏林科技大学文凭论文，Fakulta¨t II-Naturwissenschaften und Mathematik，德国柏林数学研究所，2009年。
[15] K.Mohamed、S.Nadarajah和M.Paraschivoiu，《湍流气动流动非定常模拟的Krylov再循环技术》，载于《第26届国际航空科学大会论文集》，2008年。
[16] R.B.Morgan，{it用特征向量扩充的重新启动的GMRES方法}，SIAM J.矩阵分析。申请。，16（1995年），第1154-1171页·Zbl 0836.6500号
[17] M.P.Neuenhofen，{基于重新启动的GMRES实现IDR（s）stab（L）以获得更高的鲁棒性}，亚琛RWTH大学亚琛计算工程科学高级研究所硕士论文，德国亚琛，2017年。
[18] M.L.Parks、E.de Sturler、G.Mackey、D.D.Johnson和S.Maiti，{回收线性系统序列的Krylov子空间}，SIAM J.Sci。计算。，28（2006），第1651-1674页·Zbl 1123.65022号
[19] Y.Saad和M.H.Schultz，{it GMRES:求解非对称线性系统的广义最小残差算法}，SIAM J.Sci。统计师。计算。，7（1986年），第856-869页·Zbl 0599.65018号
[20] V.Simoncini和D.B.Szyld，《将IDR解释为Petrov-Galerkin方法》，SIAM J.Sci。计算。，32（2010年），第1898-1912页·Zbl 1219.65039号
[21] G.L.G.Sleijpen、P.Sonneveld和M.B.van Gijzen，｛\it Bi CGSTAB作为一种诱导降维方法｝，Appl。数字。数学。，60（2010年），第1100-1114页·Zbl 1200.65024号
[22] G.L.G.Sleijpen和M.B.van Gijzen，《开发》（{BiCGstab}）(Ş）\）诱导维度缩减的策略}，SIAM J.Sci。计算。，32（2010年），第2687-2709页·Zbl 1220.65042号
[23] P.Sonneveld和M.B.van Gijzen，｛\it\（｛IDR｝（s）\）：求解大型非对称线性方程组的简单快速算法家族，SIAM J.Sci。计算。，31（2009），第1035-1062页·Zbl 1190.65053号
[24] K.M.Soodhalter，D.B.Szyld，and F.Xue，{移位线性系统序列的Krylov子空间循环}，应用。数字。数学。，81（2014），第105-118页·Zbl 1291.65108号
[25] H.A.van der Vorst，{it Bi-CGSTAB:非对称线性系统解的BiCG快速平滑收敛变体}，SIAM J.Sci。统计师。计算。，13（1992年），第631-644页·Zbl 0761.65023号
[26] M.B.van Gijzen和P.Sonneveld，{它是一种优雅的IDR变体，可有效利用双正交性}，ACM Trans。数学。软件，38（2011），19·Zbl 1365.65089号
[27] M.B.van Gijzen、C.B.Vreugdenhil和H.Oksuzoglu，《多连通域上流函数问题的有限元离散化》，J.Compute。物理。，140（1998年），第30-46页·Zbl 0901.76039号
[28] P.Wesseling和P.Sonneveld，{多重网格和预处理Lanczos型方法的数值实验}，《Navier-Stokes问题的近似方法》，数学课堂讲稿。771，柏林施普林格出版社，1980年，第543-562页·Zbl 0421.65065号
[29] Z.Ye、Z.Zu和J.R.Phillips，{电磁分析中求解多个相关线性方程组的广义Krylov循环方法}，《设计自动化会议论文集》，2008年，第682-687页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。