A variant of the IDR(s) method with the quasi-minimal residual strategy

[摘要] The IDR(s) method proposed by Sonneveld and van Gijzen is an effective method for solving nonsymmetric linear systems, but usually with irregular convergence behavior. In this paper, we reformulate the relations of residuals and their auxiliary vectors generated by the IDR(s) method in matrix form. Then, using this new formulation and motivated by other QMR-type methods, we propose a variant of the IDR(s) method, called QMRIDR(s), for overcoming the disadvantage of its irregular convergence behavior. Both fast and smooth convergence behaviors of the QMRIDR(s) method can be shown. Numerical experiments are reported to show the efficiency of our proposed method. (C) 2011 Elsevier B.V. All rights reserved.

[发布日期] 2011-10-01

[效力级别]  Proceedings Paper

[关键词] Induced dimension reduction;IDR(s);Krylov subspace methods;Linear systems;QMR;QMRCGSTAB;QMRIDR(s)