Rank structures preserved by the \(QR\)-algorithm: the singular case (Q818169)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Rank structures preserved by the \(QR\)-algorithm: the singular case |
scientific article |
Statements
Rank structures preserved by the \(QR\)-algorithm: the singular case (English)
0 references
24 March 2006
0 references
In a previous paper the authors have shown that when the matrix \(A\) is nonsingular, the QR iterates share the same rank structure, which is defined through its blocks by Rank \(A_{k}(i_{k}:n,1:j_{k})\leq r_{k}\) where \(A_{k}=A-\lambda _{k}I.\) In this paper, it is shown that even when \(A\) is singular, they can still construct QR iterates that preserve the rank structure.
0 references
QR-algorithm
0 references
rank structure
0 references
Givens transformations
0 references
effectively eliminating QR-decompositions
0 references
sparse Givens patterns
0 references
0 references