中文

关于高斯、Wishart 与双 Wishart 随机矩阵所有特征值均落于某区间内的概率

统计理论 2017-04-25 v2 信息论 数学物理 math.IT math.MP 统计理论

摘要

我们推导了当随机矩阵 M\bf M 为实或复有限维 Wishart 矩阵、双 Wishart 矩阵或高斯对称/Hermitian 矩阵时,其所有特征值均落在任意区间 [a,b][a,b] 内的概率 ψ(a,b)Pr{aλmin(M),λmax(M)b}\psi(a,b)\triangleq\Pr\{a\leq\lambda_{\min}({\bf M}), \lambda_{\max}({\bf M})\leq b\}。我们给出了高效的递推公式,使得即使对于具有大量变量和自由度的 Wishart 矩阵,也能精确计算 ψ(a,b)\psi(a,b)。我们还证明了对于所有特征值位于极限谱支撑(由 Mar{\v{c}}enko-Pastur 律或半圆律给出)内的概率,当维度很大时,实部和复部情形分别趋于普适值 0.69210.69210.93970.9397。应用包括改进了压缩感知中高斯测量矩阵具有给定受限等距常数的概率的界。

关键词

引用

@article{arxiv.1502.04189,
  title  = {On the probability that all eigenvalues of Gaussian, Wishart, and double Wishart random matrices lie within an interval},
  author = {Marco Chiani},
  journal= {arXiv preprint arXiv:1502.04189},
  year   = {2017}
}

备注

IEEE Transactions on Information Theory, 2017