IDR(s) for solving shifted nonsymmetric linear systems

• Autores: Lei Du, Tomohiro Sogabe, Shao-Liang Zhang
• Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 274, Nº 1, 2015, págs. 35-43
• Idioma: inglés
• DOI: 10.1016/j.cam.2014.07.004
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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,wefind 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.