LU-Matrixzerlegungs-Rechner

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:

Wie die LU-Zerlegung berechnet wird:

Berechnet mit Schritten der Gauß-Elimination:

  1. Schritt 1: Beginnen Sie mit der ursprünglichen Matrix \(A\).
  2. 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.
  3. Schritt 3: Die resultierende obere Dreiecksmatrix bildet \(U\).
  4. Schritt 4: Konstruieren Sie \(L\) mit Einsen auf der Diagonalen und den Multiplikatoren \(m_{ik}\) an ihren jeweiligen Positionen.

Weitere Referenzen und Links

  1. LU-Zerlegung
  2. Erweiterte Matrizen auf Zeilenstufenform reduzieren – Rechner
  3. Lineare-Algebra-Rechner
  4. Lineare Algebra – Aufgaben mit Lösungen
  5. Linear Algebra and its Applications – 5th Edition – David C. Lay, Steven R. Lay, Judi J. McDonald
  6. Elementary Linear Algebra – 7th Edition – Howard Anton and Chris Rorres