埃里克·德斯特勒 最优Krylov子空间方法的截断策略。 (英语) Zbl 0960.65031号 SIAM J.数字。分析。 36,第3期,864-889(1998). 总结:最优Krylov子空间方法(如GMRES和GCR)必须计算整个Krylof子空间的正交基,以计算解的最小残差近似值。因此,当迭代次数变大时,工作量和存储需求就会变得过度。实际上,人们必须限制资源。最明显的方法是在一些迭代次数后重新启动GMRES,并在GCR中只保留一些最新矢量。这可能会导致收敛性非常差,甚至停滞不前。因此,我们描述了一种方法,该方法揭示了迄今为止Krylov空间的哪些子空间对收敛很重要,以及它们到底有多重要。然后使用此信息选择要保留的子空间,以正交化未来的搜索方向。数值结果表明,这是一种非常有效的策略。 引用于1审查引用于47文件 MSC公司: 65层10 线性系统的迭代数值方法 关键词:GMRES公司;GCR公司;重新启动;截断;Krylov子空间方法;迭代法;非厄米线性系统;汇聚;数值结果 软件:VLUGR3型;VLUGR2型 PDF格式BibTeX公司 XML格式引用 \textit{E.de Sturler},SIAM J.Numer。分析。36,第3号,864--889(1998;Zbl 0960.65031) 全文: 内政部