On the condition number of the critically-scaled Laguerre Unitary Ensemble

preprint2015arXivOpen access

Abstract

We consider the Laguerre Unitary Ensemble (aka, Wishart Ensemble) of sample covariance matrices A=XX∗A = XX^*, where XX is an N×nN \times n matrix with iid standard complex normal entries. Under the scaling n=N+⌊4cN⌋n = N + \lfloor \sqrt{ 4 c N} \rfloor, c>0c > 0 and N→∞N \rightarrow \infty, we show that the rescaled fluctuations of the smallest eigenvalue, largest eigenvalue and condition number of the matrices AA are all given by the Tracy--Widom distribution (β=2β= 2). This scaling is motivated by the study of the solution of the equation Ax=bAx=b using the conjugate gradient algorithm, in the case that AA and bb are random: For such a scaling the fluctuations of the halting time for the algorithm are empirically seen to be universal.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.