A low-order block preconditioner for saddle point linear systems

被引：0
|
作者：
Yi-Fen Ke
Chang-Feng Ma
机构：
[1] Fujian Normal University,School of Mathematics and Computer Science and FJKLMAA
来源：
Computational and Applied Mathematics | 2018年 / 37卷
关键词：
Saddle point problem; Preconditioner; Eigenvalue distribution; 65F10; 65F08; 65F50;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A preconditioner is proposed for the large and sparse linear saddle point problems, which is based on a low-order three-by-three block saddle point form. The eigenvalue distribution and an upper bound of the degree of the minimal polynomial for the preconditioned matrix are discussed. Numerical results show that the optimal convergence behavior can be achieved when the new preconditioner is used to accelerate the convergence rate of Krylov subspace methods such as GMRES.
引用
收藏
页码：1959 / 1970
页数：11
相关论文
共 50 条
  • [1] A low-order block preconditioner for saddle point linear systems
    Ke, Yi-Fen
    Ma, Chang-Feng
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (02): : 1959 - 1970
  • [2] A block positive-semidefinite splitting preconditioner for generalized saddle point linear systems
    Cao, Yang
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 374
  • [3] An algebraic analysis of a block diagonal preconditioner for saddle point systems
    Golub, GH
    Greif, C
    Varah, JM
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2005, 27 (03) : 779 - 792
  • [4] On preconditioner updates for sequences of saddle-point linear systems
    De Simone, Valentian
    di Serafino, Daniela
    Morini, Benedetta
    [J]. COMMUNICATIONS IN APPLIED AND INDUSTRIAL MATHEMATICS, 2018, 9 (01): : 35 - 41
  • [5] A block product preconditioner for saddle point problems
    Liao, Li-Dan
    Zhang, Guo-Feng
    Zhu, Mu-Zheng
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 352 : 426 - 436
  • [6] On the Preconditioning Properties of RHSS Preconditioner for Saddle-Point Linear Systems
    Ju-Li Zhang
    [J]. Communications on Applied Mathematics and Computation, 2021, 3 : 177 - 187
  • [7] On the Preconditioning Properties of RHSS Preconditioner for Saddle-Point Linear Systems
    Zhang, Ju-Li
    [J]. COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2021, 3 (01) : 177 - 187
  • [8] A Block Diagonal Preconditioner for Generalised Saddle Point Problems
    Zheng, Zhong
    Zhang, Guo Feng
    [J]. EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2016, 6 (03) : 235 - 252
  • [9] Low-order stabilizers for linear systems
    Wang, QG
    Lee, TH
    He, JB
    [J]. AUTOMATICA, 1997, 33 (04) : 651 - 654
  • [10] The Preconditioner of GPHSS Method for Saddle Point Systems
    Wang, Shiheng
    Wang, Ke
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ADVANCED ENGINEERING MATERIALS AND TECHNOLOGY, 2015, 38 : 451 - 455
12345