An alternating LHSS preconditioner for saddle point problems

被引:0
作者
Liu Qingbing [1 ,2 ]
机构
[1] Zhejiang Wanli Univ, Dept Math, Ningbo 315100, Zhejiang, Peoples R China
[2] E China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
来源
COMPUTATIONAL & APPLIED MATHEMATICS | 2012年 / 31卷 / 02期
基金
中国国家自然科学基金;
关键词
saddle point problems; matrix splitting; preconditioner; eigenvalue distribution; HERMITIAN SPLITTING METHODS; DEFINITE LINEAR-SYSTEMS; CONSTRAINT PRECONDITIONERS; NUMERICAL-SOLUTION; MATRICES; EQUATIONS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we present a new alternating local Hermitian and skew-Hermitian splitting preconditioner for solving saddle point problems. The spectral property of the preconditioned matrices is studies in detail. Theoretical results show all eigenvalues of the preconditioned matrices will generate two tight clusters, one is near (0, 0) and the other is near (2, 0) as the iteration parameter tends to zero from positive. Numerical experiments are given to validate the performances of the preconditioner.
引用
收藏
页码:339 / 352
页数:14
相关论文
共 50 条
  • [1] An alternating preconditioner for saddle point problems
    Peng, Xiao-Fei
    Li, Wen
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 234 (12) : 3411 - 3423
  • [2] A relaxed splitting preconditioner for saddle point problems
    Li, Cui-Xia
    Wu, Shi-Liang
    Huang, Ai-Qun
    JOURNAL OF NUMERICAL MATHEMATICS, 2015, 23 (04) : 361 - 368
  • [3] A splitting preconditioner for saddle point problems
    Cao, Yang
    Jiang, Mei-Qun
    Zheng, Ying-Long
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2011, 18 (05) : 875 - 895
  • [4] An efficient variant of HSS preconditioner for generalized saddle point problems
    Zhang, Ju-Li
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2018, 25 (04)
  • [5] THE SHSS PRECONDITIONER FOR SADDLE POINT PROBLEMS
    Li, Cuixia
    Wu, Shiliang
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2023, 13 (06): : 3221 - 3230
  • [6] Eigenvalue estimates of an indefinite block triangular preconditioner for saddle point problems
    Wu, Shi-Liang
    Li, Cui-Xia
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 260 : 349 - 355
  • [7] A Block Diagonal Preconditioner for Generalised Saddle Point Problems
    Zheng, Zhong
    Zhang, Guo Feng
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2016, 6 (03) : 235 - 252
  • [8] A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems
    Huang, Zheng-Ge
    Wang, Li-Gong
    Xu, Zhong
    Cui, Jing-Jing
    NUMERICAL ALGORITHMS, 2017, 75 (04) : 1161 - 1191
  • [9] A block product preconditioner for saddle point problems
    Liao, Li-Dan
    Zhang, Guo-Feng
    Zhu, Mu-Zheng
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 352 : 426 - 436
  • [10] A new generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems
    Shao, Xin-Hui
    Meng, Hui-Nan
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2022, 118 : 208 - 213