格点量子色动力学模拟中GMRES的收缩和柔性SAP预处理
Deflation and Flexible SAP-Preconditioning of GMRES in Lattice QCD Simulation
摘要:
格点量子色动力学在大规模并行计算机上的模拟,促进了稀疏线性系统求解的可扩展算法的发展。我们解决问题的威尔逊-狄拉克算子反演相结合的施瓦茨交替过程(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分析而来,可能存在错误,请以论文正文为准。