A hybridized iterative algorithm of the BiCORSTAB and GPBiCOR methods for solving non-Hermitian linear systems

被引:14
作者
Gu, Xian-Ming [1 ,2 ]
Huang, Ting-Zhu [1 ]
Carpentieri, Bruno [2 ]
Li, Liang [1 ]
Wen, Chun [1 ]
机构
[1] Univ Elect Sci & Technol China, Sch Math Sci, Chengdu 611731, Peoples R China
[2] Univ Groningen, Inst Math & Comp Sci, NL-9700 AK Groningen, Netherlands
关键词
Non-Hermitian linear systems; Krylov subspace method; BiCORSTAB; GPBiCOR; GPBiCG; Residual polynomial; MINIMAL RESIDUAL ALGORITHM; KRYLOV SUBSPACE METHODS; NONSYMMETRIC SYSTEMS; BI-CG; VARIANT; BICGSTAB; GMRES; STRATEGIES; IDR(S);
D O I
10.1016/j.camwa.2015.10.012
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this study, we derive a new iterative algorithm (including its preconditioned version) which is a hybridized variant of the biconjugate A-orthogonal residual stabilized (BiCORSTAB) method and the generalized product-type solvers based on BiCOR (GPBiCOR) method. The proposed method, which is named GPBiCOR(m, l) similarly to the GPBiCG(m, l) method proposed by Fujino (2002), can be regarded as an extension of the BiCORSTAB2 method introduced by Zhao and Huang (2013). Inspired by Fujino's idea for improving the BiCGSTAB2 method, in the established GPBiCOR(m, l) method the parameters computed by the BiCORSTAB method are chosen at successive m iteration steps, and afterwards the parameters of the GPBiCOR method are utilized in the subsequent l iteration steps. Therefore, the proposed method can inherit the low computational cost of BiCORSTAB and the attractive convergence of GPBiCOR Extensive numerical convergence results on selected real and complex matrices are shown to assess the performances of the proposed GPBiCOR(m, l) method, also against other popular non-Hermitian Krylov sub-space methods. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:3019 / 3031
页数:13
相关论文
共 50 条