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

A. Kuniyoshi, G.L.G. Sleijpen

    Research output: Contribution to journalArticleAcademicpeer-review

    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
    Original languageEnglish
    Pages (from-to)985-994
    Number of pages10
    JournalJournal of Computational and Applied Mathematics
    Volume234
    Issue number4
    DOIs
    Publication statusPublished - 2010

    Bibliographical note

    In press, corrected proof

    Fingerprint

    Dive into the research topics of 'BiCR variants of the hybrid BiCG methods for solving linear systems with nonsymmetric matrices'. Together they form a unique fingerprint.

    Cite this