Finding accurate eigenvalues and eigenvectors of positive semi-definite matrices given a subspace
Yuji Nakatsukasa, Zheng Tang · 2026
Read Finding accurate eigenvalues and eigenvectors of positive semi-definite matrices given a subspace by Yuji Nakatsukasa, Zheng Tang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-05043.txt.
Description
Yuji Nakatsukasa and Zheng Tang revisit extracting accurate eigenvalues from a subspace that nearly captures a matrix's leading directions, for positive semi-definite matrices. The Rayleigh-Ritz method is the standard tool and is optimal in several senses for general symmetric matrices. The authors show the positive case allows something better at the same main cost.
They advocate Nyström's method, proving its eigenvalue estimates are always more accurate than Rayleigh-Ritz here, sometimes by an arbitrarily large margin. The gain is biggest when the spectrum decays fast, and similar gains appear numerically for eigenvectors. For trailing eigenvalues the picture reverses, and the authors suggest a remedy for that case.
Catalog record
| CREATOR | Yuji Nakatsukasa, Zheng Tang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 49 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.05043