Back to Search
Start Over
On the Probability That All Eigenvalues of Gaussian, Wishart, and Double Wishart Random Matrices Lie Within an Interval.
- Source :
-
IEEE Transactions on Information Theory . Jul2017, Vol. 63 Issue 7, p4521-4531. 11p. - Publication Year :
- 2017
-
Abstract
- We derive the probability that all eigenvalues of a random matrix M lie within an arbitrary interval [a,b] , \psi (a,b)\triangleq \Pr \{a\leq \lambda _{\min }({\text{M}}), \lambda _{\max }({\text{M}})\leq b\} , when M is a real or complex finite-dimensional Wishart, double Wishart, or Gaussian symmetric/Hermitian matrix. We give efficient recursive formulas allowing the exact evaluation of \psi (a,b)$ for Wishart matrices, even with a large number of variates and degrees of freedom. We also prove that the probability that all eigenvalues are within the limiting spectral support (given by the MarĨenko-Pastur or the semicircle laws) tends for large dimensions to the universal values 0.6921 and 0.9397 for the real and complex cases, respectively. Applications include improved bounds for the probability that a Gaussian measurement matrix has a given restricted isometry constant in compressed sensing. [ABSTRACT FROM PUBLISHER]
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 63
- Issue :
- 7
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 123685232
- Full Text :
- https://doi.org/10.1109/TIT.2017.2694846