Universality for the Toda algorithm to compute the largest eigenvalue of a random matrix

DOI10.1002/CPA.21715MaRDI QIDQ4604585zbMATH OpenOpenAlexFDO

Authors Thomas Trogdon, Percy A. Deift

Publication date 2 March 2018

Published in Communications on Pure and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1604.07384

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

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.

Recommendations

• Universality for Eigenvalue Algorithms on Sample Covariance Matrices
• How long does it take to compute the eigenvalues of a random symmetric matrix?
• Universality in numerical computations with random data
• On universality for orthogonal ensembles of random matrices
• On the Global Convergence of the Toda Lattice for Real Normal Matrices and Its Applications to the Eigenvalue Problem

Cited in

(14)

• Mini-workshop: Reflectionless operators: the Deift and Simon conjectures. Abstracts from the mini-workshop held October 22--28, 2017
• Universal statistics of incubation periods and other detection times via diffusion models
• Smoothed analysis for the conjugate gradient algorithm
• Universality in numerical computations with random data
• How long does it take to compute the eigenvalues of a random symmetric matrix?
• Universality for Eigenvalue Algorithms on Sample Covariance Matrices
• Universal halting times in optimization and machine learning
• The conjugate gradient algorithm on a general class of spiked covariance matrices
• Three lectures on ``Fifty years of KdV: an integrable system
• Some open problems in random matrix theory and the theory of integrable systems. II
• Universality in numerical computation with random data: case studies and analytical results
• Universality for the Conjugate Gradient and MINRES Algorithms on Sample Covariance Matrices
• The Toda flow as a porous medium equation
• Law of large numbers and central limit theorem for random sets of solitons of the focusing nonlinear Schrödinger equation

This page was built for publication: Universality for the Toda algorithm to compute the largest eigenvalue of a random matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4604585)