On the solvability complexity index, the n-pseudospectrum and approximations of spectra of operators

Journal of the American Mathematical Society

Volumn 24, Issue 1, 2011, Pages 81-124

  Hansen, Anders C ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 78651278827     PISSN: 08940347     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0894-0347-2010-00676-5     Document Type: Article

References (52)

1. W. Arveson, Discretized CCR algebras, J. Operator Theory 26 (1991), no. 2, 225-239. MR1225515 (94f:46069)
2. *-algebras: spectra of unilateral tridiagonal operators, Acta Sci. Math. (Szeged) 57 (1993), no. 1-4, 11-24. MR1243265 (94i:46071)
3. *-algebras and numerical linear algebra, J. Funct. Anal. 122 (1994), no. 2, 333-360. MR1276162 (95i:46083)
4. *-algebras: 1943-1993 (San Antonio, TX, 1993), Contemp. Math., vol. 167, Amer. Math. Soc., Providence, RI, 1994, pp. 114-129. MR1292012 (95i:46084)
5. *-algebras, Houston J. Math. 20 (1994), no. 1, 63-74. MR1272561 (95g:46103)
6. -, On Følner nets, Szeg"o's theorem and other eigenvalue distribution theorems, Exposition. Math. 15 (1997), no. 3, 193-228. MR1458766 (98h:47065a)
7. C. M. Bender, Properties of non-Hermitian quantum field theories, Proceedings of the International Conference in Honor of Frédéric Pham (Nice, 2002), vol. 53, 2003, pp. 997-1008. MR2033507 (2005d:81233)
8. -, Making sense of non-Hermitian Hamiltonians, Rep. Progr. Phys. 70 (2007), no. 6, 947-1018. MR2331294 (2008h:81045)
9. A. Böttcher, Pseudospectra and singular values of large convolution operators, J. Integral Equations Appl. 6 (1994), no. 3, 267-301. MR1312518 (96a:47044)
10. *-algebras in numerical analysis, Irish Math. Soc. Bull. (2000), no. 45, 57-133. MR1832325 (2002b:46116)
11. A. Böttcher, A. V. Chithra, and M. N. N. Namboodiri, Approximation of approximation numbers by truncation, Integral Equations Operator Theory 39 (2001), no. 4, 387-395. MR1829276 (2002b:47035)
12. A. Böttcher and S. M. Grudsky, Spectral properties of banded Toeplitz matrices, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2005. MR2179973 (2006k:47054)
13. A. Böttcher and B. Silbermann, Analysis of Toeplitz operators, second ed., Springer Monographs in Mathematics, Springer-Verlag, Berlin, 2006, Prepared jointly with Alexei Karlovich. MR2223704 (2007k:47001)
14. L. Boulton, Projection methods for discrete Schrödinger operators, Proc. London Math. Soc. (3) 88 (2004), no. 2, 526-544. MR2032518 (2005e:47077)
15. -, Limiting set of second order spectra, Math. Comp. 75 (2006), no. 255, 1367-1382 (electronic). MR2219033 (2007h:47049)
16. B. M. Brown and M. Marletta, Spectral inclusion and spectral exactness for singular non-selfadjoint Hamiltonian systems, R. Soc. Lond. Proc. Ser. A Math. Phys. Eng. Sci. 459 (2003), no. 2036, 1987-2009. MR1993665 (2004k:34170)
17. L. G. Brown, Lidskiî's theorem in the type II case, Geometric methods in operator algebras (Kyoto, 1983), Pitman Res. Notes Math. Ser., vol. 123, Longman Sci. Tech., Harlow, 1986, pp. 1-35. MR866489 (88d:47024)
18. N. P. Brown, AF embeddings and the numerical computation of spectra in irrational rotation algebras, Numer. Funct. Anal. Optim. 27 (2006), no. 5-6, 517-528. MR2246575 (2007e:47007)
19. -, Quasi-diagonality and the finite section method, Math. Comp. 76 (2007), no. 257, 339-360 (electronic). MR2261025 (2007h:65057)
20. H. O. Cordes and J. P. Labrousse, The invariance of the index in the metric space of closed operators, J. Math. Mech. 12 (1963), 693-719. MR0162142 (28:5341)
21. E. B. Davies, Semi-classical states for non-self-adjoint Schrödinger operators, Comm. Math. Phys. 200 (1999), no. 1, 35-41. MR1671904 (99m:34197)
22. -, Spectral properties of random non-self-adjoint matrices and operators, R. Soc. Lond. Proc. Ser. A Math. Phys. Eng. Sci. 457 (2001), no. 2005, 191-206. MR1843941 (2002f:47082)
23. -, Non-self-adjoint differential operators, Bull. London Math. Soc. 34 (2002), no. 5, 513-532. MR1912874 (2003c:47081)
24. E. B. Davies and A. B. J. Kuijlaars, Spectral asymptotics of the non-self-adjoint harmonic oscillator, J. London Math. Soc. (2) 70 (2004), no. 2, 420-426. MR2078902 (2005e:34266)
25. E. B. Davies and M. Plum, Spectral pollution, IMA J. Numer. Anal. 24 (2004), no. 3, 417-438. MR2068830 (2005c:47027b)
26. P. Deift, L. C. Li, and C. Tomei, Toda flows with infinitely many variables, J. Funct. Anal. 64 (1985), no. 3, 358-402. MR813206 (87a:58076)
27. N. Dencker, J. Sjöstrand, and M. Zworski, Pseudospectra of semiclassical (pseudo-) differential operators, Comm. Pure Appl. Math. 57 (2004), no. 3, 384-415. MR2020109 (2004k:35432)
28. T. Digernes, V. S. Varadarajan, and S. R. S. Varadhan, Finite approximations to quantum systems, Rev. Math. Phys. 6 (1994), no. 4, 621-648. MR1290691 (96e:81028)
29. N. Dunford and J. T. Schwartz, Linear operators. Part I, Wiley Classics Library, John Wiley & sons Inc., New York, 1988. MR1009162 (90g:47001a)
30. B. Fuglede and R. V. Kadison, Determinant theory in finite factors, Ann. of Math. (2) 55 (1952), 520-530. MR0052696 (14:660a)
31. U. Haagerup and H. Schultz, Brown measures of unbounded operators affiliated with a finite von Neumann algebra, Math. Scand. 100 (2007), no. 2, 209-263. MR2339369
32. *-algebras and numerical analysis, Monographs and Textbooks in Pure and Applied Mathematics, vol. 236, Marcel Dekker Inc., New York, 2001. MR1792428 (2002g:46133)
33. A. C. Hansen, On the approximation of spectra of linear operators on Hilbert spaces, J. Funct. Anal. 254 (2008), no. 8, 2092-2126. MR2402104 (2009c:47004)
34. -, Infinite-dimensional numerical linear algebra: theory and applications, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Science (2010).
35. N. Hatano and D. R. Nelson, Localization transitions in non-Hermitian quantum mechanics, Phys. Rev. Lett. 77 (1996), no. 3, 570-573.
36. -, Vortex pinning and non-Hermitian quantum mechanics, Phys. Rev. B 56 (1997), no. 14, 8651-8673.
37. W. K. Hayman and P. B. Kennedy, Subharmonic functions. Vol. I, Academic Press [Harcourt Brace Jovanovich Publishers], London, 1976, London Mathematical Society Monographs, No. 9. MR0460672 (57:665)
38. T. Kato, Perturbation theory for linear operators, Classics in Mathematics, Springer-Verlag, Berlin, 1995, Reprint of the 1980 edition. MR1335452 (96a:47025)
39. M. Levitin and E. Shargorodsky, Spectral pol lution and second-order relative spectra for selfadjoint operators, IMA J. Numer. Anal. 24 (2004), no. 3, 393-416. MR2068829 (2005c:47027a)
40. M. Marletta, R. Shterenberg, and R. Weikard, On the inverse resonance problem for Schrödinger operators, Comm. Math. Phys. 295 (2010), no. 2, 465-484. MR2594334
41. O. Nevanlinna, Computing the spectrum and representing the resolvent, Numer. Funct. Anal. Optim. 30 (2009), no. 9-10, 1025-1047. MR2589763
42. E. Shargorodsky, Geometry of higher order relative spectra and projection methods, J. Operator Theory 44 (2000), no. 1, 43-62. MR1774693 (2001f:47004)
43. -, On the level sets of the resolvent norm of a linear operator, Bull. Lond. Math. Soc. 40 (2008), no. 3, 493-504. MR2418805 (2009d:47004)
44. M. Shub and S. Smale, Complexity of Bézout's theorem. I. Geometric aspects, J. Amer. Math. Soc. 6 (1993), no. 2, 459-501. MR1175980 (93k:65045)
45. S. Smale, The fundamental theorem of algebra and complexity theory, Bull. Amer. Math. Soc. (N. S.) 4 (1981), no. 1, 1-36. MR590817 (83i:65044)
46. -, Complexity theory and numerical analysis, Acta numerica, 1997, Acta Numer., vol. 6, Cambridge Univ. Press, Cambridge, 1997, pp. 523-551. MR1489262 (99d:65385)
47. G. Szego, Beiträge zur Theorie der Toeplitzschen Formen, Math. Z. 6 (1920), no. 3-4, 167-202. MR1544404
48. L. N. Trefethen, Computation of pseudospectra, Acta numerica, 1999, Acta Numer., vol. 8, Cambridge Univ. Press, Cambridge, 1999, pp. 247-295. MR1819647 (2002b:65062)
49. L. N. Trefethen and S. J. Chapman, Wave packet pseudomodes of twisted Toeplitz matrices, Comm. Pure Appl. Math. 57 (2004), no. 9, 1233-1264. MR2059680 (2005c:47035)
50. L. N. Trefethen and M. Embree, Spectra and pseudospectra, Princeton University Press, Princeton, NJ, 2005, The behavior of nonnormal matrices and operators. MR2155029 (2006d:15001)
51. S. Treil, An operator Corona theorem, Indiana Univ. Math. J. 53 (2004), no. 6, 1763-1780. MR2106344 (2005j:30067)
52. M. Zworski, Resonances in physics and geometry, Notices Amer. Math. Soc. 46 (1999), no. 3, 319-328. MR1668841 (2000d:58051)