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] Combination of augmented Lagrangian technique and ST preconditioner for saddle point problems
    Shao, Xin-Hui
    Wu, Hong-Yu
    Shen, Hai-Long
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2019, 77 (03) : 865 - 876
  • [32] A modified parameterized shift-splitting preconditioner for saddle point problems
    Wu, Bo
    Gao, Xing-Bao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (01)
  • [33] A variant of relaxed alternating positive semi-definite splitting preconditioner for double saddle point problems
    Lingsheng Meng
    Jun Li
    Shu-Xin Miao
    Japan Journal of Industrial and Applied Mathematics, 2021, 38 : 979 - 998
  • [34] A variant of relaxed alternating positive semi-definite splitting preconditioner for double saddle point problems
    Meng, Lingsheng
    Li, Jun
    Miao, Shu-Xin
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2021, 38 (03) : 979 - 998
  • [35] A new relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations
    Ke, Yi-Fen
    Ma, Chang-Feng
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (01) : 515 - 524
  • [36] A low-order block preconditioner for saddle point linear systems
    Ke, Yi-Fen
    Ma, Chang-Feng
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (02) : 1959 - 1970
  • [37] An alternating positive-semidefinite splitting preconditioner for saddle point problems from time-harmonic eddy current models
    Ren, Zhi-Ru
    Cao, Yang
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2016, 36 (02) : 922 - 946
  • [38] A Note on the Spectral Properties of the Hermitian and Skew-Hermitian Splitting Preconditioner for Saddle Point Problems
    Wu, Shi-Liang
    Huang, Ting-Zhu
    ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL 1: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 323 - 326
  • [39] An inexact relaxed DPSS preconditioner for saddle point problem
    Huang, Na
    Ma, Chang-Feng
    Xie, Ya-Jun
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 265 : 431 - 447
  • [40] A two-parameter shift-splitting preconditioner for saddle point problems
    Song, Shengzhong
    Huang, Zhengda
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2022, 124 : 7 - 20
12345