Eigenvalue Bounds for Double Saddle-Point Systems

10/26/2021
by   Susanne Bradley, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/30/2022

Eigenvalue Bounds for Saddle-Point Systems with Singular Leading Blocks

We derive bounds on the eigenvalues of saddle-point matrices with singul...
research
07/02/2023

Some preconditioning techniques for a class of double saddle point problems

In this paper, we describe and analyze the spectral properties of a numb...
research
08/25/2022

Block preconditioners for the Marker and Cell discretization of the Stokes-Darcy equations

We develop block preconditioners for solving the Stokes-Darcy equations,...
research
09/28/2017

Preconditioners for Saddle Point Problems on Truncated Domains in Phase Separation Modelling

The discretization of Cahn-Hilliard equation with obstacle potential lea...
research
10/21/2022

Analysis of GMRES for Low-Rank and Small-Norm Perturbations of the Identity Matrix

In many applications, linear systems arise where the coefficient matrix ...
research
04/02/2023

Approximations of inverse block Toeplitz matrices and Baxter-type theorems for long-memory processes

We derive sharp approximation error bounds for inverse block Toeplitz ma...
research
07/18/2019

Bounds on Spreads of Matrices related to Fourth Central Moment. II

We derive some inequalities involving first four central moments of disc...

Please sign up or login with your details

Forgot password? Click here to reset