Linear systems solvers - recent developments and implications for lattice computations
High Energy Physics - Lattice
2009-10-28 v1
Abstract
We review the numerical analysis' understanding of Krylov subspace methods for solving (non-hermitian) systems of equations and discuss its implications for lattice gauge theory computations using the example of the Wilson fermion matrix. Our thesis is that mature methods like QMR, BiCGStab or restarted GMRES are close to optimal for the Wilson fermion matrix. Consequently, preconditioning appears to be the crucial issue for further improvements.
Cite
@article{arxiv.hep-lat/9608074,
title = {Linear systems solvers - recent developments and implications for lattice computations},
author = {Andreas Frommer},
journal= {arXiv preprint arXiv:hep-lat/9608074},
year = {2009}
}
Comments
7 pages, LaTeX using espcrc2.sty, 2 figures, 9 eps-files, Talk presented at LATTICE96(algorithms), submitted to Nucl. Phys. B, Proc. Suppl