Preprint 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

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.