Randomized low-rank approximation for symmetric indefinite matrice

The Nystr¨om method is a popular choice for finding a low-rank approximation to a symmetric positive semi-definite matrix. The method can fail when applied to symmetric indefinite matrices, for which the error can be unboundedly large. In this work, we first identify the main challenges in finding a...

Full description

Bibliographic Details
Main Authors: Taejun, P, Nakatsukasa, YN
Format: Journal article
Language:English
Published: Society for Industrial and Applied Mathematics 2023