On the Solvability Complexity Index, the n-pseudospectrum and approximations of spectra of operators

@article{Hansen2011OnTS,
  title={On the Solvability Complexity Index, the n-pseudospectrum and approximations of spectra of operators},
  author={A. Hansen},
  journal={Journal of the American Mathematical Society},
  year={2011},
  volume={24},
  pages={81-124}
}
  • A. Hansen, A. Hansen
  • Published 2011
  • Mathematics
  • Journal of the American Mathematical Society
  • We show that it is possible to compute spectra and pseudospectra of linear operators on separable Hilbert spaces given their matrix elements. The core in the theory is pseudospectral analysis and in particular the n-pseudospectrum and the residual pseudospectrum. We also introduce a new classification tool for spectral problems, namely, the Solvability Complexity Index. This index is an indicator of the "difficultness" of different computational spectral problems. 
    63 Citations

    Figures from this paper

    Complexity Issues in Computing Spectra, Pseudospectra and Resolvents
    • 5
    • PDF
    On the Solvability Complexity Index for Unbounded Selfadjoint and Schrödinger Operators
    • 1
    • Highly Influenced
    • PDF
    On The Solvability Complexity Index for Unbounded Selfadjoint Operators and Schr\"{o}dinger Operators
    • Highly Influenced
    Local convergence of spectra and pseudospectra
    • 2
    • PDF
    Local convergence of spectra and pseudospectra
    • 12
    • Highly Influenced
    Spectra of Jacobi operators via connection coefficient matrices
    • 5
    • Highly Influenced
    • PDF
    Remarks on the Convergence of Pseudospectra
    • 18
    • PDF

    References

    SHOWING 1-10 OF 70 REFERENCES
    On the approximation of spectra of linear operators on Hilbert spaces
    • 72
    • PDF
    AF Embeddings and the Numerical Computation of Spectra in Irrational Rotation Algebras
    • 13
    • PDF
    Improper filtrations for C*-algebras: spectra of unilateral tridiagonal operators
    • 21
    • PDF
    Pseudospectra of semiclassical (pseudo-) differential operators
    • 121
    • PDF
    Quasi-diagonality and the finite section method
    • N. Brown
    • Mathematics, Computer Science
    • Math. Comput.
    • 2007
    • 21
    • PDF
    Limiting set of second order spectra
    • L. Boulton
    • Mathematics, Computer Science
    • Math. Comput.
    • 2006
    • 17
    • PDF
    Infinite-dimensional numerical linear algebra: theory and applications
    • A. Hansen
    • Mathematics
    • Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
    • 2010
    • 37
    • PDF
    Spectral properties of random non-self-adjoint matrices and operators
    • E. Davies
    • Mathematics, Physics
    • Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
    • 2001
    • 24
    • PDF
    Spectral pollution and second-order relative spectra for self-adjoint operators
    • 69
    • PDF