Eigenvalue bounds for saddle-point systems with singular leading blocks

DOI10.1016/J.CAM.2022.114996MaRDI QIDQ6156876OpenAlexFDO

Authors Susanne Bradley, Chen Greif

Publication date 19 June 2023

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2205.15430

zbMATH Keywords

eigenvalue boundssaddle-point systemseigenvalues and singular values

Mathematics Subject Classification ID

Numerical methods for partial differential equations, boundary value problems (65Nxx) Numerical linear algebra (65Fxx) Mathematical programming (90Cxx)

Abstract: We derive bounds on the eigenvalues of saddle-point matrices with singular leading blocks. The technique of proof is based on augmentation. Our bounds depend on the principal angles between the ranges or kernels of the matrix blocks. Numerical experiments validate our analytical findings.

Cites work

• scientific article; zbMATH DE number 5060482 (Why is no real title available?)
• A Dual-Dual Formulation for the Coupling of Mixed-FEM and BEM in Hyperelasticity
• A Preconditioned Iterative Method for Saddlepoint Problems
• A dual-mixed approximation method for a three-field model of a nonlinear generalized Stokes problem
• A low-order mixed finite element method for a class of quasi-Newtonian Stokes flows. I: A priori error analysis
• An Ideal Penalty Function for Constrained Optimization
• An expanded mixed finite element approach via a dual-dual formulation and the minimum residual method
• Angles between subspaces and their tangents
• Bounds on Eigenvalues of Matrices Arising from Interior-Point Methods
• Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
• Inexact Data‐Sparse Boundary Element Tearing and Interconnecting Methods
• Numerical Methods for Computing Angles Between Linear Subspaces
• Numerical solution of saddle point problems
• On Solving Block-Structured Indefinite Linear Systems
• On nonsingular saddle-point systems with a maximally rank deficient leading block
• On optimization techniques for solving nonlinear inverse problems
• On the Implementation of a Primal-Dual Interior Point Method
• Preconditioners for the discretized time-harmonic Maxwell equations in mixed form
• Preconditioning techniques for a mixed Stokes/Darcy model in porous medium applications
• Refining the lower bound on the positive eigenvalues of saddle point matrices with insights on the interactions between the blocks
• Schur complement preconditioners for multiple saddle point problems of block tridiagonal form with application to optimization problems
• Spectral analysis of saddle point matrices with indefinite leading blocks
• Spectral estimates for unreduced symmetric KKT systems arising from Interior Point methods
• Towards an optimal condition number of certain augmented Lagrangian-type saddle-point matrices.

Cited in

(2)

• Block Preconditioners for the Marker-and-Cell Discretization of the Stokes–Darcy Equations
• The SHSS preconditioner for saddle point problems

This page was built for publication: Eigenvalue bounds for saddle-point systems with singular leading blocks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6156876)