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 条
  • [41] SPECTRAL ANALYSIS OF THE MGSS PRECONDITIONER FOR SINGULAR SADDLE POINT PROBLEMS
    Rahimian, Maryam
    Salkuyeh, Davod Khojasteh
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2020, 38 (1-2): : 175 - 187
  • [42] A symmetric positive definite preconditioner for saddle-point problems
    Shen, Shu-Qian
    Huang, Ting-Zhu
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (14) : 2942 - 2954
  • [43] 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
  • [44] A shift-splitting preconditioner for asymmetric saddle point problems
    Wu, Shi-Liang
    Salkuyeh, Davod Khojasteh
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (04)
  • [45] A modified dimensional split preconditioner for generalized saddle point problems
    Cao, Yang
    Yao, Lin-Quan
    Jiang, Mei-Qun
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2013, 250 : 70 - 82
  • [46] A new matrix splitting preconditioner for generalized saddle point problems
    Zhang, Jianhua
    Zhao, Jing
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2018, 75 (01) : 153 - 160
  • [47] A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems
    Juli Zhang
    Chuanqing Gu
    BIT Numerical Mathematics, 2016, 56 : 587 - 604
  • [48] On the generalized shift-splitting preconditioner for saddle point problems
    Salkuyeh, Davod Khojasteh
    Masoudi, Mohsen
    Hezari, Davod
    APPLIED MATHEMATICS LETTERS, 2015, 48 : 55 - 61
  • [49] 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
  • [50] A MODIFIED PRECONDITIONER FOR PARAMETERIZED INEXACT UZAWA METHOD FOR INDEFINITE SADDLE POINT PROBLEMS
    Shao, Xinhui
    Li, Chen
    Zhang, Tie
    Li, Changjun
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2018, 36 (04) : 579 - 590
12345