杰森·希肯(Jason E.Hicken)。;大卫·W·津格。 简化且灵活的GCROT公司用于求解非对称线性系统。 (英语) Zbl 1213.65055号 SIAM J.科学。计算。 32,第3期,1672-1694(2010). 摘要:需要灵活的迭代解算器,能够以较小的容差求解大规模(>10^6)非对称稀疏线性系统。在灵活的解算器中,灵活GMRES公司(FGMRES公司)是有吸引力的,因为它最小化了特定子空间上的残差范数。实际上,FGMRES公司经常定期重启,以保持内存和工作要求合理;然而,就像重启一样GMRES公司,已重新启动FGMRES公司可能会陷入停滞。这使得我们开发了一种灵活的Krylov线性解算器变体GCROT公司(具有内正交化和外截断的广义共轭残差)。与原版不同GCROT公司算法,建议GCROT公司变体使用类似于loose的简化截断策略GMRES公司(LGMRES公司). 这种修改是由数值实验驱动的,这些实验建议在GCROT公司比它的大小更重要。灵活的GCROT公司这种变体似乎很适合于以对流为主导的问题。特别是,当从计算空气动力学应用于伴随问题时,提出的GCROT公司与几种常用的截断Krylov子空间方法相比,该变体具有鲁棒性和高效性。最后LGMRES公司通过识别与GCROT公司. 引用于1审查引用于12文件 MSC公司: 65层10 线性系统的迭代数值方法 65层50 稀疏矩阵的计算方法 76克25分 一般空气动力学和亚音速流动 65F08个 迭代方法的前置条件 76个M12 有限体积法在流体力学问题中的应用 关键词:非对称稀疏线性系统;Krylov子空间;迭代法;截断;灵活的迭代;GMRES公司;LGMRES公司;GCROT公司;数值示例;预处理;有限体积法;广义共轭残差;正交化;数值实验;空气动力学 软件:GCROT公司;P-SPARSLIB公司;Matrix市场 PDF格式BibTeX公司 XML格式引用 \textit{J.E.Hicken}和\textit{D.W.Zingg},SIAM J.Sci。计算。32,第3号,1672--1694(2010;Zbl 1213.65055) 全文: 内政部