×

Zur Kondition des linearen Ausgleichsproblems mit linearen Gleichungen als Nebenbedingungen. (German) Zbl 0554.65030

The author studies the condition for the linear least squares problem (LS) with linear equality constraints (LSE): Compute \(x\in R^ n\) with \(A_ 1x=b_ 1\), \(\min \| A_ 2x-b_ 2\|,\quad A=(A_ 1,A_ 2)^ T,\) \(rank(A)=n\). He characterizes the solution by pseudo-inverses and related projections and shows some perturbation results. Then he demonstrates, that the condition number \(\| A\| \cdot \| X\|\) (with X left inverse of A) gives too pessimistic error estimations. He proposes instead three different condition numbers, which give better results. It is noted, that component-wise estimations are possible in the same manner, if component-wise bounds for the data errors are available. Then the question of optimal scaling and minimal condition arises, but this question is not pursued further by the author. If the problems LS and LSE have identical solutions, the condition of LS may be better than that of LSE or vice versa. The different cases are demonstrated with an interesting example.
Reviewer: N.Köckler

MSC:

65F20 Numerical solutions to overdetermined systems, pseudoinverses
65C99 Probabilistic methods, stochastic differential equations
65F35 Numerical computation of matrix norms, conditioning, scaling
62J05 Linear regression; mixed models

References:

[1] Bauer, F.L.: Optimally scaled matrices. Numer. Math.5, 73-87 (1963) · Zbl 0107.10501 · doi:10.1007/BF01385880
[2] Bauer, F.L., Heinhold, J., Samelson, K., Sauer, R.: Moderne Rechenanlagen. Stuttgart: Teubner 1965
[3] Bauer, F.L.: Numerische Absch?tzung und Berechnung von Eigenwerten nichtsymmetrischer Matrizen. Apl. Mat.10, 178-189 (1965) · Zbl 0156.16302
[4] Bauer, F.L.: Genauigkeitsfragen bei der L?sung linearer Gleichungssysteme. Z. Angew. Math. Mech.49, 409-421 (1966) · Zbl 0148.39101 · doi:10.1002/zamm.19660460702
[5] Bauer, F.L.: Computational graphs and rounding error. SIAM J. Numer. Anal.11, 87-96 (1974) · Zbl 0337.65028 · doi:10.1137/0711010
[6] Eld?n, L.: Perturbation theory for the least squares problem with linear equality constraints. SIAM J. Numer. Anal.17, 338-350 (1980) · Zbl 0469.65023 · doi:10.1137/0717028
[7] Lawson, Ch.L., Hanson, R.J.: Solving least squares problems. Englewood Cliffs, N.J.: Prentice-Hall 1974 · Zbl 0860.65028
[8] Sautter, W.: Fehleranalyse f?r die Gau?-Elimination zur Berechnung der L?sung minimaler L?nge. Numer. Math.30, 165-185 (1978) · Zbl 0425.65024 · doi:10.1007/BF02042943
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.