Strong rank revealing LU factorizations
type: Item
instance of: scholarly article
title: Strong rank revealing LU factorizations
zbMATH Open document ID: 1020.65016
DOI: 10.1016/S0024-3795(02)00572-4
author: L. Miranian
author: Ming Gu
published in: Linear Algebra and its Applications
publication date: 2003-05-27T00:00:00Z
review text: The authors introduce a strong rank revealing LU (RRLU) factorization for any \(m\times n\) matrices \(A\) by using a pivoting stategy based on the idea of local maximum volumes. They prove the existence of such a pivoting strategy that efficiently extracts full rank and rank deficient portions of \(A\). They also perform backward stability analysis for partial LU decomposition. RRLU decomposition attempts to imitate rank revealing QR and singular value decompositions.
reviewed by: Rémi Vaillancourt
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65F20
zbMATH DE Number: 1917799
zbMATH Keywords: rank revealing
zbMATH Keywords: LU decomposition
zbMATH Keywords: QR decomposition
zbMATH Keywords: numerical rank
zbMATH Keywords: singular values
zbMATH Keywords: backward stability
zbMATH Keywords: pivoting strategy
zbMATH Keywords: singular value decompositions
MaRDI profile type: Publication
cites work: On the Existence and Computation of LU-Factorizations with Small Pivots
cites work: Generalized Deflated Block-Elimination
cites work: Expected Conditioning
cites work: Q4868585
cites work: A direct method for the solution of sparse linear least squares problems
cites work: The Bordering Algorithm and Path Following Near Singular Points of Higher Nullity
cites work: Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
cites work: On the existence and computation of rank-revealing LU factorizations
cites work: On Rank-Revealing Factorisations
cites work: Q5753437
cites work: The least squares problem and pseudo-inverses
cites work: Numerical Linear Algebra
cites work: Rank revealing \(LU\) factorizations
cites work: Improved bound for rank revealing LU factorizations
cites work: Rank-Revealing QR Factorizations and the Singular Value Decomposition
cites work: Bounds on singular values revealed by QR factorizations
cites work: Numerical methods for solving linear least squares problems
cites work: Handbook series linear algebra. Linear least squares solutions by Householder transformations
cites work: Sparse Multifrontal Rank Revealing QR Factorization
cites work: Complete Orthogonal Decomposition for Weighted Least Squares
cites work: Updating a Rank-Revealing ULV Decomposition
cites work: Q4040931
cites work: Q3359644
description: scientific article; zbMATH DE number 1917799