用于多右端项线性方程组的 deflate 迭代法
数学物理
2007-07-05 v1 高能物理 - 格点
math.MP
摘要
本文讨论了一种求解具有多右端项的大型非对称线性方程组的新方法。第一个系统通过 deflate GMRES 方法求解，该方法在求解线性方程的同时生成特征向量信息。后续系统则通过将重启 GMRES 与基于先前确定特征向量的投影相结合来求解。这种方法提供了块方法的替代方案，也可与块方法结合使用。当存在少量减缓收敛速度的小特征值时，该方法尤为有用。文中给出了一个来自量子色动力学问题的示例，显示了显著的改进。第二个及后续右端项的求解速度远快于未使用 deflate 的情况。这种新方法相对易于实现，且与其他 deflate 方法相比非常高效。
引用
@article{arxiv.0707.0505,
title = {Deflated Iterative Methods for Linear Equations with Multiple Right-Hand Sides},
author = {Ronald B. Morgan and Walter Wilcox},
journal= {arXiv preprint arXiv:0707.0505},
year = {2007}
}
评论
13 pages, 5 figures