Rank structures preserved by the \(QR\)-algorithm: the singular case (Q818169)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5015126
Language Label Description Also known as
default for all languages
No label defined
    English
    Rank structures preserved by the \(QR\)-algorithm: the singular case
    scientific article; zbMATH DE number 5015126

      Statements

      Rank structures preserved by the \(QR\)-algorithm: the singular case (English)
      0 references
      0 references
      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
      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

      Identifiers