On the condition number of the shifted real Ginibre ensemble

05/28/2021
by   Giorgio Cipolloni, et al.
0

We derive an accurate lower tail estimate on the lowest singular value σ_1(X-z) of a real Gaussian (Ginibre) random matrix X shifted by a complex parameter z. Such shift effectively changes the upper tail behaviour of the condition number κ(X-z) from the slower 𝐏(κ(X-z)≥ t)≲ 1/t decay typical for real Ginibre matrices to the faster 1/t^2 decay seen for complex Ginibre matrices as long as z is away from the real axis. This sharpens and resolves a recent conjecture in [arXiv:2005.08930] on the regularizing effect of the real Ginibre ensemble with a genuinely complex shift. As a consequence we obtain an improved upper bound on the eigenvalue condition numbers (known also as the eigenvector overlaps) for real Ginibre matrices. The main technical tool is a rigorous supersymmetric analysis from our earlier work [arXiv:1908.01653].

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/18/2020

Overlaps, Eigenvalue Gaps, and Pseudospectrum under real Ginibre and Absolutely Continuous Perturbations

Let G_n be an n × n matrix with real i.i.d. N(0,1/n) entries, let A be a...
research
11/08/2022

Optimal Smoothed Analysis and Quantitative Universality for the Smallest Singular Value of Random Matrices

The smallest singular value and condition number play important roles in...
research
12/23/2019

Exact minimax risk for linear least squares, and the lower tail of sample covariance matrices

The first part of this paper is devoted to the decision-theoretic analys...
research
10/08/2019

On Dimension-free Tail Inequalities for Sums of Random Matrices and Applications

In this paper, we present a new framework to obtain tail inequalities fo...
research
07/20/2020

Mixed Moments for the Product of Ginibre Matrices

We study the ensemble of a product of n complex Gaussian i.i.d. matrices...
research
09/29/2021

Random sections of ℓ_p-ellipsoids, optimal recovery and Gelfand numbers of diagonal operators

We study the circumradius of a random section of an ℓ_p-ellipsoid, 0<p≤∞...
research
12/21/2009

Restricted Eigenvalue Conditions on Subgaussian Random Matrices

It is natural to ask: what kinds of matrices satisfy the Restricted Eige...

Please sign up or login with your details

Forgot password? Click here to reset