Numerical solution of linear least-squares problems with linear equality constraints (Q1121177)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Numerical solution of linear least-squares problems with linear equality constraints |
scientific article |
Statements
Numerical solution of linear least-squares problems with linear equality constraints (English)
0 references
1990
0 references
A perturbation theory for the linear least-squares problem with linear equality constraints was presented by \textit{L. Eldén} [SIAM J. Numer. Anal. 17, 338-350 (1980; Zbl 0469.65023)]. In this paper the condition numbers of a general formula given by Eldén are examined in order to compare them with the condition numbers of the two matrices of the problem. A class of test problems is also defined to study experimentally the numerical stability of three algorithms.
0 references
error analysis
0 references
constrained optimization
0 references
perturbation theory
0 references
linear least-squares problem
0 references
linear equality constraints
0 references
condition numbers
0 references
numerical stability
0 references
0 references
