The QLP Approximation to the Singular Value Decomposition (Q4253065)

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 1307748
Language Label Description Also known as
default for all languages
No label defined
    English
    The QLP Approximation to the Singular Value Decomposition
    scientific article; zbMATH DE number 1307748

      Statements

      The QLP Approximation to the Singular Value Decomposition (English)
      0 references
      0 references
      24 June 1999
      0 references
      singular value decomposition
      0 references
      QLP-decomposition
      0 references
      pivoted QR-decomposition
      0 references
      rank determination
      0 references
      2-norm estimation
      0 references
      numerical examples
      0 references
      A new decomposition, termed the pivoted QLP-decomposition, of a matrix is introduced. It is a postprocessing step to the pivoted QR-decomposition, used to determine the rank of a matrix. It is simply a further pivoted QR-decomposition of \(R^T\) of the first decomposition. The diagonals of the new R-factor (called L) are claimed to be a much better indicator to find gaps in the distribution of singular values than those of first R-factor. On the side, this leads to a new 2-norm estimator. The properties are demonstrated with some numerical examples. An explanation or even analysis of this new decomposition is still an open problem.
      0 references

      Identifiers