Summary.
Rank-revealing decompositions are favorable alternatives to the singular value decomposition (SVD) because they are faster to compute and easier to update. Although they do not yield all the information that the SVD does, they yield enough information to solve various problems because they provide accurate bases for the relevant subspaces. In this paper we consider rank-revealing decompositions in computing estimates of the truncated SVD (TSVD) solution to an overdetermined system of linear equations\(A x \approx b\) , where\(A\) is numerically rank deficient. We derive analytical bounds which show how the accuracy of the solution is intimately connected to the quality of the subspaces.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received July 12, 1993 / Revised version received November 14, 1994
Rights and permissions
About this article
Cite this article
Fierro, R., Hansen, P. Accuracy of TSVD solutions computed from rank-revealing decompositions . Numer. Math. 70, 453–471 (1995). https://doi.org/10.1007/s002110050128
Issue Date:
DOI: https://doi.org/10.1007/s002110050128