A generalized Nystrom method with column sketching for low-rank approximation of nonsymmetric matrices
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866910676994228224 |
|---|---|
| author | Wang, Yatian Xiang, Hua Zhang, Chi Zhang, Songling |
| author_facet | Wang, Yatian Xiang, Hua Zhang, Chi Zhang, Songling |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_21829 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A generalized Nystrom method with column sketching for low-rank approximation of nonsymmetric matrices Wang, Yatian Xiang, Hua Zhang, Chi Zhang, Songling Numerical Analysis 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. |
| title | A generalized Nystrom method with column sketching for low-rank approximation of nonsymmetric matrices |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2410.21829 |