Exact deflation for accurate SVD computation of nonnegative bidiagonal products of arbitrary rank
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866915548683567104 |
|---|---|
| author | Huang, Rong Xue, Jungong |
| author_facet | Huang, Rong Xue, Jungong |
| contents | Dealing with zero singular values can be quite challenging, as they have the potential to cause numerous numerical difficulties. This paper presents a method for computing the singular value decomposition (SVD) of a nonnegative bidiagonal product of arbitrary rank, regardless of whether the factors are of full rank or rank-deficient, square or rectangular. A key feature of our method is its ability to exactly deflate all zero singular values with a favorable complexity, irrespective of rank deficiency and ill conditioning. Furthermore, it ensures the computation of nonzero singular values, no matter how small they may be, with high relative accuracy. Additionally, our method is well-suited for accurately computing the SVDs of arbitrary submatrices, leveraging an approach to extract their representations from the original product. We have conducted error analysis and numerical experiments to validate the claimed high relative accuracy. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_10502 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Exact deflation for accurate SVD computation of nonnegative bidiagonal products of arbitrary rank Huang, Rong Xue, Jungong Numerical Analysis 65F15, 15A18 Dealing with zero singular values can be quite challenging, as they have the potential to cause numerous numerical difficulties. This paper presents a method for computing the singular value decomposition (SVD) of a nonnegative bidiagonal product of arbitrary rank, regardless of whether the factors are of full rank or rank-deficient, square or rectangular. A key feature of our method is its ability to exactly deflate all zero singular values with a favorable complexity, irrespective of rank deficiency and ill conditioning. Furthermore, it ensures the computation of nonzero singular values, no matter how small they may be, with high relative accuracy. Additionally, our method is well-suited for accurately computing the SVDs of arbitrary submatrices, leveraging an approach to extract their representations from the original product. We have conducted error analysis and numerical experiments to validate the claimed high relative accuracy. |
| title | Exact deflation for accurate SVD computation of nonnegative bidiagonal products of arbitrary rank |
| topic | Numerical Analysis 65F15, 15A18 |
| url | https://arxiv.org/abs/2510.10502 |