The two-grid algorithm confronts a shifted unitary orthogonal method
High Energy Physics - Lattice
2009-11-10 v1
Abstract
In this paper I describe a new optimal Krylov subspace solver for shifted unitary matrices called the Shifted Unitary Orthogonal Method (SUOM). This algorithm is used as a benchmark against any improvement like the two-grid algorithm. I use the latter to show that the overlap operator can be inverted by successive inversions of the truncated overlap operator. This strategy results in large gains compared to SUOM.
Cite
@article{arxiv.hep-lat/0409078,
title = {The two-grid algorithm confronts a shifted unitary orthogonal method},
author = {Artan Borici},
journal= {arXiv preprint arXiv:hep-lat/0409078},
year = {2009}
}
Comments
Contribution to Lattice 2004 (algorithms)