Universality for the Toda algorithm to compute the largest eigenvalue of a random matrix
classification
🧮 math.PR
cs.NAmath.NA
keywords
universalityalgorithmcomputeeigenvaluelargestmatricesrandomtoda
read the original abstract
We prove universality for the fluctuations of the halting time for the Toda algorithm to compute the largest eigenvalue of real symmetric and complex Hermitian matrices. The proof relies on recent results on the statistics of the eigenvalues and eigenvectors of random matrices (such as delocalization, rigidity and edge universality) in a crucial way.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.