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 条
  • [1] Eigenvalue bounds for saddle-point systems with singular leading blocks
    Bradley, Susanne
    Greif, Chen
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 424
  • [2] Eigenvalue bounds of the shift-splitting preconditioned singular nonsymmetric saddle-point matrices
    Quan Shi
    Qin-Qin Shen
    Lin-Quan Yao
    Journal of Inequalities and Applications, 2016
  • [3] Eigenvalue bounds of the shift-splitting preconditioned singular nonsymmetric saddle-point matrices
    Shi, Quan
    Shen, Qin-Qin
    Yao, Lin-Quan
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
  • [4] INTERVAL BOUNDS AND EQUIVALENT PROBLEMS IN SADDLE-POINT PROBLEMS
    CHAN, WL
    HO, LF
    LAU, WT
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1986, 10 (09) : 931 - 942
  • [5] On the invertibility of matrices with a double saddle-point structure
    Beik, Fatemeh P. A.
    Greif, Chen
    Trummer, Manfred
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 699 : 403 - 420
  • [6] A note on the solvability of double saddle-point problems
    Liang, Siqi
    Huang, Na
    APPLIED MATHEMATICS LETTERS, 2024, 154
  • [8] A TRIDIAGONALIZATION METHOD FOR SYMMETRIC SADDLE-POINT SYSTEMS
    Buttari, Alfredo
    Orban, Dominique
    Ruiz, Daniel
    Titley-Peloquin, David
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (05): : S409 - S432
  • [9] THE SADDLE-POINT PROPERTY IN HAMILTONIAN-SYSTEMS
    SORGER, G
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1990, 148 (01) : 191 - 201
  • [10] PROJECTED KRYLOV METHODS FOR SADDLE-POINT SYSTEMS
    Gould, Nick
    Orban, Dominique
    Rees, Tyrone
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2014, 35 (04) : 1329 - 1343