BiCR variants of the hybrid BiCG methods for solving linear systems with nonsymmetric matrices

https://doi.org/10.1016/j.cam.2009.03.003Get rights and content
Under an Elsevier user license
open archive

Abstract

We propose Bi-Conjugate Residual (BiCR) variants of the hybrid Bi-Conjugate Gradient (BiCG) methods (referred to as the hybrid BiCR variants) for solving linear systems with nonsymmetric coefficient matrices. The recurrence formulas used to update an approximation and a residual vector are the same as those used in the corresponding hybrid BiCG method, but the recurrence coefficients are different; they are determined so as to compute the coefficients of the residual polynomial of BiCR. From our experience it appears that the hybrid BiCR variants often converge faster than their BiCG counterpart. Numerical experiments show that our proposed hybrid BiCR variants are more effective and less affected by rounding errors. The factor in the loss of convergence speed is analyzed to clarify the difference of the convergence between our proposed hybrid BiCR variants and the hybrid BiCG methods.

Keywords

Linear systems
Krylov subspace method
Hybrid bi-conjugate gradient method
Bi-conjugate residual method
Nonsymmetric matrices

Cited by (0)