BiCR variants of the hybrid BiCG methods for solving linear systems with nonsymmetric matrices |
| |
Authors: | Kuniyoshi Abe Gerard LG Sleijpen |
| |
Institution: | a Faculty of Economics and Information, Gifu Shotoku University, Nakauzura, Gifu 500-8288, Japan b Department of Mathematics, Utrecht University, P.O. Box 80.010, 3508 TA Utrecht, The Netherlands |
| |
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 |
本文献已被 ScienceDirect 等数据库收录! |