Gaußsches Eliminationsverfahren

LR-Zerlegung

Vorwärtseinsetzen

Beim Vorwärtseinsetzen berechnet man eine Lösung y des linearen Gleichungssystems Ly = b, beziehungsweise bei Rechnung mit Pivotisierung von Ly = Pb. Diese steht über die Gleichung y = Rx mit der Lösung x des ursprünglichen Gleichungssystems in Beziehung.

Ausgeschrieben hat das Gleichungssystem Ly = b folgende Gestalt:

Für die Komponenten y_i gilt dann die folgende Formel:

Beginnend mit können nacheinander y₁ , y₂ , ..., y_n ausgerechnet werden, indem jeweils die schon bekannten y_i eingesetzt werden.

Copyright- und Lizenzinformationen: Diese Seite basiert auf dem Artikel Gaußsches Eliminationsverfahren aus der freien Enzyklοpädιe Wιkιpedιa und steht unter der Lizenz Creative Commons CC-BY-SA 3.0 Unported (Kurzfassung). Liste der Autoren

Anbieterkennzeichnung