中文

高斯噪声对非正规矩阵的正则化——带状 Toeplitz 与扭曲 Toeplitz 情形

概率论 2018-12-17 v3

摘要

我们考虑确定性矩阵的加性、多项式衰减随机扰动的谱,如下所述。设 MNM_N 为确定性 N×NN\times N 矩阵,设 GNG_N 为复 Ginibre 矩阵。我们考虑矩阵 MN=MN+NγGN\mathcal{M}_N=M_N+N^{-\gamma}G_N,其中 γ>1/2\gamma>1/2。令 LNL_NMN\mathcal{M}_N 特征值的经验测度,我们给出一个一般的确定性等价定理,将 LNL_NzMNz-M_N(其中 zCz\in \mathbb{C})的奇异值联系起来。随后我们计算当 MNM_N 为有限符号的上三角 Toeplitz 矩阵时 LNL_N 的极限:若 MN=i=0daiJiM_N=\sum_{i=0}^{\mathfrak{d}} a_i J^i,其中 d\mathfrak{d} 固定,aiCa_i\in\mathcal{C} 为确定性标量,JJ 为幂零矩阵 J(i,j)=1j=i+1J(i,j)={\bf 1}_{j=i+1},则当 NN\to\infty 时,LNL_N 收敛于 i=0daiUi\sum_{i=0}^{\mathfrak{d}} a_i U^i 的定律,其中 UU 为复平面上单位圆上的均匀随机变量。我们还考虑了慢变对角线(扭曲 Toeplitz 矩阵)的情形,以及当 d=1\mathfrak{d}=1MNM_N 对角线上为独立同分布元素的情形。

关键词

引用

@article{arxiv.1712.00042,
  title  = {Regularization of non-normal matrices by Gaussian noise - the banded Toeplitz and twisted Toeplitz cases},
  author = {Anirban Basak and Elliot Paquette and Ofer Zeitouni},
  journal= {arXiv preprint arXiv:1712.00042},
  year   = {2018}
}

备注

V2 has a new subsection (1.3) concerning relations with pseudospectra, and additional references. V3 is the revised version, to appear in Forum of Math - Sigma