Evaluating the boundary and Stieltjes transform of limiting spectral distributions for random matrices with a separable variance profile

04/26/2019
by   William Leeb, et al.
0

We present numerical algorithms for solving two problems encountered in random matrix theory and its applications. First, we compute the boundary of the limiting spectral distribution for random matrices with a separable variance profile. Second, we evaluate the Stieltjes transform of such a distribution at real values exceeding the boundary. Both problems are solved with the use of Newton's method. We prove the correctness of the algorithms from a detailed analysis of the master equations that characterize the Stieltjes transform. We demonstrate the algorithms' performance in several experiments.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/03/2020

Limiting Spectrum of Randomized Hadamard Transform and Optimal Iterative Sketching Methods

We provide an exact analysis of the limiting spectrum of matrices random...
research
07/17/2019

Freeness over the diagonal and outliers detection in deformed random matrices with a variance profile

We study the eigenvalues distribution of a GUE matrix with a variance pr...
research
01/28/2022

The limiting spectral distribution of large dimensional general information-plus-noise type matrices

Let X_n be n× N random complex matrices, R_n and T_n be non-random compl...
research
04/11/2023

Computing the Tracy-Widom distribution for arbitrary β>0

We compute the Tracy-Widom distribution describing the asymptotic distri...
research
02/03/2023

Analysis of the limiting spectral distribution of large dimensional General information-plus-noise type matrices

In this paper, we derive the analytical behavior of the limiting spectra...
research
05/11/2021

Analysis of One-Hidden-Layer Neural Networks via the Resolvent Method

We compute the asymptotic empirical spectral distribution of a non-linea...
research
07/23/2019

Solving quadratic matrix equations arising in random walks in the quarter plane

Quadratic matrix equations of the kind A_1X^2+A_0X+A_-1=X are encountere...

Please sign up or login with your details

Forgot password? Click here to reset