Eigenvalue bounds for double saddle-point systems

被引:7
|
作者
Bradley, Susanne [1 ]
Greif, Chen [1 ]
机构
[1] Univ British Columbia, Dept Comp Sci, Vancouver, BC V6T 1Z4, Canada
关键词
double saddle-point systems; eigenvalue bounds; eigenvalues and singular values; iterative methods; preconditioners; Schur complement; PRECONDITIONING TECHNIQUES; ITERATIVE METHODS; SPECTRAL-ANALYSIS; SCHUR COMPLEMENT; MATRICES;
D O I
10.1093/imanum/drac077
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We derive bounds on the eigenvalues of a generic form of double saddle-point matrices. The bounds are expressed in terms of extremal eigenvalues and singular values of the associated block matrices. Inertia and algebraic multiplicity of eigenvalues are considered as well. The analysis includes bounds for preconditioned matrices based on block diagonal preconditioners using Schur complements, and it is shown that in this case the eigenvalues are clustered within a few intervals bounded away from zero. Analysis for approximations of Schur complements is included. Some numerical experiments validate our analytical findings.
引用
收藏
页码:3564 / 3592
页数:29
相关论文
共 50 条
  • [31] ON SIGNED INCOMPLETE CHOLESKY FACTORIZATION PRECONDITIONERS FOR SADDLE-POINT SYSTEMS
    Scott, Jennifer
    Tuma, Miroslav
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (06): : A2984 - A3010
  • [32] Regularized HSS iteration methods for saddle-point linear systems
    Zhong-Zhi Bai
    Michele Benzi
    BIT Numerical Mathematics, 2017, 57 : 287 - 311
  • [33] ACCELERATED RHSS ITERATION METHODS FOR SADDLE-POINT LINEAR SYSTEMS
    Behzadi, Reza
    Abdollahi, Farshid
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2018, 80 (02): : 153 - 162
  • [34] On the Preconditioning Properties of RHSS Preconditioner for Saddle-Point Linear Systems
    Zhang, Ju-Li
    COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2021, 3 (01) : 177 - 187
  • [35] On the Preconditioning Properties of RHSS Preconditioner for Saddle-Point Linear Systems
    Ju-Li Zhang
    Communications on Applied Mathematics and Computation, 2021, 3 : 177 - 187
  • [36] On symmetric positive definite preconditioners for multiple saddle-point systems
    Pearson, John W.
    Potschka, Andreas
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2023, 44 (03) : 1731 - 1750
  • [37] Regularized HSS iteration methods for saddle-point linear systems
    Bai, Zhong-Zhi
    Benzi, Michele
    BIT NUMERICAL MATHEMATICS, 2017, 57 (02) : 287 - 311
  • [38] ON GSOR, THE GENERALIZED SUCCESSIVE OVERRELAXATION METHOD FOR DOUBLE SADDLE-POINT PROBLEMS
    Huang, Na
    Dai, Yu-hong
    Orban, Dominique
    Saunders, Michael a.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2023, 45 (05): : A2185 - A2206
  • [39] The Saddle-Point Method and the Li Coefficients
    Mazhouda, Kamel
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2011, 54 (02): : 316 - 329
  • [40] Saddle-point scrambling without thermalization
    Kidd, R. A.
    Safavi-Naini, A.
    Corney, J. F.
    PHYSICAL REVIEW A, 2021, 103 (03)