A shift-splitting preconditioner for a class of block two-by-two linear systems

被引：22

作者：

Zheng, Qingqing ^{[1
]}

Lu, Linzhang ^{[1
,2
]}

机构：

[1] Xiamen Univ, Sch Math Sci, Xiamen, Peoples R China

[2] Guizhou Normal Univ, Sch Math Sci, Guiyang, Peoples R China

来源：

APPLIED MATHEMATICS LETTERS | 2017年 / 66卷

基金：

中国国家自然科学基金;

关键词：

Block two-by-two matrices; Preconditioner; Convergence theory; Eigenvalue; Numerical experiment; SADDLE-POINT PROBLEMS; ITERATION METHOD; MATRICES;

D O I：

10.1016/j.aml.2016.11.009

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we construct a shift-splitting preconditioner for a class of block two-by-two linear systems. The proposed preconditioner is extracted from a stationary iterative method which is unconditionally convergent. Moreover, the eigenvalue distribution of the corresponding preconditioned matrix is studied. Numerical experiments are presented to show that our new preconditioner can be quite competitive when used to precondition Krylov subspace iterative methods such as GMRES. (C) 2016 Elsevier Ltd. All rights reserved.

引用

页码：54 / 60

页数：7

共 50 条

[21] On the generalized AOR and CG iteration methods for a class of block two-by-two linear systems
Balani, Fariba Bakrani
Hajarian, Masoud
NUMERICAL ALGORITHMS, 2022, 90 (02) : 669 - 685
[22] On generalized local Hermitian and skew-Hermitian splitting iterative method for block two-by-two linear systems
Zhu, Mu-Zheng
Zhang, Guo-Feng
Liang, Zhao-Zheng
APPLIED MATHEMATICS AND COMPUTATION, 2015, 250 : 463 - 478
[23] Convergence of a generalized PMHSS method for a class of singular block two-by-two linear systems
Yue Hao
Ai-Li Yang
Yu-Jiang Wu
Computational and Applied Mathematics, 2020, 39
[24] On the generalized AOR and CG iteration methods for a class of block two-by-two linear systems
Fariba Bakrani Balani
Masoud Hajarian
Numerical Algorithms, 2022, 90 : 669 - 685
[25] A parameterized shift-splitting preconditioner for saddle point problems
Zhang, Li-Tao
Li, Chao-Qian
Li, Yao-Tang
MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2019, 16 (02) : 1021 - 1033
[26] Extrapolation Accelerated PRESB Method for Solving a Class of Block Two-By-Two Linear Systems
Liao, Li-Dan
Zhang, Guo-Feng
Wang, Xiang
EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2020, 10 (03) : 520 - 531
[27] An equidistant parameterized Gauss-Seidel iteration method for a class of block two-by-two linear systems
Li, Xi-An
Lu, Jian
COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (04)
[28] A modified shift-splitting preconditioner for saddle point problems
Zhang, Li-Tao
JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2017, 22 (01) : 25 - 37
[29] Parameterized rotated block preconditioning techniques for block two-by-two systems with application to complex linear systems
Zeng, Min-Li
Zhang, Guo-Feng
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2015, 70 (12) : 2946 - 2957
[30] An equidistant parameterized Gauss–Seidel iteration method for a class of block two-by-two linear systems
Xi-An Li
Jian Lu
Computational and Applied Mathematics, 2020, 39

← 1 2 3 4 5 →