Approximate factorization constraint preconditioners for saddle-point matrices

被引：55
|
作者：
Dollar, HS [1 ]
Wathen, AJ [1 ]
机构：
[1] Univ Oxford, Comp Lab, Numer Anal Grp, Oxford OX1 3QD, England
来源：
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2006年 / 27卷 / 05期
关键词：
preconditioning; indefinite linear systems; Krylov subspace methods; conjugate gradient method;
D O I：
10.1137/04060768X
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We consider the application of the conjugate gradient method to the solution of large, symmetric indefinite linear systems. Special emphasis is put on the use of constraint preconditioners and a new factorization that can reduce the number of flops required by the preconditioning step. Results concerning the eigenvalues of the preconditioned matrix and its minimum polynomial are given. Numerical experiments validate these conclusions.
引用
收藏
页码：1555 / 1572
页数：18
相关论文
共 50 条
  • [1] Threshold incomplete factorization constraint preconditioners for saddle-point matrices
    Lungten, Sangye
    Schilders, Wil H. A.
    Maubach, Joseph M. L.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 545 : 76 - 107
  • [2] Using constraint preconditioners with regularized saddle-point problems
    Dollar, H. S.
    Gould, N. I. M.
    Schilders, W. H. A.
    Wathen, A. J.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2007, 36 (2-3) : 249 - 270
  • [3] Using constraint preconditioners with regularized saddle-point problems
    H. S. Dollar
    N. I. M. Gould
    W. H. A. Schilders
    A. J. Wathen
    Computational Optimization and Applications, 2007, 36 : 249 - 270
  • [4] On constraint preconditioners for generalized saddle point matrices
    Zhang, Guo-Feng
    Zhao, Jing-Yu
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (06) : 1837 - 1844
  • [5] ON SIGNED INCOMPLETE CHOLESKY FACTORIZATION PRECONDITIONERS FOR SADDLE-POINT SYSTEMS
    Scott, Jennifer
    Tuma, Miroslav
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (06): : A2984 - A3010
  • [6] A class of constraint preconditioners for nonsymmetric saddle point matrices
    Z.-H. Cao
    Numerische Mathematik, 2006, 103 : 47 - 61
  • [7] A class of constraint preconditioners for nonsymmetric saddle point matrices
    Cao, ZH
    NUMERISCHE MATHEMATIK, 2006, 103 (01) : 47 - 61
  • [8] On HSS-based constraint preconditioners for generalized saddle-point problems
    Guo-Feng Zhang
    Zhi-Ru Ren
    Yuan-Yuan Zhou
    Numerical Algorithms, 2011, 57 : 273 - 287
  • [9] On HSS-based constraint preconditioners for generalized saddle-point problems
    Zhang, Guo-Feng
    Ren, Zhi-Ru
    Zhou, Yuan-Yuan
    NUMERICAL ALGORITHMS, 2011, 57 (02) : 273 - 287
  • [10] Analysis of preconditioners for saddle-point problems
    Loghin, D
    Wathen, AJ
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2004, 25 (06): : 2029 - 2049
12345