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 条
  • [1] Global GPBiCGstab(L) method for solving linear matrix equations
    Itsuki Horiuchi
    Kensuke Aihara
    Toshio Suzuki
    Emiko Ishiwata
    Numerical Algorithms, 2023, 93 : 295 - 319
  • [2] An exponential matrix method for solving systems of linear differential equations
    Yuzbasi, Suayip
    Sezer, Andmehmet
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2013, 36 (03) : 336 - 348
  • [3] Induced Dimension Reduction method for solving linear matrix equations
    Astudillo, Reinaldo
    van Gijzen, Martin B.
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2016 (ICCS 2016), 2016, 80 : 222 - 232
  • [4] The GPBiCG(m, l) Method for Solving General Matrix Equations
    Basem I.Selim
    Lei DU
    Bo YU
    Xuanru ZHU
    JournalofMathematicalResearchwithApplications, 2019, 39 (04) : 408 - 432
  • [5] A general method for solving linear matrix equations of elliptic biquaternions with applications
    Ozen, Kahraman Esen
    AIMS MATHEMATICS, 2020, 5 (03): : 2211 - 2225
  • [6] An iterative method for solving a kind of constrained linear matrix equations system
    Cai, Jing
    Chen, Guoliang
    COMPUTATIONAL & APPLIED MATHEMATICS, 2009, 28 (03): : 309 - 325
  • [7] Solving Complex Fuzzy Linear Matrix Equations
    Sun, Yirong
    An, Junyang
    Guo, Xiaobin
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [8] THEORETICAL RESULTS ON THE GLOBAL GMRES METHOD FOR SOLVING GENERALIZED SYLVESTER MATRIX EQUATIONS
    Beik, F. Panjeh Ali
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2014, 40 (05): : 1097 - 1117
  • [9] A method for solving fuzzy matrix equations
    Amirfakhrian, M.
    Fallah, M.
    Rodriguez-Lopez, R.
    SOFT COMPUTING, 2018, 22 (07) : 2095 - 2103
  • [10] A method for solving fuzzy matrix equations
    M. Amirfakhrian
    M. Fallah
    R. Rodríguez-López
    Soft Computing, 2018, 22 : 2095 - 2103