5.10 Ausgleichsprobleme
Ausgleichsgerade
lineare Approximation von Daten (t
k, f
k) durch Minimierung der Fehlerquadratsumme X
nk=1
(f
k− p(t
k))
2, p(t) = u + vt
eindeutig l¨osbar bei mindestens zwei verschiedenen Abszissen t
iu = ( P t
2i)( P
f
i) − ( P t
i)( P
t
if
i) n( P
t
2i) − ( P
t
i)
2, v = n( P
t
if
i) − ( P t
i)( P
f
i) n( P
t
2i) − ( P t
i)
2Normalengleichungen
| Ax − b | → min ⇔ A
tAx = A
tb eindeutige L¨osung x, falls die Spalten von A linear unabh¨angig sind
Singul¨ arwert-Zerlegung
U
∗AV = S =
s
10
s
20 . ..
, s
1≥ · · · ≥ s
k> s
k+1= · · · = 0
mit k = Rang A
singul¨are Werte s
j: Wurzeln der Eigenwerte von A
∗A
Spalten u
jvon U und v
jvon V : orthonormale Basen aus Eigenvektoren von AA
∗bzw. A
∗A
Av
j= s
ju
j, Ax = X
ki=1