移位系统的多预处理 GMRES
数值分析
2016-03-31 v1
摘要
提出了一种带多个预处理器（MPGMRES）的 GMRES 实现，用于求解具有移位求逆预处理器的移位线性系统。使用此类预处理器时，可以在不需要与移位矩阵进行矩阵-向量乘积的情况下构建 Krylov 子空间。此外，多预处理搜索空间被证明仅随预处理器数量线性增长。这使得算法实现更为高效。所提出的实现在计算水文学中出现的移位系统以及不同矩阵函数的评估上进行了测试。数值结果表明了所提方法的有效性。
引用
@article{arxiv.1603.08970,
title = {Multipreconditioned GMRES for Shifted Systems},
author = {Tania Bakhos and Peter Kitanidis and Scott Ladenheim and Arvind K. Saibaba and Daniel Szyld},
journal= {arXiv preprint arXiv:1603.08970},
year = {2016}
}
备注
24 pages, 4 figures, 1 table