[论文解读] Rate of Convergence of the Expected Spectral Distribution Function to the Marchenko -- Pastur Law

Friedrich Götze, А. Н. Тихомиров|arXiv (Cornell University)|Dec 19, 2014

Random Matrices and Applications参考文献 17被引用 6

一句话总结

该论文在矩阵元素具有矩条件和有界性条件下，建立了样本协方差矩阵的期望谱分布函数收敛于 Marchenko-Pastur 法律的收敛速率。在零均值、单位方差、有限四阶矩以及元素有界性满足 $ Dn^{1/4} $ 的假设下，期望谱分布与 Marchenko-Pastur 法律之间的 Kolmogorov 距离被证明为 $ O(n^{-1}) $，从而提供了非渐近收敛速率。

ABSTRACT

Let $\mathbf X=(X_{jk})$ denote a $n imes p$ random matrix with entries $X_{jk}$, which are independent for $1\le j\le n, 1\le k\le p$. Let $n,p$ tend to infinity such that $\frac np=y+O(n^{-1})\in(0,1]$. For those values of $n,p$ we investigate the rate of convergence of the expected spectral distribution function of the matrix $\mathbf W=\frac1{ p}\mathbf X\mathbf X^*$ to the Marchenko-Pastur law with parameter $y$. Assuming the conditions $\mathbf E X_{jk}=0$, $\mathbf E X_{jk}^2=1$ and $ \quad \quad \quad \quad \quad \quad \quad \sup_{n,p\ge1}\sup_{1\le j\le n,1\le k\le p}\mathbf E |X_{jk}|^4=: μ_4

研究动机与目标

• 建立样本协方差矩阵的期望谱分布函数向 Marchenko-Pastur 法律的非渐近收敛速率。
• 通过分析期望谱分布与极限 Marchenko-Pastur 法律之间的 Kolmogorov 距离，将先前对 Wigner 矩阵的结果推广至样本协方差矩阵。
• 在最小矩条件和逐元素有界性假设下，推导出 Kolmogorov 距离的精确 $ O(n^{-1}) $ 上界。
• 提供一个在参数范围 $ y \in (0,1] $ 上一致成立的定量收敛速率，明确依赖于 $ D $、$ \mu_4 $、$ y $ 和 $ c_y $。

提出的方法

• 利用谱分布的 Stieltjes 变换，并与 Marchenko-Pastur 法律的 Stieltjes 变换进行比较，以分析收敛性。
• 采用预解式技术，并通过 $ \mathbf{X} $ 和 $ \mathbf{X}^* $ 构造的厄米特矩阵 $ \mathbf{V} $，将特征值行为与预解式元素联系起来。
• 应用浓度不等式和矩界来控制预解式展开中的误差项，特别关注 $ m_n(z) $ 与 $ s_y(z) $ 之间的差异。
• 使用条件矩估计和去耦技术，控制预解式恒等式中误差项的四阶矩，利用对 $ \mu_4 $ 和逐元素有界性的假设。
• 实施多步误差分解，涉及 $ \beta_{j1}, \beta_{j2}, \beta_{j3} $，以隔离并控制矩阵结构不同部分的贡献。
• 对预解式元素虚部施加先验界，并以受控方式应用格林函数比较方法，以在谱参数 $ z $ 上获得一致估计。

实验结果

研究问题

• RQ1 样本协方差矩阵的期望谱分布函数向 Marchenko-Pastur 法律的非渐近收敛速率是什么？
• RQ2 收敛速率如何依赖于矩阵元素的四阶矩和逐元素有界性？
• RQ3 在最小矩条件和有界性假设下，能否建立精确的 $ O(n^{-1}) $ 速率？
• RQ4 当比值 $ n/p \to y \in (0,1] $ 时，$ |n/p - y| = O(n^{-1}) $，Kolmogorov 距离的行为如何？

主要发现

• 在条件 $ \mathbb{E}[X_{jk}] = 0 $，$ \mathbb{E}[X_{jk}^2] = 1 $，$ \sup \mathbb{E}[|X_{jk}|^4] = \mu_4 < \infty $，且 $ \sup |X_{jk}| \leq Dn^{1/4} $ 下，Kolmogorov 距离 $ \Delta_n = \sup_x |F_n(x) - G_y(x)| $ 被界为 $ C n^{-1} $。
• 界中的常数 $ C $ 仅依赖于 $ D $、$ \mu_4 $、$ y $ 和 $ c_y $，且与 $ n $ 和 $ p $ 无关。
• 该结果在 $ y \in (0,1] $ 上一致成立，且在给定的矩条件和有界性假设下，收敛速率是精确的。
• 通过详细分析 Stieltjes 变换和预解式误差项，结合矩界和条件期望技术，建立了 $ O(n^{-1}) $ 的速率。
• 论文表明，即使矩阵元素不是同分布的，只要四阶矩一致有界，期望谱分布与 Marchenko-Pastur 法律之间的差异仍至少以 $ n^{-1} $ 的速度衰减。