Abstract:In this paper we derive novel families of inclusion sets for the spectrum and pseudospectrum of large classes of bounded linear operators, and establish convergence of particular sequences of these inclusion sets to the spectrum or pseudospectrum, as appropriate. Our results apply, in particular, to bounded linear operators on a separable Hilbert space that, with respect to some orthonormal basis, have a representation as a bi-infinite matrix that is banded or band-dominated. More generally, our results apply in cases where the matrix entries themselves are bounded linear operators on some Banach space. In the scalar matrix entry case we show that our methods, given the input information we assume, lead to a sequence of approximations to the spectrum, each element of which can be computed in finitely many arithmetic operations, so that, with our assumed inputs, the problem of determining the spectrum of a band-dominated operator has solvability complexity index one, in the sense of Ben-Artzi et al. (C. R. Acad. Sci. Paris, Ser. I 353 (2015), 931-936). As a concrete and substantial application, we apply our methods to the determination of the spectra of non-self-adjoint bi-infinite tridiagonal matrices that are pseudoergodic in the sense of Davies (Commun. Math. Phys. 216 (2001) 687-704).

Pseudospectra Localization Sets of Tensors with Applications

Pseudo-spectra theory of tensors and tensor polynomial eigenvalue problems

Pseudospectra Localizations for Generalized Tensor Eigenvalues to Seek More Positive Definite Tensors

On the spectra of P- and P0-matrices

Z-Eigenvalue Localization Sets for Tensors and the Applications in Rank-One Approximation and Quantum Entanglement

On Spectral Inclusion Sets and Computing the Spectra and Pseudospectra of Bounded Linear Operators

Exclusion Sets in the S-type Eigenvalue Localization Sets for Tensors

A tighter $Z$-eigenvalue localization set for tensors and its applications

Properties and preservers of the pseudospectrum

T-Quadratic Forms and Spectral Analysis of T-Symmetric Tensors

Spectral inclusions of perturbed normal operators and applications

Pseudospectra of Special Operators and Pseudospectrum Preservers

The Spectral Theory of Tensors (Rough Version)

Finding the Spectral Radius of a Nonnegative Tensor

Dehomogenization for completely positive tensors

Exponential Localization for Eigensections of the Bochner–Schrödinger operator

New eigenvalue inclusion sets for tensors.

Multivariable pseudospectrum in $C^*$ algebras

The spectrum of a tensor of random and deterministic matrices

Spectrahedral Containment and Operator Systems with Finite-Dimensional Realization

On pseudospectrum of inhomogeneous non-Hermitian random matrices