Volume 58, pp. 470-485, 2023.

An enhancement of the convergence of the IDR method

F. Bouyghf, A. Messaoudi, and H. Sadok


In this paper, we consider a family of algorithms, called IDR, based on the induced dimension reduction theorem. IDR is a family of efficient short recurrence methods introduced by Sonneveld and Van Gijzen for solving large systems of nonsymmetric linear equations. These methods generate residual vectors that live in a sequence of nested subspaces. We present the IDR(s) method and give two improvements of its convergence. We also define and give a global version of the IDR(s) method and describe a partial and a complete improvement of its convergence. Moreover, we recall the block version and state its improvements. Numerical experiments are provided to illustrate the performances of the derived algorithms compared to the well-known classical GMRES method and the bi-conjugate gradient stabilized method for systems with a single right-hand side, as well as the global GMRES, the global bi-conjugate gradient stabilized, the block GMRES, and the block bi-conjugate gradient stabilized methods for systems with multiple right-hand sides.

Full Text (PDF) [481 KB], BibTeX

Key words

linear equations, iterative methods, IDR method, Krylov subspace, global and block Krylov subspace methods

AMS subject classifications

65F45, 65F

Links to the cited ETNA articles

[4]Vol. 33 (2008-2009), pp. 207-220 L. Elbouyahyaoui, A. Messaoudi, and H. Sadok: Algebraic properties of the block GMRES and block Arnoldi methods
[5]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
[8]Vol. 36 (2009-2010), pp. 126-148 Martin H. Gutknecht: IDR explained
[12]Vol. 20 (2005), pp. 119-138 K. Jbilou, H. Sadok, and A. Tinzefte: Oblique projection methods for linear systems with multiple right-hand sides

< Back