Many Masses on One Stroke: Economic Computation of Quark Propagators
arXiv:hep-lat/9504020 · doi:10.1142/S0129183195000538
Abstract
The computational effort in the calculation of Wilson fermion quark propagators in Lattice Quantum Chromodynamics can be considerably reduced by exploiting the Wilson fermion matrix structure in inversion algorithms based on the non-symmetric Lanczos process. We consider two such methods: QMR (quasi minimal residual) and BCG (biconjugate gradients). Based on the decomposition of the Wilson mass matrix, using QMR, one can carry out inversions on a {\em whole} trajectory of masses simultaneously, merely at the computational expense of a single propagator computation. In other words, one has to compute the propagator corresponding to the lightest mass only, while all the heavier masses are given for free, at the price of extra storage. Moreover, the symmetry can be used to cut the computational effort in QMR and BCG by a factor of two. We show that both methods then become---in the critical regime of small quark masses---competitive to BiCGStab and significantly better than the standard MR method, with optimal relaxation factor, and CG as applied to the normal equations.
17 pages, uuencoded compressed postscript
References in corpus (2)
Cited by in corpus (71)
- Full nonperturbative QCD simulations with 2+1 flavors of improved staggered quarks
- Accelerating Dynamical Fermion Computations using the Rational Hybrid Monte Carlo (RHMC) Algorithm with Multiple Pseudofermion Fields
- The Scalar Strange Content of the Nucleon from Lattice QCD
- A practical implementation of the Overlap-Dirac operator
- Light Hadron Masses from Lattice QCD
- Numerical Methods for the QCD Overlap Operator: I. Sign-Function and Error Bounds
- Moments of Nucleon Light Cone Quark Distributions Calculated in Full Lattice QCD
- A study of chiral symmetry in quenched QCD using the Overlap-Dirac operator
- Dynamical overlap fermions, results with hybrid Monte-Carlo algorithm
- The RHMC Algorithm for 2 Flavours of Dynamical Staggered Fermions
- A Study of Practical Implementations of the Overlap-Dirac Operator in Four Dimensions
- Krylov space solvers for shifted linear systems
- Padé - Z Estimator of Determinants
- A variant approach to the overlap action
- Two-flavor QCD simulation with exact chiral symmetry
- Low-lying fermion modes, topology and light hadrons in quenched QCD
- Light and Strange Hadron Spectroscopy with Dynamical Wilson Fermions
- Accelerating Staggered Fermion Dynamics with the Rational Hybrid Monte Carlo (RHMC) Algorithm
- Physics issues in simulations with dynamical overlap fermions
- Restoration of supersymmetry on the lattice: Two-dimensional supersymmetric Yang-Mills theory
- Krylov Subspace Recycling for Sequences of Shifted Linear Systems
- Unquenching effects in the quark and gluon propagator
- Calculating the I=2 Pion Scattering Length Using Tadpole Improved Clover Wilson Action on Coarse Anisotropic Lattices
- Axial vector current of exact chiral symmetry on the lattice
- Kaon B Parameter in Quenched QCD
- Quenched mesonic spectrum at large N
- Universal Scaling of the Chiral Condensate in Finite-Volume Gauge Theories
- Algorithms for Lattice QCD with Dynamical Fermions
- Flavour singlet physics in lattice QCD with background fields
- Domain Wall Fermions with Exact Chiral Symmetry
- Gauge/gravity duality and lattice simulations of one dimensional SYM with sixteen supercharges
- SU(2) Low-Energy Constants from Mixed-Action Lattice QCD
- The strongly coupled fourth family and a first-order electroweak phase transition (I) quark sector
- SESAM and TXL Results for Wilson Action--A Status Report
- Multiple mass solvers
- An alternative to domain wall fermions
- On the Critical Flavor Number in the 2+1 Thirring Model
- Block Krylov subspace recycling for shifted systems with unrelated right-hand sides
- Lattice study on kaon pion scattering length in the channel
- Hadron Scattering in an Asymmetric Box
- Lattice study on kaon nucleon scattering length in the I=1 channel
- Möbius domain-wall fermions on gradient-flowed dynamical HISQ ensembles
- First-order restoration of SU(Nf) x SU(Nf) chiral symmetry with large Nf and Electroweak phase transition
- How to compute Green's Functions for entire Mass Trajectories within Krylov Solvers
- Finite Density Algorithm in Lattice QCD -- a Canonical Ensemble Approach
- Restarted Hessenberg method for solving shifted nonsymmetric linear systems
- Lattice QCD at finite T and μ
- The FLIC Overlap Quark Propagator
- Tuning the Tadpole Improved Clover Wilson Action on Coarse Anisotropic Lattices
- Alternative to Domain Wall Fermions
- A Numerical Study of Improved Quark Actions on Anisotropic Lattices
- Linear systems solvers - recent developments and implications for lattice computations
- Restoration of supersymmetry in two-dimensional SYM with sixteen supercharges on the lattice
- Approximation Theory for Matrices
- Computational Methods for UV-Suppressed Fermions
- Polynomial Filtered HMC -- an algorithm for lattice QCD with dynamical quarks
- A note on Neuberger's double pass algorithm
- Quenched chiral logarithms in lattice QCD with exact chiral symmetry
- Exotic Meson Decay Widths using Lattice QCD
- Iterative methods for overlap and twisted mass fermions
- Lattice QCD with Suppressed High Momentum Modes of the Dirac Operator
- The RHMC algorithm for theories with unknown spectral bounds
- Dynamical overlap fermions, results with HMC algorithm
- Comparison of Multi-quark Matrix Inversion Algorithms
- Two recursive GMRES-type methods for shifted linear systems with general preconditioning
- RHMC with Block Solvers and Multiple Pseudofermions
- Improving Inversions of the Overlap Operator
- Padé-Z stochastic estimator of determinants applied to quark loop expansion of lattice QCD
- Block Algorithms for Quark Propagator Calculation
- A Linux PC cluster for lattice QCD with exact chiral symmetry
- Dynamical fermions in lattice quantum chromodynamics