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 条
  • [21] A new relaxed PSS preconditioner for nonsymmetric saddle point problems
    Zhang, Ke
    Zhang, Ju-Li
    Gu, Chuan-Qing
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 308 : 115 - 129
  • [22] A generalized variant of simplified HSS preconditioner for generalized saddle point problems
    Liao, Li-Dan
    Zhang, Guo-Feng
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 346 : 790 - 799
  • [23] 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
  • [24] Generalized fast shift-splitting preconditioner for nonsymmetric saddle-point problems
    Zhang, Jian-Hua
    Chen, Xiao-Ping
    Zhao, Jing
    COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (02)
  • [25] On the Positive Semidefinite and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point Problems
    Shen, Shu-Qian
    Wang, Guang-Bin
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 240 - 243
  • [26] Generalized fast shift-splitting preconditioner for nonsymmetric saddle-point problems
    Jian-Hua Zhang
    Xiao-Ping Chen
    Jing Zhao
    Computational and Applied Mathematics, 2019, 38
  • [27] A modified new matrix splitting preconditioner for double saddle point problems
    Jun Li
    Japan Journal of Industrial and Applied Mathematics, 2024, 41 : 85 - 103
  • [28] A modified new matrix splitting preconditioner for double saddle point problems
    Li, Jun
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2024, 41 (01) : 85 - 103
  • [29] 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
  • [30] A relaxed positive semi-definite and skew-Hermitian splitting preconditioner for non-Hermitian generalized saddle point problems
    Fan, Hong-tao
    Zheng, Bing
    Zhu, Xin-yun
    NUMERICAL ALGORITHMS, 2016, 72 (03) : 813 - 834