Adaptive Multigrid Algorithm for the Lattice Wilson-Dirac Operator
- 11 November 2010
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 105 (20) , 201602
- https://doi.org/10.1103/physrevlett.105.201602
Abstract
We present an adaptive multigrid solver for application to the non-Hermitian Wilson-Dirac system of QCD. The key components leading to the success of our proposed algorithm are the use of an adaptive projection onto coarse grids that preserves the near null space of the system matrix together with a simplified form of the correction based on the so-called $\gamma${}5-Hermitian symmetry of the Dirac operator. We demonstrate that the algorithm nearly eliminates critical slowing down in the chiral limit and that it has weak dependence on the lattice volume.Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Computing and Deflating Eigenvalues While Solving Multiple Right-Hand Side Linear Systems with an Application to Quantum ChromodynamicsSIAM Journal on Scientific Computing, 2010
- Excited state nucleon spectrum with two flavors of dynamical fermionsPhysical Review D, 2009
- Adaptive Multigrid Algorithm for Lattice QCDPhysical Review Letters, 2008
- Local coherence and deflation of the low quark modes in lattice QCDJournal of High Energy Physics, 2007
- Adaptive Smoothed Aggregation ($\alpha$SA)SIAM Journal on Scientific Computing, 2004
- Convergence estimates for multigrid algorithms without regularity assumptionsMathematics of Computation, 1991
- Multi-level adaptive solutions to boundary-value problemsMathematics of Computation, 1977