Matrixinversion mit Gauß-Jordan – wie erkenne ich, ob es überhaupt geht?

Hi TimDual, kurze Antwort vorab: Nein, das ist kein Zufallsprodukt eines Rechenfehlers (auch wenn man das natürlich nie 100%ig ausschließen sollte 😅). Wenn du bei Gauß-Jordan sauber umformst und am Ende trotzdem eine komplette Nullzeile links stehen hast, dann ist A tatsächlich nicht invertierbar. Der Grund: Gauß-Jordan verändert ja den Rang der Matrix nicht (nur elementare Zeilenumformungen), und eine Nullzeile bedeutet, dass der Rang kleiner als 3 ist – also kein voller Rang, also singulär, also det(A)=0.

Zum Vorab-Check: Du musst die Determinante nicht immer komplett über Sarrus ausrechnen. Ein paar Dinge, die man sich wirklich "ansehen" kann, bevor man überhaupt loslegt:

• Sind zwei Zeilen (oder Spalten) identisch oder Vielfache voneinander? Dann ist det=0, sofort erkennbar.
• Ist eine Zeile die Summe/Linearkombination zweier anderer? Etwas schwerer zu sehen, aber bei kleinen Zahlen oft machbar.
• Gibt's eine Nullzeile oder Nullspalte von Anfang an? Dann logischerweise auch nicht invertierbar.

Mein Tipp aus der Praxis: Ich rechne trotzdem meistens einfach drauflos mit Gauß-Jordan, weil ich die Umformungen ohnehin für die Inverse brauche. Taucht unterwegs eine Nullzeile auf, breche ich ab und weiß: fertig, nicht invertierbar, spart Zeit. Sarrus vorher extra rechnen ist für mich meistens doppelte Arbeit, außer die Matrix hat offensichtliche Strukturen wie oben genannt. 😉

Marco hat das schon gut erklärt, ich kann das nur bestätigen. Bei uns kam das Thema auch in der Mathematik-Klausur dran, und ich mache es mir inzwischen etwas systematischer: Ich schreibe während des Gauß-Jordan-Verfahrens nach jedem größeren Umformungsschritt kurz die Zeilenstufenform der linken Seite hin und prüfe, ob die Stufen "durchgehend" sind, also ob jede Zeile weiter rechts ein führendes Element hat als die vorige.

Sobald eine Zeile komplett zu Null wird, bevor ich überhaupt bei der dritten Zeile angekommen bin, weiß ich: Rang kleiner 3, also singulär, kann abbrechen. Das spart bei Klausuraufgaben wirklich Zeit, weil man nicht erst bis zur Endform [E|A⁻¹] rechnet und sich dann wundert, warum da Unsinn rauskommt.

Ein Merksatz, den ich mir dafür eingeprägt habe: Volle Zeilenstufenform ohne Nullzeile = invertierbar, jede Nullzeile unterwegs = nicht invertierbar. Das gilt natürlich nur, wenn man wirklich nur erlaubte Zeilenoperationen macht und sich nicht vertan hat – deswegen rechne ich bei einer auftauchenden Nullzeile die letzten zwei Schritte nochmal gegen, einfach um einen Flüchtigkeitsfehler auszuschließen, bevor ich die Aufgabe als "nicht invertierbar" abhake.

Typischer Fehler, der mir selbst passiert ist: Beim Vertauschen von Zeilen (Pivotisierung) das Vorzeichen bzw. die Reihenfolge der rechten Seite durcheinanderbringen – das sieht dann fälschlich nach Singularität aus, ist aber nur ein Formfehler.

Kann ich alles so unterschreiben. Ein Vorzeichenfehler, der mir bei Statistik-Übungen (da rechnen wir auch oft mit Matrizen) ständig passiert ist: beim Zeilenaustausch Pivotisierung oder beim Addieren/Subtrahieren von Vielfachen einer Zeile verrutscht man leicht mit dem Vorzeichen des Multiplikators. Also z.B. „Zeile 3 minus 2×Zeile 1“ wird aus Versehen zu „plus“, und dann hat man plötzlich eine Nullzeile, wo eigentlich keine hingehört – sieht dann nach Singularität aus, ist aber nur ein Flüchtigkeitsfehler.

Mein Trick dagegen: Ich schreibe den Multiplikator immer explizit links neben die Zeile, bevor ich umforme (also z.B. „Z3' = Z3 − 2·Z1“ ausgeschrieben), statt das im Kopf zu machen. Dauert zwei Sekunden länger, aber ich hab dadurch deutlich weniger Vorzeichenpatzer.

Und zur Nullzeile generell: wenn ihr unsicher seid, ob's ein Rechenfehler war, einfach kurz die Probe machen – A·A⁻¹ müsste die Einheitsmatrix ergeben. Klappt das nicht und ihr kriegt irgendwas krummes raus, lohnt sich nochmal ein Blick auf die Zwischenschritte. Bei echter Singularität kriegt ihr aber eben konsequent eine Nullzeile, egal wie oft ihr's durchrechnet – das ist dann kein Zufall mehr.