arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1502.04189math.STcs.ITmath-phmath.ITmath.MPstat.TH
收藏

关于Gaussian、Wishart和双Wishart随机矩阵的所有特征值位于区间内的概率

On the probability that all eigenvalues of Gaussian, Wishart, and double Wishart random matrices lie within an interval

Marco Chiani

摘要:

当$\bf M$是一个实数或复数的有限维Wishart矩阵、双Wishart矩阵或高斯对称/埃尔米特矩阵时,我们导出了随机矩阵$\bf M$的所有特征值位于任意区间$[a,b]$,$ψ(a,b)\triangleq\Pr\{a\leqλ_{\min}({\bf M}), λ_{\max}({\bf M})\leq b\}$内的概率.我们给出了高效的递归公式,允许精确评估$ψ(a,b)$的Wishart矩阵,即使有大量的变量和自由度。我们还证明了概率,所有的特征值都在限制谱支持(由马恩科-帕斯托尔或的循环法律)往往为大尺寸的普遍价值$0.6921$和$0.9397$的真实和复杂的情况下,分别。应用包括改进的高斯测量矩阵具有压缩感知中的给定限制等距常数的概率的界限。

英文摘要:

We derive the probability that all eigenvalues of a random matrix $\bf M$ lie within an arbitrary interval $[a,b]$, $ψ(a,b)\triangleq\Pr\{a\leqλ_{\min}({\bf M}), λ_{\max}({\bf M})\leq b\}$, when $\bf 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 $ψ(a,b)$ for Wishart matrices, even with 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑