Random matrix theory

Acta Numerica

Volumn 14, Issue , 2005, Pages 233-297

  Edelman, Alan ^a   Rao, N Raj ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 19844372999     PISSN: 09624929     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0962492904000236     Document Type: Review

References (122)

1. M. Abramowitz and I. Stegun, eds (1970), Handbook of Mathematical Functions, Dover Publications, New York.
2. P.-A. Absil, A. Edelman and P. Koev (2004), 'On the largest principal angle between random subspaces'. Submitted.
3. D. Aldous and P. Diaconis (1999), 'Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem', Bull. Amer. Math. Soc. 36, 413-432.
4. G. W. Anderson and O. Zeitouni (2005), A CLT for a band matrix model: arXiV.org/math.PR/0412040.
5. C. Andréief (1883), 'Note sur une relation les intégrales définies des produits des fonctions', Mém. de la Soc. Sci. Bordeaux 2, 1-14.
6. J.-M. Azaïs and M. Wschebor (2004), Upper and lower bounds for the tails of the distribution of the condition number of a Gaussian matrix: www.lsp.ups-tlse.fr/Azais/publi/upper.ps.
7. Z. D. Bai (1999), 'Methodologies in spectral analysis of large-dimensional random matrices: a review', Statist. Sinica 9(3), 611-677. With comments by G. J. Rodgers and J. W. Silverstein, and a rejoinder by the author.
8. B. J. C. Baxter and A. Iserles (2003), On the foundations of computational mathematics, in Handbook of Numerical Analysis, Vol. XI, North-Holland, Amsterdam, pp. 3-34.
9. P. Biane (2003), Free probability for probabilists, in Quantum probability communications, Vol. XI: Grenoble, 1998, World Scientific, River Edge, NJ, pp. 55-71.
10. P. Bleher and A. Its (1999), 'Semiclassical asymptotics of orthogonal polynomials, Riemann-Hilbert problem, and the universality in the matrix model', Ann. Math. 150, 185-266.
11. B. Bollobás (1985), Random Graphs, Academic Press, London.
12. A. Borodin (1999), 'Longest increasing subsequences of random colored permutations', Electron. J. Combin. 6, # 13 (electronic).
13. A. Borodin and P. J. Forrester (2003), 'Increasing subsequences and the hard-tosoft edge transition in matrix ensembles', J. Phys. A 36(12), 2963-2981.
14. W. Byrc, A. Dembo and T. Jiang (2005), Spectral measure of large random Hankel, Markov, and Toeplitz matrices: arXiV.org/abs/math.PR/0307330.
15. M. Caselle and U. Magnea (2004), 'Random matrix theory and symmetric spaces', Phys. Rep. 394(2-3), 41-156.
16. F. Chaitin-Chatelin and V. Frayssé (1996), Lectures on Finite Precision Computations: Software, Environments, and Tools, SIAM, Philadelphia, PA.
17. A. Constantine (1963), 'Some noncentral distribution problems in multivariate analysis', Ann. Math. Statist. 34, 1270-1285.
18. P. A. Deift (1999), Orthogonal Polynomials and Random Matrices: A Riemann-Hilbert Approach, Vol. 3 of Courant Lecture Notes in Mathematics, New York University Courant Institute of Mathematical Sciences, New York.
19. P. Deift (2000), 'Integrable systems and combinatorial theory', Notices Amer. Math. Soc. 47(6), 631-640.
20. P. Deift, A. Its and X. Zhou (1997), 'A Riemann-Hilbert problem approach to asymptotic problems arising in the theory of random matrix models, and also in the theory of integrable statistical mechanics', Ann. Math. 146(1), 149-235.
21. M. Dieng (2004), 'Distribution functions for edge eigenvalues in orthogonal and symplectic ensembles: Painlevé representations': arXiV.org/math.PR/0411421.
22. I. Dumitriu (2003), Eigenvalue statistics for beta-ensembles, PhD thesis, Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA.
23. I. Dumitriu and A. Edelman (2004), MOPS: Multivariate Orthogonal Polynomials (symbolically): arXiV.org/abs/math-ph/0409066.
24. F. J. Dyson (1963), 'The threefold way: algebraic structures of symmetry groups and ensembles in quantum mechanics', J. Math. Phys. 3, 1199-1215.
25. A. Edelman (1989), Eigenvalues and condition numbers of random matrices, PhD thesis, Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA.
26. A. Edelman (1997), 'The probability that a random real Gaussian matrix has k real eigenvalues, related distributions, and the circular law', J. Multivar. Anal. 60, 203-232.
27. A. Edelman and P.-O. Persson (2002), Numerical methods for random matrices. Technical report, Massachusetts Institute of Technology: arXiV.org/abs/math-ph/0501068.
28. A. Edelman and B. Sutton (2004), 'Tails of condition number distributions'. Submitted.
29. M. Embree and L. N. Trefethen (2000), 'Pseudospectra gateway': www.comlab.ox.ac.uk/pseudospectra.
30. A. Erdélyi, W. Magnus, F. Oberhettinger and F. G. Tricomi (1955), Higher Transcendental Functions, Vol. III, McGraw-Hill, New York/Toronto/London.
31. A. Erdélyi, W. Magnus, F. Oberhettinger and F. G. Tricomi (1981a), Higher Transcendental Functions, Vol. I, Robert E. Krieger, Melbourne, FL. Reprint of the 1953 original.
32. A. Erdélyi, W. Magnus, F. Oberhettinger and F. G. Tricomi (1981b), Higher Transcendental Functions, Vol. II, Robert E. Krieger, Melbourne, FL. Reprint of the 1953 original.
33. J. Feinberg and A. Zee (1997), 'Non-Hermitian random matrix theory: method of Hermitian reduction', Nuclear Phys. B 504(3), 579-608.
34. P. J. Forrester (2000), Painlevé transcendent evaluation of the scaled distribution of the smallest eigenvalue in the Laguerre orthogonal and symplectic ensembles. Technical report: www.lanl.gov, arXiV.org/nlin.SI/0005064.
35. P. J. Forrester (2005), Log-Gases and Random Matrices, book in progress.
36. P. J. Forrester and N. S. Witte (2004), 'Application of the r-function theory of Painlevé equations to random matrices: PVI, the JUE, CyUE, cJUE and scaled limits', Nagoya Math. J. 174, 29-114.
37. Y. Fyodorov, B. A. Khoruzhenko and H.-J. Sommers (1997), 'Almost-Hermitian random matrices: Crossover from Wigner-Dyson to Ginibre eigenvalue statistics', Phys. Rev. Lett. 79, 557-560.
38. F. P. Gantmacher and M. G. Krein (2002), Oscillation Matrices and Kernels and Small Vibrations of Mechanical Systems, revised edn, AMS Chelsea Publishing, Providence, RI. Translation based on the 1941 Russian original.
39. W. Gautschi (1996), Orthogonal polynomials: Applications and computation, in Acta Numerica, Vol. 5, Cambridge University Press, pp. 45-119.
40. V. L. Girko (1994), 'The circular law: ten years later', Random Oper. Stock. Equations 2, 235-276, 377-398.
41. V. L. Girko (1998), An Introduction to Statistical Analysis of Random Arrays, VSP, Utrecht. Translated from the Russian.
42. I. Y. Goldsheid and B. A. Khoruzhenko (2000), 'Eigenvalue curves of asymmetric tridiagonal random matrices', Electron. J. Probab. 5, # 16 (electronic).
43. G. Golub and W. Kahan (1965), 'Calculating the singular values and pseudo-inverse of a matrix', SIAM J. Numer. Anal. 2, 205-224.
44. U. Grenander and G. Szegö (1958), Toeplitz Forms and their Applications, California Monographs in Mathematical Sciences, University of California Press, Berkeley.
45. P. J. Hanlon, R. P. Stanley and J. R. Stembridge (1992), Some combinatorial aspects of the spectra of normally distributed random matrices, in Hypergeometric Functions on Domains of Positivity, Jack Polynomials, and Applications: Tampa, FL, 1991, Vol. 138 of Contemp. Math., AMS, Providence, RI, pp. 151-174.
46. F. Hiai and D. Petz (2000), The Semicircle Law, Free Random Variables and Entropy, Mathematical Surveys and Monographs, AMS.
47. A. S. Householder (1958), 'Unitary triangularization of a nonsymmetric matrix', J. Assoc. Comput. Mach. 5, 339-342.
48. A. Its, C. A. Tracy and H. Widom (2001), 'Random words, Toeplitz determinants and integrable systems II', Physica 152-153D, 199-224.
49. D. A. Ivanov (2002), Random-matrix ensembles in p-wave vortices, in Proc. Dresden Workshop 'Vortices in Unconventional Superconductors and Superfluids', Springer, Heidelberg: arXiV.org/abs/cond-mat/0103089.
50. H. Jack (1970), 'A class of symmetric polynomials with a parameter', Proc. R. Soc. Edinburgh 69, 1-18.
51. A. T. James (1964), 'Distributions of matrix variates and latent roots derived from normal samples', Ann. Math. Stat. 35, 475-501.
52. K. Johansson (2000a), 'Random growth and random matrices', European Congress of Mathematics I, 445-456.
53. K. Johansson (2000b), 'Shape fluctuations and random matrices', Comm. Math. Phys. 209, 437-476.
54. I. M. Johnstone (2001), 'On the distribution of the largest eigenvalue in principal components analysis', Ann. Statist. 29(2), 295-327.
55. D. Jonsson (1982), 'Some limit theorems for the eigenvalues of a sample covariance matrix', J. Multivar. Anal. 12, 1-38.
56. I. Karatzas and S. E. Shreve (1991), Brownian Motion and Stochastic Calculus, Vol. 113 of Graduate Texts in Mathematics, second edn, Springer, New York.
57. R. Killip and I. Nenciu (2004), 'Matrix models for circular ensembles', Int. Math. Research Notices 50, 2665-2701.
58. F. Knop and S. Sahi (1997), 'A recursion and a combinatorial formula for Jack polynomials', Invent. Math. 128(1), 9-22.
59. P. Koev (2002), Accurate and efficient matrix computation with structured matrices, PhD thesis, University of California, Berkeley.
60. P. Koev and A. Edelman (2004), The efficient evaluation of the hypergeometric function of a matrix argument. Preprint.
61. A. B. J. Kuijlaars (2000), 'Which eigenvalues are found by the Lanczos method?', SIAM J. Matrix Anal. Appl. 22(1), 306-321 (electronic).
62. A. B. J. Kuijlaars (2003), Riemann-Hilbert analysis for orthogonal polynomials, in Orthogonal Polynomials and Special Functions: Leuven, 2002, Vol. 1817 of Lecture Notes in Mathematics, Springer, Berlin, pp. 167-210.
63. A. Kuijlaars and K. T.-R. McLaughlin (2000), 'Generic behavior of the density of states in random matrix theory and equilibrium problems in the presence of real analytic external fields', Comm. Pure Appl. Math. 53, 736-785.
64. R. A. Lippert (2003), 'A matrix model for the β-Jacobi ensemble', J. Math. Phys. 44(10), 4807-4816.
65. I. Macdonald (1982), 'Some conjectures for root systems', SIAM J. Math. Anal. 13, 998-1004.
66. I. Macdonald (1998), Symmetric Functions and Hall Polynomials, Oxford Mathematical Monographs, 2nd edn, Oxford University Press.
67. B. D. McKay (1981), 'The expected eigenvalue distribution of a large regular graph', Linear Algebra Appl. 40, 203-216.
68. V. Marčenko and L. Pastur (1967), 'Distribution of eigenvalues for some sets of random matrices', Math USSR Sbornik 1, 457-483.
69. A. Mathai (1997), Jacobians of Matrix Transformations and Functions of Matrix Arguments, World Scientific, Singapore.
70. B. Mehlig and J. T. Chalker (2000), 'Statistical properties of eigenvectors in non-Hermitian Gaussian random matrix ensembles', J. Math. Phys. 41(5), 3233-3256.
71. M. L. Mehta (1991), Random Matrices, second edn, Academic Press, Boston.
72. V. D. Milman and G. Schechtman (1986), Asymptotic Theory of Finite Dimensional Normed Spaces, Vol. 1200 of Lecture Notes in Mathematics, Springer.
73. R. J. Muirhead (1982), Aspects of Multivariate Statistical Theory, Wiley, New York.
74. A. M. Odlyzko (2001), 'Tables of zeros of the Riemann zeta function': www.dtc.umn.edu/~odlyzko/zeta.tables/index.html.
75. A. Odlyzko and E. Rains (1998), On longest increasing subsequences in random permutations. Technical report, AT&T Laboratories.
76. I. Olkin (1953), 'Note on "The Jacobians of certain matrix transformations useful in multivariate analysis"', Biometrika 40, 43-46.
77. I. Olkin (2002), 'The 70th anniversary of the distribution of random matrices: a survey', Linear Algebra Appl. 354, 231-243.
78. E. M. Rains (1998), 'Increasing subsequences and the classical groups', Electron. J. Combin. 5, # 12 (electronic).
79. N. R. Rao (2005), Infinite random matrix theory for multi-channel signal processing, PhD thesis, Massachusetts Institute of Technology.
80. N. R. Rao and A. Edelman (2005), The polynomial method for random matrices. Preprint.
81. G. J. Rodgers and A. J. Bray (1988), 'Density of states of a sparse random matrix', Phys. Rev. B (3) 37(7), 3557-3562.
82. A. Sankar (2003), Smoothed analysis of Gaussian elimination, PhD thesis, Massachusetts Institute of Technology.
83. A. Sankar, D. A. Spielman and S.-H. Teng (2004), Smoothed analysis of the condition numbers and growth factors of matrices: arXiV.org/abs/cs.NA/0310022.
84. G. Semerjian and L. F. Cugliandolo (2002), 'Sparse random matrices: the eigenvalue spectrum revisited', J. Phys. A 35(23), 4837-4851.
85. J. Shen (2001), 'On the singular values of Gaussian random matrices', Linear Algebra Appl. 326(1-3), 1-14.
86. J. W. Silverstein (1985), 'The smallest eigenvalue of a large-dimensional Wishart matrix', Ann. Probab. 13(4), 1364-1368.
87. J. W. Silverstein (1986), Eigenvalues and eigenvectors of large dimensional sample covariance matrices, chapter in Random Matrices and their Applications, AMS, Providence, RI, pp. 153-159.
88. A. Soshnikov (1999), 'Universality at the edge of the spectrum in Wigner random matrices', Comm. Math. Phys. 207, 697-733.
89. J. Spanier and K. B. Oldham (1987), An Atlas of Functions, Taylor & Francis/Hemisphere.
90. R. Speicher (2003), Free probability theory and random matrices, in Asymptotic Combinatorics with Applications to Mathematical Physics: St. Petersburg, 2001, Vol. 1815 of Lecture Notes in Mathematics, Springer, Berlin, pp. 53-73.
91. R. Speicher and A. Nica (2005), Combinatorics of free probability. In preparation.
92. A. N. Spiridonov (2005), Spectra of sparse graphs and matrices. Preprint.
93. R. P. Stanley (1989), 'Some combinatorial properties of Jack symmetric functions', Adv. Math. 77, 76-115.
94. G. W. Stewart (1980), 'The efficient generation of random orthogonal matrices with an application to condition estimators', SIAM J. Numer. Anal. 17(3), 403-409 (loose microfiche suppl).
95. B. D. Sutton (2005), The stochastic operator approach to random matrix theory, PhD thesis, Massachusetts Institute of Technology, Department of Mathematics.
96. K. Takasaki (2000), 'Painlevé equations', Soliton Laboratory, Chronology of Mathematics: www.math.h.kyoto-u.ac.jp/~takasaki/soliton-lab/chron/ painleve.html.
97. C. A. Tracy and H. Widom (1993), Introduction to random matrices, in Geometric and Quantum Aspects of Integrable Systems (G. Helminck, ed.), Vol. 424 of Lecture Notes in Physics, Springer, Berlin, pp. 103-130.
98. C. A. Tracy and H. Widom (1994a), 'Fredholm determinants, differential equations and matrix models', Comm. Math. Phys. 163, 33-72.
99. C. A. Tracy and H. Widom (1994b), 'Level-spacing distributions and the Bessel kernel', Comm. Math. Phys. 161, 289-310.
100. C. A. Tracy and H. Widom (1998), 'Correlation functions, cluster functions and spacing distributions for random matrices', J. Statist. Phys. 92, 809-835.
101. C. A. Tracy and H. Widom (2000a), The distribution of the largest eigenvalue in the Gaussian ensembles, in Calogero-Moser-Sutherland Models, Vol. 4 of CRM Series in Mathematical Physics (J. van Diejen and L. Vinet, eds), Springer, Berlin, pp. 461-472.
102. C. A. Tracy and H. Widom (2000b), Universality of the distribution functions of random matrix theory II, in Integrable Systems: From Classical to Quantum (J. Harnad, G. Sabidussi and P. Winternitz, eds), Vol. 26 of CRM Proceedings & Lecture Notes, AMS, Providence, pp. 251-264.
103. C. A. Tracy and H. Widom (2001), 'On the distributions of the lengths of the longest monotone subsequences in random words', Probab. Theory Rel. Fields 119, 350-380.
104. L. N. Trefethen and D. Bau, III (1997), Numerical Linear Algebra, SIAM, Philadelphia, PA.
105. L. N. Trefethen and A. Embree (2005), Spectra and Pseudospectra: The Behavior of Nonnormal Matrices and Operators, Princeton.
106. L. N. Trefethen and R. S. Schreiber (1990), 'Average-case stability of Gaussian elimination', SIAM J. Matrix Anal. Appl. 11(3), 335-360.
107. L. N. Trefethen, M. Contedini and M. Embree (2001), 'Spectra, pseudospectra, and localization for random bidiagonal matrices', Comm. Pure Appl. Math. 54(5), 595-623.
108. H. F. Trotter (1984), 'Eigenvalue distributions of large Hermitian matrices; Wigner's semi-circle law and a theorem of Kac, Murdock, and Szegö', Adv. Math. 54, 67-82.
109. C. F. Van Loan (2000), 'The ubiquitous Kronecker product', J. Comput. Appl. Math. 123(1-2), 85-100.
110. P. van Moerbeke (2001), Integrable lattices: random matrices and random permutations, in Random Matrices and their Applications, MSRI Publications, Cambridge University Press, Cambridge.
111. J. M. Varah (1993), 'The prolate matrix', Linear Algebra Appl. 187, 269-278.
112. D. Viswanath and L. N. Trefethen (1998), 'Condition numbers of random triangular matrices', SIAM J. Matrix Anal. Appl. 19(2), 564-581 (electronic).
113. D. V. Voiculescu, K. J. Dykema and A. Nica (1992), Free Random Variables, AMS, Providence, RI.
114. J. von Neumann (1963), Collected Works, Vol. V: Design of Computers, Theory of Automata and Numerical Analysis (A. H. Taub, ed.), Pergamon Press, Macmillan, New York.
115. J. von Neumann and H. H. Goldstine (1947), 'Numerical inverting of matrices of high order', Bull. Amer. Math. Soc. 53, 1021-1099.
116. E. W. Weisstein (2005), 'Special function', From MathWorld, A Wolfram Web Resource: http://mathworld.wolfram.com/SpecialFunction.html
117. E. P. Wigner (1955), 'Characteristic vectors of bordered matrices with infinite dimensions', Ann. Math. 62, 548-564.
118. E. P. Wigner (1958), 'On the distribution of the roots of certain symmetric matrices', Ann. Math. 67, 325-327.
119. J. Wishart (1928), 'The generalized product moment distribution in samples from a normal multivariate population', Biometrika 20A, 32-52.
120. T. G. Wright (2000), 'EigTool': www.comlab.ox.ac.uk/projects/ pseudospectra/eigtool.
121. M.-C. Yeung and T. F. Chan (1997), 'Probabilistic analysis of Gaussian elimination without pivoting', SIAM J. Matrix Anal. Appl. 18 (2), 499-517.
122. M. R. Zirnbauer (1996), 'Riemannian symmetric superspaces and their origin in random-matrix theory', J. Math. Phys. 37(10), 4986-5018.