Multi-grid Methods in Lattice Field Theory
Rich Brower, Physics, Boston University Jan 10, 2017 (SciDAC Software Co-director and NVIDIA CUDA Fellow)
Machine Learning/Multi-scale Physics
smoothing
prolongation (interpolation)
Fine Grid
restriction
The Multigrid V-cycle
Smaller Coarse Grid Lattice Field Theory has Come of Age
7 CM-2 100 Mflops (1989) 10 increase in 25 years BF/Q 1 Pflops (2012) Lagrangian for QCD
What so difficult about this! (only explicit scale) S = d4x L Z 1 (x)= F abF ab + ¯ ab (@ + Aab) + m ¯ L 4g2 µ⌫ µ⌫ a µ ⌫ µ b
• 3x3 “Maxwell” matrix field & 2+ Dirac quarks • 1 “color” charge g & “small” quark masses m. • Sample quantum “probability” of gluonic “plasma”: d4xF 2/2g2 Prob A (x)det[D† (A)D (A)]e ⇠ D µ quark quark Z R All prediction from Quantum Field Theory require “Algorithms” Z = Path Integral exp[ - Action]
Feynman Wilson Diagrams Lattice QCD PDE/FEM Schwartz Schurs
OPE & Renormalization Group Multi- ‘tHooft Grid Dim Reg Domain Wall Twisters Wilson DD Bootstrap AdS/CFT Flow Peter’s Multiscale
P. Boyle Yesterday
What about multi-scales inside of Lattice QCD?
a(lattice) 1/Mproton 1/m⇡ L(box) 0.06 fermi ⌧ 0.2 fermi ⌧ 1.4 fermi⌧ 6.0 fermi ⌧ ⌧ ⌧ = L = O(100) or Minimum Lattice Volume 1004! ) Multigrid: Case History in Algorithm Development
* “MG is always the Future”: Anonymous, JLab 2008 ** “But, the future has arrived!”: Rich, Oak Ridge 2013
• History Lessons (1989-1992) * - Cause of early failure
• Modern Era (2008-2013) - 5 years to put into production the QCD MG Solver for Wilson-clover)
• Future** (2013-2018) - Domain Wall & Staggered Solvers, HMC evolution, etc - Adaptation to heterogeneous architectures, etc. Outline 1. Lattice Gauge Multi-grid: Why was it so difficult? –Lessons from 1990s: –The scaling & RG metaphor*
2. The Adaptive Geometric MG break through - Wilson clover (twisted mass) - Staggered (?) - Domain Wall (overlap/Peter Boyle!)
3. Multi-scale extensions: - Monte Carlo MG (Endres et al ?) - Quantum Finite Elements (FEM + quantum) - SUSY/Graphene/etc *Combining Renormalization Group And Multigrid Methods 1988 R. Brower, R. Giles, K.J.M. Moriarty , P. Tamayo A faithful Discrete Dirac PDE on Lattice is not trivial Standard Finite Difference or Finite Element Methods Fail There are several popular choice and trade offs Each poses different Multigrid Challenges
Wilson Clover & Twisted Mass
Staggered (or Kogut-Susskind, SUSY, Graphene) Domain Wall & Overlap (exact chiral) Simplicial Lattice (Random Flat Christ et al) (General Riemann Brower et al) Dirac Equation: Math Preliminaries Continuum: (@ iA ) (x)+m = b(x) µ µ µ @ ij( iAab) jb(x)+m ia = bia(x) or µ @xµ µ µ X 3 by 3 gauged colors 4 x 4 (d/2 x d/2) spin matrices
Even more compact Linear Op form (D + m) = b
(D + m) =(i + m) D is anti-Hermitian implies spectral | i | i Normal Operator 2 2 (D + m)†(D + m)= (@ iA ) F + m µ µ µ⌫ µ⌫ Putting it on hypercubic lattice
1 µ 1+ µ Dquark = d U(x, x + µ) U(x + µ, x)+mq Wilson 2 2 1 d D(U, m)= ⌘µ(~x) Uµ(~x) ~x,~y µˆ Uµ†(~x µˆ) ~x,~y+ˆµ + m ~x,~y 2 Staggered µ=1 X ⇥ ⇤ x + x ⌘ =( 1) 2 ··· µ just phases! µ
Domain Wall is 5d Wilson-like
x x+µ
iaAµ(x) Uglue(x, x + µ)=e Scaling & Ren Group Metaphor
2 d Massless Laplace: (x) ( x) !
@2 @2 2 (x, y, )= [ + + ]=e2 d(x, y, ) r ··· @x2 @y2 ··· ···