×

简化且灵活的GCROT公司用于求解非对称线性系统。 (英语) Zbl 1213.65055号

摘要:需要灵活的迭代解算器,能够以较小的容差求解大规模(>10^6)非对称稀疏线性系统。在灵活的解算器中,灵活GMRES公司(FGMRES公司)是有吸引力的,因为它最小化了特定子空间上的残差范数。实际上,FGMRES公司经常定期重启,以保持内存和工作要求合理;然而,就像重启一样GMRES公司,已重新启动FGMRES公司可能会陷入停滞。这使得我们开发了一种灵活的Krylov线性解算器变体GCROT公司(具有内正交化和外截断的广义共轭残差)。
与原版不同GCROT公司算法,建议GCROT公司变体使用类似于loose的简化截断策略GMRES公司(LGMRES公司). 这种修改是由数值实验驱动的,这些实验建议在GCROT公司比它的大小更重要。灵活的GCROT公司这种变体似乎很适合于以对流为主导的问题。特别是,当从计算空气动力学应用于伴随问题时,提出的GCROT公司与几种常用的截断Krylov子空间方法相比,该变体具有鲁棒性和高效性。最后LGMRES公司通过识别与GCROT公司.

MSC公司:

65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法
76克25分 一般空气动力学和亚音速流动
65F08个 迭代方法的前置条件
76个M12 有限体积法在流体力学问题中的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部