Accuracy of singular vectors obtained by projection-based SVD methods (Q1689319): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10543-017-0665-x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2654090051 / rank
 
Normal rank

Revision as of 23:56, 19 March 2024

scientific article
Language Label Description Also known as
English
Accuracy of singular vectors obtained by projection-based SVD methods
scientific article

    Statements

    Accuracy of singular vectors obtained by projection-based SVD methods (English)
    0 references
    0 references
    0 references
    12 January 2018
    0 references
    An alternative approach for the computation of an approximate SVD of a large-scale matrix is proposed in this paper. The numerical approach of an SVD of a large-scale matrix is based on its projection onto lower-dimensional trial subspaces from both sides and the computation of the SVD of the small projected matrix that is again projected back to the original space. Following this basic approach, a low-rank approximate SVD to the original matrix is obtained and by extracting subsets from the approximate SVD, the approximate left and right singular subspaces are determined. The authors propose the estimation of the quality of the extraction process of the subsets from the approximate SVD in terms of the accuracy of the approximate singular subspaces, measured by the angle between the exact and extracted subspaces in relation to the angle between the exact and trial subspaces. This estimation leads to the conclusion that the extracted approximate subspaces are optimal usually to within a modest constant.
    0 references
    SVD
    0 references
    subspace angle
    0 references
    singular vectors
    0 references
    0 references
    0 references
    0 references

    Identifiers