English

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.

Keywords

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)