×

IDR(\(s\)): A family of simple and fast algorithms for solving large nonsymmetric systems of linear equations. (English) Zbl 1190.65053

Summary: We present IDR(\(s\)), a new family of efficient, short-recurrence methods for large nonsymmetric systems of linear equations. The new methods are based on the induced dimension reduction (IDR) method proposed by P. Sonneveld [SIAM J. Sci. Stat. Comput. 10, No. 1, 36–52 (1989; Zbl 0666.65029)]. IDR(\(s\)) generates residuals that are forced to be in a sequence of nested subspaces. Although IDR(\(s\)) behaves like an iterative method, in exact arithmetic it computes the true solution using at most \(N + N/s\) matrix-vector products, with \(N\) the problem size and \(s\) the codimension of a fixed subspace. We describe the algorithm and the underlying theory and present numerical experiments to illustrate the theoretical properties of the method and its performance for systems arising from different applications. Our experiments show that IDR(\(s\)) is competitive with or superior to most Bi-CG-based methods and outperforms Bi-CGSTAB when \(s > 1\).

MSC:

65F10 Iterative numerical methods for linear systems
65F50 Computational methods for sparse matrices

Citations:

Zbl 0666.65029

Software:

Bi-CG; CGS