Volume 70, Number 2, 87-109, DOI: 10.1007/s00607-003-1472-6

BiCGStab(ℓ) for Families of Shifted Linear Systems

A. Frommer

View Related Documents

Abstract

We consider a seed system Ax = b together with a shifted linear system of the form
We develop modifications of the BiCGStab(ℓ) method which allow to solve the seed and the shifted system at the expense of just the matrix-vector multiplications needed to solve Ax = b via BiCGStab(ℓ). On the shifted system, these modifications do not perform the corresponding BiCGStab(ℓ)-method, but we show, that in the case that A is positive real and σ ≥ 0, the resulting method is still a well-smoothed variant of BiCG. Numerical examples from an application arising in quantum chromodynamics are given to illustrate the efficiency of the method developed.

AMS Subject Classification: 65F10

Keywords: Shifted systems, BiCGStab-method, Krylov subspaces, quantum chromodynamics.

Received November 11, 2002; revised February 20, 2003 Published online: April 14, 2003

Fulltext Preview

Image of the first page of the fulltext document