Spectra, pseudospectra, and localization for random bidiagonal matrices

Communications on Pure and Applied Mathematics

Volumn 54, Issue 5, 2001, Pages 595-623

  Trefethen, Lloyd N ^a   Contedini, Marco ^b   Embree, Mark ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF PARMA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035582035     PISSN: 00103640     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpa.4     Document Type: Article

References (63)

1. Anderson, P. W. Absence of diffusion in certain random lattices. Phys. Rev. (Second Series) 109 (1958), no. 5, 1492-1505.
2. Baggett J. S. Pseudospectra of an operator of Hille and Phillips. Research Report 94-15, Interdisciplinary Project Center for Supercomputing, Swiss Federal Institute of Technology, Zurich, August 1994.
3. Berry, M. V.; Keating, J. P. The Riemann zeros and eigenvalue asymptotics. SIAM Rev. 41 (1999), no. 2, 236-266.
4. Borba D.; Riedel, K. S.; Kerner, W.; Huysmans, G. T. A.; Ottaviani, M.; Schmid, P. J. The pseudospectrum of the resistive magnetohydrodynamics operator: resolving the resistive Alfvén paradox. Phys. Plasmas 1 (1994), no. 10, 3151-3160.
5. Böttcher, A. Pseudospectra and singular values of large convolution operators. J. Integral Equations Appl. 6 (1994), no. 3, 267-301.
6. Böttcher, A.; Silbermann, B. Introduction to large truncated Toeplitz matrices. Universitext. Springer, New York, 1999.
7. Brézin, E.; Zee, A. Non-Hermitean delocalization: multiple scattering and bounds. Nuclear Phys. B 509 (1998), no. 3, 599-614.
8. Brouwer, P. W.; Silvestrov, P. G.; Beenakker, C. W. J. Theory of directed localization in one dimension. Phys. Rev. B 56 (1997), no. 8, R4333-R4335.
9. Chaitin-Chatelin, F.; Frayssé, V. Lectures on finite precision computations. Software, Environments, and Tools. Society for Industrial and Applied Mathematics, Philadelphia, 1996.
10. Davies, E. B. Pseudospectra, the harmonic oscillator and complex resonances. Proc. Roy. Soc. London Ser. A 455 (1999), no. 1982, 585-599.
11. Davies, E. B. Pseudospectra of differential operators. J. Operator Theory 43 (2000), no. 2, 243-262.
12. Davies, E. B. Spectral properties of random non-self-adjoint matrices and operators. Proc. Roy. Soc. London Ser. A, in press.
13. Demmel, J. W. Applied numerical linear algebra. Society for Industrial and Applied Mathematics, Philadelphia, 1997.
14. Douglas, R. G. Banach algebra techniques in operator theory. Pure and Applied Mathematics, 49. Academic, Mew York-London, 1972.
15. Edelman, A. Eigenvalues and condition numbers of random matrices. Doctoral dissertation, Massachusetts Institute of Technology, 1989.
16. Embree, M.; Trefethen, L. N. Pseudospectra of random triangular matrices. In preparation.
17. Feinberg, J.; Zee, A. Non-Hermitian localization and delocalization. Phys. Rev. E 59 (1999), no. 6, 6433-6443.
18. Feinberg, J.; Zee, A. Spectral curves of non-Hermitian Hamiltonians. Nuclear Phys. B 552 (1999), no. 3, 599-623.
19. Ginibre, J. Statistical ensembles of complex, quaternion, and real matrices. J. Mathematical Phys. 6 (1965), no. 3, 440-449.
20. Godunov, S. K.; Kirilyuk, O. P.; Kostin, V. I. Spectral portraits of matrices. Preprint 3. Institute of Mathematics, Siberian Branch of USSR Academy of Sciences, Novosibirsk, 1990.
21. Gohberg, I. C. On an application of the theory of normed rings to singular integral equations. Uspehi Matem. Nauk (N.S.) 7 (1952), no. 2(48), 149-156.
22. Gohberg, I. C.; Fel'dman, I. A. Convolution equations and projection methods for their solution. Translated from the Russian by F. M. Goldware. Translations of Mathematical Monographs, 41. American Mathematical Society, Providence, R.I., 1974.
23. Gohberg, I. C.; Kreǐn, M. G. Introduction to the theory of linear nonselfadjoint operators. Translated from the Russian by A. Feinstein. Translations of Mathematical Monographs, 18. American Mathematical Society, Providence, R.I., 1969.
24. Goldsheid, I. Ya.; Khoruzhenko, B. A. Distribution of eigenvalues in non-Hermitian Anderson models. Phys. Rev. Lett. 80 (1998), no. 13, 2897-2900.
25. Goldsheid, I. Ya.; Khoruzhenko, B. A. Eigenvalue curves of asymmetric tridiagonal random matrices. Preprint, 2000.
26. Grimmett, G. R.; Stirzaker, D. R. Probability and random processes. Second edition. Clarendon, Oxford University Press, New York, 1992.
27. Hatano, N.; Nelson, D. R. Localization transitions in non-Hermitian quantum mechanics. Phys. Rev. Lett. 77 (1996), no. 3, 570-573.
28. Hatano, N.; Nelson, D. R. Vortex pinning and non-Hermitian quantum mechanics. Phys. Rev. B 56 (1997), no. 14, 8651-8673.
29. Higham, D. J.; Trefethen, L. N. Stiffness of ODEs. BIT 33 (1993), no. 2, 285-303.
30. Hinrichsen, D.; Kelb, B. Spectral value sets: a graphical tool for robustness analysis. Systems Control Lett. 21 (1993), no. 2, 127-136.
31. Janik, R. A.; Nowak, M. A.; Papp, G.; Zahed, I. Localization transitions from free random variables. Acta Physica Polonica B 30 (1999), no. 1, 45-58.
32. Jónsson, G. F.; Trefethen, L. N. A numerical analyst looks at the "cutoff phenomenon" in card shuffling and other Markov chains. Numerical analysis 1997 (Dundee), 150-178. Pitman Research Notes in Mathematics Series, 380. Longman, Harlow, 1998.
33. Kato, T. Perturbation theory for linear operators. Second edition. Grundlehren der Mathematischen Wissenschaften, 132. Springer, Berlin-New York, 1976.
34. Katz, N. M.; Sarnak, P. Random matrices, Frobenius eigenvalues, and monodromy. American Mathematical Society Colloquium Publications, 45. American Mathematical Society Providence, R.I., 1999.
35. Krylov, V. I. Approximate calculation of integrals. Translated by A. H. Stroud. Macmillan New York-London, 1962.
36. Landau, H. J. On Szego's eigenvalue distribution theory and non-Hermitian kernels. J. Analyse Math. 28 (1975), 335-357.
37. Lerer, L. E. The asymptotic distribution of the spectra of finite truncations of Wiener-Hopf operators. Dokl. Akad. Nauk SSSR 207 (1972), 1035-1038; translation in Soviet Math. Dokl. 13 (1972), no. 6, 1651-1655.
38. Lerer, L. E. The asymptotic distribution of the spectra of finite truncations of Wiener-Hopf operators. Dokl. Akad. Nauk SSSR 207 (1972), 1035-1038; translation in Soviet Math. Dokl. 13 (1972), no. 6, 1651-1655.
39. Mehta, M. L. Random matrices and the statistical theory of energy levels. Academic, New York-London, 1967.
40. Muirhead, R. J. Aspects of multivariate statistical theory. Wiley Series in Probability and Mathematical Statistics. Wiley, New York, 1982.
41. Nelson, D. R.; Shnerb, N. M. Non-Hermitian localization and population biology. Phys. Rev. E (3) 58 (1998), no. 2, part A, 1383-1403.
42. Plato, R. Resolvent estimates for Abel integral operators and the regularization of associated first kind integral equations. J. Integral Equations Appl. 9 (1997), no. 3, 253-278.
43. Reddy, S. C. Pseudospectra of Wiener-Hopf integral operators and constant-coefficient differential operators. J. Integral Equations Appl. 5 (1993), no. 3, 369-403.
44. Reddy, S. C.; Trefethen, L. N. Stability of the method of lines. Numer. Math. 62 (1992), no. 2, 235-267.
45. Reddy, S. C.; Trefethen, L. N. Pseudospectra of the convection-diffusion operator. SIAM J. Appl. Math 54 (1994), no. 6, 1634-1649.
46. Reed, M.; Simon, B. Methods of modern mathematical physics. I. Functional analysis. Revised and enlarged edition. Academic, New York-London, 1980.
47. Reichel, L.; Trefethen, L. N. Eigenvalues and pseudo-eigenvalues of Toeplitz matrices. Linear Algebra Appl. 162/164 (1992), 153-185.
48. Schmid, P. J.; Henningson, D. S. Stability and transition in shear flows. Applied Mathematical Sciences, 142. Springer, New York, 2000.
49. Toh, K.-C.; Trefethen, L. N. Pseudozeros of polynomials and pseudospectra of companion matrices. Numer. Math. 68 (1994), no. 3, 403-425.
50. Trefethen, L. N. Approximation theory and numerical linear algebra. Algorithms for approximation II (Shrivenham, 1988), 336-360. Chapman and Hall, London, 1990.
51. Trefethen, L. N. Pseudospectra of matrices. Numerical analysis 1991 (Dundee, 1991), 234-266. Pitman Research Notes in Mathematics Series, 260. Longman, Harlow, 1992.
52. Trefethen, L. N. Pseudospectra of linear operators. SIAM Rev. 39 (1997), no. 3, 383-406.
53. Trefethen, L. N. Unpublished letter to D. Nelson of Harvard University, 19 November 1997.
54. Trefethen, L. N. Computation of pseudospectra. Acta numerica, 1999 (1999), 247-295. Cambridge University Press, Cambridge, 1999.
55. Trefethen, L. N. Spectra and pseudospectra: the behavior of non-normal matrices and operators. The graduate student's guide to numerical analysis '98: Lecture notes from the VIII EPSRC Summer School in Numerical Analysis, 217-250. Springer Series in Computational Mathematics, 26. Springer, Berlin, 1999.
56. Trefethen, L. N. Spectral methods in MATLAB. Software, Environments, and Tools. Society for Industrial and Applied Mathematics, Philadelphia, 2000.
57. Trefethen, L. N.; Trefethen, A. E.; Reddy, S. C.; Driscoll, T. A. Hydrodynamic stability without eigenvalues. Science 261 (1993), 578-584.
58. van Dorsselaer, J. L. M.; Kraaijevanger, J. F. B. M.; Spijker, M. N. Linear stability analysis in the numerical solution of initial value problems. Acta numerica, 1993 (1993), 199-237. Cambridge University Press, Cambridge, 1999.
59. Varah, J. M. On the separation of two matrices. SIAM J. Numer. Anal. 16 (1979), no. 2, 216-222.
60. Viswanath, D.; Trefethen, L. N. Condition numbers of random triangular matrices. SIAM J. Matrix Anal. Appl. 19 (1998), no. 2, 564-581.
61. Widom, H. Toeplitz matrices. Studies in real and complex analysis, 179-209. Studies in Mathematics, 3. Mathematical Association of America, Buffalo, N.Y; Prentice-Hall, Englewood Cliffs, N.J., 1965.
62. Wigner, E. P. Random matrices in physics. SIAM Rev. 9 (1967), no. 1, 1-23.
63. Wishart, J. The generalized product moment distribution in samples from a normal multivariate population. Biometrika 20A (1928), 32-43.