Multigrid algorithm for staggered lattice fermions

Brower, Richard C.; Weinberg, Evan; Clark, M. A.; Strelchenko, Alexei

doi:10.1103/PhysRevD.97.114513

Title: Multigrid algorithm for staggered lattice fermions

Journal Article · Thu Jun 28 00:00:00 EDT 2018 · Physical Review D

DOI:https://doi.org/10.1103/PhysRevD.97.114513· OSTI ID:1457586

Brower, Richard C.; Weinberg, Evan; Clark, M. A.; Strelchenko, Alexei

Critical slowing down in Krylov methods for the Dirac operator presents a major obstacle to further advances in lattice field theory as it approaches the continuum solution. Here we formulate a multi-grid algorithm for the Kogut-Susskind (or staggered) fermion discretization which has proven difficult relative to Wilson multigrid due to its first-order anti-Hermitian structure. The solution is to introduce a novel spectral transformation by the Kähler-Dirac spin structure prior to the Galerkin projection. We present numerical results for the two-dimensional, two-flavor Schwinger model, however, the general formalism is agnostic to dimension and is directly applicable to four-dimensional lattice QCD.

View Journal Article

Cite

Export

Save

Research Organization:: Fermi National Accelerator Laboratory (FNAL), Batavia, IL (United States); Boston Univ., MA (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: SC0015845; AC02-07CH11359

OSTI ID:: 1457586

Alternate ID(s):: OSTI ID: 1437400; OSTI ID: 1833388

Report Number(s):: FERMILAB-PUB-18-073-CD; arXiv:1801.07823; PRVDAQ; 114513

Journal Information:: Physical Review D, Journal Name: Physical Review D Vol. 97 Journal Issue: 11; ISSN 2470-0010

Publisher:: American Physical SocietyCopyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 11 works

Citation information provided by
Web of Science

References (50)

Solving Complex-Valued Linear Systems via Equivalent Real Formulations Day, David; Heroux, Michael A. SIAM Journal on Scientific Computing, Vol. 23, Issue 2 https://doi.org/10.1137/S1064827500372262	journal	January 2001
Critical amplitudes in two-dimensional theories Smilga, A. V. Physical Review D, Vol. 55, Issue 2 https://doi.org/10.1103/PhysRevD.55.R443	journal	January 1997
Solving lattice QCD systems of equations using mixed precision solvers on GPUs Clark, M. A.; Babich, R.; Barros, K. Computer Physics Communications, Vol. 181, Issue 9 https://doi.org/10.1016/j.cpc.2010.05.002	journal	September 2010
The index theorem on the lattice with improved fermion actions Hernández, P. Nuclear Physics B, Vol. 536, Issue 1-2 https://doi.org/10.1016/S0550-3213(98)00533-1	journal	December 1998
A generalized conjugate gradient, least square method Axelsson, O. Numerische Mathematik, Vol. 51, Issue 2 https://doi.org/10.1007/BF01396750	journal	March 1987
Exceptional configurations with the clover action DeGrand, Thomas; Hasenfratz, Anna; Kovács, Tamás G. Nuclear Physics B - Proceedings Supplements, Vol. 73, Issue 1-3 https://doi.org/10.1016/S0920-5632(99)85119-6	journal	March 1999
Adaptive Multigrid Algorithm for the Lattice Wilson-Dirac Operator Babich, R.; Brannick, J.; Brower, R. C. Physical Review Letters, Vol. 105, Issue 20 https://doi.org/10.1103/PhysRevLett.105.201602	journal	November 2010
Adaptive Multigrid Algorithm for Lattice QCD Brannick, J.; Brower, R. C.; Clark, M. A. Physical Review Letters, Vol. 100, Issue 4 https://doi.org/10.1103/PhysRevLett.100.041601	journal	January 2008
Computing and Deflating Eigenvalues While Solving Multiple Right-Hand Side Linear Systems with an Application to Quantum Chromodynamics Stathopoulos, Andreas; Orginos, Konstantinos SIAM Journal on Scientific Computing, Vol. 32, Issue 1 https://doi.org/10.1137/080725532	journal	January 2010
A method for simulating chiral fermions on the lattice Kaplan, David B. Physics Letters B, Vol. 288, Issue 3-4 https://doi.org/10.1016/0370-2693(92)91112-M	journal	August 1992
Adaptive Aggregation-Based Domain Decomposition Multigrid for the Lattice Wilson--Dirac Operator Frommer, A.; Kahl, K.; Krieg, S. SIAM Journal on Scientific Computing, Vol. 36, Issue 4 https://doi.org/10.1137/130919507	journal	January 2014
GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems Saad, Youcef; Schultz, Martin H. SIAM Journal on Scientific and Statistical Computing, Vol. 7, Issue 3 https://doi.org/10.1137/0907058	journal	July 1986
Exactly massless quarks on the lattice Neuberger, Herbert Physics Letters B, Vol. 417, Issue 1-2 https://doi.org/10.1016/S0370-2693(97)01368-3	journal	January 1998
Non-Galerkin Multigrid Based on Sparsified Smoothed Aggregation Treister, Eran; Yavneh, Irad SIAM Journal on Scientific Computing, Vol. 37, Issue 1 https://doi.org/10.1137/140952570	journal	January 2015
On the particle spectrum and the conformal window Lombardo, M. P.; Miura, K.; Nunes da Silva, T. J. Journal of High Energy Physics, Vol. 2014, Issue 12 https://doi.org/10.1007/JHEP12(2014)183	journal	December 2014
Variants of fattening and flavor symmetry restoration Orginos, Kostas; Toussaint, Doug; Sugar, R. L. Physical Review D, Vol. 60, Issue 5 https://doi.org/10.1103/PhysRevD.60.054503	journal	July 1999
Hamiltonian formulation of Wilson's lattice gauge theories Kogut, John; Susskind, Leonard Physical Review D, Vol. 11, Issue 2 https://doi.org/10.1103/PhysRevD.11.395	journal	January 1975
Finite-size scaling tests for spectra in SU(3) lattice gauge theory coupled to 12 fundamental flavor fermions DeGrand, Thomas Physical Review D, Vol. 84, Issue 11 https://doi.org/10.1103/PhysRevD.84.116901	journal	December 2011
Gauge Invariance and Mass. II Schwinger, Julian Physical Review, Vol. 128, Issue 5 https://doi.org/10.1103/PhysRev.128.2425	journal	December 1962
A no-go theorem for regularizing chiral fermions Nielsen, H. B.; Ninomiya, M. Physics Letters B, Vol. 105, Issue 2-3 https://doi.org/10.1016/0370-2693(81)91026-1	journal	October 1981
Theoretical Foundation for the Index Theorem on the Lattice with Staggered Fermions Adams, David H. Physical Review Letters, Vol. 104, Issue 14 https://doi.org/10.1103/PhysRevLett.104.141602	journal	April 2010
Flavours of lagrangian Susskind fermions Kluberg-Stern, H.; Morel, A.; Napoly, O. Nuclear Physics B, Vol. 220, Issue 4 https://doi.org/10.1016/0550-3213(83)90501-1	journal	September 1983
Light Composite Scalar in Twelve-Flavor QCD on the Lattice Aoki, Yasumichi; Aoyama, Tatsumi; Kurachi, Masafumi Physical Review Letters, Vol. 111, Issue 16 https://doi.org/10.1103/PhysRevLett.111.162001	journal	October 2013
Highly improved staggered quarks on the lattice with applications to charm physics Follana, E.; Mason, Q.; Davies, C. Physical Review D, Vol. 75, Issue 5 https://doi.org/10.1103/PhysRevD.75.054502	journal	March 2007
Methods of conjugate gradients for solving linear systems Hestenes, M. R.; Stiefel, E. Journal of Research of the National Bureau of Standards, Vol. 49, Issue 6 https://doi.org/10.6028/jres.049.044	journal	December 1952
Block preconditioning of real-valued iterative algorithms for complex linear systems Benzi, M.; Bertaccini, D. IMA Journal of Numerical Analysis, Vol. 28, Issue 3 https://doi.org/10.1093/imanum/drm039	journal	November 2007
Nonperturbative QCD simulations with $2 + 1$ flavors of improved staggered quarks Bazavov, A.; Toussaint, D.; Bernard, C. Reviews of Modern Physics, Vol. 82, Issue 2 https://doi.org/10.1103/RevModPhys.82.1349	journal	May 2010
Effective lagrangian and dynamical symmetry breaking in strongly coupled lattice QCD Kawamoto, N.; Smit, J. Nuclear Physics B, Vol. 192, Issue 1 https://doi.org/10.1016/0550-3213(81)90196-6	journal	November 1981
Spinor algebra of the one-component lattice fermions Gliozzi, F. Nuclear Physics B, Vol. 204, Issue 3 https://doi.org/10.1016/0550-3213(82)90199-7	journal	September 1982
Light composite scalar in eight-flavor QCD on the lattice Aoki, Yasumichi; Aoyama, Tatsumi; Kurachi, Masafumi Physical Review D, Vol. 89, Issue 11 https://doi.org/10.1103/PhysRevD.89.111502	journal	June 2014
Lattice simulations and infrared conformality Appelquist, T.; Fleming, G. T.; Lin, M. F. Physical Review D, Vol. 84, Issue 5 https://doi.org/10.1103/PhysRevD.84.054501	journal	September 2011
Geometric fermions Banks, T.; Dothan, Y.; Horn, D. Physics Letters B, Vol. 117, Issue 6 https://doi.org/10.1016/0370-2693(82)90571-8	journal	November 1982
Confinement of quarks Wilson, Kenneth G. Physical Review D, Vol. 10, Issue 8 https://doi.org/10.1103/PhysRevD.10.2445	journal	October 1974
Lattice study of conformality in twelve-flavor QCD Aoki, Yasumichi; Aoyama, Tatsumi; Kurachi, Masafumi Physical Review D, Vol. 86, Issue 5 https://doi.org/10.1103/PhysRevD.86.054506	journal	September 2012
Improving the continuum limit of gradient flow step scaling Cheng, Anqi; Hasenfratz, Anna; Liu, Yuzhi Journal of High Energy Physics, Vol. 2014, Issue 5 https://doi.org/10.1007/JHEP05(2014)137	journal	May 2014
Projective multigrid for Wilson fermions Brower, Richard C.; Edwards, Robert G.; Rebbi, Claudio Nuclear Physics B, Vol. 366, Issue 3 https://doi.org/10.1016/0550-3213(91)90035-V	journal	December 1991
The Dirac-Kähler equation and fermions on the lattice Becher, P.; Joos, H. Zeitschrift für Physik C Particles and Fields, Vol. 15, Issue 4 https://doi.org/10.1007/BF01614426	journal	December 1982
Reducing Complexity in Parallel Algebraic Multigrid Preconditioners De Sterck, Hans; Yang, Ulrike Meier; Heys, Jeffrey J. SIAM Journal on Matrix Analysis and Applications, Vol. 27, Issue 4 https://doi.org/10.1137/040615729	journal	January 2006
Finite size scaling of conformal theories in the presence of a near-marginal operator Cheng, Anqi; Hasenfratz, Anna; Liu, Yuzhi Physical Review D, Vol. 90, Issue 1 https://doi.org/10.1103/PhysRevD.90.014509	journal	July 2014
Homology theory of lattice fermion doubling Rabin, Jeffrey M. Nuclear Physics B, Vol. 201, Issue 2 https://doi.org/10.1016/0550-3213(82)90434-5	journal	June 1982
$N = 4$ supersymmetry on a space-time lattice Catterall, Simon; Schaich, David; Damgaard, Poul H. Physical Review D, Vol. 90, Issue 6 https://doi.org/10.1103/PhysRevD.90.065013	journal	September 2014
BiCGstab(l) and other hybrid Bi-CG methods Sleijpen, G. L. G.; van der Vorst, H. A.; Fokkema, D. R. Numerical Algorithms, Vol. 7, Issue 1 https://doi.org/10.1007/BF02141261	journal	March 1994
Parallel Implementation and Practical Use of Sparse Approximate Inverse Preconditioners with a Priori Sparsity Patterns Chow, Edmond The International Journal of High Performance Computing Applications, Vol. 15, Issue 1 https://doi.org/10.1177/109434200101500106	journal	February 2001
Infrared Fixed Point of the 12-Fermion SU(3) Gauge Model Based on 2-Lattice Monte Carlo Renomalization-Group Matching Hasenfratz, Anna Physical Review Letters, Vol. 108, Issue 6 https://doi.org/10.1103/PhysRevLett.108.061601	journal	February 2012
On-shell improved action for QCD with susskind fermions and the asymptotic freedom scale Naik, Satchidananda Nuclear Physics B, Vol. 316, Issue 1 https://doi.org/10.1016/0550-3213(89)90394-5	journal	April 1989
Multigrid inversion of the staggered fermion matrix Hulsebos, Arjan; Smit, Jan; Vink, Jeroen C. Nuclear Physics B - Proceedings Supplements, Vol. 20 https://doi.org/10.1016/0920-5632(91)90888-L	journal	May 1991
O( a ) improved twisted mass lattice QCD Frezzotti, Roberto; Sint, Stefan; Weisz, Peter Journal of High Energy Physics, Vol. 2001, Issue 07 https://doi.org/10.1088/1126-6708/2001/07/048	journal	July 2001
Accelerating Lattice QCD Multigrid on GPUs Using Fine-Grained Parallelization Clark, M. A.; Joo, Balint; Strelchenko, Alexei SC16: International Conference for High Performance Computing, Networking, Storage and Analysis https://doi.org/10.1109/SC.2016.67	conference	November 2016
Variable Block CG Algorithms for Solving Large Sparse Symmetric Positive Definite Linear Systems on Parallel Computers, I: General Iterative Scheme Nikishin, A. A.; Yeremin, A. Yu. SIAM Journal on Matrix Analysis and Applications, Vol. 16, Issue 4 https://doi.org/10.1137/S0895479893247679	journal	October 1995
Monte Carlo study of long-range chiral structure in QCD Duncan, A.; Roskies, R.; Vaidya, H. Physics Letters B, Vol. 114, Issue 6 https://doi.org/10.1016/0370-2693(82)90088-0	journal	August 1982

Cited By (2)

Lattice gauge theory for physics beyond the Standard Model Brower, Richard C.; Hasenfratz, Anna; Neil, Ethan T. The European Physical Journal A, Vol. 55, Issue 11 https://doi.org/10.1140/epja/i2019-12901-5	journal	November 2019
Status and future perspectives for lattice gauge theory calculations to the exascale and beyond Joó, Bálint; Jung, Chulwoo; Christ, Norman H. The European Physical Journal A, Vol. 55, Issue 11 https://doi.org/10.1140/epja/i2019-12919-7	journal	November 2019

Similar Records

Multigrid for chiral lattice fermions: Domain wall

Journal Article · Tue Nov 24 00:00:00 EST 2020 · Physical Review. D. · OSTI ID:1457586

Brower, Richard C.; Clark, M. A.; Weinberg, Evan; +1 more

Fermions in lattice gauge theory

Thesis/Dissertation · Sun Jan 01 00:00:00 EST 1984 · OSTI ID:1457586

van den Doel, C P

Spectrum of the Dirac operator and multigrid algorithm with dynamical staggered fermions

Journal Article · Wed Feb 01 00:00:00 EST 1995 · Physical Review, D (Particles Fields); (United States) · OSTI ID:1457586

Kalkreuter, T

Related Subjects

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS

Title: Multigrid algorithm for staggered lattice fermions

Citation Formats

References (50)

Cited By (2)

Similar Records

Related Subjects