Adaptive multigrid algorithm for the lattice Wilson-Dirac operator

R. Babich, J. Brannick, R. C. Brower, M. A. Clark, T. A. Manteuffel, S. F. McCormick, J. C. Osborn, C. Rebbi

Research output: Contribution to journalArticlepeer-review

117 Scopus citations


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 γ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.

Original languageEnglish (US)
Article number201602
JournalPhysical review letters
Issue number20
StatePublished - Nov 11 2010

All Science Journal Classification (ASJC) codes

  • General Physics and Astronomy


Dive into the research topics of 'Adaptive multigrid algorithm for the lattice Wilson-Dirac operator'. Together they form a unique fingerprint.

Cite this