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 splitting preconditioner for saddle point problems
    Cao, Yang
    Jiang, Mei-Qun
    Zheng, Ying-Long
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2011, 18 (05) : 875 - 895
  • [3] THE SHSS PRECONDITIONER FOR SADDLE POINT PROBLEMS
    Li, Cuixia
    Wu, Shiliang
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2023, 13 (06): : 3221 - 3230
  • [4] ON A SPLITTING PRECONDITIONER FOR SADDLE POINT PROBLEMS
    Salkuyeh, Davod Khojasteh
    Abdolmaleki, Maryam
    Karimi, Saeed
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2018, 36 (5-6): : 459 - 474
  • [5] A preconditioner for generalized saddle point problems
    Benzi, M
    Golub, GH
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2004, 26 (01) : 20 - 41
  • [6] 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
  • [7] 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
  • [8] An alternating positive semidefinite splitting preconditioner for the three-by-three block saddle point problems
    Salkuyeh, Davod khojasteh
    Aslani, Hamed
    Liang, Zhao-zheng
    MATHEMATICAL COMMUNICATIONS, 2021, 26 (02) : 177 - 195
  • [9] A relaxed splitting preconditioner for generalized saddle point problems
    Yang Cao
    Shu-Xin Miao
    Yan-Song Cui
    Computational and Applied Mathematics, 2015, 34 : 865 - 879
  • [10] A simplified HSS preconditioner for generalized saddle point problems
    Yang Cao
    Zhi-Ru Ren
    Quan Shi
    BIT Numerical Mathematics, 2016, 56 : 423 - 439