The QLP Approximation to the Singular Value Decomposition

DOI10.1137/S1064827597319519zbMath0939.65062OpenAlexW1971806979MaRDI QIDQ4253065

G. W. Stewart

Publication date: 24 June 1999

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1064827597319519

zbMATH Keywords

numerical examplessingular value decompositionrank determination2-norm estimationpivoted QR-decompositionQLP-decomposition

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Randomized numerical linear algebra: Foundations and algorithms, Randomized quaternion QLP decomposition for low-rank approximation, An efficient algorithm for computing the approximate t-URV and its applications, On the adjugate matrix, Randomized QLP decomposition, A note on the matrix-scaled total least squares problems with multiple solutions, Subspaces Analysis for Random Projection UTV Framework, Randomized QR with Column Pivoting, An efficient randomized QLP algorithm for approximating the singular value decomposition, Pass-efficient randomized LU algorithms for computing low-rank matrix approximation, Pass-efficient truncated UTV for low-rank approximations, Low Rank Approximation of a Sparse Matrix Based on LU Factorization with Column and Row Tournament Pivoting, Randomized Projection for Rank-Revealing Matrix Factorizations and Low-Rank Approximations, A contribution to the theory and practice of the block Kogbetliantz method for computing the SVD, A QR-method for computing the singular values via semiseparable matrices, On iterative QR pre-processing in the parallel block-Jacobi SVD algorithm, Flip-flop spectrum-revealing QR factorization and its applications to singular value decomposition, ALORA: affine low-rank approximations, LNLQ: An Iterative Method for Least-Norm Problems with an Error Minimization Property, Algorithm 937, LSLQ: An Iterative Method for Linear Least-Squares with an Error Minimization Property, UTV Expansin pack: Special-purpose rank-revealing algorithms, Single-pass randomized QLP decomposition for low-rank approximation