Rank revealing \(LU\) factorizations (Q1200555)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Rank revealing \(LU\) factorizations |
scientific article |
Statements
Rank revealing \(LU\) factorizations (English)
0 references
16 January 1993
0 references
The paper deals with the \(LU\) factorization of square matrices. This problem is treated from the point of view of a generalization when permutations of the matrices are considered. The goal is to reveal the rank deficiency by the factorization. A two-pass rank revealing algorithm is developed. The approach is applied to a constraint optimization problem.
0 references
matrix permutation
0 references
\(LU\) factorization
0 references
rank deficiency
0 references
rank revealing algorithm
0 references
constraint optimization
0 references
