arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1204.5463hep-latmath-phmath.MP
收藏

格点量子色动力学模拟中GMRES的收缩和柔性SAP预处理

Deflation and Flexible SAP-Preconditioning of GMRES in Lattice QCD Simulation

Andreas Frommer, Andrea Nobile, Paul Zingler

摘要:

格点量子色动力学在大规模并行计算机上的模拟,促进了稀疏线性系统求解的可扩展算法的发展。我们解决问题的威尔逊-狄拉克算子反演相结合的施瓦茨交替过程(SAP)的乘法形式与灵活的变体GMRES-DR算法。我们表明,重新启动GMRES是不能够收敛时,系统是条件不佳。通过以FGMRES-DR算法的形式添加收缩,迭代产生的信息的重要部分在连续重新启动之间保持,从而在FGMRES停滞的情况下收敛。

英文摘要:

The simulation of lattice QCD on massively parallel computers stimulated the development of scalable algorithms for the solution of sparse linear systems. We tackle the problem of the Wilson-Dirac operator inversion by combining a Schwarz alternating procedure (SAP) in multiplicative form with a flexible variant of the GMRES-DR algorithm. We show that restarted GMRES is not able to converge when the system is poorly conditioned. By adding deflation in the form of the FGMRES-DR algorithm, an important fraction of the information produced by the iterates is kept between successive restarts leading to convergence in cases in which FGMRES stagnates.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑