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 条
  • [31] Preconditioning strategies for non-Hermitian Toeplitz linear systems
    Huckle, T
    Serra-Capizzano, S
    Tablino-Possio, C
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2005, 12 (2-3) : 211 - 220
  • [32] Simulation of non-Hermitian disordered systems in linear circuits
    Su, Luhong
    Jiang, Hui
    Wang, Zhan
    Chen, Shu
    Zheng, Dongning
    PHYSICAL REVIEW B, 2023, 107 (18)
  • [33] A new way to construct topological invariants of non-Hermitian systems with the non-Hermitian skin effect
    刘建森
    韩炎桢
    刘承师
    Chinese Physics B, 2020, 29 (01) : 144 - 148
  • [34] Minimum residual shift-splitting iteration method for non-Hermitian positive definite and positive semidefinite linear systems
    Yang, Ai-Li
    Dai, Yan-Xia
    Wang, Kai-Hua
    Zhang, Zheng-Cheng
    APPLIED MATHEMATICS LETTERS, 2025, 159
  • [35] A new way to construct topological invariants of non-Hermitian systems with the non-Hermitian skin effect
    Liu, J. S.
    Han, Y. Z.
    Liu, C. S.
    CHINESE PHYSICS B, 2020, 29 (01)
  • [36] New topological invariants in non-Hermitian systems
    Ghatak, Ananya
    Das, Tanmoy
    JOURNAL OF PHYSICS-CONDENSED MATTER, 2019, 31 (26)
  • [37] Hermitian and normal splitting methods for non-Hermitian positive definite linear systems
    Cao, Yang
    Mao, Lin
    Xu, Xun-Qian
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 243 : 690 - 702
  • [38] Some recursions on Arnoldi's method and IOM for large non-Hermitian linear systems
    Jia, Z
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2000, 39 (3-4) : 125 - 129
  • [39] A FEW RESULTS ON ARNOLDI'S METHOD AND IOM FOR LARGE NON-HERMITIAN LINEAR SYSTEMS
    JIA Zhongxiao(Department of Applied Mathematics
    Journal of Systems Science & Complexity, 2000, (03) : 231 - 235
  • [40] A distributed and parallel unite and conquer method to solve sequences of non-Hermitian linear systems
    Xinzhe Wu
    Serge G. Petiton
    Japan Journal of Industrial and Applied Mathematics, 2019, 36 : 663 - 684