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 条
  • [21] A modified variant of HSS preconditioner for generalized saddle point problems
    Zhang, Li-Tao
    Zhang, Yi-Fan
    ADVANCES IN MECHANICAL ENGINEERING, 2022, 14 (07)
  • [22] A modified RBULT preconditioner for generalized saddle point problems from the hydrodynamic equations
    Wei, Jiangchao
    Ma, Changfeng
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 478
  • [23] The Parameterized Augmentation Block Preconditioner for Nonsymmetric Saddle Point Problems
    Wu, Bo
    COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2024,
  • [24] Indefinite block triangular preconditioner for symmetric saddle point problems
    Wu, Shi-Liang
    Li, Cui-Xia
    CALCOLO, 2013, 50 (01) : 1 - 15
  • [25] 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
  • [26] 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
  • [27] AN IMPLICIT APPROXIMATE INVERSE PRECONDITIONER FOR SADDLE POINT PROBLEMS
    Le Borne, Sabine
    Ngufor, Che
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2010, 37 : 173 - 188
  • [28] Two improvements of the deteriorated PSS preconditioner for generalized saddle point problems
    Shen, Qin-Qin
    Cao, Yang
    Wang, Li
    NUMERICAL ALGORITHMS, 2017, 75 (01) : 33 - 54
  • [29] Two new variants of the HSS preconditioner for regularized saddle point problems
    Liang, Zhao-Zheng
    Zhang, Guo-Feng
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2016, 72 (03) : 603 - 619
  • [30] A new relaxed HSS preconditioner for saddle point problems
    Davod Khojasteh Salkuyeh
    Mohsen Masoudi
    Numerical Algorithms, 2017, 74 : 781 - 795