We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Componentwise Perturbation Analysis of the Singular Value Decomposition of a Matrix.
- Authors
Angelova, Vera; Petkov, Petko
- Abstract
A rigorous perturbation analysis is presented for the singular value decomposition (SVD) of a real matrix with full column rank. It is proved that the SVD perturbation problem is well posed only when the singular values are distinct. The analysis involves the solution of symmetric coupled systems of linear equations. It produces asymptotic (local) componentwise perturbation bounds on the entries of the orthogonal matrices participating in the decomposition of the given matrix and on its singular values. Local bounds are derived for the sensitivity of the singular subspaces measured by the angles between the unperturbed and perturbed subspaces. Determining the asymptotic bounds of the orthogonal matrices and the sensitivity of singular subspaces requires knowing only the norm of the perturbation of the given matrix. An iterative scheme is described to find global bounds on the respective perturbations, and results from numerical experiments are presented.
- Subjects
MATRIX decomposition; SINGULAR value decomposition; SINGULAR perturbations; LINEAR equations; LINEAR systems
- Publication
Applied Sciences (2076-3417), 2024, Vol 14, Issue 4, p1417
- ISSN
2076-3417
- Publication type
Article
- DOI
10.3390/app14041417