• Keine Ergebnisse gefunden

lineare Approximation von Daten (t

N/A
N/A
Protected

Academic year: 2021

Aktie "lineare Approximation von Daten (t"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

5.10 Ausgleichsprobleme

Ausgleichsgerade

lineare Approximation von Daten (t

k

, f

k

) durch Minimierung der Fehlerquadratsumme X

n

k=1

(f

k

− p(t

k

))

2

, p(t) = u + vt

eindeutig l¨osbar bei mindestens zwei verschiedenen Abszissen t

i

u = ( P t

2i

)( P

f

i

) − ( P t

i

)( P

t

i

f

i

) n( P

t

2i

) − ( P

t

i

)

2

, v = n( P

t

i

f

i

) − ( P t

i

)( P

f

i

) n( P

t

2i

) − ( P t

i

)

2

Normalengleichungen

| Ax − b | → min ⇔ A

t

Ax = A

t

b eindeutige L¨osung x, falls die Spalten von A linear unabh¨angig sind

Singul¨ arwert-Zerlegung

U

AV = S =

 

s

1

0

s

2

0 . ..

 

 , 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

j

von U und v

j

von V : orthonormale Basen aus Eigenvektoren von AA

bzw. A

A

Av

j

= s

j

u

j

, Ax = X

k

i=1

s

i

(v

i

x)u

i

Pseudo-Inverse

A

+

= V S

+

U

, S

+

= diag(1/s

1

, . . . , 1/s

k

, 0, . . . , 0) mit s

i

> 0 den Singul¨arwerten von A

x = A

+

b: Minimum-Norm-L¨osung des Ausgleichsproblems | Ax − b | → min

88

Referenzen

ÄHNLICHE DOKUMENTE

[r]

Lineare

Als Dateityp sind unter Windows postscript , pdf , png oder jpeg zulässig. Die Rasterformate PNG und JPEG sollten nicht für Ausdrucke sondern nur für die Bil- schirmdarstellung

• Statistische Überlegungen: Wenn die Daten mit unabhängigen, zufälligen, normalverteil- ten Fehlern mit gleicher Standardabweichung behaftet sind, sind kleinste Quadrate in

Für eine Klasse von Lernaufgaben gibt es mindestens eine Menge E, die zerschmettert werden kann – NICHT jede Menge E kann zerschmettert werden.. Zum Beweis der VC Dimension n muss

aus dem Prinzip der kleinsten Wirkung berehnet werden. z-Rihtung) auf der klebrigen Innen ahe eines Kegels.

Karlsruher Institut f¨ ur Technologie Institut f¨ ur Theorie der Kondensierten Materie.. Ubungsklausur zur Modernen Theoretischen Physik I (L¨ ¨ osungen)

Die Abbildung 1 zeigt Beispiele. Im Beispiel b) hat die Epizykloide keine Wendepunkte, also immer die gleiche Krümmung. Sie ist „lokal kon- vex“. Als Ganzes ist die Kurve