中文

实 Ginibre 与绝对连续扰动下的重叠、特征值间隙与伪谱

概率论 2020-05-19 v1 数值分析 数学物理 math.MP 数值分析 谱理论

摘要

GnG_n 为元素为实独立同分布 N(0,1/n)N(0,1/n)n×nn \times n 矩阵,设 AAA1\Vert A \Vert \le 1 的实 n×nn \times n 矩阵,并设 γ(0,1)\gamma \in (0,1)。我们证明以概率 0.990.99A+γGnA + \gamma G_n 的所有特征值条件数均以 O(n5/2/γ3/2)O\left(n^{5/2}/\gamma^{3/2}\right) 为界,且特征向量条件数以 O(n3/γ3/2)O\left(n^3 /\gamma^{3/2}\right) 为界。此外,我们证明对任意 s>0s > 0A+γGnA + \gamma G_n 有两个特征值彼此距离不超过 ss 的概率为 O(n4s1/3/γ5/2)O\left(n^4 s^{1/3}/\gamma^{5/2}\right)。事实上,我们证明上述结论在更一般的非高斯扰动设定下也成立:扰动具有实值、独立、绝对连续的条目,满足有限矩假设并适当归一化。这推广了先前的工作 [Banks et al. 2019],其在更简单的{\em 复}独立同分布高斯矩阵扰动情形下证明了特征向量条件数界 O(n3/2/γ)O\left(n^{3/2} / \gamma\right)。实扰动情形因实随机向量相较复随机向量更弱的反集中性质而带来若干挑战。我们证明的一个关键要素是复平移 z(A+γGn)z-(A+\gamma G_n) 的小奇异值的新下尾界,当 z0\Im z\neq 0 时其恢复了复 Ginibre 系综的尾行为。这给出了伪谱 Λϵ(A+γGn)\Lambda_\epsilon(A+\gamma G_n) 面积关于伪谱参数 ϵ>0\epsilon>0 的锐控制,足以通过极限论证界定重叠与特征向量条件数。

关键词

引用

@article{arxiv.2005.08930,
  title  = {Overlaps, Eigenvalue Gaps, and Pseudospectrum under real Ginibre and Absolutely Continuous Perturbations},
  author = {Jess Banks and Jorge Garza Vargas and Archit Kulkarni and Nikhil Srivastava},
  journal= {arXiv preprint arXiv:2005.08930},
  year   = {2020}
}

备注

Concurrent independent work by Jain et al. is mentioned in Remark 1.1