×

A block version of BiCGSTAB for linear systems with multiple right-hand sides. (English) Zbl 1065.65052

Summary: We present a new block method for solving large nonsymmetric linear systems of equations with multiple right-hand sides. We first give the matrix polynomial interpretation of the classical block biconjugate gradient (Bl-BCG) algorithm using formal matrix-valued orthogonal polynomials. This allows us to derive a block version of BiCGSTAB. Numerical examples and comparisons with other block methods are given to illustrate the effectiveness of the proposed method.

MSC:

65F10 Iterative numerical methods for linear systems
PDF BibTeX XML Cite
Full Text: EuDML EMIS