No label defined (Q3974749)

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 17429
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 17429

      Statements

      0 references
      26 June 1992
      0 references
      numerical examples
      0 references
      linear least squares problems
      0 references
      conditioning
      0 references
      numerical stability
      0 references
      error analysis
      0 references
      perturbation analysis
      0 references
      scaling
      0 references
      \(QR\) decomposition
      0 references
      updating
      0 references
      downdating
      0 references
      seminormal equation
      0 references
      [For the entire collection see Zbl 0728.00018.] The paper presents a thorough and intelligible treatment of the numerical problems arising in the solution of linear least squares problems. After considering the basic concepts of conditioning, numerical stability and error analysis the author presents a perturbation analysis of the least squares problem and discusses the effect of scaling on the conditioning. Several techniques for efficient condition estimation including \(QR\) decomposition with column pivoting, rank revealing \(QR\) decomposition and \textit{W. W. Hager's} algorithm [SIAM J. Sci. Stat. Comput. 5, 311-316 (1984; Zbl 0542.65023)] are described. A large portion of the paper is devoted to modified least squares problems: updating and downdating the \(QR\) decomposition and downdating using the seminormal equation. Several illustrative examples are given.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references