Structure-Preserving and Rank-Revealing QR-Factorizations

DOI10.1137/0912073MaRDI QIDQ3982109zbMATH OpenOpenAlexWikidataFDO

Authors Christian H. Bischof, Per Christian Hansen

Publication date 26 June 1992

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

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

zbMATH Keywords

algorithmGivens rotationsHouseholder transformationsincremental condition estimationleast-squares problemsnumerical experimentsnumerical rankrank-deficient problemsrank-revealing \(QR\)-factorizationsingular value decompositionsparse matrices

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Computational methods for sparse matrices (65F50)

Recommendations

• Computing rank-revealing QR factorizations of dense matrices
• Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
• Algorithm 782

Cited in

(30)

• Generalized QR factorization and its applications
• A block algorithm for computing rank-revealing QR factorizations
• An efficient total least squares algorithm based on a rank-revealing two- sided orthogonal decomposition
• Improved bound for rank revealing LU factorizations
• Strong rank revealing Cholesky factorization
• Four algorithms for the the efficient computation of truncated pivoted QR approximations to a sparse matrix
• Structural instability analyses based on generalised path-following
• Structures preserved by the QR-algorithm
• Rank-revealing decomposition of symmetric indefinite matrices via block anti-triangular factorization
• Sparse Multifrontal Rank Revealing QR Factorization
• Communication avoiding rank revealing QR factorization with column pivoting
• On the Use of Structural Zeros in Orthogonal Factorization
• A QR-Based Solver for Rank Structured Matrices
• Some Applications of the Rank Revealing QR Factorization
• Rank Detection Methods for Sparse Matrices
• Low‐rank revealing QR factorizations
• scientific article; zbMATH DE number 4592 (Why is no real title available?)
• scientific article; zbMATH DE number 2090652 (Why is no real title available?)
• Ordering Givens Rotations for Sparse QR Factorization
• A structure-preserving \(QR\) factorization for centrosymmetric real matrices
• Randomized Projection for Rank-Revealing Matrix Factorizations and Low-Rank Approximations
• Estimation of atmospheric PSF parameters for hyperspectral imaging.
• A survey of direct methods for sparse linear systems
• Rang revealing QR factorizations
• Exact QR factorizations of rectangular matrices
• Block discrete empirical interpolation methods
• Block generalized minimal residual method
• Sparse linear least-squares problems
• Rank structures preserved by the QR-algorithm: the singular case
• QR factorizations using a restricted set of rotations

This page was built for publication: Structure-Preserving and Rank-Revealing QR-Factorizations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3982109)