Convergent spectral inclusion sets for banded matrices

06/19/2023
by   Simon N. Chandler-Wilde, et al.
0

We obtain sequences of inclusion sets for the spectrum, essential spectrum, and pseudospectrum of banded, in general non-normal, matrices of finite or infinite size. Each inclusion set is the union of the pseudospectra of certain submatrices of a chosen size n. Via the choice of n, one can balance accuracy of approximation against computational cost, and we show, in the case of infinite matrices, convergence as n→∞ of the respective inclusion set to the corresponding spectral set.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/19/2013

A finite axiomatization of conditional independence and inclusion dependencies

We present a complete finite axiomatization of the unrestricted implicat...
research
12/19/2022

Non-asymptotic bounds for inclusion probabilities in rejective sampling

We provide non-asymptotic bounds for first and higher order inclusion pr...
research
11/19/2022

Representations of Domains via CF-approximation Spaces

Representations of domains mean in a general way representing a domain a...
research
03/05/2018

Asymptotic Equivalence of Fixed-size and Varying-size Determinantal Point Processes

Determinantal Point Processes (DPPs) are popular models for point proces...
research
01/28/2023

On the spectrum of the double-layer operator on locally-dilation-invariant Lipschitz domains

We say that Γ, the boundary of a bounded Lipschitz domain, is locally di...
research
02/16/2022

Language Inclusion for Boundedly-Ambiguous Vector Addition Systems is Decidable

We consider the problems of language inclusion and language equivalence ...
research
07/31/2018

Composable Core-sets for Determinant Maximization Problems via Spectral Spanners

We study a spectral generalization of classical combinatorial graph span...

Please sign up or login with your details

Forgot password? Click here to reset