Ein Online-Rechner, der die LU-Zerlegung einer quadratischen Matrix berechnet.
Eine \( LU \)-Zerlegung einer gegebenen Matrix \( A \) wird ausgedrückt als:
\[ A = L U \]
wobei \( L \) eine untere Dreiecksmatrix und \( U \) eine obere Dreiecksmatrix ist.
Hinweis: Nicht alle quadratischen Matrizen besitzen eine LU-Zerlegung. Eine invertierbare Matrix \( A \) hat genau dann eine \( LU \)-Zerlegung, wenn alle ihre führenden Hauptminoren ungleich null sind.
Matrixeingabe
Geben Sie die Anzahl der Spalten (und Zeilen) ein: \( n = \)
Dies erzeugt eine Matrix mit zufälligen Werten.
Ergebnisse
Hinweis: Jede Zerlegung mit Ausgaben wie „NaN“ oder „Infinity“ ist ungültig und zeigt an, dass die Matrix keine gültige LU-Zerlegung besitzt.
Was ist LU-Zerlegung und warum ist sie wichtig?
Die LU-Zerlegung (auch LU-Faktorisierung genannt) ist eine grundlegende Technik der linearen Algebra, die eine quadratische Matrix \(A\) in das Produkt einer unteren Dreiecksmatrix \(L\) und einer oberen Dreiecksmatrix \(U\) zerlegt:
\[ A = L \times U \]
Wichtige Anwendungen & Bedeutung:
Lösen linearer Gleichungssysteme: Sobald \(A = LU\) bestimmt ist, vereinfacht sich das Lösen von \(Ax = b\) zum Lösen von \(Ly = b\) (Vorwärtseinsetzen) gefolgt von \(Ux = y\) (Rückwärtseinsetzen).
Berechnung von Determinanten: Die Determinante von \(A\) ist gleich dem Produkt der Diagonalelemente von \(U\).
Matrixinversion: Ermöglicht die effiziente Berechnung von Matrixinversen.
Numerische Stabilität: Bietet robuste Lösungen in Kombination mit partieller Pivotisierung.
Effizienz: Senkt die Rechenkomplexität auf \(O(n^2)\) beim Lösen mehrerer Systeme mit identischen Koeffizientenmatrizen.
Wie die LU-Zerlegung berechnet wird:
Berechnet mit Schritten der Gauß-Elimination:
Schritt 1: Beginnen Sie mit der ursprünglichen Matrix \(A\).
Schritt 2: Für jede Spalte \(k\) von 1 bis \(n-1\) berechnen Sie die Multiplikatoren \(m_{ik} = \frac{a_{ik}}{a_{kk}}\) für Zeilen \(i > k\) und eliminieren die Unterdiagonaleinträge.
Schritt 3: Die resultierende obere Dreiecksmatrix bildet \(U\).
Schritt 4: Konstruieren Sie \(L\) mit Einsen auf der Diagonalen und den Multiplikatoren \(m_{ik}\) an ihren jeweiligen Positionen.