Block GPBi-CG method for solving nonsymmetric linear systems with multiple right-hand sides and its convergence analysis

被引：1
作者：
A. Taherian
F. Toutounian
机构：
[1] Ferdowsi University of Mashhad,Department of Applied Mathematics, Faculty of Mathematical Sciences
[2] Ferdowsi University of Mashhad,The Center of Excellence on Modeling and Control Systems
来源：
Numerical Algorithms | 2021年 / 88卷
关键词：
Multiple right-hand sides; Block Krylov subspace; Block BiCG; Block GPBi-CG; Convergence analysis; Block GMRES; 65F10;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, the block generalized product-type bi-conjugate gradient (GPBi-CG) method for solving large, sparse nonsymmetric linear systems of equations with multiple right-hand sides is proposed. The new algorithm is based on the block BiCG process. We analyze the convergence behavior of this method and present a bound for the residual norm of block GPBi-CG according to the residual norm of Bl-GMRES method. In addition, we prove that convergence is guaranteed when A is positive real. The numerical experiments show the efficiency of the new method and confirm the theoretical results.
引用
收藏
页码：1831 / 1850
页数：19
相关论文
共 42 条
  • [1] Addam M(2017)The block Hessenberg process for matrix equations ElectronTrans. Numer. Anal. 46 460-473
  • [2] Heyouni M(2018)The block CMRH method for solving nonsymmetric linear systems with multiple right-hand sides J. Comput. Appl. Math. 337 166-174
  • [3] Sadok H(1994)Adaptive Chebyshev iterative methods for nonsymetric linear systems based on modified moments Numer. Math. 67 21-40
  • [4] Amini S(2011)The university of Florida sparse matrix collection ACM Trans. Math. Softw. 38 1-25
  • [5] Toutounian F(1997)A Block-QMR algorithm for non-hermitian linear systems with multiple right-hand sides Linear Algeb. Appl. 254 119-157
  • [6] Gachpazan M(2017)Block Krylov subspace methods for functions of matrices Electron. Transact. Numer. Anal. 47 100-126
  • [7] Calvetti D(2004)The block Lanczos method for linear systems with multiple right-hand sides J. App. Numer. Math. 51 243-256
  • [8] Golub GH(2003)A block version of BiCGSTAB for linear systems with multiple right-hand sides Electron. Trans. Numer. Anal. 16 129-142
  • [9] Reichel L(1999)Global FOM GMRES algorithms for matrix equations Appl. Numer. Math. 31 49-63
  • [10] Davis T(2006)The block least squares method for solving nonsymmetric linear systems with multiple right-hand sides Appl. Math. Comput. 177 852-862
12345