Article
Version 1
Preserved in Portico This version is not peer-reviewed
Componentwise Perturbation Analysis of the Singular Value Decomposition of a Matrix
Version 1
: Received: 13 November 2023 / Approved: 14 November 2023 / Online: 14 November 2023 (11:21:12 CET)
A peer-reviewed article of this Preprint also exists.
Angelova, V.; Petkov, P. Componentwise Perturbation Analysis of the Singular Value Decomposition of a Matrix. Applied Sciences 2024, 14, 1417, doi:10.3390/app14041417. Angelova, V.; Petkov, P. Componentwise Perturbation Analysis of the Singular Value Decomposition of a Matrix. Applied Sciences 2024, 14, 1417, doi:10.3390/app14041417.
Abstract
A rigorous perturbation analysis of the singular value decomposition
of a real matrix of full column rank is presented. It is shown that the
SVD perturbation problem is well posed only in case of distinct singular values.
The analysis involves the solution of coupled systems of linear equations and
produces asymptotic (local) componentwise perturbation bounds of the entries of
the orthogonal matrices participating in the decomposition of the given matrix
and of its singular values. Local bounds are derived for the
sensitivity of the singular subspaces measured by the angles between the
unperturbed and perturbed subspaces. An iterative scheme is described to find
global bounds on the respective perturbations. The analysis implements the same
methodology used previously to determine componentwise perturbation bounds of
the Schur form and the QR decomposition of a matrix.
Keywords
singular value decomposition (SVD); singular values; singular subspaces; perturbation analysis; componentwise perturbation bounds
Subject
Computer Science and Mathematics, Applied Mathematics
Copyright: This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Comments (0)
We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.
Leave a public commentSend a private comment to the author(s)
* All users must log in before leaving a comment