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 条
  • [31] A generalized block diagonal preconditioner for non-symmetric saddle point problems
    [J]. Zhang, L. (litaozhang@163.com), 1600, Binary Information Press (10):
  • [32] A New Block Triangular Preconditioner for Three-by-Three Block Saddle-Point Problem
    Li, Jun
    Xiong, Xiangtuan
    [J]. APPLICATIONS OF MATHEMATICS, 2024, 69 (01) : 67 - 91
  • [33] A new block triangular preconditioner for three-by-three block saddle-point problem
    Jun Li
    Xiangtuan Xiong
    [J]. Applications of Mathematics, 2024, 69 : 67 - 91
  • [34] A splitting preconditioner for saddle point problems
    Cao, Yang
    Jiang, Mei-Qun
    Zheng, Ying-Long
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2011, 18 (05) : 875 - 895
  • [35] An alternating preconditioner for saddle point problems
    Peng, Xiao-Fei
    Li, Wen
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 234 (12) : 3411 - 3423
  • [36] THE SHSS PRECONDITIONER FOR SADDLE POINT PROBLEMS
    Li, Cuixia
    Wu, Shiliang
    [J]. JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2023, 13 (06): : 3221 - 3230
  • [37] ON A SPLITTING PRECONDITIONER FOR SADDLE POINT PROBLEMS
    Salkuyeh, Davod Khojasteh
    Abdolmaleki, Maryam
    Karimi, Saeed
    [J]. JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2018, 36 (5-6): : 459 - 474
  • [38] A preconditioner for symmetric saddle point matrices
    Wang, Chao
    [J]. 2017 2ND INTERNATIONAL SEMINAR ON ADVANCES IN MATERIALS SCIENCE AND ENGINEERING, 2017, 231
  • [39] Pseudoinverse Preconditioner for Saddle Point Problem
    Okulicka-Dluzewska, Felicja
    [J]. INTERNATIONAL CONFERENCE OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING 2009 (ICCMSE 2009), 2012, 1504 : 1124 - 1127
  • [40] A preconditioner for generalized saddle point problems
    Benzi, M
    Golub, GH
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2004, 26 (01) : 20 - 41
12345