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.
机构:
Univ Tsukuba, Fac Engn Informat & Syst, 1-1-1 Tennodai, Tsukuba, Ibaraki 3058573, JapanTokyo City Univ, Fac Informat Technol, Dept Comp Sci, Setagaya Ku, 1-28-1 Tamazutsumi, Tokyo 1588557, Japan
机构:
Univ Tsukuba, Fac Engn Informat & Syst, 1-1-1 Tennodai, Tsukuba, Ibaraki 3058573, JapanTokyo City Univ, Fac Informat Technol, Dept Comp Sci, Setagaya Ku, 1-28-1 Tamazutsumi, Tokyo 1588557, Japan