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

Invertierbare und orthogonale Matrizen

Invertierbare Matrizen, Elementarmatrizen, orthogonale/unitäre Matrizen

SB
Steven Battilana Quant · ex-ETH

Invertierbare Matrizen

Definition

Eine Matrix A∈En×nA \in \mathbb{E}^{n \times n} heisst invertierbar
⟺∃!B∈En×n,\Longleftrightarrow \exists !B \in \mathbb{E}^{n \times n}, so dass AB=BA=𝟙AB = BA = \text{𝟙}.

𝟙:=(10⋯00⋱⋱⋮⋮⋱⋱00⋯01)=^Einheitsmatrix\text{𝟙} := \begin{pmatrix} 1 & 0 & \cdots & 0\\ 0 & \ddots & \ddots & \vdots\\ \vdots & \ddots & \ddots & 0\\ 0 & \cdots & 0 & 1 \end{pmatrix} \quad \mathrel{\hat{=}} \text{Einheitsmatrix}

BB heisst dann Inverse von AA und wird meistens mit B=A−1B=A^{-1} bezeichnet.

Bemerkung Eigenschaften

Sei A,B∈En×nA,B \in \mathbb{E}^{n \times n}, dann gilt:

(i) Falls A−1A^{-1} existiert, dann ist A−1A^{-1} eindeutig
(ii) (A−1)−1=A(A^{-1})^{-1} = A
(iii) (AB)−1=B−1A−1(AB)^{-1} = B^{-1}A^{-1}
(iv) (AH)−1=(A−1)H(A^H)^{-1} = (A^{-1})^H
(v) (AT)−1=(A−1)T(A^T)^{-1} = (A^{-1})^T

Definition

Für eine 2×22 \times 2 Matrix kann man die folgende Definition für die Berechnung der Inverse benutzen.

A−1=(abcd)−1=1det⁡(A)(d−b−ca)=1ad−bc(d−b−ca).\begin{aligned} A^{-1} &= \begin{pmatrix} a & b\\ c & d \end{pmatrix}^{-1}\\ &= \frac{1}{\det(A)} \begin{pmatrix} d & -b\\ -c & a \end{pmatrix}\\ &= \frac{1}{ad - bc} \begin{pmatrix} d & -b\\ -c & a \end{pmatrix}. \end{aligned}
Definition

Eine Matrix A∈En×nA \in \mathbb{E}^{n \times n} heisst symmetrisch/hermitesch, falls gilt: A=AH.\quad A = A^H.

Bemerkung

Sei A,B∈En×nA,B \in \mathbb{E}^{n \times n}, dann gilt
(AB)H=BHAH(AB)^{H} = B^{H}A^{H} (bzw. (AB)T=BTAT(AB)^{T} = B^{T}A^{T}).

Satz

Sei A∈En×nA \in \mathbb{E}^{n \times n}, dann gilt:

A ist invertierbar ⟺A ist regula¨r⟺∀b∈En,  LGS Ax=b:∃!x∈En s.d.x=A−1b⟺Rang(A)=n ("A hat voller Rang")\begin{aligned} A \text{ ist invertierbar } &\Longleftrightarrow A \text{ ist regulär}\\ &\Longleftrightarrow \forall b \in \mathbb{E}^n,\,\, \text{LGS } Ax=b: \quad \exists! x \in \mathbb{E}^n \text{ s.d.}\quad x=A^{-1}b\\ &\Longleftrightarrow \text{Rang}(A)=n \quad \text{ ("}A\text{ hat voller Rang")} \end{aligned}
Definition

Ist mm eine beliebige natürliche Zahl, 1≤i,j≤m1\leq i,j \leq m mit i≠j, λ∈Ei\neq j,\, \lambda \in \mathbb{E} und A∈Em×mA \in \mathbb{E}^{m \times m}, so nennt man die Matrizen Pij,Si(λ),Eij(λ)∈Em×mP_{ij}, S_i(\lambda), E_{ij}(\lambda) \in \mathbb{E}^{m \times m} Elementarmatrizen.

(i) Zeile ii mit Zeile jj vertauschen, multipliziere von links die Permutationsmatrix PijAP_{ij}A:

Pij=⋱⋱⋱i-te Spalte⋱⋱⋱⋱j-te Spalte⋱⋱⋱⋱(⋱⋱⋱⋱⋱⋱⋱⋱⋱⋱⋱1⋱⋱⋱1⋱0⋱1⋱1⋱⋱⋱1⋱1⋱0⋱1⋱⋱⋱1⋱⋱⋱⋱⋱⋱⋱⋱⋱⋱⋱⋱)⋱⋱⋱⋱i-te Zeile⋱⋱⋱⋱j-te Zeile⋱⋱⋱P_{ij} = \begin{array}{cccl} & \begin{array}{ccccccccccc} \phantom{\ddots} & \phantom{\ddots} & \phantom{\ddots} & \mathclap{\scriptsize\text{$i$-te Spalte}}\phantom{\ddots} & \phantom{\ddots} & \phantom{\ddots} & \phantom{\ddots} & \mathclap{\scriptsize\text{$j$-te Spalte}}\phantom{\ddots} & \phantom{\ddots} & \phantom{\ddots} & \phantom{\ddots} \end{array} & & \\ \left(\vphantom{\begin{array}{c} \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \end{array}}\right. & \begin{array}{ccccccccccc} \mathclap{1}\phantom{\ddots} & & & & & & & & & & \\ & \mathclap{\ddots}\phantom{\ddots} & & & & & & & & & \\ & & \mathclap{1}\phantom{\ddots} & & & & & & & & \\ & & & \mathclap{0}\phantom{\ddots} & & & & \mathclap{1}\phantom{\ddots} & & & \\ & & & & \mathclap{1}\phantom{\ddots} & & & & & & \\ & & & & & \mathclap{\ddots}\phantom{\ddots} & & & & & \\ & & & & & & \mathclap{1}\phantom{\ddots} & & & & \\ & & & \mathclap{1}\phantom{\ddots} & & & & \mathclap{0}\phantom{\ddots} & & & \\ & & & & & & & & \mathclap{1}\phantom{\ddots} & & \\ & & & & & & & & & \mathclap{\ddots}\phantom{\ddots} & \\ & & & & & & & & & & \mathclap{1}\phantom{\ddots} \end{array} & \left.\vphantom{\begin{array}{c} \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \end{array}}\right) & \begin{array}{l} \vphantom{\ddots} \\ \vphantom{\ddots} \\ \vphantom{\ddots} \\ \vphantom{\ddots}\scriptsize\text{$i$-te Zeile} \\ \vphantom{\ddots} \\ \vphantom{\ddots} \\ \vphantom{\ddots} \\ \vphantom{\ddots}\scriptsize\text{$j$-te Zeile} \\ \vphantom{\ddots} \\ \vphantom{\ddots} \\ \vphantom{\ddots} \end{array} \end{array}

Bemerkung: Für Permutationsmatrizen gilt: PijT=Pij−1=PijP_{ij}^T = P_{ij}^{-1} = P_{ij}.

(ii) Zeile ii mit λ≠0\lambda \neq 0 multiplizieren, multipliziere von links Si(λ)AS_i(\lambda)A:

Si(λ)=⋱⋱⋱i-te Spalte⋱⋱⋱⋱(⋱⋱⋱⋱⋱⋱⋱1⋱⋱⋱1⋱λ⋱1⋱⋱⋱1⋱⋱⋱⋱⋱⋱⋱⋱)⋱⋱⋱⋱i-te Zeile⋱⋱⋱S_i(\lambda) = \begin{array}{cccl} & \begin{array}{ccccccc} \phantom{\ddots} & \phantom{\ddots} & \phantom{\ddots} & \mathclap{\scriptsize\text{$i$-te Spalte}}\phantom{\ddots} & \phantom{\ddots} & \phantom{\ddots} & \phantom{\ddots} \end{array} & & \\ \left(\vphantom{\begin{array}{c} \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \end{array}}\right. & \begin{array}{ccccccc} \mathclap{1}\phantom{\ddots} & & & & & & \\ & \mathclap{\ddots}\phantom{\ddots} & & & & & \\ & & \mathclap{1}\phantom{\ddots} & & & & \\ & & & \mathclap{\lambda}\phantom{\ddots} & & & \\ & & & & \mathclap{1}\phantom{\ddots} & & \\ & & & & & \mathclap{\ddots}\phantom{\ddots} & \\ & & & & & & \mathclap{1}\phantom{\ddots} \end{array} & \left.\vphantom{\begin{array}{c} \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \end{array}}\right) & \begin{array}{l} \vphantom{\ddots} \\ \vphantom{\ddots} \\ \vphantom{\ddots} \\ \vphantom{\ddots}\scriptsize\text{$i$-te Zeile} \\ \vphantom{\ddots} \\ \vphantom{\ddots} \\ \vphantom{\ddots} \end{array} \end{array}

(iii) Zeile ii durch (Zeile i+λ⋅i+\lambda \cdot Zeile jj) ersetzen, multipliziere von links Eij(λ)AE_{ij}(\lambda)A:

Eij(λ)=⋱⋱⋱i-te Spalte⋱⋱⋱⋱j-te Spalte⋱⋱⋱⋱(⋱⋱⋱⋱⋱⋱⋱⋱⋱⋱⋱1⋱⋱⋱1⋱1⋱λ⋱1⋱⋱⋱1⋱0⋱1⋱1⋱⋱⋱1⋱⋱⋱⋱⋱⋱⋱⋱⋱⋱⋱⋱)⋱⋱⋱⋱i-te Zeile⋱⋱⋱⋱j-te Zeile⋱⋱⋱E_{ij}(\lambda) = \begin{array}{cccl} & \begin{array}{ccccccccccc} \phantom{\ddots} & \phantom{\ddots} & \phantom{\ddots} & \mathclap{\scriptsize\text{$i$-te Spalte}}\phantom{\ddots} & \phantom{\ddots} & \phantom{\ddots} & \phantom{\ddots} & \mathclap{\scriptsize\text{$j$-te Spalte}}\phantom{\ddots} & \phantom{\ddots} & \phantom{\ddots} & \phantom{\ddots} \end{array} & & \\ \left(\vphantom{\begin{array}{c} \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \end{array}}\right. & \begin{array}{ccccccccccc} \mathclap{1}\phantom{\ddots} & & & & & & & & & & \\ & \mathclap{\ddots}\phantom{\ddots} & & & & & & & & & \\ & & \mathclap{1}\phantom{\ddots} & & & & & & & & \\ & & & \mathclap{1}\phantom{\ddots} & & & & \mathclap{\lambda}\phantom{\ddots} & & & \\ & & & & \mathclap{1}\phantom{\ddots} & & & & & & \\ & & & & & \mathclap{\ddots}\phantom{\ddots} & & & & & \\ & & & & & & \mathclap{1}\phantom{\ddots} & & & & \\ & & & \mathclap{0}\phantom{\ddots} & & & & \mathclap{1}\phantom{\ddots} & & & \\ & & & & & & & & \mathclap{1}\phantom{\ddots} & & \\ & & & & & & & & & \mathclap{\ddots}\phantom{\ddots} & \\ & & & & & & & & & & \mathclap{1}\phantom{\ddots} \end{array} & \left.\vphantom{\begin{array}{c} \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \\ \ddots \end{array}}\right) & \begin{array}{l} \vphantom{\ddots} \\ \vphantom{\ddots} \\ \vphantom{\ddots} \\ \vphantom{\ddots}\scriptsize\text{$i$-te Zeile} \\ \vphantom{\ddots} \\ \vphantom{\ddots} \\ \vphantom{\ddots} \\ \vphantom{\ddots}\scriptsize\text{$j$-te Zeile} \\ \vphantom{\ddots} \\ \vphantom{\ddots} \\ \vphantom{\ddots} \end{array} \end{array}
Bemerkung

Oben haben wir gesehen wie man Zeilenumformungen mit Links-Multiplikation von Elementarmatrizen macht. Wenn wir nun Pij,Si(λ),Eij(λ)∈Em×mP_{ij}, S_i(\lambda), E_{ij}(\lambda) \in \mathbb{E}^{m \times m} von rechts multiplizieren, z.B. APijAP_{ij}, dann erhalten wir Spaltenumformungen.

Algorithmus Kochrezept: Berechnung der Inverse

Gegeben: A∈En×nA \in \mathbb{E}^{n \times n}
Gesucht: A−1A^{-1}

  1. Schreibe das Schema (A∣𝟙)(A|\text{𝟙})
  2. Forme AA mit Hilfe von Gauss-Elimination in die Einheitsmatrix um
    (A∣𝟙)⇝⋯⇝(𝟙∣A−1)(A|\text{𝟙}) \leadsto \dots \leadsto (\text{𝟙}|A^{-1})
  3. Teste A−1A=AA−1=𝟙A^{-1}A = AA^{-1} = \text{𝟙}
Bemerkung

Sei A∈En×nA \in \mathbb{E}^{n \times n} eine Diagonalmatrix mit a11,…,ann≠0a_{11}, \dots, a_{nn} \neq 0, dann gilt:

A=(a110⋯00⋱⋱⋮⋮⋱⋱00⋯0ann)⟹A−1=(1a110⋯00⋱⋱⋮⋮⋱⋱00⋯01ann).A = \begin{pmatrix} a_{11} & 0 & \cdots & 0\\ 0 & \ddots & \ddots & \vdots\\ \vdots & \ddots & \ddots & 0\\ 0 & \cdots & 0 & a_{nn} \end{pmatrix} \quad \Longrightarrow \quad A^{-1} = \begin{pmatrix} \frac{1}{a_{11}} & 0 & \cdots & 0\\ 0 & \ddots & \ddots & \vdots\\ \vdots & \ddots & \ddots & 0\\ 0 & \cdots & 0 & \frac{1}{a_{nn}} \end{pmatrix}.
Beispiel 1

Gegeben: A∈R3×3A \in \mathbb{R}^{3 \times 3}:

A=(326113−3−2−5)A = \begin{pmatrix} 3 & 2 & 6\\ 1 & 1 & 3\\ -3 & -2 & -5 \end{pmatrix}

Gesucht: A−1A^{-1}

Lösung anzeigenLösung ausblenden (326100113010−3−2−5001)⇝(ii)−l21⋅(i)(3261000131−1310−3−2−5001)\left(\begin{array}{ccc|ccc} 3 & 2 & 6 & 1 & 0 & 0\\ 1 & 1 & 3 & 0 & 1 & 0\\ -3 & -2 & -5 & 0 & 0 & 1 \end{array}\right) \overset{(ii)-l_{21} \cdot (i)}{\leadsto} \left(\begin{array}{ccc|ccc} 3 & 2 & 6 & 1 & 0 & 0\\ 0 & \frac{1}{3} & 1 & -\frac{1}{3} & 1 & 0\\ -3 & -2 & -5 & 0 & 0 & 1 \end{array}\right)⇝(iii)−l31⋅(i)(3261000131−1310001101)⇝(ii)−11⋅(iii)(3261000130−431−1001101)\overset{(iii)-l_{31} \cdot (i)}{\leadsto} \left(\begin{array}{ccc|ccc} 3 & 2 & 6 & 1 & 0 & 0\\ 0 & \frac{1}{3} & 1 & -\frac{1}{3} & 1 & 0\\ 0 & 0 & 1 & 1 & 0 & 1 \end{array}\right) \overset{(ii)- \frac{1}{1} \cdot (iii)}{\leadsto} \left(\begin{array}{ccc|ccc} 3 & 2 & 6 & 1 & 0 & 0\\ 0 & \frac{1}{3} & 0 & -\frac{4}{3} & 1 & -1\\ 0 & 0 & 1 & 1 & 0 & 1 \end{array}\right)⇝(i)−61⋅(iii)(320−50−60130−431−1001101)⇝(i)−21/3⋅(ii)(3003−600130−431−1001101)\overset{(i)- \frac{6}{1} \cdot (iii)}{\leadsto} \left(\begin{array}{ccc|ccc} 3 & 2 & 0 & -5 & 0 & -6\\ 0 & \frac{1}{3} & 0 & -\frac{4}{3} & 1 & -1\\ 0 & 0 & 1 & 1 & 0 & 1 \end{array}\right) \overset{(i)- \frac{2}{1/3} \cdot (ii)}{\leadsto} \left(\begin{array}{ccc|ccc} 3 & 0 & 0 & 3 & -6 & 0\\ 0 & \frac{1}{3} & 0 & -\frac{4}{3} & 1 & -1\\ 0 & 0 & 1 & 1 & 0 & 1 \end{array}\right)⇝(i)⋅13(1001−200130−431−1001101)⇝(ii)⋅3(1001−20010−43−3001101)\overset{(i) \cdot \frac{1}{3}}{\leadsto} \left(\begin{array}{ccc|ccc} 1 & 0 & 0 & 1 & -2 & 0\\ 0 & \frac{1}{3} & 0 & -\frac{4}{3} & 1 & -1\\ 0 & 0 & 1 & 1 & 0 & 1 \end{array}\right) \overset{(ii) \cdot 3}{\leadsto} \left(\begin{array}{ccc|ccc} 1 & 0 & 0 & 1 & -2 & 0\\ 0 & 1 & 0 & -4 & 3 & -3\\ 0 & 0 & 1 & 1 & 0 & 1 \end{array}\right)⟹A−1=(1−20−43−3101)\Longrightarrow \quad A^{-1} = \begin{pmatrix} 1 & -2 & 0\\ -4 & 3 & -3\\ 1 & 0 & 1 \end{pmatrix}

Orthogonale und unitäre Matrizen

Definition

Eine komplexe n×nn \times n - Matrix AA heisst unitär, falls AHA=AAH=𝟙A^HA = AA^H = \text{𝟙}.
Eine reelle n×nn \times n - Matrix AA heisst orthogonal, falls ATA=AAT=𝟙A^TA = AA^T = \text{𝟙}.

Satz

Sind A,B∈En×nA,B \in \mathbb{E}^{n \times n} unitäre (bzw. orthogonale) Matrizen, so gilt:

(i) AA ist regulär
(ii) A−1=AHA^{-1} = A^H (bzw. A−1=ATA^{-1} = A^T)
(iii) A−1A^{-1} ist unitär (orthogonal)
(iv) ABAB ist unitär (orthogonal)

Definition

Das Kronecker-Delta ist definiert durch:

δij={1,i=j0,i≠j\delta_{ij} = \begin{cases} 1, \quad i=j\\ 0, \quad i \neq j \end{cases}
Definition Einheitsvektoren
e1:=(10⋮0),e2:=(010⋮0),ei:=(0⋮010⋮0),en:=(0⋮01)e_1 := \begin{pmatrix} 1\\ 0\\ \vdots\\ 0 \end{pmatrix}, e_2 := \begin{pmatrix} 0\\ 1\\ 0\\ \vdots\\ 0 \end{pmatrix}, e_i := \begin{pmatrix} 0\\ \vdots\\ 0\\ 1\\ 0\\ \vdots\\ 0 \end{pmatrix}, e_n := \begin{pmatrix} 0\\ \vdots\\ 0\\ 1 \end{pmatrix}
Beispiel 2
  • ⟨e1,e2⟩=0\langle e_1, e_2 \rangle = 0
  • ⟨e1,e1⟩=1\langle e_1, e_1 \rangle = 1
Definition Orthonormal

Seien a,b∈Ena,b \in \mathbb{E}^n. Die Vektoren a,ba,b sind orthonormal, falls folgende Bedingungen erfüllt sind:

  1. Die Vektoren sind normiert, also es gilt: ∥a∥=1und∥b∥=1.\Vert a \Vert = 1 \quad \text{und} \quad \Vert b \Vert = 1.
  2. Die Vektoren sind orthogonal, also es gilt: ⟨a,b⟩=0.\langle a, b \rangle = 0.
Bemerkung

Für eine orthogonale Matrix A∈En×nA \in \mathbb{E}^{n \times n} mit der Form A=(a1∣...∣an)A = (a_1 | ... | a_n) sind die Spaltenvektoren a1,...,ana_1, ..., a_n paarweise orthonormal.