Volume 20, pp. 119-138, 2005.

Oblique projection methods for linear systems with multiple right-hand sides

K. Jbilou, H. Sadok, and A. Tinzefte

Abstract

In the present paper, we describe new Lanczos-based methods for solving nonsymmetric linear systems of equations with multiple right-hand sides. These methods are based on global oblique projections of the initial residual onto a matrix Krylov subspace. We first derive the global Lanczos process to construct biorthonormal bases and we give some of its properties. Then we introduce new methods such as the global BCG and the global BiCGSTAB algorithms. Look-ahead versions of these algorithms are also given. Finally numerical examples will be given.

Full Text (PDF) [276 KB]

Key words

Global Lanczos, matrix Krylov subspace, block methods, iterative methods, nonsymmetric linear systems, multiple right-hand sides

AMS subject classifications

65F10, 65F25

Links to the cited ETNA articles

[6]Vol. 16 (2003), pp. 129-142 A. El Guennouni, K. Jbilou, and H. Sadok: A block version of BiCGSTAB for linear systems with multiple right-hand sides

< Back