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] 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
  • [32] Generalized fast shift-splitting preconditioner for nonsymmetric saddle-point problems
    Jian-Hua Zhang
    Xiao-Ping Chen
    Jing Zhao
    Computational and Applied Mathematics, 2019, 38
  • [33] 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
  • [34] 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
  • [35] 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
  • [36] A simplified HSS preconditioner for generalized saddle point problems
    Cao, Yang
    Ren, Zhi-Ru
    Shi, Quan
    BIT NUMERICAL MATHEMATICS, 2016, 56 (02) : 423 - 439
  • [37] 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
  • [38] A simplified HSS preconditioner for generalized saddle point problems
    Yang Cao
    Zhi-Ru Ren
    Quan Shi
    BIT Numerical Mathematics, 2016, 56 : 423 - 439
  • [39] 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
  • [40] 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
12345