[論文レビュー] 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 が Wigner 行列で P が低ランクの決定的行列である行列 M + P のスペクトル的挙動を理解すること。
• 正確なエルミート性が成り立たない場合でも、このような行列の固有値が実数直線にどれほど近いかを特定する条件を同定すること。
• 行列 M + P のスペクトルにおける外れ値固有値の位置と数を特徴づけること。
• S が標本共分散行列である形の乗法的摂動 S(I + P) への解析を拡張すること。
• ほぼエルミートな確率的行列の特性多項式の臨界点の研究に、スペクトル結果を応用すること。

提案手法

• 著者たちは、ランダム行列理論の道具を用い、特にリゾルベント解析と低ランク摂動によるスペクトル安定性を用いる。
• 摂動行列 P の構造と Wigner 行列の性質を用いて、固有値が実数直線から離れる距離の上限を導出する。
• 固有値局在を調べるための主要な技術として、複素数 z に対するリゾルベント (M + P - zI)^{-1} の解析を行う。
• 摂動行列 P を低ランク成分に分解することで、そのスペクトル的影響を制御する。
• 乗法的摂動については、S と P のランクを関連付けて、S(I + P) の固有値を S の固有値と関係づけて解析する。
• 外れ値固有値に関する新しい定量的結果を用い、実数直線から著しく逸脱する固有値は有限個であることを示す。

実験結果

リサーチクエスチョン

• RQ1 M が Wigner 行列で P が低ランクの決定的行列であるとき、固有値は実数直線にどれほど近いか、特に実数直線への近接性に関してどう振る舞うか？
• RQ2 行列 M + P のスペクトルにおける外れ値固有値の数と位置は、何によって決定されるか？
• RQ3 スペクトル局在結果（ほとんどの固有値が実数直線から O(1/n) の範囲内）は、標本共分散行列の乗法的摂動へと拡張可能か？
• RQ4 行列 M + P の特性多項式の臨界点は、行列の固有値分布とどのように関係するか？
• RQ5 低ランク摂動の下で、外れ値固有値の定量的挙動はいかなるものか？

主な発見

• 外れ値を除き、M + P のすべての固有値は、小さな補正項を除いて O(1/n) の範囲内に実数直線に近い。
• P がランク1であっても、M + P の固有値がすべて実数であるとは限らず、低ランク摂動だけでは実数直線への近接性が保証されないことを示している。
• 外れ値固有値の数は有界であり、行列のサイズ n とは無関係に P のランクにのみ依存する。
• 乗法的摂動 S(I + P) に対しても、同様の局在結果が成り立つ：外れ値を除き、すべての固有値が実数直線から O(1/n) の範囲内にある。
• ほぼエルミートな行列の特性多項式の臨界点は、実数軸付近の固有値分布と密接に関係していることが示された。
• 外れ値固有値に関する新しい定量的バインディングが確立され、その位置と数をスペクトル内で正確に制御可能となった。