Open access
Author
Date
2000-04Type
- Report
ETH Bibliography
yes
Altmetrics
Abstract
Numerical simulations of lattice gauge theories with fermions rely heavily on the iterative solution of huge sparse linear systems of equations. Due to short recurrences, which mean small memory requirement, Lanczos-type methods (including suitable versions of the conjugate gradient method when applicable) are best suited for this type of problem. The Wilson formulation of the lattice Dirac operator leads to a matrix with special symmetry properties that makes the application of the classical biconjugate gradient (BICG) particularly attractive, but other methods, for example, BICGSTAB and BICGSTAB2 have also been widely used. We discuss some of the pros and cons of these methods. In particular, we review the specific simplification of BICG, clarify some details, and discuss general results of the roundoff behavior. Show more
Permanent link
https://doi.org/10.3929/ethz-a-004288477Publication status
publishedExternal links
Journal / series
SAM Research ReportVolume
Publisher
Seminar for Applied Mathematics, ETH ZurichSubject
system of linear equations; iterative method; biconjugate gradient method; Lanczos-type method; simplified Lanczos method; roundoff errors; finite precision arithmetic; Wilson fermions; Dirac operator; lattice QCD; quantum chromodynamicsOrganisational unit
02501 - Seminar für Angewandte Mathematik / Seminar for Applied Mathematics
More
Show all metadata
ETH Bibliography
yes
Altmetrics