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 条
  • [41] Complexity of an algorithm for solving saddle-point systems with singular blocks arising in wavelet-Galerkin discretizations
    Radek Kucera
    Applications of Mathematics, 2005, 50 (3) : 291 - 308
  • [42] Spectral analysis of block preconditioners for double saddle-point linear systems with application to PDE-constrained optimization
    Bergamaschi, Luca
    Martinez, Angeles
    Pearson, John W.
    Potschka, Andreas
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024,
  • [43] VALIDATED SOLUTIONS OF SADDLE POINT LINEAR SYSTEMS
    Kimura, Takuma
    Chen, Xiaojun
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2008, 30 (04) : 1697 - 1708
  • [44] Quadratic Differential Systems with a Finite Saddle-Node and an Infinite Saddle-Node (1,1)SN - (A)
    Artes, Joan C.
    Mota, Marcos C.
    Rezende, Alex C.
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2021, 31 (02):
  • [45] A preconditioned matrix splitting method for solving saddle point problem with indefinite (1,1) block
    Cheng, Jun
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE OF MATRICES AND OPERATORS (MAO 2012), 2012, : 12 - 15
  • [46] On the saddle order of polynomial differential systems at a resonant singular point
    Doug, Guangfeng
    Yang, Jiazhong
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2015, 423 (02) : 1557 - 1569
  • [47] Block preconditioners for saddle point systems arising from liquid crystal directors modeling
    Beik, Fatemeh Panjeh Ali
    Benzi, Michele
    CALCOLO, 2018, 55 (03)
  • [48] Block preconditioners for saddle point systems arising from liquid crystal directors modeling
    Fatemeh Panjeh Ali Beik
    Michele Benzi
    Calcolo, 2018, 55
  • [49] Quadratic Differential Systems with a Finite Saddle-Node and an Infinite Saddle-Node (1,1) SN - (B)
    Artes, Joan C.
    Mota, Marcos C.
    Rezende, Alex C.
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2021, 31 (09):
  • [50] Preconditioning methods for linear systems with saddle point matrices
    Axelsson, O
    Neytcheva, M
    COMPUTATIONAL SCIENCE-ICCS 2002, PT III, PROCEEDINGS, 2002, 2331 : 784 - 793
12345