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 HSS preconditioner for saddle point problems
    Davod Khojasteh Salkuyeh
    Mohsen Masoudi
    Numerical Algorithms, 2017, 74 : 781 - 795
  • [22] An inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations
    Yi-Fen Ke
    Chang-Feng Ma
    Numerical Algorithms, 2017, 75 : 1103 - 1121
  • [23] An inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations
    Ke, Yi-Fen
    Ma, Chang-Feng
    NUMERICAL ALGORITHMS, 2017, 75 (04) : 1103 - 1121
  • [24] A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems
    Zheng-Ge Huang
    Li-Gong Wang
    Zhong Xu
    Jing-Jing Cui
    Numerical Algorithms, 2018, 78 : 297 - 331
  • [25] 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
  • [26] A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems
    Zhang, Ju-Li
    Gu, Chuan-Qing
    Zhang, Ke
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 249 : 468 - 479
  • [27] 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
  • [28] A generalized relaxed positive-definite and skew-Hermitian splitting preconditioner for non-Hermitian saddle point problems
    Fan, Hong-tao
    Zhu, Xin-yun
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 258 : 36 - 48
  • [29] On parameterized matrix splitting preconditioner for the saddle point problems
    Zheng, Q. Q.
    Lu, L. Z.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2019, 96 (01) : 1 - 17
  • [30] Generalized fast shift-splitting preconditioner for nonsymmetric saddle-point problems
    Zhang, Jian-Hua
    Chen, Xiao-Ping
    Zhao, Jing
    COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (02):
12345