Title
IDR(s) for solving shifted nonsymmetric linear systems
Abstract
The IDR(s) method by Sonneveld and van Gijzen (2008) has recently received tremendous attention since it is effective for solving nonsymmetric linear systems. In this paper, we generalize this method to solve shifted nonsymmetric linear systems. When solving this kind of problem by existing shifted Krylov subspace methods, we know one just needs to generate one basis of the Krylov subspaces due to the shift-invariance property of Krylov subspaces. Thus the computation cost required by the basis generation of all shifted linear systems, in terms of matrix-vector products, can be reduced. For the IDR(s) method, we find that there also exists a shift-invariance property of the Sonneveld subspaces. This inspires us to develop a shifted version of the IDR(s) method for solving the shifted linear systems.
Year
DOI
Venue
2015
10.1016/j.cam.2014.07.004
J. Computational Applied Mathematics
Keywords
Field
DocType
idr,shifted linear systems,induced dimension reduction,krylov subspace,shifted idr
Krylov subspace,Mathematical optimization,Linear system,Linear subspace,Mathematics,Computation
Journal
Volume
ISSN
Citations 
274,
0377-0427
4
PageRank 
References 
Authors
0.42
19
3
Name
Order
Citations
PageRank
Lei Du1124.37
Tomohiro Sogabe215420.86
Shao-Liang Zhang39219.06