Multigrid Methods for Linear Systems with Stochastic Entries Arising in Lattice QCD. Andreas Frommer
|
|
- Bathsheba Morton
- 5 years ago
- Views:
Transcription
1 Methods for Linear Systems with Stochastic Entries Arising in Lattice QCD Andreas Frommer
2 Collaborators The Dirac operator James Brannick, Penn State University Björn Leder, Humboldt Universität Berlin Stephan Krieg, Jülich Research Centre Karsten Kahl, Matthias Rottmann, Artur Strebel, Universität Wuppertal A. Frommer, in Lattice QCD 1/24
3 What we learned so far Setting: Statistical mechanics: Observables are expected values of operators depending on random variables Lattice QCD: 4d lattice L in space-time We need configurations U = {U µ (x) : x L, µ = 1,..., 4} of gauge links These are obtained from fixed point distribution via Markov chain MC Computationally: importance sampling via HMC Connection to Michael Günther s talk QCD and Lattice QCD Dirac and Dirac-Wilson U ν(x + ˆµ) U µ(x ˆµ + ˆν) U µ(x + ˆν) x + ˆν U ν(x) U ν(x + ˆµ) U µ(x ˆµ) U µ(x) U µ(x + ˆµ) x x + ˆµ U ν(x ˆν) U ν(x + ˆµ + ˆν) U µ(x + ˆµ + ˆν) x + ˆµ + ˆν U ν(x + ˆµ ˆν) A. Frommer, in Lattice QCD 2/24
4 QCD is The Dirac operator the standard model of the strong interaction between quarks as the constituents of matter a quantum field theory described by the Dirac operator depending on a background field Lattice QCD is a discretization of QCD requiring a discretized Dirac operator and a discrete version of the background field: a configuration of gauge links Connection to Michael Günther s talk QCD and Lattice QCD Dirac and Dirac-Wilson A. Frommer, in Lattice QCD 3/24
5 The Dirac operator Connection to Michael Günther s talk QCD and Lattice QCD Dirac and Dirac-Wilson (D + mi)ψ = η, where ψ = ψ(x) and η = η(x) represent quark fields x = (x 0, x 1, x 2, x 3 ) point in space-time m (implicitly) sets the quark mass gluons are represented in the Dirac operator D 3 D = γ µ ( µ + A µ ) µ=0 A. Frommer, in Lattice QCD 4/24
6 Connection to Michael Günther s talk QCD and Lattice QCD Dirac and Dirac-Wilson D = 3 γ µ ( µ + A µ ) µ=0 µ = / x µ A is the gluon (background) gauge field, A µ (x) su(3) (3 3, skew-hermitian and traceless) γ µ generators of Clifford algebra γ µ γ ν + γ ν γ µ = 2 δ µν for µ, ν = 0, 1, 2, 3. Consequences: ψ(x) C 12 C 3 4, 3 colors, 4 spins γ 5 = γ 0 γ 1 γ 2 γ 3 satisfies γ 5 γ µ = γ µ γ 5, µ = 0, 1, 2, 3. A. Frommer, in Lattice QCD 5/24
7 Connection to Michael Günther s talk QCD and Lattice QCD Dirac and Dirac-Wilson The Dirac-Wilson matrix D W Idea: Approximate via covariate centralized finite differences and regularize with 2nd order term. ψ = ψ(x) with x L discrete quark field U µ (x) SU(3) (unitary, det(u µ (x)) = 1) (D W ψ)(x) = m ψ(x) 1 a 2a 1 2a 3 ((I 4 γ µ ) U µ (x)) ψ(x + ˆµ) µ=0 3 ( (I4 + γ µ ) Uµ H (x ˆµ) ) ψ(x ˆµ), µ=0 m 0 sets the quark mass A. Frommer, in Lattice QCD 6/24
8 Connection to Michael Günther s talk QCD and Lattice QCD Dirac and Dirac-Wilson Properties of the Dirac-Wilson matrix D W 4 D W is non-normal spectral gaps m 0 is set s.t. spectrum approaches the imaginary axis from the right γ 5 D W is Hermitian (λ, x) right eigenpair (λ, γ 5 x) left eigenpair L of size 64 4 : D W C 192M 192M A. Frommer, in Lattice QCD 7/24
9 in a Nutshell Challenges Domain decomposition and aggregation History Smooth The V cycle Finest Grid Prolongation Restriction Fewer Dofs First Coarse Grid A. Frommer, in Lattice QCD 8/24
10 Challenges for Wilson-Dirac I The Wilson-Dirac operator is special: Challenges Domain decomposition and aggregation History We only know the gauge links U µ (x) for a given lattice These are random variables, not just perturbed entries D W has a non-trivial symmetry: γ 5 D W = D W γ 5 Eigenvectors to small eigenvalues are not geometrically smooth A. Frommer, in Lattice QCD 9/24
11 Challenges for Wilson-Dirac II Challenges Domain decomposition and aggregation History Consequences: Smoothing (= reducing large eigenmodes) is easy (Jacobi, GMRES,... ) Coarse grid system DW c must be constructed algebraically Using a Galerkin ansatz: DW c = P D W P with a prolongation operator P, we aim at preserving γ5 symmetry preserving locality range(p ) should approximate eigenvectors to small eigenvalues There is hope: Local coherence of small eigenmodes [Lüscher 2008] A. Frommer, in Lattice QCD 10/24
12 Challenges Domain decomposition and aggregation History Two-grid error propagator for ν steps of pre-smoothing E (ν) 2g = (I P Dc 1 P D) (I MD) ν, D }{{}}{{} c := P DP }{{} coarse grid correction smoother coarse operator low accuracy for Dc 1 and M is sufficient introduce recursive construction for D c multigrid To Do: Define interpolation P and smoother M DD-αAMG M: Schwarz Alternating Procedure (SAP) P : Aggregation Based Interpolation A. Frommer, in Lattice QCD 11/24
13 Challenges Domain decomposition and aggregation History Preview: The multigrid principle for Dirac-Wilson Smoother: I MD Effective on large eigenvectors small eigenvectors remain SAP (1 MD) vi / vi number i of eigenvalue λ i Dv i = λ i v i with λ 1... λ 3072 A. Frommer, in Lattice QCD 12/24
14 Challenges Domain decomposition and aggregation History Preview: The multigrid principle for Dirac-Wilson Coarse-grid correction: I P Dc 1 P D small eigenvectors built into interpolation P Effective on small eigenvectors SAP Aggregation + Low Modes (1 MD) vi / vi (1 P D c 1 P D) vi / vi number i of eigenvalue λ i number i of eigenvalue λ i Dv i = λ i v i with λ 1... λ 3072 A. Frommer, in Lattice QCD 12/24
15 Challenges Domain decomposition and aggregation History Preview: The multigrid principle for Dirac-Wilson Two-grid method: E 2g = (I P D 1 c P (I MD) ν D) Complementarity of smoother and coarse-grid correction Effective on all eigenvectors! DD-αAMG 1 E2g vi / vi number i of eigenvalue λ i Dv i = λ i v i with λ 1... λ 3072 A. Frommer, in Lattice QCD 12/24
16 Challenges Domain decomposition and aggregation History SAP: Schwarz alternating procedure Two color decomposition of L L 1 L 4 L 2 L 3 canonical injections I Li : L i L block restrictions D Li = I DI L i Li block inverses B Li = I Li D 1 I L i L i 1: in: ψ, η, ν out: ψ 2: for k = 1 to ν do 3: r η Dψ 4: for all green L i do 5: ψ ψ + B Li r 6: end for 7: r η Dψ 8: for all white L i do 9: ψ ψ + B Li r 10: end for 11: end for A. Frommer, in Lattice QCD 13/24
17 Aggregation based interpolation Construction: Challenges Domain decomposition and aggregation History Define aggregates: domain decomposition A 1,..., A s A 1 A 3 A 2 A 4 P P Calculate test vectors w 1,..., w N Decompose test vectors over aggregates A 1,..., A s A 1 A 1 (v (1),..., v (k) ) = = A2 P = A 2 A s A s A. Frommer, in Lattice QCD 14/24
18 Setup: how to obtain test vectors Challenges Domain decomposition and aggregation History Bootstrapping process start with random test vectors {v 1,..., v n } smooth all v i η times set all v i = ψ i / ψ i build P and D c apply method itself to all systems Dψ i = v i no satisfied? stop yes A. Frommer, in Lattice QCD 15/24
19 Some history The Dirac operator Challenges Domain decomposition and aggregation History Adaptive algebraic multigrid αamg: Brezina, Falgout, Manteuffel, MacLachlan, McCormick, Ruge 2004 Inexact deflation method: Lüscher Solves D(I P Dc 1 P D)ψ = η using SAP as a preconditioner. αamg for lattice QCD: Babich, Brannick, Brower, Clark, Manteuffel, McCormick, Osborn, Rebbi DD-αAMG: F., Kahl, Leder, Krieg, Rottmann : Alexandrou, Bacchio, Finkenrath, F., Kahl, Rottmann: extension to twisted mass Dirac operator currently: further improvemet for setup A. Frommer, in Lattice QCD 16/24
20 Parameters The Dirac operator Parameters and configurations Snapshots on performance parameter default setup number of iterations n inv 6 number of test vectors N 20 size of lattice-blocks for aggregates on level size of lattice-blocks for aggregates on level l > coarse system relative residual tolerance (stopping criterion for the coarse system) ( ) ɛ solver restart length of FGMRES n kv 10 relative residual tolerance (stopping criterion) tol number of post-smoothing steps ( ) ν 5 size of lattice-blocks in SAP ( ) 2 4 number of Minimal Residual (MR) iterations to solve the local systems in SAP ( ) 3 K-cycle maximal length ( ) 5 maximal restarts ( ) 2 relative residual tolerance (stopping criterion) ( ) 10 1 ( ) : same in solver and setup A. Frommer, in Lattice QCD 17/24
21 Configurations The Dirac operator Parameters and configurations Snapshots on performance id lattice size pion mass CGNR shift clover provided by N t Ns 3 m π [MeV] iterations m 0 term c sw , BMW-c , BMW-c , BMW-c , BMW-c , BMW-c , CLS , CLS Table: Ensembles used A. Frommer, in Lattice QCD 18/24
22 Parameters and configurations Snapshots on performance Snapshots on performance: setup time vs solve time number of average average lowest highest average average setup setup iteration iteration iteration solver total steps n inv timing count count count timing timing Table: Evaluation of DD-αAMG-setup(n inv, 2), 48 4 lattice, configuration id 4), 2,592 cores, averaged over 20 runs. A. Frommer, in Lattice QCD 19/24
23 Conf. 1 slight speed up by using 3rd level A. Frommer, Conf. in Lattice 2, 3, QCD4 significant speed up by using 3rd level 20/24 The Dirac operator Parameters and configurations Snapshots on performance Comparison of 2, 3 & 4 Level DD-αAMG configuration lattice size pion mass m π 135 MeV 135 MeV 270 MeV 190 MeV two levels setup time 316s 736s 630s 701s solve time 48.6s 130s 113s 141s three levels setup time 374s 744s 719s 948s solve time 42.6s 75.2s 74.0s 79.0s four levels setup time 806s 755s 1,004s solve time 79.8s 75.7s 79.1s processes local lattice level level level level
24 Parameters and configurations Snapshots on performance Snapshots on performance: oe-bicgstab vs DD-αAMG BiCGStab DD-αAMG speed-up factor coarse grid setup time 22.9s solve iter 13, ,716 ( ) solve time 91.2s 3.15s s total time 91.2s 26.1s 3.50 Table: BiCGStab vs. DD-αAMG with default parameters, configuration id 5, 8,192 cores, ( ) : coarse grid iterations summed up over all iterations on the fine grid. A. Frommer, in Lattice QCD 21/24
25 Parameters and configurations Snapshots on performance Snapshots on performance: mass scaling and levels time to solution (in seconds) m crit m u m ud m d 0.05 two-level DD-αAMG three-level DD-αAMG four-level DD-αAMG mp oe BiCGStab m 0 Figure: Mass scaling of 2, 3 and 4 level DD-αAMG, 64 4 lattice, configuration id 5, restart length n kv = 10, 128 cores A. Frommer, in Lattice QCD 22/24
26 Parameters and configurations Snapshots on performance Snapshots on performance: mass scaling and levels time to solution (in seconds) m ud inexact deflation inexact deflation with inexact projection two-level DD-αAMG three-level DD-αAMG 30 m crit m u m d m 0 Figure: Mass scaling of 2, 3 and 4 level DD-αAMG, 64 4 lattice, configuration id 5, restart length n kv = 10, 128 cores A. Frommer, in Lattice QCD 23/24
27 Conclusions The Dirac operator Parameters and configurations Snapshots on performance Stochastic entries require algebraic multigrid Adaptive setup is mandatory Setup is relatively costly Aggregation based coarsening justified because of local coherence Other adaptive setups are possible: bootstrap AMG [Brandt, Brannick, Kahl, Livshits 2011] Underlying assumption: a small set of small eigenmodes locally represents all small eigenmodes, at least approximately A. Frommer, in Lattice QCD 24/24
A Comparison of Adaptive Algebraic Multigrid and Lüscher s Inexact Deflation
A Comparison of Adaptive Algebraic Multigrid and Lüscher s Inexact Deflation Andreas Frommer, Karsten Kahl, Stefan Krieg, Björn Leder and Matthias Rottmann Bergische Universität Wuppertal April 11, 2013
More informationA Jacobi Davidson Method with a Multigrid Solver for the Hermitian Wilson-Dirac Operator
A Jacobi Davidson Method with a Multigrid Solver for the Hermitian Wilson-Dirac Operator Artur Strebel Bergische Universität Wuppertal August 3, 2016 Joint Work This project is joint work with: Gunnar
More informationThe Removal of Critical Slowing Down. Lattice College of William and Mary
The Removal of Critical Slowing Down Lattice 2008 College of William and Mary Michael Clark Boston University James Brannick, Rich Brower, Tom Manteuffel, Steve McCormick, James Osborn, Claudio Rebbi 1
More informationAdaptive algebraic multigrid methods in lattice computations
Adaptive algebraic multigrid methods in lattice computations Karsten Kahl Bergische Universität Wuppertal January 8, 2009 Acknowledgements Matthias Bolten, University of Wuppertal Achi Brandt, Weizmann
More informationAdaptive Multigrid for QCD. Lattice University of Regensburg
Lattice 2007 University of Regensburg Michael Clark Boston University with J. Brannick, R. Brower, J. Osborn and C. Rebbi -1- Lattice 2007, University of Regensburg Talk Outline Introduction to Multigrid
More informationDDalphaAMG for Twisted Mass Fermions
DDalphaAMG for Twisted Mass Fermions, a, b, Constantia Alexandrou a,c, Jacob Finkenrath c, Andreas Frommer b, Karsten Kahl b and Matthias Rottmann b a Department of Physics, University of Cyprus, PO Box
More informationNew Multigrid Solver Advances in TOPS
New Multigrid Solver Advances in TOPS R D Falgout 1, J Brannick 2, M Brezina 2, T Manteuffel 2 and S McCormick 2 1 Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, P.O.
More informationhypre MG for LQFT Chris Schroeder LLNL - Physics Division
hypre MG for LQFT Chris Schroeder LLNL - Physics Division This work performed under the auspices of the U.S. Department of Energy by under Contract DE-??? Contributors hypre Team! Rob Falgout (project
More informationBootstrap AMG. Kailai Xu. July 12, Stanford University
Bootstrap AMG Kailai Xu Stanford University July 12, 2017 AMG Components A general AMG algorithm consists of the following components. A hierarchy of levels. A smoother. A prolongation. A restriction.
More informationarxiv: v1 [hep-lat] 19 Jul 2009
arxiv:0907.3261v1 [hep-lat] 19 Jul 2009 Application of preconditioned block BiCGGR to the Wilson-Dirac equation with multiple right-hand sides in lattice QCD Abstract H. Tadano a,b, Y. Kuramashi c,b, T.
More informationSolving PDEs with Multigrid Methods p.1
Solving PDEs with Multigrid Methods Scott MacLachlan maclachl@colorado.edu Department of Applied Mathematics, University of Colorado at Boulder Solving PDEs with Multigrid Methods p.1 Support and Collaboration
More informationPreface to the Second Edition. Preface to the First Edition
n page v Preface to the Second Edition Preface to the First Edition xiii xvii 1 Background in Linear Algebra 1 1.1 Matrices................................. 1 1.2 Square Matrices and Eigenvalues....................
More informationCase Study: Quantum Chromodynamics
Case Study: Quantum Chromodynamics Michael Clark Harvard University with R. Babich, K. Barros, R. Brower, J. Chen and C. Rebbi Outline Primer to QCD QCD on a GPU Mixed Precision Solvers Multigrid solver
More informationAlgebraic Multi-Grid solver for lattice QCD on Exascale hardware: Intel Xeon Phi
Available online at www.prace-ri.eu Partnership for Advanced Computing in Europe Algebraic Multi-Grid solver for lattice QCD on Exascale hardware: Intel Xeon Phi A. Abdel-Rehim aa, G. Koutsou a, C. Urbach
More informationAMS526: Numerical Analysis I (Numerical Linear Algebra)
AMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 24: Preconditioning and Multigrid Solver Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao Numerical Analysis I 1 / 5 Preconditioning Motivation:
More informationAdaptive Algebraic Multigrid for Lattice QCD Computations
Adaptive Algebraic Multigrid for Lattice QCD Computations Dissertation zur Erlangung des akademischen Grades eines Doktor der Naturwissenschaften (Dr. rer. nat.) dem Fachbereich C - Mathematik und Naturwissenschaften
More informationAlgebraic Multigrid Preconditioners for Computing Stationary Distributions of Markov Processes
Algebraic Multigrid Preconditioners for Computing Stationary Distributions of Markov Processes Elena Virnik, TU BERLIN Algebraic Multigrid Preconditioners for Computing Stationary Distributions of Markov
More informationSpectral element agglomerate AMGe
Spectral element agglomerate AMGe T. Chartier 1, R. Falgout 2, V. E. Henson 2, J. E. Jones 4, T. A. Manteuffel 3, S. F. McCormick 3, J. W. Ruge 3, and P. S. Vassilevski 2 1 Department of Mathematics, Davidson
More informationAn Algebraic Multigrid Method for Eigenvalue Problems
An Algebraic Multigrid Method for Eigenvalue Problems arxiv:1503.08462v1 [math.na] 29 Mar 2015 Xiaole Han, Yunhui He, Hehu Xie and Chunguang You Abstract An algebraic multigrid method is proposed to solve
More informationLeast-Squares Finite Element Methods for Quantum Electrodynamics
Least-Squares Finite Element Methods for Quantum Electrodynamics by Christian W. Ketelsen B.S., Washington State University, 2003 M.S., Washington State University, 2005 A thesis submitted to the Faculty
More informationHierarchically Deflated Conjugate Gradient
Hierarchically Deflated Conjugate Gradient Peter Boyle, University of Edinburgh July 29, 2013 Eigenvector Deflation Krylov solvers convergence controlled by the condition number κ λmax λ min Lattice chiral
More informationMultigrid absolute value preconditioning
Multigrid absolute value preconditioning Eugene Vecharynski 1 Andrew Knyazev 2 (speaker) 1 Department of Computer Science and Engineering University of Minnesota 2 Department of Mathematical and Statistical
More informationSolving Symmetric Indefinite Systems with Symmetric Positive Definite Preconditioners
Solving Symmetric Indefinite Systems with Symmetric Positive Definite Preconditioners Eugene Vecharynski 1 Andrew Knyazev 2 1 Department of Computer Science and Engineering University of Minnesota 2 Department
More informationAMG for a Peta-scale Navier Stokes Code
AMG for a Peta-scale Navier Stokes Code James Lottes Argonne National Laboratory October 18, 2007 The Challenge Develop an AMG iterative method to solve Poisson 2 u = f discretized on highly irregular
More informationAN AGGREGATION MULTILEVEL METHOD USING SMOOTH ERROR VECTORS
AN AGGREGATION MULTILEVEL METHOD USING SMOOTH ERROR VECTORS EDMOND CHOW Abstract. Many algebraic multilevel methods for solving linear systems assume that the slowto-converge, or algebraically smooth error
More informationOPERATOR-BASED INTERPOLATION FOR BOOTSTRAP ALGEBRAIC MULTIGRID
OPERATOR-BASED INTERPOLATION FOR BOOTSTRAP ALGEBRAIC MULTIGRID T. MANTEUFFEL, S. MCCORMICK, M. PARK, AND J. RUGE Abstract. Bootstrap Algebraic Multigrid (BAMG) is a multigrid-based solver for matrix equations
More informationQCD Vacuum, Centre Vortices and Flux Tubes
QCD Vacuum, Centre Vortices and Flux Tubes Derek Leinweber Centre for the Subatomic Structure of Matter and Department of Physics University of Adelaide QCD Vacuum, Centre Vortices and Flux Tubes p.1/50
More informationQCD thermodynamics with two-flavours of Wilson fermions on large lattices
QCD thermodynamics with two-flavours of Wilson fermions on large lattices Bastian Brandt Institute for nuclear physics In collaboration with A. Francis, H.B. Meyer, O. Philipsen (Frankfurt) and H. Wittig
More information1. Fast Iterative Solvers of SLE
1. Fast Iterative Solvers of crucial drawback of solvers discussed so far: they become slower if we discretize more accurate! now: look for possible remedies relaxation: explicit application of the multigrid
More informationarxiv: v1 [hep-lat] 23 Dec 2010
arxiv:2.568v [hep-lat] 23 Dec 2 C. Alexandrou Department of Physics, University of Cyprus, P.O. Box 2537, 678 Nicosia, Cyprus and Computation-based Science and Technology Research Center, Cyprus Institute,
More informationNumerical Time Integration in Hybrid Monte Carlo Schemes for Lattice Quantum Chromo Dynamics
Numerical Time Integration in Hybrid Monte Carlo Schemes for Lattice Quantum Chromo Dynamics M. Günther and M. Wandelt Bergische Universität Wuppertal IMACM Dortmund, March 12, 2018 Contents Lattice QCD
More informationMarkov Chains and Web Ranking: a Multilevel Adaptive Aggregation Method
Markov Chains and Web Ranking: a Multilevel Adaptive Aggregation Method Hans De Sterck Department of Applied Mathematics, University of Waterloo Quoc Nguyen; Steve McCormick, John Ruge, Tom Manteuffel
More informationLattice Quantum Chromo Dynamics and the Art of Smearing
Lattice Quantum Chromo Dynamics and the Art of Georg Engel March 25, 2009 KarlFranzensUniversität Graz Advisor: Christian B. Lang Co-workers: M. Limmer and D. Mohler 1 / 29 2 / 29 Continuum Theory Regularization:
More informationA Domain Decomposition Based Jacobi-Davidson Algorithm for Quantum Dot Simulation
A Domain Decomposition Based Jacobi-Davidson Algorithm for Quantum Dot Simulation Tao Zhao 1, Feng-Nan Hwang 2 and Xiao-Chuan Cai 3 Abstract In this paper, we develop an overlapping domain decomposition
More informationMultigrid for Staggered Lattice Fermions
Multigrid for Staggered Lattice Fermions arxiv:8.7823v [hep-lat] 24 Jan 28 Richard C. Brower *, M.A. Clark, Alexei Strelchenko +, and Evan Weinberg * * Boston University, Boston, MA 225, USA NVIDIA Corporation,
More informationAutocorrelation studies in two-flavour Wilson Lattice QCD using DD-HMC algorithm
Autocorrelation studies in two-flavour Wilson Lattice QCD using DD-HMC algorithm Abhishek Chowdhury, Asit K. De, Sangita De Sarkar, A. Harindranath, Jyotirmoy Maiti, Santanu Mondal, Anwesa Sarkar June
More informationLattice Quantum Chromodynamics on the MIC architectures
Lattice Quantum Chromodynamics on the MIC architectures Piotr Korcyl Universität Regensburg Intel MIC Programming Workshop @ LRZ 28 June 2017 Piotr Korcyl Lattice Quantum Chromodynamics on the MIC 1/ 25
More informationMultigrid Methods and their application in CFD
Multigrid Methods and their application in CFD Michael Wurst TU München 16.06.2009 1 Multigrid Methods Definition Multigrid (MG) methods in numerical analysis are a group of algorithms for solving differential
More informationMixed action simulations: approaching physical quark masses
Mixed action simulations: approaching physical quark masses Stefan Krieg NIC Forschungszentrum Jülich, Wuppertal University in collaboration with S. Durr, Z. Fodor, C. Hoelbling, S. Katz, T. Kurth, L.
More informationarxiv:hep-lat/ v1 20 Oct 2003
CERN-TH/2003-250 arxiv:hep-lat/0310048v1 20 Oct 2003 Abstract Solution of the Dirac equation in lattice QCD using a domain decomposition method Martin Lüscher CERN, Theory Division CH-1211 Geneva 23, Switzerland
More informationComputational Linear Algebra
Computational Linear Algebra PD Dr. rer. nat. habil. Ralf-Peter Mundani Computation in Engineering / BGU Scientific Computing in Computer Science / INF Winter Term 2018/19 Part 4: Iterative Methods PD
More informationNucleon structure near the physical pion mass
Nucleon structure near the physical pion mass Jeremy Green Center for Theoretical Physics Massachusetts Institute of Technology January 4, 2013 Biographical information Undergraduate: 2003 2007, University
More informationThe heavy-light sector of N f = twisted mass lattice QCD
The heavy-light sector of N f = 2 + 1 + 1 twisted mass lattice QCD Marc Wagner Humboldt-Universität zu Berlin, Institut für Physik mcwagner@physik.hu-berlin.de http://people.physik.hu-berlin.de/ mcwagner/
More informationLattice QCD Calculation of Nucleon Tensor Charge
1 / 36 Lattice QCD Calculation of Nucleon ensor Charge. Bhattacharya, V. Cirigliano, R. Gupta, H. Lin, B. Yoon PNDME Collaboration Los Alamos National Laboratory Jan 22, 2015 2 / 36 Neutron EDM, Quark
More informationIterative Methods and Multigrid
Iterative Methods and Multigrid Part 1: Introduction to Multigrid 1 12/02/09 MG02.prz Error Smoothing 1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 Initial Solution=-Error 0 10 20 30 40 50 60 70 80 90 100 DCT:
More informationThe chiral and the Anderson transition in QCD
The chiral and the Anderson transition in QCD Tamás G. Kovács Institute for Nuclear Research, Debrecen March 11, 2015 Tamás G. Kovács The chiral and the Anderson transition in QCD 1/20 Collaboration: Falk
More informationLocalization properties of the topological charge density and the low lying eigenmodes of overlap fermions
DESY 5-1 HU-EP-5/5 arxiv:hep-lat/591v1 Sep 5 Localization properties of the topological charge density and the low lying eigenmodes of overlap fermions a, Ernst-Michael Ilgenfritz b, Karl Koller c, Gerrit
More informationAppendix A Notational Conventions
Appendix A Notational Conventions Throughout the book we use Einstein s implicit summation convention: repeated indices in an expression are automatically summed over. We work in natural units where the
More informationHadron structure from lattice QCD
Hadron structure from lattice QCD Giannis Koutsou Computation-based Science and Technology Research Centre () The Cyprus Institute EINN2015, 5th Nov. 2015, Pafos Outline Short introduction to lattice calculations
More informationLie Theory in Particle Physics
Lie Theory in Particle Physics Tim Roethlisberger May 5, 8 Abstract In this report we look at the representation theory of the Lie algebra of SU(). We construct the general finite dimensional irreducible
More informationThe symmetries of QCD (and consequences)
The symmetries of QCD (and consequences) Sinéad M. Ryan Trinity College Dublin Quantum Universe Symposium, Groningen, March 2018 Understand nature in terms of fundamental building blocks The Rumsfeld
More informationgluonic structure of the nucleon
gluonic structure of the nucleon Kim Somfleth PhD Student, CSSM 5 July 2017 Collaborators: Jacob Bickerton, Ross Young & James Zanotti (QCDSF) contents 1. Motivation 2. Lattice 3. Results 2 motivation
More information6. Multigrid & Krylov Methods. June 1, 2010
June 1, 2010 Scientific Computing II, Tobias Weinzierl page 1 of 27 Outline of This Session A recapitulation of iterative schemes Lots of advertisement Multigrid Ingredients Multigrid Analysis Scientific
More informationAn Introduction to Algebraic Multigrid (AMG) Algorithms Derrick Cerwinsky and Craig C. Douglas 1/84
An Introduction to Algebraic Multigrid (AMG) Algorithms Derrick Cerwinsky and Craig C. Douglas 1/84 Introduction Almost all numerical methods for solving PDEs will at some point be reduced to solving A
More informationStabilization and Acceleration of Algebraic Multigrid Method
Stabilization and Acceleration of Algebraic Multigrid Method Recursive Projection Algorithm A. Jemcov J.P. Maruszewski Fluent Inc. October 24, 2006 Outline 1 Need for Algorithm Stabilization and Acceleration
More informationEfficient implementation of the overlap operator on multi-gpus
Efficient implementation of the overlap operator on multi-gpus Andrei Alexandru Mike Lujan, Craig Pelissier, Ben Gamari, Frank Lee SAAHPC 2011 - University of Tennessee Outline Motivation Overlap operator
More informationMultigrid Solvers in Space and Time for Highly Concurrent Architectures
Multigrid Solvers in Space and Time for Highly Concurrent Architectures Future CFD Technologies Workshop, Kissimmee, Florida January 6-7, 2018 Robert D. Falgout Center for Applied Scientific Computing
More informationADAPTIVE ALGEBRAIC MULTIGRID
ADAPTIVE ALGEBRAIC MULTIGRID M. BREZINA, R. FALGOUT, S. MACLACHLAN, T. MANTEUFFEL, S. MCCORMICK, AND J. RUGE Abstract. Efficient numerical simulation of physical processes is constrained by our ability
More informationA Generalized Eigensolver Based on Smoothed Aggregation (GES-SA) for Initializing Smoothed Aggregation Multigrid (SA)
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS Numer. Linear Algebra Appl. 2007; 07: 6 [Version: 2002/09/8 v.02] A Generalized Eigensolver Based on Smoothed Aggregation (GES-SA) for Initializing Smoothed Aggregation
More informationTopological susceptibility in (2+1)-flavor lattice QCD with overlap fermion
T.W. Chiu, Lattice 2008, July 15, 2008 p.1/30 Topological susceptibility in (2+1)-flavor lattice QCD with overlap fermion Ting-Wai Chiu Physics Department, National Taiwan University Collaborators: S.
More informationPreconditioned Locally Minimal Residual Method for Computing Interior Eigenpairs of Symmetric Operators
Preconditioned Locally Minimal Residual Method for Computing Interior Eigenpairs of Symmetric Operators Eugene Vecharynski 1 Andrew Knyazev 2 1 Department of Computer Science and Engineering University
More informationThe Effect of the Low Energy Constants on the Spectral Properties of the Wilson Dirac Operator
Stony Brook University Department of Physics and Astronomy The Effect of the Low Energy Constants on the Spectral Properties of the Wilson Dirac Operator Savvas Zafeiropoulos July 29-August 3, 2013 Savvas
More informationarxiv: v1 [hep-lat] 4 Nov 2014
Meson Mass Decomposition,2, Ying Chen, Terrence Draper 2, Ming Gong,2, Keh-Fei Liu 2, Zhaofeng Liu, and Jian-Ping Ma 3,4 arxiv:4.927v [hep-lat] 4 Nov 24 (χqcd Collaboration) Institute of High Energy Physics,
More informationLattice Gauge Theory: A Non-Perturbative Approach to QCD
Lattice Gauge Theory: A Non-Perturbative Approach to QCD Michael Dine Department of Physics University of California, Santa Cruz May 2011 Non-Perturbative Tools in Quantum Field Theory Limited: 1 Semi-classical
More informationDomain Wall Fermion Simulations with the Exact One-Flavor Algorithm
Domain Wall Fermion Simulations with the Exact One-Flavor Algorithm David Murphy Columbia University The 34th International Symposium on Lattice Field Theory (Southampton, UK) July 27th, 2016 D. Murphy
More informationAlgebraic Multigrid as Solvers and as Preconditioner
Ò Algebraic Multigrid as Solvers and as Preconditioner Domenico Lahaye domenico.lahaye@cs.kuleuven.ac.be http://www.cs.kuleuven.ac.be/ domenico/ Department of Computer Science Katholieke Universiteit Leuven
More informationDeflation for inversion with multiple right-hand sides in QCD
Deflation for inversion with multiple right-hand sides in QCD A Stathopoulos 1, A M Abdel-Rehim 1 and K Orginos 2 1 Department of Computer Science, College of William and Mary, Williamsburg, VA 23187 2
More informationUsing an Auction Algorithm in AMG based on Maximum Weighted Matching in Matrix Graphs
Using an Auction Algorithm in AMG based on Maximum Weighted Matching in Matrix Graphs Pasqua D Ambra Institute for Applied Computing (IAC) National Research Council of Italy (CNR) pasqua.dambra@cnr.it
More informationlattice QCD and the hadron spectrum Jozef Dudek ODU/JLab
lattice QCD and the hadron spectrum Jozef Dudek ODU/JLab the light meson spectrum relatively simple models of hadrons: bound states of constituent quarks and antiquarks the quark model empirical meson
More informationAspects of Multigrid
Aspects of Multigrid Kees Oosterlee 1,2 1 Delft University of Technology, Delft. 2 CWI, Center for Mathematics and Computer Science, Amsterdam, SIAM Chapter Workshop Day, May 30th 2018 C.W.Oosterlee (CWI)
More informationMass Components of Mesons from Lattice QCD
Mass Components of Mesons from Lattice QCD Ying Chen In collaborating with: Y.-B. Yang, M. Gong, K.-F. Liu, T. Draper, Z. Liu, J.-P. Ma, etc. Peking University, Nov. 28, 2013 Outline I. Motivation II.
More informationPlans for meson spectroscopy
Plans for meson spectroscopy Marc Wagner Humboldt-Universität zu Berlin, Institut für Physik Theorie der Elementarteilchen Phänomenologie/Gittereichtheorie mcwagner@physik.hu-berlin.de http://people.physik.hu-berlin.de/
More informationA Novel Aggregation Method based on Graph Matching for Algebraic MultiGrid Preconditioning of Sparse Linear Systems
A Novel Aggregation Method based on Graph Matching for Algebraic MultiGrid Preconditioning of Sparse Linear Systems Pasqua D Ambra, Alfredo Buttari, Daniela Di Serafino, Salvatore Filippone, Simone Gentile,
More informationThe 1405 MeV Lambda Resonance in Full-QCD
, Waseem Kamleh, Derek B. Leinweber, and M. Selim Mahbub Special Research Centre for the Subatomic Structure of Matter School of Chemistry & Physics, University of Adelaide, SA, 5005, Australia E-mail:
More informationThe Phases of QCD. Thomas Schaefer. North Carolina State University
The Phases of QCD Thomas Schaefer North Carolina State University 1 Motivation Different phases of QCD occur in the universe Neutron Stars, Big Bang Exploring the phase diagram is important to understanding
More informationInfrared Propagators and Confinement: a Perspective from Lattice Simulations
Infrared Propagators and Confinement: a Perspective from Lattice Simulations Tereza Mendes University of São Paulo & DESY-Zeuthen Work in collaboration with Attilio Cucchieri Summary Lattice studies of
More informationlattice QCD and the hadron spectrum Jozef Dudek ODU/JLab
lattice QCD and the hadron spectrum Jozef Dudek ODU/JLab a black box? QCD lattice QCD observables (scattering amplitudes?) in these lectures, hope to give you a look inside the box 2 these lectures how
More informationAnalysis of two-grid methods: The nonnormal case
Analysis of two-grid methods: The nonnormal case Yvan Notay Service de Métrologie Nucléaire Université Libre de Bruxelles (C.P. 65/84) 5, Av. F.D. Roosevelt, B-5 Brussels, Belgium. email : ynotay@ulb.ac.be
More informationarxiv: v1 [math.na] 11 Jul 2011
Multigrid Preconditioner for Nonconforming Discretization of Elliptic Problems with Jump Coefficients arxiv:07.260v [math.na] Jul 20 Blanca Ayuso De Dios, Michael Holst 2, Yunrong Zhu 2, and Ludmil Zikatanov
More informationAxial symmetry in the chiral symmetric phase
Axial symmetry in the chiral symmetric phase Swagato Mukherjee June 2014, Stoney Brook, USA Axial symmetry in QCD massless QCD Lagrangian is invariant under U A (1) : ψ (x) e i α ( x) γ 5 ψ(x) μ J 5 μ
More informationarxiv: v1 [hep-lat] 2 Nov 2015
Disconnected quark loop contributions to nucleon observables using f = 2 twisted clover fermions at the physical value of the light quark mass arxiv:.433v [hep-lat] 2 ov 2 Abdou Abdel-Rehim a, Constantia
More informationComparing iterative methods to compute the overlap Dirac operator at nonzero chemical potential
Comparing iterative methods to compute the overlap Dirac operator at nonzero chemical potential, Tobias Breu, and Tilo Wettig Institute for Theoretical Physics, University of Regensburg, 93040 Regensburg,
More informationPolynomial Filtered Hybrid Monte Carlo
Polynomial Filtered Hybrid Monte Carlo Waseem Kamleh and Michael J. Peardon CSSM & U NIVERSITY OF A DELAIDE QCDNA VII, July 4th 6th, 2012 Introduction Generating large, light quark dynamical gauge field
More informationT.W. Chiu, Chung-Yuan Christian Univ, May 13, 2008 p.1/34. The Topology in QCD. Ting-Wai Chiu Physics Department, National Taiwan University
T.W. Chiu, Chung-Yuan Christian Univ, May 13, 2008 p.1/34 The Topology in QCD Ting-Wai Chiu Physics Department, National Taiwan University The vacuum of QCD has a non-trivial topological structure. T.W.
More informationAnderson átmenet a kvark-gluon plazmában
Anderson átmenet a kvark-gluon plazmában Kovács Tamás György Atomki, Debrecen 25. április 22. Kovács Tamás György Anderson átmenet a kvark-gluon plazmában /9 Együttműködők: Falk Bruckmann (Regensburg U.)
More informationarxiv: v1 [hep-lat] 2 May 2012
A CG Method for Multiple Right Hand Sides and Multiple Shifts in Lattice QCD Calculations arxiv:1205.0359v1 [hep-lat] 2 May 2012 Fachbereich C, Mathematik und Naturwissenschaften, Bergische Universität
More informationLattice simulation of 2+1 flavors of overlap light quarks
Lattice simulation of 2+1 flavors of overlap light quarks JLQCD collaboration: S. Hashimoto,a,b,, S. Aoki c, H. Fukaya d, T. Kaneko a,b, H. Matsufuru a, J. Noaki a, T. Onogi e, N. Yamada a,b a High Energy
More informationOn nonlinear adaptivity with heterogeneity
On nonlinear adaptivity with heterogeneity Jed Brown jed@jedbrown.org (CU Boulder) Collaborators: Mark Adams (LBL), Matt Knepley (UChicago), Dave May (ETH), Laetitia Le Pourhiet (UPMC), Ravi Samtaney (KAUST)
More informationThe adjoint potential in the pseudoparticle approach: string breaking and Casimir scaling
The adjoint potential in the pseudoparticle approach: string breaking and Casimir scaling Christian Szasz University of Erlangen-Nürnberg christian.szasz@theorie3.physik.uni-erlangen.de Marc Wagner Humboldt
More informationA construction of the Glashow-Weinberg-Salam model on the lattice with exact gauge invariance
A construction of the Glashow-Weinberg-Salam model on the lattice with exact gauge invariance Y. Kikukawa Institute of Physics, University of Tokyo based on : D. Kadoh and Y.K., JHEP 0805:095 (2008), 0802:063
More informationc 2010 Society for Industrial and Applied Mathematics
SIAM J. SCI. COMPUT. Vol. 32, No. 1, pp. 40 61 c 2010 Society for Industrial and Applied Mathematics SMOOTHED AGGREGATION MULTIGRID FOR MARKOV CHAINS H. DE STERCK, T. A. MANTEUFFEL, S. F. MCCORMICK, K.
More informationA tömeg eredete a látható világegyetemben
A tömeg eredete a látható világegyetemben ELTE Elméleti Fizikai Tanszék MTA-ELTE Lendület rácstérelmélet kutatócsoport (Borsányi Szabolcs, Stephan Dürr,Fodor Zoltán, Christian Hoelbling, Stefan Krieg,
More informationSolving Ax = b, an overview. Program
Numerical Linear Algebra Improving iterative solvers: preconditioning, deflation, numerical software and parallelisation Gerard Sleijpen and Martin van Gijzen November 29, 27 Solving Ax = b, an overview
More informationHolographic study of magnetically induced ρ meson condensation
Holographic study of magnetically induced ρ meson condensation Nele Callebaut Ghent University November 13, 2012 QCD in strong magnetic fields, Trento Overview 1 Introduction 2 Holographic set-up The Sakai-Sugimoto
More informationA fast method for the solution of the Helmholtz equation
A fast method for the solution of the Helmholtz equation Eldad Haber and Scott MacLachlan September 15, 2010 Abstract In this paper, we consider the numerical solution of the Helmholtz equation, arising
More informationKasetsart University Workshop. Multigrid methods: An introduction
Kasetsart University Workshop Multigrid methods: An introduction Dr. Anand Pardhanani Mathematics Department Earlham College Richmond, Indiana USA pardhan@earlham.edu A copy of these slides is available
More informationConjugate Gradients: Idea
Overview Steepest Descent often takes steps in the same direction as earlier steps Wouldn t it be better every time we take a step to get it exactly right the first time? Again, in general we choose a
More informationNucleon Spectroscopy with Multi-Particle Operators
Nucleon Spectroscopy with Multi-Particle Operators Adrian L. Kiratidis Waseem Kamleh, Derek B. Leinweber CSSM, The University of Adelaide 21st of July - LHP V 2015 - Cairns, Australia 1/41 Table of content
More informationSpectral Properties of Quarks in the Quark-Gluon Plasma
Lattice27 : 2, Aug., 27 Spectral Properties of Quarks in the Quark-Gluon Plasma Masakiyo Kitazawa (Osaka Univ.) F. Karsch and M.K., arxiv:78.299 Why Quark? Because there are quarks. in the deconfined phase
More informationNumerical Programming I (for CSE)
Technische Universität München WT 1/13 Fakultät für Mathematik Prof. Dr. M. Mehl B. Gatzhammer January 1, 13 Numerical Programming I (for CSE) Tutorial 1: Iterative Methods 1) Relaxation Methods a) Let
More information