A Krylov-Schur approach to the truncated SVD
Computing a small number of singular values is required in many practical applications and it is therefore desirable to have efficient and robust methods that can generate such truncated singular value decompositions. A new method based on the Lanczos bidiagonalization and the Krylov-Schur method is...
| Main Author: | |
|---|---|
| Format: | Report |
| Published: |
Unspecified
2008
|
| _version_ | 1797106378757636096 |
|---|---|
| author | Stoll, M |
| author_facet | Stoll, M |
| author_sort | Stoll, M |
| collection | OXFORD |
| description | Computing a small number of singular values is required in many practical applications and it is therefore desirable to have efficient and robust methods that can generate such truncated singular value decompositions. A new method based on the Lanczos bidiagonalization and the Krylov-Schur method is presented. It is shown how deflation strategies can be easily implemented in this method and possible stopping criteria are discussed. Numerical experiments show that existing methods can be outperformed on a number of real world examples. |
| first_indexed | 2024-03-07T07:00:46Z |
| format | Report |
| id | oxford-uuid:ffadf5a0-e188-4754-bcd5-b1a8fbb75cc4 |
| institution | University of Oxford |
| last_indexed | 2024-03-07T07:00:46Z |
| publishDate | 2008 |
| publisher | Unspecified |
| record_format | dspace |
| spelling | oxford-uuid:ffadf5a0-e188-4754-bcd5-b1a8fbb75cc42022-03-27T13:46:44ZA Krylov-Schur approach to the truncated SVDReporthttp://purl.org/coar/resource_type/c_93fcuuid:ffadf5a0-e188-4754-bcd5-b1a8fbb75cc4Mathematical Institute - ePrintsUnspecified2008Stoll, MComputing a small number of singular values is required in many practical applications and it is therefore desirable to have efficient and robust methods that can generate such truncated singular value decompositions. A new method based on the Lanczos bidiagonalization and the Krylov-Schur method is presented. It is shown how deflation strategies can be easily implemented in this method and possible stopping criteria are discussed. Numerical experiments show that existing methods can be outperformed on a number of real world examples. |
| spellingShingle | Stoll, M A Krylov-Schur approach to the truncated SVD |
| title | A Krylov-Schur approach to the truncated SVD |
| title_full | A Krylov-Schur approach to the truncated SVD |
| title_fullStr | A Krylov-Schur approach to the truncated SVD |
| title_full_unstemmed | A Krylov-Schur approach to the truncated SVD |
| title_short | A Krylov-Schur approach to the truncated SVD |
| title_sort | krylov schur approach to the truncated svd |
| work_keys_str_mv | AT stollm akrylovschurapproachtothetruncatedsvd AT stollm krylovschurapproachtothetruncatedsvd |