A relaxed splitting preconditioner for saddle point problems

被引:5
作者
Li, Cui-Xia [1 ]
Wu, Shi-Liang [1 ]
Huang, Ai-Qun [2 ]
机构
[1] Anyang Normal Univ, Sch Math & Stat, Anyang 455000, Peoples R China
[2] Huazhong Univ Sci & Technol, Sch Math & Stat, Wuhan 430074, Peoples R China
关键词
Saddle point problems; Matrix splitting; Preconditioning; Eigenvalue distribution; BLOCK TRIANGULAR PRECONDITIONER; CONJUGATE-GRADIENT METHODS; NUMERICAL-SOLUTION; FACTORIZATION; INEXACT; SYSTEMS;
D O I
10.1515/jnma-2015-0024
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we introduce a relaxed splitting preconditioner for saddle point problems. Spectral properties of the preconditioned matrix are analyzed and compared with the closely related preconditioner in recent paper [New preconditioners for saddle point problems, Appl. Math. Comput. 172 (2006), 762-771] by Pan et al. Numerical experiments are given to illustrate the efficiency of the proposed precoditioner.
引用
收藏
页码:361 / 368
页数:8
相关论文
共 50 条
  • [41] A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems
    Huang, Zheng-Ge
    Wang, Li-Gong
    Xu, Zhong
    Cui, Jing-Jing
    NUMERICAL ALGORITHMS, 2018, 78 (01) : 297 - 331
  • [42] Variants of the deteriorated PSS preconditioner for saddle point problems
    Liang, Zhao-Zheng
    Zhang, Guo-Feng
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2018, 75 (08) : 3024 - 3046
  • [43] A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems
    Huang, Zheng-Ge
    Wang, Li-Gong
    Xu, Zhong
    Cui, Jing-Jing
    NUMERICAL ALGORITHMS, 2017, 75 (04) : 1161 - 1191
  • [44] A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation
    Cao, Yang
    Dong, Jun-Liang
    Wang, Yu-Ming
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 273 : 41 - 60
  • [45] A simplified relaxed alternating positive semi-definite splitting preconditioner for saddle point problems with three-by-three block structure
    Xiong, Xiangtuan
    Li, Jun
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (03) : 2295 - 2313
  • [46] A relaxed positive semi-definite and skew-Hermitian splitting preconditioner for non-Hermitian generalized saddle point problems
    Hong-tao Fan
    Bing Zheng
    Xin-yun Zhu
    Numerical Algorithms, 2016, 72 : 813 - 834
  • [47] A simplified relaxed alternating positive semi-definite splitting preconditioner for saddle point problems with three-by-three block structure
    Xiangtuan Xiong
    Jun Li
    Journal of Applied Mathematics and Computing, 2023, 69 : 2295 - 2313
  • [48] Improved splitting preconditioner for double saddle point problems arising from liquid crystal director modeling
    Bi-Cong Ren
    Fang Chen
    Xiao-Liang Wang
    Numerical Algorithms, 2022, 91 : 1363 - 1379
  • [49] Generalized fast shift-splitting preconditioner for nonsymmetric saddle-point problems
    Zhang, Jian-Hua
    Chen, Xiao-Ping
    Zhao, Jing
    COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (02)
  • [50] Generalized fast shift-splitting preconditioner for nonsymmetric saddle-point problems
    Jian-Hua Zhang
    Xiao-Ping Chen
    Jing Zhao
    Computational and Applied Mathematics, 2019, 38