Matrixrang-Rechner

Willkommen beim Matrixrang-Rechner, einem umfassenden Werkzeug der linearen Algebra, das den Rang einer beliebigen Matrix mittels Gauß-Elimination bestimmt. Der Rang einer Matrix ist die maximale Anzahl linear unabhängiger Zeilen- oder Spaltenvektoren – ein grundlegendes Konzept, das entscheidet, ob Gleichungssysteme Lösungen haben, ob Transformationen invertierbar sind und wie Daten komprimiert werden können. Dieser Rechner bietet eine schrittweise Zeilenreduktion, Pivot-Analyse, Nullraumberechnung, visuelle Heatmaps und eine Verifizierung über den Rangsatz.

Was ist der Matrixrang?

Der Rang einer Matrix A ist definiert als:

Äquivalent dazu ist der Rang:

• Die Anzahl der Pivot-Positionen in der Zeilenstufenform von A
• Die Dimension des Spaltenraums (Bild) von A
• Die Dimension des Zeilenraums von A
• Die Anzahl der Nicht-Null-Singulärwerte von A
• Die Größe der größten Nicht-Null-Minorante (Determinante einer quadratischen Untermatrix)

Für eine m×n Matrix erfüllt der Rang die Bedingung \(0 \leq \text{rang}(A) \leq \min(m, n)\).

Wie die Gauß-Elimination den Rang bestimmt

Die Gauß-Elimination (auch Zeilenreduktion genannt) transformiert eine Matrix in die Zeilenstufenform (REF) unter Verwendung von drei elementaren Zeilenoperationen:

1. Zeilenvertauschung: Tauschen von zwei Zeilen (\(R_i \leftrightarrow R_j\))
2. Zeilenskalierung: Multiplikation einer Zeile mit einem Skalar ungleich Null (\(R_i \leftarrow c \cdot R_i\))
3. Zeilenaddition: Addition eines Vielfachen einer Zeile zu einer anderen (\(R_i \leftarrow R_i + c \cdot R_j\))

In der Zeilenstufenform:

• Alle Nullzeilen stehen ganz unten
• Der führende Eintrag (Pivot) jeder Nicht-Null-Zeile steht rechts vom Pivot darüber
• Der Rang entspricht der Anzahl der Nicht-Null-Zeilen (Pivots) in der REF

Dieser Rechner verwendet Spaltenmaximumstrategie (Partial Pivoting) – die Auswahl des größten Absolutwerts in jeder Spalte als Pivot – für eine verbesserte numerische Stabilität.

Der Rangsatz (Dimensionssatz)

Dabei ist n die Anzahl der Spalten von A. Der Defekt (oder die Nullität) ist die Dimension des Nullraums (Kern) – die Menge aller Lösungen für Ax = 0. Dieser Satz bedeutet, dass Spalten entweder Pivot-Spalten sind (die zum Rang beitragen) oder freie Spalten (die zum Defekt beitragen), und jede Spalte ist das eine oder das andere.

Rang und lineare Gleichungssysteme

Der Rang einer Matrix bestimmt direkt die Lösbarkeit eines linearen Systems Ax = b:

Spezialfälle und Eigenschaften

Voller Rang

Eine Matrix hat vollen Rang, wenn rang(A) = min(m, n):

• Für quadratische n×n Matrizen: Voller Rang bedeutet invertierbar (det ≠ 0), trivialer Nullraum
• Für "hohe" Matrizen (m > n): Voller Spaltenrang bedeutet injektiv (eins-zu-eins)
• Für "breite" Matrizen (m < n): Voller Zeilenrang bedeutet surjektiv (auf)

Matrizen mit Rangdefekt

Wenn rang(A) < min(m, n), weist die Matrix einen Rangdefekt auf (bei quadratischen Matrizen singulär). Dies geschieht, wenn Zeilen oder Spalten linear abhängig sind – einige Zeilen können als Kombinationen anderer ausgedrückt werden.

Wichtige Rang-Identitäten

• rang(A) = rang(A^T) – Zeilenrang entspricht Spaltenrang
• rang(AB) ≤ min(rang(A), rang(B)) – Schranke für das Produktrang
• rang(A + B) ≤ rang(A) + rang(B) – Subadditivität
• rang(A^TA) = rang(AA^T) = rang(A)

Matrixrang in verschiedenen Bereichen

Häufig gestellte Fragen

Was ist der Rang einer Matrix?

Der Rang einer Matrix ist die maximale Anzahl linear unabhängiger Zeilenvektoren (oder äquivalent dazu Spaltenvektoren) in der Matrix. Er gibt die Dimension des Spaltenraums (oder Zeilenraums) an. Für eine m×n Matrix ist der Rang höchstens min(m, n). Eine Matrix, deren Rang gleich min(m, n) ist, wird als Matrix mit vollem Rang bezeichnet.

Wie wird der Matrixrang mittels Gauß-Elimination berechnet?

Die Gauß-Elimination transformiert eine Matrix in die Zeilenstufenform (REF) durch elementare Zeilenoperationen: Vertauschen von Zeilen, Multiplikation einer Zeile mit einem Skalar ungleich Null und Addition eines Vielfachen einer Zeile zu einer anderen. Der Rang entspricht der Anzahl der Nicht-Null-Zeilen (entspricht der Anzahl der Pivot-Positionen) in der REF. Diese Methode ist der Standardansatz in Kursen zur linearen Algebra.

Was ist der Rangsatz (Dimensionssatz)?

Der Rangsatz besagt, dass für jede m×n Matrix A gilt: rang(A) + Defekt(A) = n, wobei n die Anzahl der Spalten ist. Der Defekt ist die Dimension des Nullraums (die Menge aller Vektoren x, für die Ax = 0 gilt). Dieser fundamentale Satz verbindet die Dimensionen des Spaltenraums und des Nullraums.

Wann hat eine Matrix vollen Rang?

Eine Matrix hat vollen Rang, wenn ihr Rang gleich min(m, n) ist, also dem kleineren Wert ihrer Zeilen- und Spaltenanzahl. Für eine quadratische n×n Matrix bedeutet voller Rang rang = n, was impliziert, dass die Matrix invertierbar (regulär) ist und eine Determinante ungleich Null hat. Matrizen mit vollem Rang haben triviale Nullräume (nur der Nullvektor) und ihre Spalten sind linear unabhängig.

Was ist der Unterschied zwischen Zeilenrang und Spaltenrang?

Ein fundamentaler Satz der linearen Algebra beweist, dass der Zeilenrang (Dimension des Zeilenraums) für jede Matrix immer gleich dem Spaltenrang (Dimension des Spaltenraums) ist. Dieser gemeinsame Wert wird einfach als Rang der Matrix bezeichnet. Die Gauß-Elimination zeigt den Zeilenrang direkt durch das Zählen der Pivot-Zeilen an, aber dieselbe Zahl gibt auch den Spaltenrang an.

Wie hängt der Matrixrang mit linearen Gleichungssystemen zusammen?

Für ein System Ax = b bestimmt der Rang die Lösbarkeit: Wenn rang(A) = rang([A|b]), ist das System konsistent (hat Lösungen). Wenn zusätzlich rang(A) = n (Anzahl der Unbekannten), ist die Lösung eindeutig. Wenn rang(A) < n, gibt es unendlich viele Lösungen, die durch n - rang(A) freie Variablen parametrisiert werden. Der Satz von Rouché-Capelli formalisiert diese Bedingungen.

Zusätzliche Ressourcen

• Rang (Lineare Algebra) - Wikipedia
• Gauß-Verfahren - Wikipedia
• Rangsatz - Wikipedia