Numerische Mathematik I für Ingenieure SS17 Verständnisfragen

Werbung
Numerische Mathematik I für Ingenieure SS17
Verständnisfragen – Hausübung 3
VF-1:
1. Je besser die Kondition eines Problems, desto stabiler sind Algorithmen zur Lösung dieses falsch
Problems.
2. Bei einem stabilen Algorithmus ist der Ausgabefehler nicht viel größer als der Eingabefehler. falsch
3. Die Funktion f (x) = ln(x) ist gut konditioniert für alle x mit |x − 1| 1.
2
falsch
4. Die Funktion f (x, y) = x e4 y ist gut konditioniert für alle (x, y) mit y ∈ [−0.4, 0.4].
wahr
5. Berechne die relative Konditionszahl der Funktion f (x1 , x2 ) = x41 x22 für (x1 , x2 ) = (e, π).
4
VF-2:
1. Es seien x = 31 und y = 13 + π · 10−10 . Bei der Berechnung von (x + y)(x − y) in wahr
M(10, 12, −99, 99) tritt Auslöschung auf.
2. Es seien x = 31 und y = 31 + π · 10−10 . Bei der Berechnung von sin(x) − sin(y) in wahr
M(10, 12, −99, 99) tritt Auslöschung auf.
3. Die Funktion f (x, y) = x + y ist für alle (x, y) mit (x, y) 6= (0, 0) gut konditioniert.
falsch
4. Es seien A ∈ Rn×n beliebig aber regulär und κ(A) die Konditionszahl der Matrix A. Dann falsch
gilt κ(A−1 ) = κ(A)−1 .
5. Es seien x =
1
3
und y =
1
3
+ π 10−10 . Berechne sin(x) − sin(y) in M(10, 7, −99, 99).
0
VF-3: Gegeben seien eine reguläre Matrix A ∈ Rn×n und eine rechte Seite b ∈ Rn . Dann gilt für das
zugehörige lineare Gleichungssystem A x = b: Beantworte alle Fragen mit wahr oder falsch bzw. gib den
numerischen Wert an!
1. Das Problem ist immer gut konditioniert.
falsch
2. Bei Störung der Eingabedaten A und b wird der relative Fehler in der Lösung in Abhängigkeit falsch
vom relativen Eingabefehler maximal durch den Faktor κ(A) verstärkt.
3. Die Lösung des linearen Gleichungssystems kann immer mit dem Standard-Gauß- falsch
Algorithmus (ohne Spaltenpivotisierung) berechnet werden.
4. Es sei B die zu A gehörige zeilenäquilibrierte Matrix. Dann gilt κ2 (B) ≤ κ2 (A).


−2.34 14.4
 und B die zu A gehörige zeilenäquilibrierte Matrix.
5. Es seien A = 
5.67 6.78
Berechne kBk∞ .
falsch
1

123
VF-4: Gegeben seien die Matrizen A und à mit à ≈ A = 
1.23
0.12

. Alle Zahlen in A sind auf drei
12.3
signifikante Ziffer gerundet. ∆A sei das größtmögliche Abweichung für A − Ã. Beantworte alle Fragen
mit wahr oder falsch bzw. gib den numerischen Wert an!
1. k∆Ak1 = 0.505
wahr
2. k∆Ak∞ = 0.505
falsch
3. Für den relativen Fehler von A gemessen in der 1-Norm gilt rA1 ≈ 0.004
wahr
4. Berechne kAk1 .
124.23
5. Berechne kAk∞ .
123.12

VF-5: Gegeben sei die Matrix A = 
−2
14
5
6

. Beantworte alle Fragen mit wahr oder falsch bzw. gib
den numerischen Wert an!
1. A ist regulär.
wahr
2. det(A) = 0.
falsch
3. kAk∞ = 12
falsch
4. Für eine beliebige rechte Seite b ∈ R2 besitzt A x = b eine eindeutige Lösung x.
wahr
5. Berechne kAk1 .
20
VF-6: Seien A, B beliebige n × n-Matrizen mit reellen Einträgen. Weiter sei k.k eine Matrixnorm.
Beantworte alle Fragen mit wahr oder falsch.
1. kA + Bk ≤ kAk + kBk.
wahr
2. kA − Bk ≤ kAk − kBk.
falsch
3. kλA + µBk ≤ λkAk + µkBk,
4. kABk ≤ kAkkBk.
λ, µ ∈ R.
falsch
wahr
Herunterladen