[论文解读] Spectra of nearly Hermitian random matrices

Sean O’Rourke, Philip Matchett Wood|arXiv (Cornell University)|Sep 30, 2015

Random Matrices and Applications参考文献 47被引用 5

一句话总结

本文研究了通过向 Wigner 矩阵 M 加上一个低秩确定性矩阵 P 而形成的近乎厄米特随机矩阵的谱。结果表明，除少数异常值外，其余所有特征值均位于实轴附近 O(1/n) 范围内，即使没有任何特征值恰好为实数。作者还将该结果推广至样本协方差矩阵的乘法扰动，并应用于分析近乎厄米特随机矩阵特征多项式的临界点。

ABSTRACT

We consider the eigenvalues and eigenvectors of matrices of the form M + P, where M is an n by n Wigner random matrix and P is an arbitrary n by n deterministic matrix with low rank. In general, we show that none of the eigenvalues of M + P need be real, even when P has rank one. We also show that, except for a few outlier eigenvalues, most of the eigenvalues of M + P are within 1/n of the real line, up to small order corrections. We also prove a new result quantifying the outlier eigenvalues for multiplicative perturbations of the form S ( I + P ), where S is a sample covariance matrix and I is the identity matrix. We extend our result showing all eigenvalues except the outliers are close to the real line to this case as well. As an application, we study the critical points of the characteristic polynomials of nearly Hermitian random matrices.

研究动机与目标

• 理解矩阵 M + P 的谱行为，其中 M 为 Wigner 矩阵，P 为低秩确定性矩阵。
• 确定在何种条件下，此类矩阵的特征值即使缺乏精确厄米特性，仍能保持靠近实轴。
• 表征 M + P 谱中异常特征值的位置与数量。
• 将分析扩展至形如 S(I + P) 的乘法扰动，其中 S 为样本协方差矩阵。
• 将谱结果应用于研究近乎厄米特随机矩阵特征多项式的临界点。

提出的方法

• 作者使用随机矩阵理论中的工具，包括预解式分析和低秩扰动下的谱稳定性。
• 通过扰动矩阵 P 的结构和 Wigner 矩阵的性质，推导出特征值到实轴距离的界。
• 关键技术涉及对复数 z 分析预解式 (M + P - zI)^{-1}，以研究特征值定位。
• 论文采用将扰动矩阵 P 分解为低秩分量的方法，以控制其谱效应。
• 对于乘法扰动，通过关联 S 和 P 的特征值，分析 S(I + P) 的特征值。
• 他们利用关于异常特征值的新定量结果，表明仅有有界数量的特征值显著偏离实轴。

实验结果

研究问题

• RQ1 当 M 为 Wigner 矩阵且 P 为低秩确定性矩阵时，M + P 的特征值行为如何，特别是其与实轴的接近程度如何？
• RQ2 M + P 谱中异常特征值的数量与位置由什么决定？
• RQ3 谱定位结果——即除异常值外所有特征值位于实轴附近 O(1/n) 范围内——是否可推广至样本协方差矩阵的乘法扰动？
• RQ4 M + P 的特征多项式的临界点与矩阵特征值分布之间有何关系？
• RQ5 在低秩扰动下，异常特征值的定量行为如何？

主要发现

• 除有界数量的异常值外，M + P 的所有特征值均位于实轴附近 O(1/n) 范围内，仅含小阶修正项。
• 即使 P 的秩为 1，M + P 的所有特征值也无需为实数，表明仅靠低秩扰动无法保证特征值靠近实轴。
• 异常特征值的数量有界，且仅依赖于 P 的秩，而不依赖于矩阵大小 n。
• 对于乘法扰动 S(I + P)，相同的定位结果成立：除异常值外，所有特征值均位于实轴附近 O(1/n) 范围内。
• 几乎厄米特矩阵的特征多项式临界点被证明与特征值分布密切相关，尤其在实轴附近。
• 建立了关于异常特征值的新定量界，从而可精确控制其在谱中的位置与数量。