Lineare Algebra - SAM - ETH Zürich
Lineare Algebra - SAM - ETH Zürich
Lineare Algebra - SAM - ETH Zürich
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Kapitel 1 — <strong>Lineare</strong> Gleichungssysteme <strong>Lineare</strong> <strong>Algebra</strong> (2007)<br />
Box 1.1 Gauss-Elimination im Falle eines regulären Systems<br />
Algorithmus 1.1 (Gauss-Algorithmus, regulärer Fall)<br />
Zum Lösen des n × n-Gleichungssystems Ax = b führe wie folgt<br />
für j = 1, . . . , n − 1 je einen Eliminationsschritt durch. Das gegebene<br />
System bezeichnen wir hier als 0-tes Restgleichungssystem<br />
mit Koeffizientenmatrix A (0) := A und rechter Seite b (0) := b.<br />
(a) Wähle in der vordersten Kolonne des Restgleichungssystems<br />
das j-te Pivotelement a (j−1)<br />
pj ≠ 0 aus. Für den Zeilenindex p<br />
der Pivotzeile gilt dabei p ∈ {j, . . . , n}. Falls p ≠ j, vertausche<br />
die Zeile p mit der Zeile j und nummeriere die Koeffizienten<br />
und rechten Seiten entsprechend um; das Pivotelement<br />
heisst dann a (j−1)<br />
jj .<br />
Lässt sich kein j-tes Pivotelement finden, weil die vorderste<br />
Kolonne des Restgleichungssystems lauter Nullen enthält, so<br />
bricht der Algorithmus ab: das System ist singulär.<br />
(b) Berechne für k = j + 1, . . . , n die Faktoren<br />
l kj := a (j−1)<br />
kj<br />
/a (j−1)<br />
jj (1.10)<br />
und subtrahiere das l kj -fache der Zeile mit Index j von der<br />
Zeile mit Index k:<br />
a (j)<br />
ki<br />
b (j)<br />
k<br />
:= a (j−1)<br />
ki<br />
:= b (j−1)<br />
k<br />
− l kj a (j−1)<br />
ji , i = j + 1, . . . , n , (1.11a)<br />
− l kj b (j−1)<br />
j . (1.11b)<br />
Ist nach n − 1 Eliminationsschritten a (n−1)<br />
nn ≠ 0, so gilt dieses<br />
Element als ntes Pivotelement; andernfalls bricht der Algorithmus<br />
ab: das System ist singulär.<br />
Berechne durch Rückwärtseinsetzen die eindeutig bestimmte<br />
Lösung des Systems: berechne dazu für k = n, n − 1, . . . , 1<br />
(<br />
)<br />
n∑<br />
x k := b (k−1)<br />
k<br />
− a (k−1) 1<br />
ki<br />
x i . (1.12)<br />
i=k+1<br />
a (k−1)<br />
kk<br />
LA-Skript 1-8 30. September 2007 c○M.H. Gutknecht