Einf¨ uhrung in die Grundlagen der Numerik
Wintersemester 2018/19 Prof. Dr. Ira Neitzel
Fabian Hoppe
Ubungsblatt 7. ¨ Abgabe am 29. November vor der Vorlesung.
Aufgabe 1. Sei A ∈
Rn×ninvertierbar und b ∈
Rn.
a) Geben Sie die Anzahl der arithmetischen Operationen f¨ ur die Durchf¨ uhrung der k-ten Iteration des GMRES-Verfahrens zur L¨ osung der Gleichung Ax = b an.
b) Geben Sie die Anzahl der arithmetischen Operationen f¨ ur die Durchf¨ uhrung der k-ten Iteration des CG-Verfahrens zur L¨ osung der Normalengleichung A
TAx = A
Tb an.
Hinweis: Unter “arithmetische Operationen” sind hier Multiplikationen zu verstehen. Additionen k¨onnen vernachl¨assigt werden. Es gen¨ugt, die asymptotische Ordnung anzugeben, d.h. es ist nach einem Ergebnis der Form 5n10+k5+O(k n8) o.¨A. gefragt.
(2+2=4 Punkte)
Aufgabe 2. Es seien gegeben
A :=
0 1
1 0 0
0 1 . .. .. . 0 . .. 0
. .. 1 0 ...
0 1 0
∈
Rn×n, b =
1 0 .. . .. . 0
∈
Rnund x
∗=
0
.. . .. . 0 1
∈
Rn.
a) Zeigen Sie, dass das GMRES-Verfahren zur L¨ osung von Ax = b die Vektoren x
1= x
2= ... = x
n−1= 0 liefert und erst x
n= x
∗gilt.
b) Wie verh¨ alt sich das CG-Verfahren angewendet auf die Normalengleichung A
TAx = A
Tb?
(3+2=5 Punkte)
Aufgabe 3. Sei A ∈
Rn×nsymmetrisch mit den Eigenwerten λ
1, λ
2, . . . , λ
n∈
R. Zeigen Sie: Gilt Ax − λx = y f¨ ur gewisse x , y ∈
Rnund λ ∈
R, dann folgt
min
k=1...n