期刊
SIAM JOURNAL ON SCIENTIFIC COMPUTING
卷 31, 期 2, 页码 1035-1062出版社
SIAM PUBLICATIONS
DOI: 10.1137/070685804
关键词
iterative methods; induced dimension reduction; Krylov-subspace methods; Bi-CGSTAB; CGS; nonsymmetric linear systems
资金
- Dutch BSIK/BRICKS
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 Sonneveld in 1980. 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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据