格点 QCD 模拟中 GMRES 的消去法与灵活 SAP 预条件
高能物理 - 格点
2012-04-25 v1 数学物理
math.MP
摘要
在大规模并行计算机上进行的格点 QCD 模拟推动了求解稀疏线性系统可扩展算法的发展。我们通过将乘法形式的 Schwarz 交替过程 (SAP) 与 GMRES-DR 算法的灵活变体相结合，解决了 Wilson-Dirac 算子求逆的问题。我们表明，当系统病态时，重启 GMRES 无法收敛。通过以 FGMRES-DR 算法的形式加入消去法 (deflation)，在连续重启之间保留了迭代产生的重要部分信息，从而在 FGMRES 停滞的情况下实现收敛。
引用
@article{arxiv.1204.5463,
title = {Deflation and Flexible SAP-Preconditioning of GMRES in Lattice QCD Simulation},
author = {Andreas Frommer and Andrea Nobile and Paul Zingler},
journal= {arXiv preprint arXiv:1204.5463},
year = {2012}
}
备注
26 pages