×

最优Krylov子空间方法的截断策略。 (英语) Zbl 0960.65031号

总结:最优Krylov子空间方法(如GMRES和GCR)必须计算整个Krylof子空间的正交基,以计算解的最小残差近似值。因此,当迭代次数变大时,工作量和存储需求就会变得过度。实际上,人们必须限制资源。最明显的方法是在一些迭代次数后重新启动GMRES,并在GCR中只保留一些最新矢量。这可能会导致收敛性非常差,甚至停滞不前。
因此,我们描述了一种方法,该方法揭示了迄今为止Krylov空间的哪些子空间对收敛很重要,以及它们到底有多重要。然后使用此信息选择要保留的子空间,以正交化未来的搜索方向。数值结果表明,这是一种非常有效的策略。

MSC公司:

65层10 线性系统的迭代数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部