Software Open Access

Shift Block Recycled GMRES: A Sylvester equation based minimum residual Krylov subspace method for solving multiple shifted systems

Soodhalter, Kirk M.

We propose a block Krylov subspace method for solving a family of shifted linear systems based on the GCRO-DR method proposed in [Parks et al. SISC 2005], which is an iterative method allowing for the efficient minimization of the the residual over an augmented block Krylov subspace. It has been previously shown that using augmented methods to solve multiple shifted systems simultaneously can been problematic for non-symmetric problems.  Here, this difficulty is overcome by using the Sylvester equation formulation of a family of shifted systems and applying a block Krylov subspace method to solve this Sylvester equation (a strategy proposed by Simoncini in 1996).  This strategy is fully compatible with augmentation and, specifically, with a GCRO-type minimization method.

Associated to the paper: Block Krylov Subspace Recycling for Shifted Systems with Unrelated Right-Hand Sides (Kirk M. Soodhalter), In SIAM Journal on Scientific Computing, volume 38, 2016.
Files (769.2 kB)
Name Size
717.6 kB Download
42.1 kB Download
9.5 kB Download


Cite as