Lektion 6.3

Determinanten berechnen: Laplace-Entwicklung und Gauß

40 min Lesezeit
Lesen anpassen

Nach dieser Lektion kannst du

  • eine Determinante nach einer beliebigen Zeile oder Spalte entwickeln und dabei das Schachbrettmuster der Vorzeichen beachten,

  • die Entwicklung mit dem Prinzip "Ersetze die Spalte durch Einheitsvektoren" begründen,

  • eine Determinante mit dem Gauß-Verfahren berechnen und Zeilentausch und Skalierung richtig verbuchen,

  • den Aufwand von Leibniz-Formel, Laplace-Entwicklung und Gauß-Verfahren vergleichen.

Vorausgesetzt: Eigenschaften und Rechenregeln der Determinante, Lineare Gleichungssysteme und das Gauß-Verfahren

Die Leibniz-Formel legt die Determinante fest, aber sie ist kein gutes Rechenverfahren. Für eine 10×1010 \times 10-Matrix hat sie 10!=3 628 80010! = 3\,628\,800 Summanden, jeder ein Produkt aus zehn Faktoren. Wer so etwas von Hand oder auch mit dem Rechner auswertet, verschwendet Zeit.

Diese Lektion zeigt zwei bessere Wege. Die Laplace-Entwicklung führt eine n×nn \times n-Determinante auf (n−1)×(n−1)(n-1) \times (n-1)-Determinanten zurück. Sie lohnt sich, wenn eine Zeile oder Spalte viele Nullen hat. Das Gauß-Verfahren bringt die Matrix mit Zeilenumformungen auf Dreiecksform, deren Determinante man ablesen kann. Es ist für große Matrizen das Verfahren der Wahl.

Beide beruhen nur auf den Rechenregeln der vorigen Lektion: Multilinearität, Vorzeichenwechsel beim Vertauschen und det⁡(AT)=det⁡A\det(A^T) = \det A.

Vermute zuerst

Die Matrix A=(35−1034012)A = \begin{pmatrix} 3 & 5 & -1 \\ 0 & 3 & 4 \\ 0 & 1 & 2 \end{pmatrix} hat in der ersten Spalte unter der 33 nur Nullen. Rechts unten steht der Block (3412)\begin{pmatrix} 3 & 4 \\ 1 & 2 \end{pmatrix} mit Determinante 22. Was ist det⁡A\det A?

Definition

Streichungsmatrix und Schachbrettmuster

Sei A∈Kn×nA \in K^{n \times n} mit n≥2n \ge 2. Die Streichungsmatrix Aij∈K(n−1)×(n−1)A_{ij} \in K^{(n-1) \times (n-1)} entsteht aus AA, indem man die ii-te Zeile und die jj-te Spalte streicht. Achtung: aija_{ij} ist eine Zahl, AijA_{ij} eine Matrix.

Das Vorzeichen (−1)i+j(-1)^{i+j} ist +1+1, wenn i+ji + j gerade ist, sonst −1-1. Über die Matrix verteilt ergibt das ein Schachbrettmuster, links oben beginnend mit ++ (siehe Formel).

Beispiel: Für A=(12−1032411)A = \begin{pmatrix} 1 & 2 & -1 \\ 0 & 3 & 2 \\ 4 & 1 & 1 \end{pmatrix} ist A21=(2−111)A_{21} = \begin{pmatrix} 2 & -1 \\ 1 & 1 \end{pmatrix} (Zeile 22 und Spalte 11 gestrichen), und an der Stelle (2,1)(2, 1) steht im Schachbrett ein −-.

Gegenbeispiel: Die Matrix (3211)\begin{pmatrix} 3 & 2 \\ 1 & 1 \end{pmatrix} ist keine Streichungsmatrix A21A_{21} dieses AA: Sie entsteht durch Streichen von Zeile 11 und Spalte 11, sie ist A11A_{11}. Die Reihenfolge der Indizes ist immer erst Zeile, dann Spalte.

((−1)i+j)i,j=(+−+⋯−+−⋯+−+⋯⋮⋮⋮⋱)\left((-1)^{i+j}\right)_{i,j} = \begin{pmatrix} + & - & + & \cdots \\ - & + & - & \cdots \\ + & - & + & \cdots \\ \vdots & \vdots & \vdots & \ddots \end{pmatrix}
Satz

Laplace-Entwicklung

Sei A∈Kn×nA \in K^{n \times n} mit n≥2n \ge 2. Für jede feste Spalte jj gilt die Entwicklung nach der jj-ten Spalte, für jede feste Zeile ii die Entwicklung nach der ii-ten Zeile:

det⁡A=∑i=1n(−1)i+j aijdet⁡Aijunddet⁡A=∑j=1n(−1)i+j aijdet⁡Aij\det A = \sum_{i=1}^n (-1)^{i+j} \, a_{ij} \det A_{ij} \qquad \text{und} \qquad \det A = \sum_{j=1}^n (-1)^{i+j} \, a_{ij} \det A_{ij}
Beispiel

Entwicklung einer 3×33 \times 3-Determinante

Viele Nullen. In A=(2013−14105)A = \begin{pmatrix} 2 & 0 & 1 \\ 3 & -1 & 4 \\ 1 & 0 & 5 \end{pmatrix} hat die zweite Spalte nur einen Eintrag ungleich 00, nämlich a22=−1a_{22} = -1 mit Vorzeichen (−1)2+2=+1(-1)^{2+2} = +1. Die Entwicklung nach der zweiten Spalte hat also nur einen Summanden:

det⁡A=(+1)⋅(−1)⋅∣2115∣=−(10−1)=−9.\det A = (+1) \cdot (-1) \cdot \begin{vmatrix} 2 & 1 \\ 1 & 5 \end{vmatrix} = -(10 - 1) = -9.

Zur Kontrolle nach der ersten Zeile: 2⋅∣−1405∣−0⋅∣3415∣+1⋅∣3−110∣=2⋅(−5)−0+1⋅1=−92 \cdot \begin{vmatrix} -1 & 4 \\ 0 & 5 \end{vmatrix} - 0 \cdot \begin{vmatrix} 3 & 4 \\ 1 & 5 \end{vmatrix} + 1 \cdot \begin{vmatrix} 3 & -1 \\ 1 & 0 \end{vmatrix} = 2 \cdot (-5) - 0 + 1 \cdot 1 = -9.

Ohne Nullen. Für B=(12−1032411)B = \begin{pmatrix} 1 & 2 & -1 \\ 0 & 3 & 2 \\ 4 & 1 & 1 \end{pmatrix} aus der ersten Lektion entwickeln wir nach der ersten Spalte:

det⁡B=1⋅∣3211∣−0⋅∣2−111∣+4⋅∣2−132∣=1⋅1−0+4⋅7=29\det B = 1 \cdot \begin{vmatrix} 3 & 2 \\ 1 & 1 \end{vmatrix} - 0 \cdot \begin{vmatrix} 2 & -1 \\ 1 & 1 \end{vmatrix} + 4 \cdot \begin{vmatrix} 2 & -1 \\ 3 & 2 \end{vmatrix} = 1 \cdot 1 - 0 + 4 \cdot 7 = 29

Das ist derselbe Wert wie mit Sarrus. Wähle immer die Zeile oder Spalte mit den meisten Nullen: Jede Null spart eine ganze Unterdeterminante.

Kurz geprüft

Berechne det⁡(10320−1456)\det \begin{pmatrix} 1 & 0 & 3 \\ 2 & 0 & -1 \\ 4 & 5 & 6 \end{pmatrix} mit einer geschickt gewählten Entwicklung.

Beispiel

Entwicklung einer 4×44 \times 4-Determinante

Sei A=(1020300121430052)A = \begin{pmatrix} 1 & 0 & 2 & 0 \\ 3 & 0 & 0 & 1 \\ 2 & 1 & 4 & 3 \\ 0 & 0 & 5 & 2 \end{pmatrix}. Die zweite Spalte hat nur den Eintrag a32=1a_{32} = 1, mit Vorzeichen (−1)3+2=−1(-1)^{3+2} = -1. Streicht man Zeile 33 und Spalte 22, bleibt A32A_{32}, das wir nach der ersten Zeile entwickeln:

det⁡A=−1⋅∣120301052∣=−(1⋅∣0152∣−2⋅∣3102∣+0)=−(1⋅(−5)−2⋅6)=17\det A = -1 \cdot \begin{vmatrix} 1 & 2 & 0 \\ 3 & 0 & 1 \\ 0 & 5 & 2 \end{vmatrix} = -\left( 1 \cdot \begin{vmatrix} 0 & 1 \\ 5 & 2 \end{vmatrix} - 2 \cdot \begin{vmatrix} 3 & 1 \\ 0 & 2 \end{vmatrix} + 0 \right) = -\bigl(1 \cdot (-5) - 2 \cdot 6\bigr) = 17

Zwei Entwicklungen mit Nullen ersetzen hier die 2424 Summanden der Leibniz-Formel durch zwei 2×22 \times 2-Determinanten.

Schritt für Schritt

Eine 4×44 \times 4-Determinante mit Gauß

Gesucht ist det⁡A\det A für A=(0242110223111230)A = \begin{pmatrix} 0 & 2 & 4 & 2 \\ 1 & 1 & 0 & 2 \\ 2 & 3 & 1 & 1 \\ 1 & 2 & 3 & 0 \end{pmatrix}. Mit ZiZ_i ist die ii-te Zeile gemeint.

  1. Links oben steht 00. Tausche Z1Z_1 und Z2Z_2; das kostet ein Vorzeichen.

    det⁡A=−∣1102024223111230∣\det A = -\begin{vmatrix} 1 & 1 & 0 & 2 \\ 0 & 2 & 4 & 2 \\ 2 & 3 & 1 & 1 \\ 1 & 2 & 3 & 0 \end{vmatrix}
Schritt 1 von 5
Häufige Fehler

Faktoren falsch herum verbucht

Man teilt eine Zeile durch 22, um kleinere Zahlen zu bekommen, und schreibt det⁡A=12det⁡A′\det A = \frac{1}{2} \det A'. Oder man ersetzt Z2Z_2 durch 3Z2−Z13Z_2 - Z_1 und hält das für eine Umformung, die nichts ändert.

Richtig ist

Teilt man eine Zeile von AA durch 22, ist det⁡A′=12det⁡A\det A' = \frac{1}{2} \det A, also det⁡A=2det⁡A′\det A = 2 \det A': Der Faktor wandert vor die neue Determinante. Und 3Z2−Z13Z_2 - Z_1 ist zwei Umformungen in einer: erst Z2Z_2 mal 33 (Faktor 33), dann Z1Z_1 abziehen (kein Faktor). Also det⁡A′=3det⁡A\det A' = 3 \det A. Unverändert bleibt die Determinante nur, wenn zu einer Zeile ein Vielfaches einer anderen Zeile addiert wird und die Zeile selbst den Faktor 11 behält.

Kurz geprüft

Aus A∈K3×3A \in K^{3 \times 3} entsteht A′A', indem man die zweite Zeile durch 33 teilt und danach die erste und die dritte Zeile vertauscht. Es ist det⁡A′=4\det A' = 4. Welchen Wert hat det⁡A\det A?

Häufige Fehler

Schachbrett vergessen

Bei der Entwicklung nach der zweiten Zeile werden alle Summanden mit ++ addiert, wie bei der ersten Zeile mit dem Muster +,−,++, -, + gewohnt, nur eben ohne das Minus.

Richtig ist

Das Vorzeichen hängt von der Position ab, nicht von der Reihenfolge der Summanden: In Zeile 22 lautet das Muster −,+,−,…-, +, -, \dots. Am sichersten schreibt man vor jedem Summanden (−1)i+j(-1)^{i+j} mit den tatsächlichen Indizes hin.

Beispiel

Aufwandsvergleich

Die Leibniz-Formel hat n!n! Summanden mit je n−1n - 1 Multiplikationen. Die Laplace-Entwicklung ohne Nullen ist nicht besser: Eine n×nn \times n-Determinante wird zu nn Determinanten der Größe n−1n - 1, jede davon zu n−1n - 1 der Größe n−2n - 2 und so weiter, insgesamt wieder in der Größenordnung n!n!.

Das Gauß-Verfahren braucht im kk-ten Schritt für jede der n−kn - k Zeilen darunter einen Quotienten und n−kn - k Multiplikationen. Das sind zusammen ∑m=1n−1m(m+1)=(n−1)n(n+1)3\sum_{m=1}^{n-1} m(m+1) = \frac{(n-1)n(n+1)}{3} Multiplikationen und Divisionen, also etwa n33\frac{n^3}{3}.

nnn!n!n3n^3
33662727
55120120125125
10103 628 8003\,628\,8001 0001\,000
2020≈2,4⋅1018\approx 2{,}4 \cdot 10^{18}8 0008\,000

Bis n=5n = 5 sind die Verfahren gleich teuer. Danach wächst n!n! schneller als jede Potenz von nn. Ein Rechner mit 10910^9 Multiplikationen pro Sekunde bräuchte für die 19⋅20!≈4,6⋅101919 \cdot 20! \approx 4{,}6 \cdot 10^{19} Multiplikationen der Leibniz-Formel bei n=20n = 20 rund 15001500 Jahre, für das Gauß-Verfahren einige Mikrosekunden.

Zusammenfassung

  • Die Streichungsmatrix AijA_{ij} entsteht durch Streichen von Zeile ii und Spalte jj; das Vorzeichen (−1)i+j(-1)^{i+j} folgt einem Schachbrettmuster.

  • Laplace-Entwicklung: det⁡A=∑i(−1)i+jaijdet⁡Aij\det A = \sum_i (-1)^{i+j} a_{ij} \det A_{ij} für jede Spalte jj, ebenso für jede Zeile.

  • Entwickle nach der Zeile oder Spalte mit den meisten Nullen; Nullen kann man vorher mit Zeilenumformungen erzeugen.

  • Gauß: auf Dreiecksform bringen, Zeilentausch kostet ein Vorzeichen, das Herausziehen eines Faktors λ\lambda aus einer Zeile ergibt den Vorfaktor λ\lambda.

  • Addition eines Vielfachen einer anderen Zeile ändert die Determinante nicht; 3Z2−Z13Z_2 - Z_1 dagegen multipliziert sie mit 33.

  • Leibniz und Laplace ohne Nullen kosten etwa n!n! Operationen, Gauß etwa n3/3n^3/3.

Übungen

Aufgabe 1Multiple Choice

Welches Vorzeichen gehört in der Laplace-Entwicklung einer 4×44 \times 4-Matrix zum Eintrag a23a_{23}?

Aufgabe 2Numerisch

Berechne det⁡(30214−1005)\det \begin{pmatrix} 3 & 0 & 2 \\ 1 & 4 & -1 \\ 0 & 0 & 5 \end{pmatrix}.

Aufgabe 3Numerisch

Berechne mit dem Gauß-Verfahren det⁡(1201251301421325)\det \begin{pmatrix} 1 & 2 & 0 & 1 \\ 2 & 5 & 1 & 3 \\ 0 & 1 & 4 & 2 \\ 1 & 3 & 2 & 5 \end{pmatrix}.

Aufgabe 4Numerisch

Für welche reelle Zahl tt ist det⁡(1232t1111)=0\det \begin{pmatrix} 1 & 2 & 3 \\ 2 & t & 1 \\ 1 & 1 & 1 \end{pmatrix} = 0? Schreibe das Ergebnis als Dezimalzahl.

Aufgabe 5Numerisch

Berechne det⁡(2111121111211112)\det \begin{pmatrix} 2 & 1 & 1 & 1 \\ 1 & 2 & 1 & 1 \\ 1 & 1 & 2 & 1 \\ 1 & 1 & 1 & 2 \end{pmatrix}.

Aufgabe 6Freitext

Zeige für a,b,c∈Ka, b, c \in K die Formel der Vandermonde-Determinante ∣1aa21bb21cc2∣=(b−a)(c−a)(c−b)\begin{vmatrix} 1 & a & a^2 \\ 1 & b & b^2 \\ 1 & c & c^2 \end{vmatrix} = (b - a)(c - a)(c - b).