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

被引:1
|
作者
Gu, Xian-Ming [1 ,2 ]
Huang, Ting-Zhu [1 ]
Carpentieri, Bruno [3 ]
机构
[1] Univ Elect Sci & Technol China, Sch Math Sci, Chengdu 611731, Sichuan, Peoples R China
[2] Univ Groningen, Inst Math & Comp Sci, Nijenborgh 9,POB 407, NL-9700 AK Groningen, Netherlands
[3] Nottingham Trent Univ, Sch Sci & Technol, Clifton Campus, Nottingham NG11 8NS, England
关键词
BiCG; BiCR; Krylov subspace methods; Non-Hermitian linear systems; Bi-Lanczos procedure; Coupled two-term recurrences; NONSYMMETRIC SYSTEMS; BICOR METHOD; COCR METHOD; BI-CGSTAB; ALGORITHM; VARIANT; PRECONDITIONERS; BICGSTAB; MATRICES; CG;
D O I
10.1016/j.cam.2016.03.032
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:115 / 128
页数:14
相关论文
共 50 条
  • [21] Efficient variants of the CMRH method for solving a sequence of multi-shifted non-Hermitian linear systems simultaneously
    Gu, Xian-Ming
    Huang, Ting-Zhu
    Carpentieri, Bruno
    Imakura, Akira
    Zhang, Ke
    Du, Lei
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 375
  • [22] A hybridized iterative algorithm of the BiCORSTAB and GPBiCOR methods for solving non-Hermitian linear systems
    Gu, Xian-Ming
    Huang, Ting-Zhu
    Carpentieri, Bruno
    Li, Liang
    Wen, Chun
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2015, 70 (12) : 3019 - 3031
  • [23] Investigating the Composite Step Biconjugate A-Orthogonal Residual Method for Non-Hermitian Dense Linear Systems in Electromagnetics
    Jing, Yan-Fei
    Huang, Ting-Zhu
    Carpentieri, Bruno
    Duan, Yong
    APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY JOURNAL, 2012, 27 (02): : 112 - 122
  • [24] A new splitting and preconditioner for iteratively solving non-Hermitian positive definite systems
    Wang, Chuan-Long
    Wen, Rui-Ping
    Bai, Yan-Hong
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2013, 65 (07) : 1047 - 1058
  • [25] New Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems
    Hossein Noormohammadi Pour
    Hossein Sadeghi Goughery
    Numerical Algorithms, 2015, 69 : 207 - 225
  • [26] Unified algebraic method to non-Hermitian systems with Lie algebraic linear structure
    Zhang, Hong-Biao
    Jiang, Guang-Yuan
    Wang, Gang-Cheng
    JOURNAL OF MATHEMATICAL PHYSICS, 2015, 56 (07)
  • [27] Convergence of TTS Iterative Method for Non-Hermitian Positive Definite Linear Systems
    Zhang, Cheng-Yi
    Yang, Yu-Qian
    Sun, Qiang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [28] New Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems
    Pour, Hossein Noormohammadi
    Goughery, Hossein Sadeghi
    NUMERICAL ALGORITHMS, 2015, 69 (01) : 207 - 225
  • [29] A generalized preconditioned HSS method for non-Hermitian positive definite linear systems
    Yang, Ai-Li
    An, Jing
    Wu, Yu-Jiang
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (06) : 1715 - 1722
  • [30] EXTENSION OF THE MARCHENKO EQUATION TO NON-HERMITIAN DIFFERENTIAL-SYSTEMS
    COZ, M
    ROCHUS, P
    ANNALS OF PHYSICS, 1980, 126 (02) : 460 - 499