Improved bound for rank revealing LU factorizations (Q1362659): Difference between revisions

Rank revealing (RR) factorizations normally produce two components -- the full rank portion and the redundant column (rank defficient) portion. The authors derive new tighter bounds for the two components of the RRLU factorization. Their result is based on the RRQR analysis published elsewhere. The new bounds for the RRLU factorization are proved and compared to earlier results.

0 references

zbMATH Keywords

rank of a matrix

0 references

rank revealing LU factorization

0 references

sparse matrices

0 references

rank deficient linear systems of equations

0 references

rank revealing QR factorization

0 references

reviewed by

Nikolai L. Vulchanov

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Rank Detection Methods for Sparse Matrices

0 references

Structure-Preserving and Rank-Revealing QR-Factorizations

0 references

On the Existence and Computation of LU-Factorizations with Small Pivots

0 references

Rang revealing QR factorizations

0 references

Some Applications of the Rank Revealing QR Factorization

0 references

On Rank-Revealing Factorisations

0 references

The Probability of Large Diagonal Elements in the $QR$ Factorization

0 references

Numerical methods for solving linear least squares problems

0 references

Q3359644

0 references

Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization

0 references

Rank-Revealing QR Factorizations and the Singular Value Decomposition

0 references

Rank revealing $LU$ factorizations

0 references

The Bordering Algorithm and Path Following Near Singular Points of Higher Nullity

0 references

Sparse Multifrontal Rank Revealing <i>QR</i> Factorization

0 references

Error Analysis of Direct Methods of Matrix Inversion

0 references

Identifiers

zbMATH Open document ID

0883.65020

0 references

DOI

10.1016/S0024-3795(96)00397-7

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1362659

@@ Property / author @@
-Daniel J. Pierce
@@ Property / author: Daniel J. Pierce / rank @@
-Normal rank
@@ Property / reviewed by @@
-Nikolai L. Vulchanov
@@ Property / reviewed by: Nikolai L. Vulchanov / rank @@
-Normal rank
@@ Property / author @@
+Daniel J. Pierce
@@ Property / author: Daniel J. Pierce / rank @@
+Normal rank
@@ Property / reviewed by @@
+Nikolai L. Vulchanov
@@ Property / reviewed by: Nikolai L. Vulchanov / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Rank Detection Methods for Sparse Matrices
@@ Property / cites work: Rank Detection Methods for Sparse Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Structure-Preserving and Rank-Revealing QR-Factorizations
+Normal rank
@@ Property / cites work @@
+On the Existence and Computation of LU-Factorizations with Small Pivots
+Normal rank
@@ Property / cites work @@
+Rang revealing QR factorizations
@@ Property / cites work: Rang revealing QR factorizations / rank @@
+Normal rank
@@ Property / cites work @@
+Some Applications of the Rank Revealing QR Factorization
+Normal rank
@@ Property / cites work @@
+On Rank-Revealing Factorisations
@@ Property / cites work: On Rank-Revealing Factorisations / rank @@
+Normal rank
@@ Property / cites work @@
+The Probability of Large Diagonal Elements in the $QR$ Factorization
+Normal rank
@@ Property / cites work @@
+Numerical methods for solving linear least squares problems
+Normal rank
@@ Property / cites work @@
+Q3359644
@@ Property / cites work: Q3359644 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
+Normal rank
@@ Property / cites work @@
+Rank-Revealing QR Factorizations and the Singular Value Decomposition
+Normal rank
@@ Property / cites work @@
+Rank revealing \(LU\) factorizations
@@ Property / cites work: Rank revealing \(LU\) factorizations / rank @@
+Normal rank
@@ Property / cites work @@
+The Bordering Algorithm and Path Following Near Singular Points of Higher Nullity
+Normal rank
@@ Property / cites work @@
+Sparse Multifrontal Rank Revealing <i>QR</i> Factorization
+Normal rank
@@ Property / cites work @@
+Error Analysis of Direct Methods of Matrix Inversion
+Normal rank