A block algorithm for computing rank-revealing QR factorizations
type: Item
instance of: scholarly article
title: A block algorithm for computing rank-revealing QR factorizations
zbMATH Open document ID: 0761.65029
DOI: 10.1007/BF02139475
author: Christian H. Bischof
author: Per Christian Hansen
published in: Numerical Algorithms
publication date: 1993-01-16T00:00:00Z
review text: The authors present a block algorithm for computing rank-revealing \(QR\) factorizations of rank deficient matrices. The algorithm clearly identifies groups of small singular values. It is shown that the proposed algorithm produces the correct solution under very weak assumptions for the orthogonal factorization used for the nullspace matrix. Numerical experiments are given showing the reliability of the algorithms, which is particularly attractive for sparse matrices and high performance computer architectures.
reviewed by: R. P. Tewarson
Mathematics Subject Classification ID: 65F20
Mathematics Subject Classification ID: 65F25
Mathematics Subject Classification ID: 65F15
zbMATH DE Number: 95470
zbMATH Keywords: rank determination
zbMATH Keywords: block algorithm
zbMATH Keywords: rank-revealing \(QR\) factorizations
zbMATH Keywords: singular values
zbMATH Keywords: Numerical experiments
Wikidata QID: Q114233881
MaRDI profile type: Publication
cites work: Incremental Condition Estimation
cites work: A Parallel QR Factorization Algorithm with Controlled Local Pivoting
cites work: Structure-Preserving and Rank-Revealing QR-Factorizations
cites work: The WY Representation for Products of Householder Matrices
cites work: Rang revealing QR factorizations
cites work: Computing Truncated Singular Value Decomposition Least Squares Solutions by Rank Revealing QR-Factorizations
cites work: Some Applications of the Rank Revealing QR Factorization
cites work: Q3740904
cites work: An Application of Systolic Arrays to Linear Discrete Ill-Posed Problems
cites work: Rank and null space calculations using matrix decomposition without column interchanges
cites work: A Comparison Between Some Direct and Iterative Methods for Certain Large Scale Geodetic Least Squares Problems
cites work: Numerical methods for solving linear least squares problems
cites work: Q5185900
cites work: An iterative method for computing multivariate \(C^ 1\) piecewise polynomial interpolants
cites work: Truncated Singular Value Decomposition Solutions to Discrete Ill-Posed Problems with Ill-Determined Numerical Rank
cites work: The Modified Truncated SVD Method for Regularization in General Form
cites work: Rank-Revealing QR Factorizations and the Singular Value Decomposition
cites work: A Storage-Efficient $WY$ Representation for Products of Householder Transformations
cites work: Adaptive Condition Estimation for Rank-One Updates of QR Factorizations
description: scientific article; zbMATH DE number 95470