Matrix-LU-Zerlegung-Rechner
Berechnen Sie die LU-Zerlegung einer beliebigen quadratischen Matrix mit Spaltenhauptelement-Strategie (Partial Pivoting). Erhalten Sie die untere Dreiecksmatrix (L), die obere Dreiecksmatrix (U) und die Permutationsmatrix (P) mit schrittweiser GauĂ-Elimination und Verifizierung.
Dein Adblocker verhindert, dass wir Werbung anzeigen
MiniWebtool ist kostenlos dank Werbung. Wenn dir dieses Tool geholfen hat, unterstĂŒtze uns mit Premium (werbefrei + schneller) oder setze MiniWebtool.com auf die Whitelist und lade die Seite neu.
- Oder auf Premium upgraden (werbefrei)
- Erlaube Werbung fĂŒr MiniWebtool.com, dann neu laden
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
- 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.
- DezimalprÀzision festlegen: WÀhlen Sie, wie viele Dezimalstellen (2-10) in den Ergebnissen angezeigt werden sollen.
- Auf Zerlegen klicken: Der Rechner fĂŒhrt die LU-Faktorisierung mit partieller Pivotisierung durch und zeigt die Ergebnisse an.
- 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
| Fachbereich | Anwendung |
|---|---|
| Ingenieurwesen | Lösen groĂer Systeme aus der Finite-Elemente-Analyse, Schaltungssimulation, Strukturmechanik |
| Wissenschaftliches Rechnen | Numerische Lösung von Differentialgleichungen, Matrixinversion, SchÀtzung der Konditionszahl |
| Statistik | Regressionsanalyse, Faktorisierung von Kovarianzmatrizen, Maximum-Likelihood-SchÀtzung |
| Computergrafik | Transformations-Pipelines, Physik-Simulationen, Beleuchtungsberechnungen |
| Maschinelles Lernen | Training linearer Modelle, GauĂ-Prozesse, Kernel-Methoden |
| Wirtschaftswissenschaften | Input-Output-Modelle, Gleichgewichtsanalyse, Optimierungsprobleme |
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
Zitieren Sie diesen Inhalt, diese Seite oder dieses Tool als:
"Matrix-LU-Zerlegung-Rechner" unter https://MiniWebtool.com/de/matrix-lu-zerlegung-rechner/ von MiniWebtool, https://MiniWebtool.com/
vom miniwebtool Team. Aktualisiert: 18. Feb. 2026
Sie können auch unseren KI-Mathematik-Löser GPT ausprobieren, um Ihre mathematischen Probleme durch natĂŒrliche Sprachfragen und -antworten zu lösen.