A generalized Nystrom method with column sketching for low-rank approximation of nonsymmetric matrices
Numerical Analysis
2024-10-30 v1 Numerical Analysis
Abstract
This paper is concerned with the low-rank approximation for large-scale nonsymmetric matrices. Inspired by the classical Nystrom method, which is a popular method to find the low-rank approximation for symmetric positive semidefinite matrices, we explore an extension of the Nystrom method to approximate nonsymmetric matrices. The proposed method is a generalized Nystrom method with column sketching and shows its advantages in accuracy and speed without sacri cing stability. And the numerical experiments will illustrate the robustness of our new methods in finding a desired low-rank approximation of nonsymmetric matrix.
Keywords
Cite
@article{arxiv.2410.21829,
title = {A generalized Nystrom method with column sketching for low-rank approximation of nonsymmetric matrices},
author = {Yatian Wang and Hua Xiang and Chi Zhang and Songling Zhang},
journal= {arXiv preprint arXiv:2410.21829},
year = {2024}
}