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
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
0.8260062336921692
0 references
0.8260062336921692
0 references
0.8229303956031799
0 references
0.8138436079025269
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