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 条
  • [31] A PARAMETERIZED SHIFT-SPLITTING PRECONDITIONER FOR SADDLE POINT PROBLEMS
    Zhang, Litao
    Zhang, Xiaojing
    Zhao, Jianfeng
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2024, 14 (05): : 2877 - 2889
  • [32] A shift-splitting preconditioner for asymmetric saddle point problems
    Wu, Shi-Liang
    Salkuyeh, Davod Khojasteh
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (04):
  • [33] A generalized shift-splitting preconditioner for saddle point problems
    Chen, Cairong
    Ma, Changfeng
    APPLIED MATHEMATICS LETTERS, 2015, 43 : 49 - 55
  • [34] A modified shift-splitting preconditioner for saddle point problems
    Zhang, Li-Tao
    JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2017, 22 (01) : 25 - 37
  • [35] On the generalized shift-splitting preconditioner for saddle point problems
    Salkuyeh, Davod Khojasteh
    Masoudi, Mohsen
    Hezari, Davod
    APPLIED MATHEMATICS LETTERS, 2015, 48 : 55 - 61
  • [36] A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems
    Juli Zhang
    Chuanqing Gu
    BIT Numerical Mathematics, 2016, 56 : 587 - 604
  • [37] A new relaxed PSS preconditioner for nonsymmetric saddle point problems
    Zhang, Ke
    Zhang, Ju-Li
    Gu, Chuan-Qing
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 308 : 115 - 129
  • [38] A modified variant of HSS preconditioner for generalized saddle point problems
    Zhang, Li-Tao
    Zhang, Yi-Fan
    ADVANCES IN MECHANICAL ENGINEERING, 2022, 14 (07)
  • [39] A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems
    Zhang, Juli
    Gu, Chuanqing
    BIT NUMERICAL MATHEMATICS, 2016, 56 (02) : 587 - 604
  • [40] Generalized block triangular preconditioner for symmetric saddle point problems
    Wu, Shi-Liang
    Huang, Ting-Zhu
    Li, Cui-Xia
    COMPUTING, 2009, 84 (3-4) : 183 - 208