A relaxed splitting preconditioner for generalized saddle point problems

被引：0
作者：
Yang Cao
Shu-Xin Miao
Yan-Song Cui
机构：
[1] Nantong University,School of Transportation
[2] Nantong University,School of Science
[3] Northwest Normal University,College of Mathematics and Statistics
来源：
Computational and Applied Mathematics | 2015年 / 34卷
关键词：
Generalized saddle point problems; Preconditioning ; Matrix splitting; Eigenvalue; 65F10;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, a new relaxed splitting preconditioner is proposed for the generalized saddle point problems. The proposed preconditioner is based on a new matrix splitting of the coefficient matrix and is easier to be implemented than the dimensional splitting preconditioner. Eigenvalue distribution of the preconditioned matrix is analyzed. An upper bound of the degree of the minimal polynomial of the preconditioned matrix is discussed. Finally, some numerical experiments are illustrated to show the efficiency of the new preconditioner.
引用
收藏
页码：865 / 879
页数：14
相关论文
共 50 条
  • [31] Eigenvalue distribution of relaxed mixed constraint preconditioner for saddle point problems
    Li, Cui-Xia
    Wu, Shi-Liang
    Hacettepe Journal of Mathematics and Statistics, 2016, 45 (06): : 1705 - 1718
  • [32] A parameterized shift-splitting preconditioner for saddle point problems
    Zhang, Li-Tao
    Li, Chao-Qian
    Li, Yao-Tang
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2019, 16 (02) : 1021 - 1033
  • [33] Augmented block splitting preconditioner for singular saddle point problems
    Liang, Zhao-Zheng
    Zhang, Guo-Feng
    APPLIED MATHEMATICS LETTERS, 2016, 56 : 34 - 41
  • [34] A RELAXED HSS PRECONDITIONER FOR SADDLE POINT PROBLEMS FROM MESHFREE DISCRETIZATION
    Cao, Yang
    Yao, Linquan
    Jiang, Meiqun
    Niu, Qiang
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2013, 31 (04) : 398 - 421
  • [35] 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
  • [36] A Generalized Simplified Hermitian and Skew-Hermitian Splitting Preconditioner for Double Saddle Point Problems
    Meng, L.
    He, Y.
    Li, J.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2023, 63 (05) : 704 - 718
  • [37] Two improvements of the deteriorated PSS preconditioner for generalized saddle point problems
    Qin-Qin Shen
    Yang Cao
    Li Wang
    Numerical Algorithms, 2017, 75 : 33 - 54
  • [38] A Generalized Simplified Hermitian and Skew-Hermitian Splitting Preconditioner for Double Saddle Point Problems
    L. Meng
    Y. He
    J. Li
    Computational Mathematics and Mathematical Physics, 2023, 63 : 704 - 718
  • [39] THE SHSS PRECONDITIONER FOR SADDLE POINT PROBLEMS
    Li, Cuixia
    Wu, Shiliang
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2023, 13 (06): : 3221 - 3230
  • [40] A generalized SHSS preconditioner for generalized saddle point problem
    Jun Li
    Shu-Xin Miao
    Computational and Applied Mathematics, 2020, 39
12345