JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY Volume 24, Number 1, January 2011, Pages 81–124 S 0894-0347(2010)00676-5 Article electronically published on July 12, 2010
ON THE SOLVABILITY COMPLEXITY INDEX, THE n-PSEUDOSPECTRUM AND APPROXIMATIONS OF SPECTRA OF OPERATORS
ANDERS C. HANSEN
1. Introduction This article follows up on the ideas introduced in [3, 4, 2, 1, 33] and addresses the long-standing open question: Can one compute the spectrum and the pseudospectra of a linear operator on a separable Hilbert space? We show that the answer to the question is affirmative. The importance of determining spectra of linear operators does not need much explanation as such spectra are essential in quantum mechanics, both relativistic and nonrelativistic, and in general in mathematical physics. However, we would like to emphasize the importance of nonselfadjoint operators and their spectra. This is certainly not a new field, as the nonselfadjoint spectral theory of Toeplitz and Wiener-Hopf operators has been studied for about a century by many mathemati- cians and physicists; however, it is an expanding area of mathematics. The growing interest in non-Hermitian quantum mechanics [8, 7, 36, 35], nonselfadjoint differ- ential operators [23, 27] and in general nonnormal phenomena [22, 49, 50, 48] has made nonselfadjoint operators and pseudospectral theory indispensable. Now returning to the main question, namely, can one compute spectra of arbi- trary operators, we need to be more precise regarding the mathematical meaning of this. Given a closed operator T on a separable Hilbert space H with domain D(T ), we suppose that {ej }j∈N is a basis for H such that span{ej }j∈N ⊂D(T ), and thus we can form the matrix elements xij = Tej ,ei. Is it possible to recover the spectrum of T through a construction only using arithmetic operations and radicals of the matrix elements? (Much more precise definitions of this will be discussed in Section 3.) This obviously has to be a construction that involves some limit oper- ation, but in finite dimensions this is certainly possible. For a finite-dimensional matrix one may deduce that all its spectral information may be revealed through a construction using only arithmetic operations and radicals of the matrix elements. More precisely, for a matrix {aij}ij≤N one can construct {Ωn}n∈N, where Ωn ⊂ C can be constructed using only finitely many arithmetic operations and radicals of the matrix elements {aij}ij≤N , and Ωn → σ({aij}ij≤N ) in the Hausdorff metric as n →∞. For a compact operator C we may let Pm be the projection onto { } → span ej j≤m and observe that σ(PmC PmH) σ(C) in the Hausdorff metric as m →∞. Thus, as we now are faced with a finite-dimensional problem that we can
Received by the editors August 28, 2009. 2010 Mathematics Subject Classification. Primary 47A10; Secondary 47A75, 46L05, 81Q10, 81Q12, 65J10.