Eigenvalue bounds for saddle-point systems with singular leading blocks

DOI10.1016/J.CAM.2022.114996arXiv2205.15430OpenAlexW4312105420MaRDI QIDQ6156876FDOQ6156876

Authors: Susanne Bradley, Chen Greif 

Publication date: 19 June 2023

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

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.

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)

Cites Work

• On the Implementation of a Primal-Dual Interior Point Method
• Title not available (Why is that?)
• Numerical Methods for Computing Angles Between Linear Subspaces
• Numerical solution of saddle point problems
• On Solving Block-Structured Indefinite Linear Systems
• Finite Element Methods for Maxwell's Equations
• A Preconditioned Iterative Method for Saddlepoint Problems
• Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
• Bounds on Eigenvalues of Matrices Arising from Interior-Point Methods
• A low-order mixed finite element method for a class of quasi-Newtonian Stokes flows. I: A priori error analysis
• Preconditioning techniques for a mixed Stokes/Darcy model in porous medium applications
• Angles between subspaces and their tangents
• Inexact Data‐Sparse Boundary Element Tearing and Interconnecting Methods
• An Ideal Penalty Function for Constrained Optimization
• On optimization techniques for solving nonlinear inverse problems
• Preconditioners for the discretized time-harmonic Maxwell equations in mixed form
• An expanded mixed finite element approach via a dual-dual formulation and the minimum residual method
• A Dual-Dual Formulation for the Coupling of Mixed-FEM and BEM in Hyperelasticity
• A dual-mixed approximation method for a three-field model of a nonlinear generalized Stokes problem
• Spectral analysis of saddle point matrices with indefinite leading blocks
• Spectral estimates for unreduced symmetric KKT systems arising from Interior Point methods
• Schur complement preconditioners for multiple saddle point problems of block tridiagonal form with application to optimization problems
• On Nonsingular Saddle-Point Systems with a Maximally Rank Deficient Leading Block
• Refining the Lower Bound on the Positive Eigenvalues of Saddle Point Matrices with Insights on the Interactions between the Blocks
• 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)