Matrix-LU-Zerlegung-Rechner

Willkommen beim Matrix LU-Zerlegung Rechner, einem umfassenden Werkzeug für lineare Algebra, das jede quadratische Matrix mittels Gauß-Elimination mit partieller Pivotisierung in das Produkt einer unteren Dreiecksmatrix (L) und einer oberen Dreiecksmatrix (U) faktorisiert. Erhalten Sie detaillierte schrittweise Eliminationsprozesse, interaktive Zerlegungsanimationen und eine automatische Verifizierung. Ideal für Studenten, Ingenieure und alle, die mit linearen Gleichungssystemen arbeiten.

Was ist die LU-Zerlegung?

Die LU-Zerlegung (auch LU-Faktorisierung genannt) drückt eine quadratische Matrix \(A\) als Produkt zweier Dreiecksmatrizen aus:

Wobei:

• L (Untere Dreiecksmatrix): hat Einsen auf der Hauptdiagonale und Nicht-Null-Einträge nur unterhalb der Diagonale. Diese Einträge sind die Multiplikatoren, die während der Gauß-Elimination verwendet werden.
• U (Obere Dreiecksmatrix): hat Nicht-Null-Einträge nur auf und oberhalb der Diagonale. Dies ist die Zeilenstufenform der Matrix.

Wenn partielle Pivotisierung verwendet wird (um Null-Pivots zu vermeiden und die numerische Stabilität zu verbessern), lautet die Faktorisierung:

Wobei \(P\) eine Permutationsmatrix ist, die die während der Elimination durchgeführten Zeilenvertauschungen aufzeichnet.

So verwenden Sie diesen Rechner

1. Matrix eingeben: Geben Sie eine quadratische Matrix ein, wobei die Zeilen in separaten Zeilen stehen oder durch Semikolons getrennt sind. Elemente können durch Leerzeichen, Kommas oder Tabs getrennt werden. Unterstützt bis zu 8×8.
2. Dezimalpräzision festlegen: Wählen Sie, wie viele Dezimalstellen (2-10) in den Ergebnissen angezeigt werden sollen.
3. Auf Zerlegen klicken: Der Rechner führt die LU-Faktorisierung mit partieller Pivotisierung durch und zeigt die Ergebnisse an.
4. Ergebnisse prüfen: Untersuchen Sie die L-, U- und P-Matrizen, die animierte Zerlegung und die schrittweisen Eliminationsdetails.

Lösen linearer Systeme mit LU-Zerlegung

Die LU-Zerlegung ist besonders leistungsfähig beim Lösen von linearen Gleichungssystemen \(Ax = b\). Sobald Sie \(PA = LU\) haben, wird das Lösen zu einem zweistufigen Prozess:

Schritt 1: Vorwärtssubstitution

Lösen Sie \(Ly = Pb\) nach \(y\). Da \(L\) eine untere Dreiecksmatrix ist, ist dies einfach — beginnen Sie bei der obersten Gleichung und arbeiten Sie sich nach unten:

Schritt 2: Rückwärtssubstitution

Lösen Sie \(Ux = y\) nach \(x\). Da \(U\) eine obere Dreiecksmatrix ist, beginnen Sie bei der untersten Gleichung und arbeiten Sie sich nach oben:

Berechnung der Determinante

Die Determinante von \(A\) kann effizient aus den LU-Faktoren berechnet werden:

Wobei \(s\) die Anzahl der Zeilenvertauschungen (Pivots) ist und \(U_{ii}\) die Diagonaleinträge von \(U\) sind. Da \(\det(L) = 1\) (alle Diagonaleinträge sind 1) und \(\det(P) = (-1)^s\) ist, folgt die Formel aus \(\det(P)\det(A) = \det(L)\det(U)\).

Warum partielle Pivotisierung?

Ohne Pivotisierung scheitert die LU-Zerlegung, wenn ein Pivotelement Null ist. Selbst wenn Pivots ungleich Null, aber sehr klein sind, kann das berechnete Ergebnis unter schweren numerischen Fehlern leiden. Die partielle Pivotisierung wählt in jeder Spalte das größte verfügbare Pivot aus, was:

• Divisionen durch Null verhindert
• Das Anwachsen von Rundungsfehlern minimiert
• Garantiert, dass die Multiplikatoren in L die Bedingung \(|L_{ij}| \leq 1\) erfüllen
• Sicherstellt, dass jede nicht-singuläre Matrix zerlegt werden kann

Anwendungen der LU-Zerlegung

LU vs. andere Zerlegungen

• LU vs. QR: LU ist schneller (\(O(\frac{2}{3}n^3)\) vs. \(O(\frac{4}{3}n^3)\)), aber weniger numerisch stabil. QR wird für Kleinst-Quadrate-Probleme bevorzugt.
• LU vs. Cholesky: Cholesky (\(A = LL^T\)) funktioniert nur für symmetrische positiv-definite Matrizen, ist aber doppelt so schnell und stabiler als die allgemeine LU-Zerlegung.
• LU vs. Gauß-Elimination: Die LU-Zerlegung ist die Gauß-Elimination, aber die faktorisierte Form L und U kann wiederverwendet werden, um mehrere rechte Seiten effizient zu lösen.

Häufig gestellte Fragen (FAQ)

Was ist die LU-Zerlegung?

Die LU-Zerlegung (auch LU-Faktorisierung genannt) ist ein Verfahren, das eine quadratische Matrix A in das Produkt einer unteren Dreiecksmatrix L und einer oberen Dreiecksmatrix U zerlegt, sodass A = LU (oder PA = LU bei partieller Pivotisierung) gilt. Die L-Matrix hat Einsen auf der Diagonale und speichert die Eliminationsmultiplikatoren, während U das Ergebnis der Gauß-Elimination ist.

Warum ist die partielle Pivotisierung bei der LU-Zerlegung notwendig?

Die partielle Pivotisierung vertauscht Zeilen, um den größten Absolutwert an die Pivotposition zu setzen. Dies verhindert Divisionen durch Null, wenn ein Pivotelement Null ist, und reduziert numerische Fehler, die durch Divisionen durch sehr kleine Zahlen entstehen. Mit partieller Pivotisierung lautet die Faktorisierung PA = LU, wobei P eine Permutationsmatrix ist, die die Zeilenvertauschungen aufzeichnet.

Was sind die Anwendungen der LU-Zerlegung?

Die LU-Zerlegung wird verwendet, um lineare Gleichungssysteme (Ax = b) effizient zu lösen, Matrix-Determinanten zu berechnen, Matrix-Inverse zu finden und die numerische Stabilität zu analysieren. Es ist besonders effizient, wenn mehrere Systeme mit derselben Koeffizientenmatrix, aber unterschiedlichen rechten Seiten gelöst werden müssen.

Wie löst man Ax = b mit der LU-Zerlegung?

Nach der Berechnung von PA = LU erfolgt das Lösen von Ax = b in zwei Schritten: Zuerst löst man Ly = Pb mittels Vorwärtssubstitution, dann löst man Ux = y mittels Rückwärtssubstitution. Dieser zweistufige Prozess ist viel schneller als die Gauß-Elimination beim Lösen mehrerer Systeme.

Kann jede quadratische Matrix LU-zerlegt werden?

Nicht jede quadratische Matrix besitzt eine LU-Zerlegung ohne Pivotisierung. Eine Matrix hat eine LU-Faktorisierung genau dann, wenn alle ihre führenden Hauptminoren ungleich Null sind. Mit partieller Pivotisierung (PA = LU) kann jedoch jede nicht-singuläre quadratische Matrix zerlegt werden.

Zusätzliche Ressourcen

• LU-Zerlegung - Wikipedia
• Dreiecksmatrix - Wikipedia
• Gaußsches Eliminationsverfahren - Wikipedia