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
来源
关键词
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 条
  • [41] A modified shift-splitting preconditioner for saddle point problems
    Zhang, Li-Tao
    JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2017, 22 (01) : 25 - 37
  • [42] A shift-splitting preconditioner for asymmetric saddle point problems
    Wu, Shi-Liang
    Salkuyeh, Davod Khojasteh
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (04):
  • [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 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
  • [45] A shift-splitting preconditioner for asymmetric saddle point problems
    Shi-Liang Wu
    Davod Khojasteh Salkuyeh
    Computational and Applied Mathematics, 2020, 39
  • [46] Augmented block splitting preconditioner for singular saddle point problems
    Liang, Zhao-Zheng
    Zhang, Guo-Feng
    APPLIED MATHEMATICS LETTERS, 2016, 56 : 34 - 41
  • [47] The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems
    Huang, Ting-Zhu
    Wu, Shi-Liang
    Li, Cui-Xia
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 229 (01) : 37 - 46
  • [48] Extensive generalized shift-splitting preconditioner for 3? 3 block saddle point problems
    Yin, Lina
    Huang, Yunqing
    Tang, Qili
    APPLIED MATHEMATICS LETTERS, 2023, 143
  • [49] 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
  • [50] 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