A class of efficient parameterized shift-splitting preconditioners for block two-by-two linear systems

被引:0
作者
Li, Chengliang [1 ,2 ]
Ma, Changfeng [1 ,2 ]
Xu, Xiaofang [1 ,2 ]
机构
[1] Fujian Normal Univ, Coll Math & Informat, Fuzhou 350117, Fujian, Peoples R China
[2] Fujian Normal Univ, FJKLMAA, Fuzhou 350117, Fujian, Peoples R China
基金
美国国家科学基金会;
关键词
Block two-by-two linear systems; Shift-splitting; Preconditioners; Eigenvalue distribution; Numerical experiments; KRYLOV SUBSPACE METHODS; ITERATIVE METHOD; MATRICES;
D O I
10.1016/j.amc.2019.124815
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Based on the effective constructing an equivalent block two-by-two linear systems, we establish a class of efficient parameterized shift-splitting (EPS) preconditioners for solving block two-by-two linear systems. Theoretical analysis shows that the EPS iteration method is unconditionally convergent, and then we study the spectral properties of the corresponding preconditioned matrix. By removing one of the shift term of the EPS preconditioners, two classes of local EPS preconditioners are presented and the eigenvalues distribution of the preconditioned matrices are also studied. Numerical experiments are provided to demonstrate the feasibility and effectiveness of the proposed preconditioners. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页数:14
相关论文
共 39 条
[1]  
Axelsson O, 2000, NUMER LINEAR ALGEBR, V7, P197, DOI 10.1002/1099-1506(200005)7:4<197::AID-NLA194>3.0.CO
[2]  
2-S
[3]  
Bai ZZ, 2006, J COMPUT MATH, V24, P539
[4]   On preconditioned iteration methods for complex linear systems [J].
Bai, Zhong-Zhi .
JOURNAL OF ENGINEERING MATHEMATICS, 2015, 93 (01) :41-60
[5]   Motivations and realizations of Krylov subspace methods for large sparse linear systems [J].
Bai, Zhong-Zhi .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 283 :71-78
[6]   Rotated block triangular preconditioning based on PMHSS [J].
Bai Zhong-Zhi .
SCIENCE CHINA-MATHEMATICS, 2013, 56 (12) :2523-2538
[7]   Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices [J].
Bai, Zhong-Zhi ;
Chen, Fang ;
Wang, Zeng-Qi .
NUMERICAL ALGORITHMS, 2013, 62 (04) :655-675
[8]   Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems [J].
Bai, Zhong-Zhi ;
Benzi, Michele ;
Chen, Fang ;
Wang, Zeng-Qi .
IMA JOURNAL OF NUMERICAL ANALYSIS, 2013, 33 (01) :343-369
[9]   Block preconditioners for elliptic PDE-constrained optimization problems [J].
Bai, Zhong-Zhi .
COMPUTING, 2011, 91 (04) :379-395
[10]   On preconditioned MHSS iteration methods for complex symmetric linear systems [J].
Bai, Zhong-Zhi ;
Benzi, Michele ;
Chen, Fang .
NUMERICAL ALGORITHMS, 2011, 56 (02) :297-317