Einf¨ uhrung in die numerische Mathematik
Wintersemester 2016/17 Prof. Dr. Sven Beuchler Dr. Markus Siebenmorgen
Aufgabenblatt 3. Abgabedatum: 8.11.2016.
Aufgabe 1. (Eindeutigkeit QR-Zerlegung)
Zeigen Sie, dass zwei QR-Zerlegungen bis auf eine unit¨ are Diagonalmatrix D eindeutig bestimmt sind.
(4 Punkte) Aufgabe 2. (QR-Zerlegung)
a) L¨ osen Sie mit Hilfe von Householder Spiegelungen das Gleichungssystem Ax = b f¨ ur
A =
−1 1 −1
2 4 5
−2 −1 1
und b = (1, 1, 1)
|.
b) Bestimmen Sie mit Hilfe des Gram-Schmidt Verfahrens die QR-Zerlegung der Matrix
A =
1 1 0
1 2 1
−2 −3 1
.
(4 Punkte) Aufgabe 3. (Bestapproximation der Singul¨ arwertzerlegung)
Die Singul¨ arwertzerlegung kann u.a. zur Datenkompression verwendet werden. Daf¨ ur ist die folgende Bestapproximationseigenschaft von besonderer Bedeutung.
a) Es sei A ∈ R
m×nund A = U ΣV
Teine Singul¨ arwertzerlegung von A mit Σ = diag(σ
1, . . . , σ
r, 0, . . . , 0) ∈ R
m×nmit σ
1≥ σ
2≥ · · · ≥ σ
r> 0
und U = (u
1, u
2, . . . , u
m) ∈ R
m×m, V = (v
1, v
2, . . . , v
n) ∈ R
n×n. Weiterhin sei k < r =Rang(A) und
A
k:=
k
X
i=1
σ
iu
iv
iT.
Vergleichen Sie den Speicheraufwand von A und A
kund zeigen Sie, dass min
Rang(B)=k
kA − Bk
2= kA − A
kk
2= σ
k+1.
b) Beweisen Sie, dass f¨ ur jedes A ∈ R
m×ngilt
σ
1= max
06=y∈Rm,06=x∈Rn