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

Continuity of spectrum and approximate point spectrum on operator matrices

CONTINUITY AND BOUNDEDNESS FOR OPERATOR-VALUED MATRIX MAPPINGS

CONTINUITY OF APPROXIMATE POINT SPECTRUM ON THE ALGEBRA B(X)

Limit Points for Browder Spectrum of Operator Matrices

CONTINUITY OF THE SPECTRUM ON (classA)

Continuity Of A Condition Spectrum And Its Level Sets

Continuity of the Spectrum of a Field of Self-Adjoint Operators

Common spectral properties and -convergence

The Bregman Distance, Approximate Compactness and Convexity of Chebyshev Sets in Banach Spaces

On absolutely continuous spectrum for one-channel unitary operators

On the $A$-spectrum for $A$-bounded operator on von-Neumann algebras

Linear bijective maps preserving spectral functions on pairs of similar operators

Spectral estimates of dynamically-defined and amenable operator families

The continuity properties of discrete-spectrum families of Fredholm operators

On Drazin Spectral Equation for the Operator Products

Absolutely Continuous Spectrum for CMV Matrices With Small Quasi-Periodic Verblunsky Coefficients

Different Completions of $A + CX$

Spectrum of analytic continuation

Additive maps on standard operator algebras preserving parts of the spectrum

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