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).

Common properties of bounded linear operators $AC$ and $BA$: Spectral theory

Common Properties of the Operator Products in Local Spectral Theory

Common Spectral Properties of Bounded Right Linear Operators AC and BA in the Quaternionic Setting

Common properties of a and b satisfying ab^n = b^n+1 and ba^n = a^n+1 in Banach algebras

CONTINUITY AND BOUNDEDNESS FOR OPERATOR-VALUED MATRIX MAPPINGS

Common Properties of a and B Satisfying Abn = Bn+1 and Ban = An+1 in Banach Algebras

Common properties of a and b satisfying and in Banach algebras

On Drazin Spectral Equation for the Operator Products

Linear bijective maps preserving spectral functions on pairs of similar operators

Mbekhta's subspaces and a spectral theory of compact operators

Browder spectra of closed upper triangular operator matrices

The ball-covering property of non-commutative spaces of operators on Banach spaces

Abstract M- and Abstract L-Spaces of Polynomials on Banach Lattices

Common spectral properties and -convergence

Higher Order Abstract Cauchy Problems: Their Existence and Uniqueness Families

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

The property $(E_A)$ and local spectral theory

On spectra and Brown's spectral measures of elements in free products of matrix algebras

EXPRESSION OF BOUNDED LINEAR OPERATOR A_(T,S)~((2)) IN BANACH SPACES

M-serially summing operators on Banach lattices

A Sharp Operator Version of the Bishop-Phelps Theorem for Operators from $\ell _1$ to CL-spaces