Global GPBiCGstab(L) method for solving linear matrix equations

被引:1
|
作者
Horiuchi, Itsuki [1 ]
Aihara, Kensuke [2 ]
Suzuki, Toshio [3 ]
Ishiwata, Emiko [3 ]
机构
[1] MAEDA CORP, Chiyoda Ku, 2-10-2 Fujimi, Tokyo 1028151, Japan
[2] Tokyo City Univ, Dept Comp Sci, Setagaya Ku, 1-28-1 Tamazutsumi, Tokyo 1588557, Japan
[3] Tokyo Univ Sci, Dept Appl Math, Shinjuku Ku, 1-3 Kagurazaka, Tokyo 1628601, Japan
基金
日本学术振兴会;
关键词
Linear matrix equation; Global Krylov subspace method; Lanczos-type product method; GPBiCGstab(L); Preconditioning; KRYLOV SUBSPACE METHODS; BI-CG; SYSTEMS;
D O I
10.1007/s11075-022-01415-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Global Krylov subspace methods are effective iterative solvers for large linear matrix equations. Several Lanczos-type product methods (LTPMs) for solving standard linear systems of equations have been extended to their global versions. However, the GPBiCGstab(L) method, which unifies two well-known LTPMs (i.e., BiCGstab(L) and GPBiCG methods), has been developed recently, and it has been shown that this novel method has superior convergence when compared to the conventional LTPMs. In the present study, we therefore extend the GPBiCGstab(L) method to its global version. Herein, we present not only a naive extension of the original GPBiCGstab(L) algorithm but also its alternative implementation. This variant enables the preconditioning technique to be applied stably and efficiently. Numerical experiments were performed, and the results demonstrate the effectiveness of the proposed global GPBiCGstab(L) method.
引用
收藏
页码:295 / 319
页数:25
相关论文
共 50 条
  • [21] Solving linear matrix equations via Kronecker map
    Wang, Jun-Tao
    Wu, Ai-Guo
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 1158 - 1160
  • [22] A Heuristic Method for Solving Polynomial Matrix Equations
    Gonzalez-Santander, Juan Luis
    Lasheras, Fernando Sanchez
    AXIOMS, 2024, 13 (04)
  • [23] ERROR ANALYSIS OF A METHOD FOR SOLVING MATRIX EQUATIONS
    PAIGE, CC
    MATHEMATICS OF COMPUTATION, 1973, 27 (122) : 355 - 359
  • [24] A Direct Method for Solving Linear Systems of Equations
    Gong, XiPing
    Song, JunQiang
    Zhang, LiLun
    Zhao, WenTao
    Wu, JianPing
    ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL II: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 71 - 74
  • [25] THE VECTOR METHOD OF SOLVING SIMULTANEOUS LINEAR EQUATIONS
    PURCELL, EW
    JOURNAL OF MATHEMATICS AND PHYSICS, 1953, 32 (2-3): : 180 - 183
  • [26] THE AOR METHOD FOR SOLVING LINEAR INTERVAL EQUATIONS
    CVETKOVIC, L
    HERCEG, D
    COMPUTING, 1989, 41 (04) : 359 - 364
  • [27] ITERATIVE METHOD FOR SOLVING PARTITIONED LINEAR EQUATIONS
    KYDES, AS
    TEWARSON, RP
    COMPUTING, 1975, 15 (04) : 357 - 363
  • [28] Solving linear equations with a stabilized GPBiCG method
    Abe, Kuniyoshi
    Sleijpen, Gerard L. G.
    APPLIED NUMERICAL MATHEMATICS, 2013, 67 : 4 - 16
  • [29] ON BATEMANS METHOD FOR SOLVING LINEAR INTEGRAL EQUATIONS
    THOMPSON, GT
    JOURNAL OF THE ACM, 1957, 4 (03) : 314 - 328
  • [30] A METHOD OF SOLVING SIMULTANEOUS LINEAR ALGEBRAIC EQUATIONS
    BURDINA, VI
    DOKLADY AKADEMII NAUK SSSR, 1958, 120 (02): : 235 - 238