Preconditioners for saddle point linear systems with highly singular (1,1) blocks

被引：0
|
作者：
Greif, C [1 ]
Schotzau, D
机构：
[1] Univ British Columbia, Dept Comp Sci, Vancouver, BC V6T 1Z4, Canada
[2] Univ British Columbia, Dept Math, Vancouver, BC V6T 1Z2, Canada
来源：
ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS | 2006年 / 22卷
关键词：
saddle point linear systems; high nullity; augmentation; block diagonal preconditioners; Krylov subspace iterative solvers;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We introduce a new preconditioning technique for the iterative solution of saddle point linear systems with ( 1,1) blocks that have a high nullity. The preconditioners are block diagonal and are based on augmentation, using symmetric positive definite weight matrices. If the nullity is equal to the number of constraints, the preconditioned matrices have precisely two distinct eigenvalues, giving rise to immediate convergence of preconditioned MINRES. Numerical examples illustrate our analytical findings.
引用
收藏
页码：114 / 121
页数：8
相关论文
共 50 条
  • [21] RMCP: Relaxed Mixed Constraint Preconditioners for saddle point linear systems arising in geomechanics
    Bergamaschi, Luca
    Martinez, Angeles
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2012, 221 : 54 - 62
  • [22] Spectral Analysis, Properties and Nonsingular Preconditioners for Singular Saddle Point Problems
    Huang, Na
    Ma, Chang-Feng
    Zou, Jun
    COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2018, 18 (02) : 237 - 256
  • [23] NULL-SPACE PRECONDITIONERS FOR SADDLE POINT SYSTEMS
    Pestana, Jennifer
    Rees, Tyrone
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2016, 37 (03) : 1103 - 1128
  • [24] Evaluating block preconditioners in the solution of saddle point systems
    Castillo, Zenaida
    Suárez, Jean Piero
    Revista de la Facultad de Ingenieria, 2010, 25 (04): : 7 - 15
  • [25] A new augmentation block triangular preconditioner for saddle point-type matrices with singular (1,1) block
    Li, Sheng-Kun
    Huang, Ting-Zhu
    Zhang, Li-Tao
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 45 - 48
  • [26] On PSS-based constraint preconditioners for singular nonsymmetric saddle point problems
    Liang, Zhao-Zheng
    Zhang, Guo-Feng
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2015, 69 (06) : 455 - 465
  • [27] Preconditioners for the geometry optimisation and saddle point search of molecular systems
    Letif Mones
    Christoph Ortner
    Gábor Csányi
    Scientific Reports, 8
  • [28] Preconditioners for the geometry optimisation and saddle point search of molecular systems
    Mones, Letif
    Ortner, Christoph
    Csanyi, Gabor
    SCIENTIFIC REPORTS, 2018, 8
  • [29] Analysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systems
    Liang, Zhao-Zheng
    Zhang, Guo-Feng
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 305 : 308 - 322
  • [30] The improvements of the generalized shift-splitting preconditioners for non-singular and singular saddle point problems
    Huang, Zhengge
    Wang, Ligong
    Xu, Zhong
    Cui, Jingjing
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2019, 96 (04) : 797 - 820
12345