4.3. Lineare Gleichungssysteme
4.3. Lineare Gleichungssysteme
4.3. Lineare Gleichungssysteme
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Schritt 3: Luftblasen<br />
Nun erzeugt man mit dem gleichen Verfahren wie in Schritt 1, diesmal allerdings von unten nach<br />
oben, Nullen über den "Stufen-Einsen".<br />
Schritt 4: Einschub<br />
Jede fehlende Stufe wird durch Einschieben eines negativen Einheitsvektors ergänzt, so daß am<br />
Schluß eine vollständige Diagonaltreppe ensteht, auf der nur die Werte 1 und -1 stehen.<br />
Schritt 5: Streichresultat<br />
Man streicht alle Spalten mit einer positiven "Stufen-Eins".<br />
Der Lösungsraum ist dann gegeben durch die Spaltendarstellung<br />
L = R u 1<br />
+ ... + R u k<br />
+ c ,<br />
wobei u 1<br />
,..., u k<br />
diejenigen Spalten sind, bei denen das Diagonalelement gleich -1 ist, und c die<br />
zuletzt enstandene rechte Spalte bezeichnet.