Universality for the Toda Algorithm to Compute the Largest Eigenvalue of a Random Matrix
Universality for the Toda Algorithm to Compute the Largest Eigenvalue of a Random Matrix
复制标题
Toda 算法计算随机矩阵最大特征值的通用性
DOI：
10.1002/cpa.21715
复制
发表时间：
2018
影响因子：
3
通讯作者：
Trogdon, Thomas
中科院分区：
文献类型：
--
作者：
Deift, Percy;Trogdon, Thomas
我们证明了 Toda 算法计算实对称和复 Hermitian 矩阵最大特征值时停止时间波动的普适性。该证明在很大程度上依赖于随机矩阵特征值和特征向量（例如离域性、刚性和边缘普遍性）的最新统计结果。© 2017 Wiley periodicals, Inc.
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.© 2017 Wiley Periodicals, Inc.
登录
查看更多内容
计算随机对称矩阵的特征值需要多长时间？
DOI：
10.14288/1.0319078
发表时间：
2012
期刊：
arXiv: Numerical Analysis
影响因子：
--
作者：
C. Pfrang;P. Deift;Govind Menon
通讯作者：
Govind Menon
自旋玻璃中的典型重叠分布与平均重叠分布：液滴缩放理论的证据
DOI：
--
发表时间：
2013
期刊：
影响因子：
--
作者：
C. Monthus;T. Garel
通讯作者：
T. Garel
样本协方差矩阵特征值算法的普适性
DOI：
10.1137/17m1110900
发表时间：
2017
期刊：
SIAM J. Numer. Anal.
影响因子：
--
作者：
P. Deift;T. Trogdon
通讯作者：
T. Trogdon
DOI：
10.1073/pnas.1413446111
发表时间：
2014
期刊：
Proceedings of the National Academy of Sciences
影响因子：
--
作者：
P. Deift;Govind Menon;S. Olver;T. Trogdon
通讯作者：
T. Trogdon
停止时间的普遍性及其在优化中的应用
DOI：
--
发表时间：
2015
期刊：
arXiv.org
影响因子：
--
作者：
Levent Sagun;T. Trogdon;Yann LeCun
通讯作者：
Yann LeCun