Study Guides / Lineare Algebra / Übungsstunde 12
ÜBUNGSSTUNDE 12 · ETH ZURICH · HS19 · linalg

Determinanten, Eigenwerte und Diagonalisierbarkeit

Permutation, Symmetrische Gruppe, Determinante, Eigenwert & Eigenvektor, charakteristisches Polynom, Spur

SB
Steven Battilana Quant · ex-ETH

Symmetrische Gruppe

Definition

Eine Permutation ist eine bijektive Abbildung:

p:{1,...,n}→{1,...,n}p: \{1, ..., n\} \to \{1, ..., n\}
Definition

Die Menge aller Permutationen heisst symmetrische Gruppe SnS_n.

Definition

Eine Permutation, welche nur zwei Elemente vertauscht, heisst Transposition.

Satz

Jede Permutation kann als Produkt (Hintereinanderschaltung von Abbildungen) von Transpositionen geschrieben werden.

Bemerkung

Die Darstellung einer Permutation als Produkt von Transpositionen ist nicht eindeutig. Aber die Anzahl benötigter Transpositionen ist eindeutigerweise entweder gerade oder ungerade.

Definition

Ist p∈Snp \in S_n, so nennt man jedes Paar i,j∈{1,...,n}i,j \in \{1, ..., n\} mit

i<jaberp(i)>p(j),i<j \quad \text{aber} \quad p(i) > p(j),

einen Fehlstand von pp.

Beispiel 1

Gegeben:

p=[123231]p = \begin{bmatrix} 1 & 2 & 3\\ 2 & 3 & 1 \end{bmatrix}

Gesucht: Fehlstände von pp

Lösung anzeigenLösung ausblenden

Es gibt insgesamt zwei Fehlstände, nämlich

1<3,  aber  2>1,und2<3,  aber  3>1.1<3, \; \text{aber} \; 2>1, \quad \text{und} \quad 2<3, \; \text{aber} \; 3>1.
Definition

Das Signum einer Permutation ist definiert als

sign(p)=(−1)k={1,falls p eine gerade Anzahl k von Fehlsta¨nden hat−1,falls p eine ungerade Anzahl k von Fehlsta¨nden hat.\text{sign}(p) = (-1)^k = \begin{cases} 1, \hspace{0.5cm} \text{falls } p \text{ eine \textit{gerade} Anzahl } k \text{ von Fehlständen hat}\\ -1, \hspace{0.2cm} \text{falls } p \text{ eine \textit{ungerade} Anzahl } k \text{ von Fehlständen hat.} \end{cases}
Definition

Man nennt p∈Snp \in S_n:

  • gerade, falls sign(p)=+1(p) = +1,
  • ungerade, falls sign(p)=−1(p) = -1.

Determinanten

Definition

Die Determinante ist eine Abbildung:

det:  En×n→EA↦det(A)=∑p∈Snsign(p)⋅∏i=1naip(i)\begin{aligned} \text{det}: \; \mathbb{E}^{n \times n} &\to \mathbb{E}\\ A &\mapsto \text{det}(A) = \sum_{p \in S_n} \text{sign}(p) \cdot \prod_{i=1}^n a_{ip(i)} \end{aligned}
Bemerkung

In der obigen Definition summieren wir über n!n! Summanden.

Bemerkung Tricks um Determinanten zu berechnen
  • 1×11 \times 1-Matrix: det(a11)=∣a11∣=a11\quad \text{det}(a_{11}) = |a_{11}| = a_{11}
  • 2×22 \times 2-Matrix:
det(abcd)=∣abcd∣=ad−bc\text{det} \begin{pmatrix} a & b\\ c & d \end{pmatrix} = \begin{vmatrix} a & b\\ c & d \end{vmatrix} = ad-bc
  • 3×33 \times 3-Matrix (Regel von Sarrus):
det(abcdefghi)=∣abcdefghi∣=aei+bfg+cdh−gec−hfa−idb\text{det} \begin{pmatrix} a & b & c\\ d & e & f\\ g & h & i \end{pmatrix} = \begin{vmatrix} a & b & c\\ d & e & f\\ g & h & i \end{vmatrix} = aei + bfg + cdh - gec - hfa - idb

Es wird das folgende Muster bei der Regel von Sarrus angewendet:

+++abcabdefdeghigh−−−\begin{array}{ccc:cc} + & + & + & & \\ a & b & c & a & b\\ d & e & f & d & e\\ g & h & i & g & h\\ - & - & - & & \end{array}
Bemerkung

Für eine n×nn \times n-Matrix kann man die Determinante über die Definition mit Permutationen berechnen, aber ist sehr ineffizient (Aufwand proportional zu n!n!).

Satz

Sei A~\widetilde{A} die Zeilenstufenform von AA (d.h. A~\widetilde{A} ist eine obere/untere Dreiecksmatrix), welche man durch den Gauss-Algorithmus aus AA berechnet hat. Sei k∈N0k \in \mathbb{N}_0 die Anzahl ausgeführter Zeilenvertauschungen:

⇒det(A)=(−1)k⋅det(A~)=(−1)k∏i=1nA~ii,wobei   ∏i=1nA~ii das Produkt der Diagonaleintra¨ge ist.\begin{aligned} \Rightarrow \quad &\text{det}(A) = (-1)^k \cdot \text{det}(\widetilde{A}) = (-1)^k \prod_{i=1}^n \widetilde{A}_{ii},\\ &\text{wobei } \; \prod_{i=1}^n \widetilde{A}_{ii} \text{ das Produkt der Diagonaleinträge ist.} \end{aligned}
Satz

Laplace’scher Entwicklungssatz

Sei A∈En×nA \in \mathbb{E}^{n \times n} und Aij′∈E(n−1)×(n−1)A'_{ij} \in \mathbb{E}^{(n-1) \times (n-1)} die Streichmatrix ohne ii-te Zeile und jj-te Spalte.

⇒Entwicklung nach der i-ten Zeile:  det(A)=∑j=1n(−1)i+j⋅aij⋅det(Aij′)\Rightarrow \quad \text{Entwicklung nach der } i\text{-ten Zeile: \hspace{0.5cm} det} (A) = \sum_{j=1}^n (-1)^{i+j} \cdot a_{ij} \cdot \text{det} (A'_{ij})⇒Entwicklung nach der j-ten Spalte:  det(A)=∑i=1n(−1)i+j⋅aij⋅det(Aij′).\Rightarrow \quad \text{Entwicklung nach der } j\text{-ten Spalte: \hspace{0.25cm} det} (A) = \sum_{i=1}^n (-1)^{i+j} \cdot a_{ij} \cdot \text{det} (A'_{ij}).
Beispiel 2

Gegeben:

A=(1203−10105)A = \begin{pmatrix} 1 & 2 & 0\\ 3 & -1 & 0\\ 1 & 0 & 5 \end{pmatrix}

Gesucht: det(A)\text{det}(A)

Lösung anzeigenLösung ausblenden

(1) Sarrus:

det(A)=1⋅(−1)⋅5+2⋅0⋅1+0⋅3⋅0−1⋅(−1)⋅0−0⋅0⋅1−5⋅3⋅2=−5−5⋅3⋅2=−5−30=−35\begin{aligned} \text{det}(A) &= 1 \cdot (-1) \cdot 5 + 2 \cdot 0 \cdot 1 + 0 \cdot 3 \cdot 0 - 1 \cdot (-1) \cdot 0 - 0 \cdot 0 \cdot 1 - 5 \cdot 3 \cdot 2\\ &= -5 - 5 \cdot 3 \cdot 2\\ &= -5 -30\\ &= -35 \end{aligned}

(2) Gauss:

  • ohne Zeilenvertauschung
(1203−10105)⇝(ii)−l21⋅(i)(1200−70105)\begin{pmatrix} 1 & 2 & 0\\ 3 & -1 & 0\\ 1 & 0 & 5 \end{pmatrix} \stackrel{(ii) - l_{21} \cdot (i)}{\leadsto} \begin{pmatrix} 1 & 2 & 0\\ 0 & -7 & 0\\ 1 & 0 & 5 \end{pmatrix}⇝(iii)−l31⋅(i)  (1200−700−25)⇝(iii)−l32⋅(ii)  (1200−70005)=:A~\begin{aligned} \stackrel{(iii) - l_{31} \cdot (i)}{\leadsto} \; & \begin{pmatrix} 1 & 2 & 0\\ 0 & -7 & 0\\ 0 & -2 & 5 \end{pmatrix}\\[1.5ex] \stackrel{(iii) - l_{32} \cdot (ii)}{\leadsto} \; & \begin{pmatrix} 1 & 2 & 0\\ 0 & -7 & 0\\ 0 & 0 & 5 \end{pmatrix} =: \widetilde{A} \end{aligned}⇒det(A)=det(A~)=1⋅(−7)⋅5=−35\begin{aligned} \Rightarrow \quad \text{det}(A) &= \text{det}(\widetilde{A})\\ &= 1 \cdot (-7) \cdot 5\\ &= -35 \end{aligned}
  • mit Zeilenvertauschung
(1203−10105)⇝Zeilenvertauschung(1053−10120)⇝(ii)−l21⋅(i)(1050−1−15120)\begin{pmatrix} 1 & 2 & 0\\ 3 & -1 & 0\\ 1 & 0 & 5 \end{pmatrix} \stackrel{Zeilenvertauschung}{\leadsto} \begin{pmatrix} 1 & 0 & 5\\ 3 & -1 & 0\\ 1 & 2 & 0 \end{pmatrix} \stackrel{(ii) - l_{21} \cdot (i)}{\leadsto} \begin{pmatrix} 1 & 0 & 5\\ 0 & -1 & -15\\ 1 & 2 & 0 \end{pmatrix}⇝(iii)−l31⋅(i)(1050−1−1502−5)⇝(iii)−l32⋅(ii)(1050−1−1500−35)=:A~\stackrel{(iii) - l_{31} \cdot (i)}{\leadsto} \begin{pmatrix} 1 & 0 & 5\\ 0 & -1 & -15\\ 0 & 2 & -5 \end{pmatrix} \stackrel{(iii) - l_{32} \cdot (ii)}{\leadsto} \begin{pmatrix} 1 & 0 & 5\\ 0 & -1 & -15\\ 0 & 0 & -35 \end{pmatrix} =: \widetilde{A}⇒det(A)=(−1)⋅det(A~)=(−1)⋅[1⋅(−1)⋅(−35)]=−35\begin{aligned} \Rightarrow \quad \text{det}(A) &= (-1) \cdot \text{det}(\widetilde{A})\\ &= (-1) \cdot [1 \cdot (-1) \cdot (-35)]\\ &= -35 \end{aligned}

(3) Laplace:

  1. Entwicklung nach der letzten Spalte (am effizientesten):
∣1203−10105∣=5⋅∣123−1∣=5((−1)⋅1−3⋅2)=5⋅(−7)=−35\begin{aligned} \begin{vmatrix} 1 & 2 & 0\\ 3 & -1 & 0\\ 1 & 0 & 5 \end{vmatrix} &= 5 \cdot \begin{vmatrix} 1 & 2\\ 3 & -1 \end{vmatrix}\\ &= 5((-1) \cdot 1 - 3 \cdot 2)\\ &= 5 \cdot (-7)\\ &= -35 \end{aligned}
  1. Entwicklung nach der ersten Zeile (dient nur zur Illustration, da ineffizient):
∣1203−10105∣=1⋅∣−1005∣−2⋅∣3015∣=1⋅(−1)⋅5−2⋅3⋅5=−5−30=−35\begin{aligned} \begin{vmatrix} 1 & 2 & 0\\ 3 & -1 & 0\\ 1 & 0 & 5 \end{vmatrix} &= 1 \cdot \begin{vmatrix} -1 & 0\\ 0 & 5 \end{vmatrix} - 2 \cdot \begin{vmatrix} 3 & 0\\ 1 & 5 \end{vmatrix}\\ &= 1 \cdot (-1) \cdot 5 - 2 \cdot 3 \cdot 5\\ &= -5 -30\\ &= -35 \end{aligned}
Satz Axiomatischer Zugang, Eigenschaften der Determinante

Die Abbildung

det:En×n→EA↦det(A)\begin{aligned} \text{det}: \mathbb{E}^{n \times n} &\to \mathbb{E}\\ A &\mapsto \text{det}(A) \end{aligned}

heisst Determinante, falls folgende Eigenschaften gelten: Sei A∈En×nA \in \mathbb{E}^{n \times n} eine quadratische Matrix, dann gilt:

(D1) det(𝟙)=1\text{det}(\text{𝟙}) = 1

(D2) Hat AA zwei gleiche oder linear abhängige Zeilen/Spalten, so ist

det(A)=0\text{det}(A)=0

(D3) Linearität in jeder Zeile/Spalte (in der Literatur auch nn-Linearität genannt)

det(v1,...,λvi+w,...,vn)=λdet(v1,...,vi,...,vn)+det(v1,...,w,...,vn)\text{det}(v_1, ..., \lambda v_i + w, ..., v_n) = \lambda \text{det}(v_1, ..., v_i, ..., v_n) + \text{det}(v_1, ..., w, ..., v_n)

Die Determinante hat folgende weitere Eigenschaften, die sich aus den ersten drei herleiten lassen:

(D4) det(λA)=λndet(A)\text{det}(\lambda A) = \lambda^n \text{det}(A) für alle λ∈E\lambda \in \mathbb{E}

(D5) Ist eine Zeile/Spalte gleich Null, so ist:

det(A)=0\text{det}(A)=0

(D6) Vertauscht man zwei Zeilen/Spalten von AA, so ändert sich das Vorzeichen von det(A)\text{det}(A):

det(v1,...,vi,...,vj,...,vn)=−det(v1,...,vj,...,vi,...,vn)\text{det}(v_1, ..., v_i, ..., v_j, ..., v_n) = - \text{det}(v_1, ..., v_j, ..., v_i, ..., v_n)

(D7) Entsteht BB aus AA durch Addition des λ\lambda-fachen (λ≠0\lambda \neq 0) der ii-ten zur jj-ten Zeile/Spalte, dann ist:

det(A)=det(B)\text{det}(A) = \text{det}(B)

(D8) Ist AA eine obere/untere Dreiecksmatrix, so ist:

det(A)=∏i=1naii\text{det}(A) = \prod_{i=1}^n a_{ii}

(D9) det(AB)=det(A)det(B)\text{det}(AB) = \text{det}(A)\text{det}(B)

(D10) det(A‾)=det(A)‾\text{det}(\overline{A}) = \overline{\text{det}(A)}

(D11) det(A−1)=1det(A)\text{det}(A^{-1}) = \frac{1}{\text{det}(A)}

(D12) det(AT)=det(A)\text{det}(A^T) = \text{det}(A)

(D13) Ist

A=(A1A20A3)so ist:det(A)=det(A1)⋅det(A3)A = \begin{pmatrix} A_1 & A_2\\ 0 & A_3 \end{pmatrix} \quad \text{so ist:} \quad \text{det}(A) = \text{det}(A_1) \cdot \text{det}(A_3)

und analog gilt:

det(B1∗⋯∗0⋱⋱⋮⋮⋱⋱∗0⋯0Bn)=det(B1)⋅...⋅det(Bn)\text{det} \begin{pmatrix} B_1 & * & \cdots & *\\ 0 & \ddots & \ddots & \vdots\\ \vdots & \ddots & \ddots & *\\ 0 & \cdots & 0 & B_n \end{pmatrix} = \text{det}(B_1) \cdot ... \cdot \text{det}(B_n)

(D14) det(A)=∏i=1nλi\text{det}(A) = \prod \limits_{i=1}^n \lambda_i, wobei λi\lambda_i ein Eigenwert von AA ist.

(D15) Definition der Determinante ist basisinvariant:

det(B)=det(S−1BS)=1det(S)⋅det(B)⋅det(S)\text{det}(B) = \text{det}(S^{-1} B S) = \frac{1}{\text{det}(S)} \cdot \text{det}(B) \cdot \text{det}(S)

(D16) Orthogonale/unitäre Matrizen AA haben:

Orthogonale AA:

det(A)=±1,weil    det(AAT)=det(A)det(AT)=det(A)det(A)=det(A)2=!det(𝟙)=1\begin{aligned} \text{det}(A) &= \pm 1,\\ \text{weil} \;\; \text{det}(AA^T) &= \text{det}(A) \text{det}(A^T)\\ &= \text{det}(A) \text{det}(A)\\ &= \text{det}(A)^2\\ &\stackrel{!}{=} \text{det}(\text{𝟙})=1 \end{aligned}

Unitäre AA:

∣det(A)∣=1,weil    det(AAH)=det(A)det(A‾T)=det(A)det(A)‾=∣det(A)∣2=!det(𝟙)=1\begin{aligned} |\text{det}(A)| &= 1,\\ \text{weil} \;\; \text{det}(AA^H) &= \text{det}(A) \text{det}(\overline{A}^T)\\ &= \text{det}(A) \overline{\text{det}(A)}\\ &= |\text{det}(A)|^2\\ &\stackrel{!}{=} \text{det}(\text{𝟙})=1 \end{aligned}

(D17) Für hermitesche Matrizen (AH=A)(A^H=A) haben wir:

det(A)∈R,weil  det(AH)=det(A‾T)=det(A‾)=det(A)‾=!det(A)\begin{aligned} \text{det}(A) \in \mathbb{R},\\ \text{weil} \,\, \text{det}(A^H) &= \text{det}(\overline{A}^T)\\ &= \text{det}(\overline{A})\\ &= \overline{\text{det}(A)}\\ &\stackrel{!}{=} \text{det}(A) \end{aligned}
Satz
  • det(A)=0⇔A\text{det}(A) = 0 \Leftrightarrow A nicht invertierbar ⇔\Leftrightarrow rang(A)<n(A) < n
  • Ax=bAx = b eindeutig lösbar ⇔det(A)≠0\Leftrightarrow \text{det}(A) \neq 0.
Definition

Zu jedem Element akla_{kl} einer n×nn \times n-Matrix AA werde die (n−1)×(n−1)(n-1) \times (n-1)-Untermatrix A[k,l]A_{[k,l]} definiert durch Streichen der Zeile kk und der Kolonne ll von AA. Der Kofaktor κkl\kappa_{kl} von akla_{kl} ist dann die Zahl:

κkl:=(−1)k+l det(A[k,l]).\kappa_{kl} := (-1)^{k+l} \text{ det}\left(A_{[k,l]} \right).

Eigenwerte und Eigenvektoren

Sei in diesem Abschnitt VV ein Vektorraum über E\mathbb{E}, dim(V)=n<∞(V)=n<\infty, A∈En×nA \in \mathbb{E}^{n \times n}.

Definition
  • λ∈E\lambda \in \mathbb{E} heisst Eigenwert (EW) von A⇔∃v∈V∖{0}:Av=λvA \quad \Leftrightarrow \quad \exists v \in V \setminus \{0\}: \quad Av=\lambda v.
  • v∈V∖{0}v \in V \setminus \{0\} heisst dann Eigenvektor (EV) von AA zum Eigenwert λ\lambda.
  • Eλ(A)={v∈V∣Av=λv}E_\lambda(A) = \{v \in V | Av=\lambda v\} heisst Eigenraum von AA zum Eigenwert λ\lambda.
  • σ(A):={λ  ∣  λ Eigenwerte von A}\sigma(A) := \{\lambda\; |\; \lambda \text{ Eigenwerte von } A \} heisst Spektrum von AA.
Bemerkung

Eλ(A)=E_\lambda(A)= ker(A−λ𝟙)(A-\lambda \text{𝟙}) ist ein nichttrivialer Untervektorraum von VV, d.h. es gilt:

{0}⊊Eλ(A)(echt gro¨sser als nur der Nullraum)\{0\} \subsetneq E_\lambda(A) \quad \text{(echt grösser als nur der Nullraum)}
Bemerkung

Diese Definition lässt sich analog für eine lineare Abbildung F:V→VF: V \to V führen. Es gilt:

λ ist ein Eigenwert von F,  v ist ein Eigenvektor von F⇔λ ist ein Eigenwert von A,  v ist ein Eigenvektor von A,wobei A die Abbildungsmatrix von F bezeichnet.\begin{aligned} &\lambda \text{ ist ein Eigenwert von } F, \; v \text{ ist ein Eigenvektor von } F\\ \Leftrightarrow \quad &\lambda \text{ ist ein Eigenwert von } A, \; v \text{ ist ein Eigenvektor von } A,\\ &\text{wobei } A \text{ die Abbildungsmatrix von } F \text{ bezeichnet}. \end{aligned}
Bemerkung Herleitung des charakteristischen Polynoms χ_A

Betrachte

Av=λv⇔Av−λv=0⇔(A−λ𝟙)v=0(1)\begin{aligned} Av=\lambda v \quad &\Leftrightarrow \quad Av - \lambda v = 0\\ & \Leftrightarrow \quad (A- \lambda \text{𝟙})v = 0 \qquad (1) \end{aligned}

v=0v=0 löst (1)(1), aber v=0v=0 ist als Eigenvektor nicht zugelassen. Wir fordern mehr Lösungen, d.h. ∞\infty viele Lösungen (da ein LGS immer 0,10,1 oder ∞\infty viele Lösungen hat). Gemäss dem Satz aus der Erinnerung können wir dies erreichen, indem wir det(A−λ𝟙)=!0(A-\lambda \text{𝟙}) \stackrel{!}{=}0 setzen, weil

det(A−λ𝟙)=0⇔SatzA−λ𝟙 singula¨r⇒(A−λ𝟙)v=0 hat ∞ viele Lo¨sungen, da v=0 nicht zugelassen ist.\begin{aligned} \text{det}(A-\lambda \text{𝟙})=0 \quad &\stackrel{\text{Satz}}{\Leftrightarrow} \quad A-\lambda \text{𝟙} \text{ singulär}\\ &\Rightarrow \quad (A- \lambda \text{𝟙})v = 0 \text{ hat } \infty \text{ viele Lösungen, da } v=0 \text{ nicht zugelassen ist.} \end{aligned}
Definition

χA(λ)=\chi_A(\lambda) = det(A−λ𝟙)(A-\lambda \text{𝟙}) heisst charakteristisches Polynom.

Bemerkung
  • χA(λ)\chi_A(\lambda) hat Grad nn
  • λ\lambda ist ein Eigenwert von AA ⇔λ\Leftrightarrow \lambda ist eine Nullstelle (NST) des charakteristischen Polynoms χA(λ)\chi_A(\lambda).
Bemerkung Mitternachtsformel (auswendig)
ax2+bx+c=0⇒x1,2=−b±b2−4ac2a\begin{aligned} ax^2 + bx + c &= 0\\ \Rightarrow \quad x_{1,2} &= \frac{-b \pm \sqrt{b^2 -4ac}}{2a} \end{aligned}
Bemerkung Berechnung von Eigenwerten und Eigenvektoren

Gegeben: A∈En×nA \in \mathbb{E}^{n \times n} (falls F:V→VF: V \to V lineare Abbildung gegeben ist, finde zuerst die Abbildungsmatrix AA) Gesucht: σ(A)\sigma(A) (d.h. ∀\forall Eigenwerte von AA), Eλ(A)E_\lambda(A) mit ∀λ∈σ(A)\forall \lambda \in \sigma(A)

1) Berechne χA(λ)=\chi_A(\lambda) = det(A−λ𝟙)(A-\lambda \text{𝟙})

2) Setze χA(λ)=!0\chi_A(\lambda) \stackrel{!}{=} 0:

⇒n Nullstellen λ1,...,λn⇒σ(A)={λ1,...,λn}\begin{aligned} &\Rightarrow n \text{ Nullstellen } \lambda_1, ..., \lambda_n\\ &\Rightarrow \sigma(A) = \{\lambda_1, ..., \lambda_n \} \end{aligned}

Bemerkung. λ1,...,λn\lambda_1, ..., \lambda_n sind nicht zwingend verschieden, sondern mit Nullstellenvielfachheit gezählt.

3) Für jeden verschiedenen Eigenwert λk\lambda_k bestimme die Basis von Eλk(A)=E_{\lambda_k}(A) = ker(A−λk𝟙)(A-\lambda_k \text{𝟙}) mit Hilfe von der Gauss-Elimination.

4) Die Menge der Eigenvektoren ist

⋃k(Eλk(A)∖{0})\bigcup_k \left( E_{\lambda_k}(A) \setminus \{0\} \right)

(Wir vereinigen alle Eigenräume minus den Nullvektor)

Beispiel 3

Gegeben:

A=(123432005)A= \begin{pmatrix} 1 & 2 & 3\\ 4 & 3 & 2\\ 0 & 0 & 5 \end{pmatrix}

Gesucht: Eigenwerte, Eigenvektoren von AA

Lösung anzeigenLösung ausblenden

1)

χA(λ)=det(A−λ𝟙)=det((1−λ)234(3−λ)200(5−λ))=(1−λ)(3−λ)(5−λ)−(5−λ)⋅4⋅2=(5−λ)[(1−λ)(3−λ)−4⋅2]=(5−λ)[3−3λ−λ+λ2−8]=(5−λ)[λ2−4λ−5]=(5−λ)(λ−5)(λ+1)(allenfalls mit Hilfe der Mitternachtsformel)=−(λ−5)(λ−5)(λ+1)=−(λ−5)2(λ+1)\begin{aligned} \chi_A(\lambda) &= \text{det}(A-\lambda \text{𝟙})\\ &= \text{det} \begin{pmatrix} (1-\lambda) & 2 & 3\\ 4 & (3-\lambda) & 2\\ 0 & 0 & (5-\lambda) \end{pmatrix}\\ &= (1-\lambda)(3-\lambda)(5-\lambda) - (5-\lambda)\cdot 4 \cdot 2\\ &= (5-\lambda)[(1-\lambda)(3-\lambda) - 4 \cdot 2]\\ &= (5-\lambda)[3-3\lambda-\lambda+\lambda^2 - 8]\\ &= (5-\lambda)[\lambda^2-4\lambda-5]\\ &= (5-\lambda)(\lambda-5)(\lambda+1) \quad \text{(allenfalls mit Hilfe der Mitternachtsformel)}\\ &= -(\lambda-5)(\lambda-5)(\lambda+1)\\ &= -(\lambda-5)^2(\lambda+1) \end{aligned}

2)

χA(λ)=!0⇔−(λ−5)2(λ+1)=0⇒λ1=λ2=5(Spa¨ter: algebraische Vielfachheit von 5 ist 2)λ3=−1⇒σ(A)={5,−1}\begin{aligned} \chi_A(\lambda) &\stackrel{!}{=} 0\\ \Leftrightarrow \quad -(\lambda-5)^2(\lambda+1) &= 0\\ \Rightarrow \qquad \lambda_1 &= \lambda_2 = 5 \qquad \text{(Später: algebraische Vielfachheit von 5 ist 2)}\\ \lambda_3 &= -1\\ \Rightarrow \qquad \sigma(A) &= \{5,-1\} \end{aligned}

3)

  • λ1=λ2=5\lambda_1 = \lambda_2 = 5:
E5(A)=ker(A−5⋅𝟙)=ker(−4234−22000)E_5(A) = \text{ker}(A - 5 \cdot \text{𝟙}) = \text{ker} \begin{pmatrix} -4 & 2 & 3\\ 4 & -2 & 2\\ 0 & 0 & 0 \end{pmatrix}⇝"Gaussen"ker(2−10001000)=span{(120)}\stackrel{\text{"Gaussen"}}{\leadsto} \text{ker} \begin{pmatrix} 2 & -1 & 0\\ 0 & 0 & 1\\ 0 & 0 & 0 \end{pmatrix} = \text{span} \left\{ \begin{pmatrix} 1\\ 2\\ 0 \end{pmatrix} \right\}
  • λ3=−1\lambda_3 = -1:
E−1(A)=ker(A−(−1)⋅𝟙)=ker(223442006)E_{-1}(A) = \text{ker}(A - (-1) \cdot \text{𝟙}) = \text{ker} \begin{pmatrix} 2 & 2 & 3\\ 4 & 4 & 2\\ 0 & 0 & 6 \end{pmatrix}⇝"Gaussen"ker(110001000)=span{(1−10)}\stackrel{\text{"Gaussen"}}{\leadsto} \text{ker} \begin{pmatrix} 1 & 1 & 0\\ 0 & 0 & 1\\ 0 & 0 & 0 \end{pmatrix} = \text{span} \left\{ \begin{pmatrix} 1\\ -1\\ 0 \end{pmatrix} \right\}

4) Menge der Eigenvektoren:

span{(120),(1−10)}∖{(000)}\text{span} \left\{ \begin{pmatrix} 1\\ 2\\ 0 \end{pmatrix}, \begin{pmatrix} 1\\ -1\\ 0 \end{pmatrix} \right\} \setminus \left\{ \begin{pmatrix} 0\\ 0\\ 0 \end{pmatrix} \right\}
Bemerkung

Es wäre mathematisch unpräzis in Beispiel 3 zu sagen: "Die Eigenvektoren sind (1,2,0)T(1,2,0)^T und (1,−1,0)T(1,-1,0)^T". Denn es gibt ∞\infty viele Eigenvektoren. Sei zum Beispiel vv ein Eigenvektor von AA zum Eigenwert λ\lambda, d.h. Av=λvAv = \lambda v ⇒c⋅v\Rightarrow c \cdot v ist ein Eigenvektor von AA zu λ\lambda für alle c∈E∖{0}c \in \mathbb{E} \setminus \{0\}, da auch A(cv)=λ(cv)A(cv) = \lambda (cv) gilt. Meist genügt es trotzdem, einen Basisvektor v∈Eλ(A)∖{0}v \in E_\lambda(A) \setminus \{0\} als "repräsentativen Eigenvektor" zu nehmen.

Spektralzerlegung, Diagonalisierbarkeit

Definition

Sei λ\lambda ein Eigenwert von A∈En×nA \in \mathbb{E}^{n \times n}.

  • Algebraische Vielfachheit von λ\lambda:
aλ:="Nullstellenvielfachheit von λ in χA(λ)"a_\lambda := \text{"Nullstellenvielfachheit von } \lambda \text{ in } \chi_A(\lambda) \text{"}
  • Geometrische Vielfachheit:
gλ:=dim(Eλ(A))=dim(ker(A−λ𝟙))=n−rang(A−λ𝟙)\begin{aligned} g_\lambda &:= \text{dim}(E_\lambda(A))\\ &= \text{dim}(\text{ker}(A-\lambda \text{𝟙}))\\ &= n - \text{rang}(A-\lambda \text{𝟙}) \end{aligned}
Definition

AA heisst diagonalisierbar (es existiert eine Spektralzerlegung)

⇔∃V∈En×n,  Λ∈En×n, mit V regula¨r, Λ diagonal, so dass A=VΛV−1\begin{aligned} \Leftrightarrow \quad &\exists V \in \mathbb{E}^{n \times n}, \; \Lambda \in \mathbb{E}^{n \times n}, \text{ mit } V \text{ regulär, } \Lambda \text{ diagonal, so dass }\\ &A = V \Lambda V^{-1} \end{aligned}

Man sagt auch: "AA ist ähnlich zu einer Diagonalmatrix".

Satz

AA ist diagonalisierbar ⇔\Leftrightarrow Die Eigenvektoren von AA bilden eine Basis von VV ⇔\Leftrightarrow Für alle Eigenwerte λ\lambda von AA gilt gλ=aλg_\lambda = a_\lambda.

Bemerkung

Eine Diagonalisierung ist ein Basiswechsel mit Transformationsmatrizen VV und V−1V^{-1}.

Satz

Bei Ähnlichkeitstransformation bleibt erhalten:

  • Eigenwerte und deren algebraische und geometrische Vielfachheit
  • Rang
  • Determinante
  • Spur
  • Charakteristisches Polynom χA(t)\chi_A(t)
  • nicht die Eigenvektoren!
Bemerkung Berechnung der Diagonalmatrix

Gegeben: A∈En×nA \in \mathbb{E}^{n \times n} diagonalisierbar Gesucht: V,Λ∈En×nV, \Lambda \in \mathbb{E}^{n \times n}

1) Finde die Eigenwerte λ1,...,λn\lambda_1, ..., \lambda_n und finde die dazugehörigen Eigenvektoren v1,...,vnv_1, ..., v_n von AA (wobei vi∈Eλi(A)v_i \in E_{\lambda_i}(A) und {vi}i=1n\{v_i\}_{i=1}^n linear unabhängig).

2) Definiere die Diagonalmatrix wie folgt:

Λ=(λ10⋯00⋱⋱⋮⋮⋱⋱00⋯0λn)mit λ1≥...≥λn\Lambda = \begin{pmatrix} \lambda_1 & 0 & \cdots & 0\\ 0 & \ddots & \ddots & \vdots\\ \vdots & \ddots & \ddots & 0\\ 0 & \cdots & 0 & \lambda_n \end{pmatrix} \quad\quad \text{mit } \lambda_1 \geq ... \geq \lambda_n

3) Schreibe die Eigenvektoren vi∈Eλi(A)v_i \in E_{\lambda_i}(A) in eine Matrix:

V=(v1|⋯|vn)V = \left( v_1 \middle| \cdots \middle| v_n \right)

4) Test: A=?VΛV−1A \stackrel{?}{=} V \Lambda V^{-1}

Beispiel 3 fortgesetzt...

Sei

A=(123432005) wie in Beispiel 3 mit χA(λ)=−(λ−5)2(λ+1)A= \begin{pmatrix} 1 & 2 & 3\\ 4 & 3 & 2\\ 0 & 0 & 5 \end{pmatrix} \qquad \text{ wie in Beispiel 3 mit } \chi_A(\lambda) = -(\lambda-5)^2(\lambda+1)

Gesucht: Algebraische und geometrische Vielfachheit

Lösung anzeigenLösung ausblenden
  • Algebraische Vielfachheit:
λ1=5 mit a5=2undλ2=−1 mit a−1=1\lambda_1 = 5 \text{ mit } a_5 = 2 \quad \text{und} \quad \lambda_2 = -1 \text{ mit } a_{-1} = 1
  • Geometrische Vielfachheit:
g5= dim(E5(A))=1≠a5=2g−1= dim(E−1(A))=1=a−1=1\begin{aligned} g_5 &= \text{ dim}(E_5(A)) = 1 \quad \neq a_5 = 2\\ g_{-1} &= \text{ dim}(E_{-1}(A)) = 1 \quad = a_{-1} = 1 \end{aligned}

Da g5≠a5⇒Ag_5 \neq a_5 \Rightarrow A ist nicht diagonalisierbar.

Beispiel 4

Gegeben:

A=(0−11−3−23−2−23)A= \begin{pmatrix} 0 & -1 & 1\\ -3 & -2 & 3\\ -2 & -2 & 3 \end{pmatrix}

Gesucht: Finde die Spektralzerlegung.

Lösung anzeigenLösung ausblenden

1)

(i)

χA(λ)=det(A−λ𝟙)=∣−λ−11−3−2−λ3−2−23−λ∣=−λ(−2−λ)(3−λ)+(−1)⋅3⋅(−2)+1⋅(−3)⋅(−2)        −(−2)⋅(−2−λ)⋅1−(−2)⋅3⋅(−λ)−(3−λ)⋅(−3)⋅(−1)=6λ+3λ2−2λ2−λ3+6+6−4−2λ−6λ−9+3λ=−λ3+λ2+λ−1\begin{aligned} \chi_A(\lambda) &= \text{det}(A-\lambda \text{𝟙})\\ &= \begin{vmatrix} -\lambda & -1 & 1\\ -3 & -2-\lambda & 3\\ -2 & -2 & 3-\lambda \end{vmatrix}\\ &= -\lambda(-2-\lambda)(3-\lambda) + (-1) \cdot 3 \cdot (-2) + 1 \cdot (-3) \cdot (-2)\\ &\;\;\;\;- (-2) \cdot (-2-\lambda) \cdot 1 - (-2) \cdot 3 \cdot (-\lambda) - (3-\lambda) \cdot (-3) \cdot (-1)\\ &= 6\lambda + 3\lambda^2 -2\lambda^2 -\lambda^3 + 6 + 6 - 4 -2\lambda -6\lambda -9 +3\lambda\\ &= -\lambda^3 +\lambda^2 +\lambda-1 \end{aligned}

Bemerkung. Hier müsst ihr einen Trick verwenden, indem ihr die Nullstelle erratet (teste: 1,−1,2,−21,-1,2,-2, etc.) und dann eine Polynomdivision durchführt.

λ1=1\lambda_1 = 1 ist eine Nullstelle:

−t3+t2+t−1:  t−1=−t2+1−(−t3‾+t2)‾0+t−1−(t‾−1)‾0\begin{array}{rrrrl} -t^3 & +t^2 & +t & -1 & : \; t-1 = -t^2+1\\ \underline{-(-t^3} & \underline{+t^2)} & & & \\ & 0 & +t & -1 & \\ & & \underline{-(t} & \underline{-1)} & \\ & & & 0 & \end{array}⇒χA(λ)=(λ−1)(1−λ2)=(λ−1)(1−λ)(1+λ)=−(λ−1)(λ−1)(λ+1)=−(λ−1)2(λ+1)\begin{aligned} \Rightarrow \quad \chi_A(\lambda) &= (\lambda-1)(1-\lambda^2)\\ &= (\lambda-1)(1-\lambda)(1+\lambda)\\ &= -(\lambda-1)(\lambda-1)(\lambda+1)\\ &= -(\lambda-1)^2(\lambda+1) \end{aligned}

(ii)

χA(λ)=!0⇔0=−(λ−1)2(λ+1)⇒λ1=λ2=1,    a1=2λ3=−1,    a−1=1⇒σ(A)={−1,1}\begin{aligned} \chi_A(\lambda) &\stackrel{!}{=} 0\\ \Leftrightarrow 0 &= -(\lambda-1)^2(\lambda+1)\\ \Rightarrow \quad \lambda_1 &= \lambda_2 = 1, \;\; a_1 = 2\\ \lambda_3 &= -1, \;\; a_{-1} = 1\\ \Rightarrow \quad \sigma(A) &= \{-1,1\} \end{aligned}

(iii)

  • λ1=λ2=1\lambda_1=\lambda_2 = 1:
E1(A)=ker(A−𝟙)=ker(−1−11−3−33−2−22)⇝"Gaussen"ker(−1−11000000)=span{(1−10),(101)}⇒g1=2\begin{aligned} E_1(A) &= \text{ker}(A-\text{𝟙})\\ &= \text{ker} \begin{pmatrix} -1 & -1 & 1\\ -3 & -3 & 3\\ -2 & -2 & 2 \end{pmatrix}\\ &\stackrel{\text{"Gaussen"}}{\leadsto} \text{ker} \begin{pmatrix} -1 & -1 & 1\\ 0 & 0 & 0\\ 0 & 0 & 0 \end{pmatrix} = \text{span}\left\{ \begin{pmatrix} 1\\ -1\\ 0 \end{pmatrix}, \begin{pmatrix} 1\\ 0\\ 1 \end{pmatrix} \right\}\\ \Rightarrow \quad g_1 &= 2 \end{aligned}
  • λ3=−1\lambda_3 = -1:
E−1(A)=ker(A+𝟙)=ker(1−11−3−13−2−24)⇝"Gaussen"ker(1−110−460−46)⇝"Gaussen"ker(1−1102−3000)=span{(132)}⇒g−1=1\begin{aligned} E_{-1}(A) &= \text{ker}(A+\text{𝟙})\\ &= \text{ker} \begin{pmatrix} 1 & -1 & 1\\ -3 & -1 & 3\\ -2 & -2 & 4 \end{pmatrix}\\ &\stackrel{\text{"Gaussen"}}{\leadsto} \text{ker} \begin{pmatrix} 1 & -1 & 1\\ 0 & -4 & 6\\ 0 & -4 & 6 \end{pmatrix}\\ &\stackrel{\text{"Gaussen"}}{\leadsto} \text{ker} \begin{pmatrix} 1 & -1 & 1\\ 0 & 2 & -3\\ 0 & 0 & 0 \end{pmatrix} = \text{span}\left\{ \begin{pmatrix} 1\\ 3\\ 2 \end{pmatrix} \right\}\\ \Rightarrow \quad g_{-1} &= 1 \end{aligned}

⟹a1=g1\Longrightarrow \quad \quad a_1=g_1 und a−1=g−1⇒Aa_{-1}=g_{-1} \Rightarrow A ist diagonalisierbar.

(iv) Menge der Eigenvektoren:

span{(1−10),(101),(132)}\text{span} \left\{ \begin{pmatrix} 1\\ -1\\ 0 \end{pmatrix}, \begin{pmatrix} 1\\ 0\\ 1 \end{pmatrix}, \begin{pmatrix} 1\\ 3\\ 2 \end{pmatrix} \right\}

2)

Λ=(10001000−1)\Lambda = \begin{pmatrix} 1 & 0 & 0\\ 0 & 1 & 0\\ 0 & 0 & -1 \end{pmatrix}

3)

V=(111−103012),V−1=(3212−32−1−121212−12),V = \begin{pmatrix} 1 & 1 & 1\\ -1 & 0 & 3\\ 0 & 1 & 2 \end{pmatrix}, \quad V^{-1} = \begin{pmatrix} \frac{3}{2} & \frac{1}{2} & -\frac{3}{2}\\ -1 & -1 & 2\\ \frac{1}{2} & \frac{1}{2} & -\frac{1}{2} \end{pmatrix},

wobei ihr die Inverse V−1V^{-1} mit dem üblichen Rezept berechnet.

4) Test: A=VΛV−1✓\quad\quad A= V \Lambda V^{-1} \checkmark

Bemerkung

Komplexwertige Nullstellen des charakteristischen Polynoms mit reellen Koeffizienten treten immer paarweise auf, und zwar ist mit λ∈C\lambda \in \mathbb{C} auch λ‾\overline{\lambda} eine Nullstelle. Somit muss eine orthogonale Matrix von ungerader Dimension mindestens einen reellen Eigenwert ±1\pm1 besitzen.

Definition

Definition.

Die Summe der Diagonalelemente von A∈En×nA \in \mathbb{E}^{n \times n} nennt man Spur von AA:

spur(A):=∑i=1naii=a11+...+ann.\text{spur}(A) := \sum_{i=1}^n a_{ii} = a_{11} + ... + a_{nn}.
Lemma 9.6

Eine (quadratische) Matrix AA ist genau dann singulär, wenn sie 00 als Eigenwert hat:

A singula¨r⇔0∈σ(A).A \text{ singulär} \quad \Leftrightarrow \quad 0 \in \sigma(A).
Satz 9.11

Eigenvektoren zu verschiedenen Eigenwerten sind linear unabhängig.

Korollar 9.12

Sind die n Eigenwerte von F:V→VF : V \to V (mit n=dim(V)n = \text{dim}(V)) verschieden, so gibt es eine Basis von Eigenvektoren und die entsprechende Abbildungsmatrix ist diagonal.

Satz 9.15

Ist A∈Cn×nA \in \mathbb{C}^{n \times n} hermitesch, so gilt:

  1. Alle Eigenwerte λ1,...,λn\lambda_1, ..., \lambda_n sind reell.
  2. Die Eigenvektoren zu verschiedenen Eigenwerten sind paarweise orthogonal in Cn\mathbb{C}^n.
  3. Es gibt eine orthonormale Basis des Cn\mathbb{C}^n aus Eigenvektoren u1,...,unu_1, ..., u_n von AA.
  4. Für die unitäre Matrix U:=(u1,...,un)U:=(u_1, ..., u_n) gilt: UHAU=Λ=diag(λ1,...,λn).\displaystyle U^H A U = \Lambda = diag(\lambda_1, ..., \lambda_n).