BiCGCR2: A new extension of conjugate residual method for solving non-Hermitian linear systems

作者:

Highlights:

摘要

In the present paper, we introduce a new extension of the conjugate residual (CR) method for solving non-Hermitian linear systems with the aim of developing an alternative basic solver to the established biconjugate gradient (BiCG), biconjugate residual (BiCR) and biconjugate A-orthogonal residual (BiCOR) methods. The proposed Krylov subspace method, referred to as the BiCGCR2 method, is based on short-term vector recurrences and is mathematically equivalent to both BiCR and BiCOR. We demonstrate by extensive numerical experiments that the proposed iterative solver has often better convergence performance than BiCG, BiCR and BiCOR. Hence, it may be exploited for the development of new variants of non-optimal Krylov subspace methods.

论文关键词:65F12,65L05,65N22,BiCG,BiCR,Krylov subspace methods,Non-Hermitian linear systems,Bi-Lanczos procedure,Coupled two-term recurrences

论文评审过程:Received 4 February 2015, Revised 6 January 2016, Available online 8 April 2016, Version of Record 26 April 2016.

论文官网地址:https://doi.org/10.1016/j.cam.2016.03.032