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 条
  • [41] A single-step HSS method for non-Hermitian positive definite linear systems
    Li, Cui-Xia
    Wu, Shi-Liang
    APPLIED MATHEMATICS LETTERS, 2015, 44 : 26 - 29
  • [42] A distributed and parallel unite and conquer method to solve sequences of non-Hermitian linear systems
    Wu, Xinzhe
    Petiton, Serge G.
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2019, 36 (02) : 663 - 684
  • [43] A SHSS-SS iteration method for non-Hermitian positive definite linear systems
    Li, Cui-Xia
    Wu, Shi-Liang
    RESULTS IN APPLIED MATHEMATICS, 2022, 13
  • [44] Hermitian and skew-Hermitian splitting methods for non-hermitian positive definite linear systems
    Bai, ZZ
    Golub, GH
    Ng, MK
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 24 (03) : 603 - 626
  • [45] A single-step iteration method for non-Hermitian positive definite linear systems
    Wang, Xiang
    Xiao, Xiao-Yong
    Zheng, Qing-Qing
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 346 : 471 - 482
  • [46] A Class of Preconditioners for non-Hermitian Positive Definite Linear Systems
    Li, Liang
    Huang, Ting-Zhu
    Ren, Zhi-Gang
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 28 - 31
  • [47] Symmetry-Protected Scattering in Non-Hermitian Linear Systems
    Jin, L.
    Song, Z.
    CHINESE PHYSICS LETTERS, 2021, 38 (02)
  • [48] ACCELERATION OF RELAXATION METHODS FOR NON-HERMITIAN LINEAR-SYSTEMS
    EIERMANN, M
    NIETHAMMER, W
    VARGA, RS
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (03) : 979 - 991
  • [49] A TRANSPOSE-FREE QUASI-MINIMAL RESIDUAL ALGORITHM FOR NON-HERMITIAN LINEAR-SYSTEMS
    FREUND, RW
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (02): : 470 - 482
  • [50] Precision measurement for open systems by the non-Hermitian linear response
    Xu, Peng
    Chen, Gang
    PHYSICAL REVIEW A, 2025, 111 (02)