Krylov subspace methods and the sign function: multishifts and deflation in the non-Hermitian case
High Energy Physics - Lattice
2010-05-19 v1
Abstract
Rational approximations of the matrix sign function lead to multishift methods. For non-Hermitian matrices long recurrences can cause storage problems, which can be circumvented with restarts. Together with deflation we obtain efficient iterative methods, as we show in numerical experiments for the overlap Dirac operator at non-vanishing quark chemical potential for lattices up to size 10^4.
Keywords
Cite
@article{arxiv.0910.2927,
title = {Krylov subspace methods and the sign function: multishifts and deflation in the non-Hermitian case},
author = {Jacques C. R. Bloch and Tobias Breu and Andreas Frommer and Simon Heybrock and Katrin Schäfer and Tilo Wettig},
journal= {arXiv preprint arXiv:0910.2927},
year = {2010}
}
Comments
8 pages, 2 figures, proceedings of the XXVII International Symposium on Lattice Field Theory, July 26-31, 2009, Bejing, China