Universality for the conjugate gradient and MINRES algorithms on sample covariance matrices

J Wishart, The generalised product moment distribution in samples from a normal multivariate population , Biometrika 20A

1928

Earlier work this paper cites.

H H Goldstine and J von Neumann, Numerical inverting of matrices of high order. II , Proceedings of the AMS 2

1951

Earlier work this paper cites.

M Hestenes and E Steifel, Method of Conjugate Gradients for Solving Linear Systems , J. Research Nat. Bur. Standards 20

1952

Earlier work this paper cites.

Stuart Geman, A limit theorem for the norm of random matrices , The Annals of Probability 8

1980

Earlier work this paper cites.

R J Muirhead, Aspects of Multivariate Statistical Theory , Wiley Series in Probability and Statistics, John Wiley & Sons, Inc., Hoboken, NJ, USA, 1982

1982

Earlier work this paper cites.

S Smale, On the average number of steps of the simplex method of linear programming , Mathematical Programming 27

1983

Earlier work this paper cites.

J W Silverstein, The Smallest Eigenvalue of a Large Dimensional Wishart Matrix , The Annals of Probability 13

1985

Earlier work this paper cites.

K H Borgwardt, The simplex method: A probabilistic analysis , Springer–Verlag, Berlin, Heidelberg, 1987

1987

Earlier work this paper cites.

L N Trefethen and D Bau III, Numerical linear algebra , Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1997

1997

Earlier work this paper cites.

Kurt Johansson, On fluctuations of eigenvalues of random Hermitian matrices , Duke Mathematical Journal 91

1998

Earlier work this paper cites.

P Deift, Orthogonal Polynomials and Random Matrices: a Riemann-Hilbert Approach , Amer. Math. Soc., Providence, RI, 2000

2000

Earlier work this paper cites.

B Beckermann and A B J Kuijlaars, Superlinear Convergence of Conjugate Gradients , SIAM Journal on Numerical Analysis 39

2001

Earlier work this paper cites.

KR Davidson and S J Szarek, Local Operator Theory, Random Matrices and Banach Spaces , Handbook of the Geometry of Banach Spaces, Elsevier, 2001, pp. 317–366

2001

Earlier work this paper cites.

D Spielman and S-H Teng, Smoothed analysis of algorithms , Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC ’01 (New York, New York, USA), ACM Press, 2001, pp. 296–305

2001

Earlier work this paper cites.

I Dumitriu and A Edelman, Matrix models for beta ensembles , Journal of Mathematical Physics 43

2002

Cited alongside, same era.

Z D Bai and J W Silverstein, CLT for linear spectral statistics of large-dimensional sample covariance matrices , Ann. Probab. 32

2004

Cited alongside, same era.

A Edelman and N R Rao, Random matrix theory , Acta Numerica 14

2005

Cited alongside, same era.

by same author, Global spectrum fluctuations for the β \beta -Hermite and β \beta -Laguerre ensembles via matrix models , J. Math. Phys. 47

2006

Cited alongside, same era.

A B J Kuijlaars, Convergence Analysis of Krylov Subspace Iterations with Methods from Potential Theory , SIAM Review 48

2006

Cited alongside, same era.

C W Pfrang, P Deift, and G Menon, How long does it take to compute the eigenvalues of a random symmetric matrix? , Random matrix theory, interacting particle systems, and integrable systems, MSRI Publications 65

2014

Later among the works it cites.

T K Duy and T Shirai, The mean spectral measures of random Jacobi matrices related to Gaussian beta ensembles , Electron. Commun. Probab. 20

2015

Later among the works it cites.

P A Deift, G Menon, and T Trogdon, On the condition number of the critically-scaled Laguerre Unitary Ensemble , Discrete and Continuous Dynamical Systems 36

2016

Later among the works it cites.

G Menon and T Trogdon, Smoothed analysis for the conjugate gradient algorithm , SIGMA 12

2016

Later among the works it cites.

P Deift and T Trogdon, Universality for Eigenvalue Algorithms on Sample Covariance Matrices , SIAM Journal on Numerical Analysis 55