Double-pass variants for multi-shift BiCGstab(ell)

Autor:	Heybrock, Simon
Rok vydání:	2010
Předmět:	High Energy Physics - Lattice
Zdroj:	PoS Lattice2010:322,2010
Druh dokumentu:	Working Paper
Popis:	In analogy to Neuberger's double-pass algorithm for the Conjugate Gradient inversion with multi-shifts we introduce a double-pass variant for BiCGstab(ell). One possible application is the overlap operator of QCD at non-zero chemical potential, where the kernel of the sign function is non-Hermitian. The sign function can be replaced by a partial fraction expansion, requiring multi-shift inversions. We compare the performance of the new method with other available algorithms, namely partial fraction expansions with restarted FOM inversions and the Krylov-Ritz method using nested Krylov subspaces. Comment: 7 pages, 4 figures, proceedings of the XXVIII International Symposium on Lattice Field Theory, Lattice2010, June 14-19, 2010, Villasimius, Italy
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1010.2592 Zobrazit plný text záznamu View this record from Arxiv