Krylov space solvers for shifted linear systems
arXiv:hep-lat/9612014
Abstract
We investigate the application of Krylov space methods to the solution of shifted linear systems of the form (A+σ) x - b = 0 for several values of σsimultaneously, using only as many matrix-vector operations as the solution of a single system requires. We find a suitable description of the problem, allowing us to understand known algorithms in a common framework and developing shifted methods basing on short recurrence methods, most notably the CG and the BiCGstab solvers. The convergence properties of these shifted solvers are well understood and the derivation of other shifted solvers is easily possible. The application of these methods to quark propagator calculations in quenched QCD using Wilson and Clover fermions is discussed and numerical examples in this framework are presented. With the shifted CG method an optimal algorithm for staggered fermions is available.
16 pages, 2 figures, latex2e, sint.sty (provided)
References in corpus (2)
Cited by in corpus (53)
- Full nonperturbative QCD simulations with 2+1 flavors of improved staggered quarks
- Simulation of QCD with N_f=2+1 flavors of non-perturbatively improved Wilson fermions
- Lattice QCD with open boundary conditions and twisted-mass reweighting
- Up, down, strange and charm quark masses with Nf = 2+1+1 twisted mass lattice QCD
- Scaling Lattice QCD beyond 100 GPUs
- Testing the fixed-point QCD action and the construction of chiral currents
- Average up/down, strange and charm quark masses with Nf=2 twisted mass lattice QCD
- Two-flavor QCD simulation with exact chiral symmetry
- Restoration of supersymmetry on the lattice: Two-dimensional supersymmetric Yang-Mills theory
- Direct test of the gauge-gravity correspondence for Matrix theory correlation functions
- Large-N reduction in QCD-like theories with massive adjoint fermions
- Multi-mass solvers for lattice QCD on GPUs
- Simulations of super Yang-Mills theory in two dimensions
- Parallel software for lattice N=4 supersymmetric Yang--Mills theory
- Accelerated Overlap Fermions
- Numerical Methods for the QCD Overlap Operator:III. Nested Iterations
- First Results from Lattice Simulation of the PWMM
- Twisted supersymmetric sigma model on the lattice
- Gauge/gravity duality and lattice simulations of one dimensional SYM with sixteen supercharges
- Stochastic Estimation of Nuclear Level Density in the Nuclear Shell Model: An Application to Parity-Dependent Level Density in Ni
- Going chiral: overlap versus twisted mass fermions
- Multigrid approach in shifted linear systems for the non-degenerated twisted mass operator
- QCD simulations with staggered fermions on GPUs
- The parameter in the overlap on domain-wall mixed action
- Hadron Scattering in an Asymmetric Box
- Review of Lattice Supersymmetry and Gauge-Gravity Duality
- Restarted Hessenberg method for solving shifted nonsymmetric linear systems
- Tuning the Tadpole Improved Clover Wilson Action on Coarse Anisotropic Lattices
- An object oriented code for simulating supersymmetric Yang--Mills theories
- The Kentucky Noisy Monte Carlo Algorithm for Wilson Dynamical Fermions
- Short-recurrence Krylov subspace methods for the overlap Dirac operator at nonzero chemical potential
- Fast Matrix Square Roots with Applications to Gaussian Processes and Bayesian Optimization
- A note on Neuberger's double pass algorithm
- Accelerating the solution of families of shifted linear systems with CUDA
- A flexible and adaptive Simpler GMRES with deflated restarting for shifted linear systems
- Efficient variants of the CMRH method for solving a sequence of multi-shifted non-Hermitian linear systems simultaneously
- Markov Chain Monte Carlo for Dummies
- Ultraviolet filtering of lattice configurations and applications to Monte Carlo dynamics
- Exploring the chiral regime with dynamical overlap fermions
- Maximizing the Bang Per Bit
- RHMC with Block Solvers and Multiple Pseudofermions
- Preconditioning the Restarted and Shifted Block FOM Algorithm for Matrix Exponential Computation
- A determinant-free method to simulate the parameters of large Gaussian fields
- A Linux PC cluster for lattice QCD with exact chiral symmetry
- Results from overlap valence quarks on a twisted mass sea
- Recycling BiCG with an Application to Model Reduction
- Scalable adaptive cubic regularization methods
- Phase Transitions of a (Super) Quantum Mechanical Matrix Model with a Chemical Potential
- Numerical approach to SUSY quantum mechanics and the gauge/gravity duality
- Dynamical fermions in lattice quantum chromodynamics
- Parameter estimation in high dimensional Gaussian distributions
- Continuum reduction in large N gauge theories
- A SQMRCGstab Algorithm for Families of Shifted Linear Systems