14–19 Jun 2010
Villasimius, Sardinia
Europe/Rome timezone

Double pass variants for multi-shift BiCGStab(l)

15 Jun 2010, 18:00
2h
Villasimius, Sardinia

Villasimius, Sardinia

Tanka Village
Algorithms and machines Poster session

Speaker

Simon Heybrock (University of Regensburg)

Description

In analogy to Neubergers double pass algorithm for the Conjugate Gradient inversion with multi-shifts we introduce a double pass variant for BiCGstab(l). A possible application is the Overlap Operator of QCD at non-zero chemical potential, where the kernel of the sign function becomes 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.
Please, insert your presentation type (talk, poster) Poster

Primary author

Simon Heybrock (University of Regensburg)

Presentation materials

There are no materials yet.