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...

Полное описание

Библиографические подробности
Главные авторы: Taejun, P, Nakatsukasa, YN
Формат: Journal article
Язык:English
Опубликовано: Society for Industrial and Applied Mathematics 2023