Fachbereich Mathematik und Informatik SoSe 2008 der Philipps-Universität Marburg
Stephan Dahlke Manuel Werner
4. Übungsblatt zur Numerik I
Abgabe: Dienstag, 13.05.2008, vor der Vorlesung Aufgabe 11 LR-Zerlegung mit Spaltenpivotisierung
Berechnen Sie die eindeutig bestimmte LR -Zerlegung aus Satz 3.1.6 der Matrix
A =
−2 3 0 1
−2 2 . 1 −1 . 1 1 . 7 1 1.5 −3 0.5
−2 3 1 5.5
.
Bestimmen Sie also die Permutationsmatrix P und die Matrizen L und R, so dass P A = LR, mit ℓ i,i = 1 und |ℓ i,j | ≤ 1, i, j = 1, . . . , 4. (5)
Aufgabe 12 LR-Zerlegung streng diagonaldominanter Matrizen Zeigen Sie: Wenn A ∈ C n × n streng diagonaldominant ist, d.h. falls gilt
|a i,i | >
X n
k6=i k=1