Matrix regularizing effects of Gaussian perturbations

Abstract

The addition of noise has a regularizing effect on Hermitian matrices. This effect is studied here for $H=A+V$, where $A$ is the base matrix and $V$ is sampled from the GOE or the GUE random matrix ensembles. We bound the mean number of eigenvalues of $H$ in an interval, and present tail bounds for the distribution of the Frobenius and operator norms of $H^{-1}$ and for the distribution of the norm of $H^{-1}$ applied to a fixed vector. The bounds are uniform in $A$ and exceed the actual suprema by no more than multiplicative constants. The probability of multiple eigenvalues in an interval is also estimated.

21 pp; minor revision; added references