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