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

Lineare Gleichungssysteme und Gauss-Elimination

Lineare Gleichungssysteme LGS, Gauss-Elimination

SB
Steven Battilana Quant · ex-ETH

Erinnerung

Definition Euler Formel
eiφ=cos⁡φ+isin⁡φe^{i \varphi} = \cos \varphi + i \sin \varphi
Definition Polarform

Die Polarform von z=x+iy∈Cz = x + iy \in \mathbb{C} sei (Achtung! φ∈(−π,π]\varphi \in (-\pi, \pi])

z= reiφ,⇔Euler Formelz= r(cos⁡φ+isin⁡φ),mit r=∥z∥,x=r cos⁡φ,y=r sin⁡φ.\begin{aligned} z = \,&re^{i \varphi},\\ \overset{\text{Euler Formel}}{\Leftrightarrow} z = \,& r(\cos \varphi + i \sin \varphi),\\ \text{mit } &r = \Vert z \Vert,\\ &x = r\, \cos \varphi,\\ &y = r\, \sin \varphi. \end{aligned}φ={arctan⁡(yx),x>0arctan⁡(yx)+π,x<0∧y≥0arctan⁡(yx)−π,x<0∧y<0π2,x=0∧y>0−π2,x=0∧y<0undefiniert,x=0∧y=0\varphi = \begin{cases} \arctan (\frac{y}{x}), &x>0\\ \arctan (\frac{y}{x}) + \pi, &x<0 \wedge y \geq 0\\ \arctan (\frac{y}{x}) - \pi, &x<0 \wedge y < 0\\ \frac{\pi}{2}, &x = 0 \wedge y > 0\\ -\frac{\pi}{2}, &x = 0 \wedge y < 0\\ \text{undefiniert}, &x = 0 \wedge y = 0 \end{cases}
Bemerkung

Die Berechnung des Winkels φ′\varphi' im Intervall (0,2π](0, 2\pi] kann im Prinzip so durchgeführt werden, dass der Winkel zunächst wie vorstehend beschrieben im Intervall (−π,π](-\pi, \pi] berechnet wird und, nur falls er negativ ist, noch um 2π2\pi vergrössert wird:

φ′={φ+2π,φ<0φ,otherwise.\varphi' = \begin{cases} \varphi + 2\pi, &\varphi < 0\\ \varphi, &\text{otherwise.} \end{cases}
Bemerkung

Alternativ zu arctan kann die Berechnung von φ\varphi auch über den Sinus und Cosinus erfolgen:

φ∈[0,π]:cos⁡(φ)=xr⟺φ=arccos⁡(xr)φ∈[−π2,π2]:sin⁡(φ)=yr⟺φ=arcsin⁡(yr)\begin{aligned} \varphi \in [0, \pi]: \quad \cos(\varphi) &= \frac{x}{r} \qquad \Longleftrightarrow \qquad \varphi = \arccos\left(\frac{x}{r}\right)\\ \varphi \in [-\tfrac{\pi}{2}, \tfrac{\pi}{2}]: \quad \sin(\varphi) &= \frac{y}{r} \qquad \Longleftrightarrow \qquad \varphi = \arcsin\left(\frac{y}{r}\right) \end{aligned}

Lineare Gleichungssysteme LGS

Der allgemeine Fall hat mm lineare Gleichungen, nn Unbekannte und stellt ein LGS dar. Falls

m>n, dann ist das LGS u¨berbestimmt (numerisch lo¨sbar)m<n, dann ist das LGS unterbestimmt (analytisch lo¨sbar)m=n, (analytisch lo¨sbar)\begin{aligned} m &> n, \text{ dann ist das LGS überbestimmt (numerisch lösbar)}\\ m &< n, \text{ dann ist das LGS unterbestimmt (analytisch lösbar)}\\ m &= n, \text{ (analytisch lösbar)} \end{aligned} a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2⋮⋮am1x1+am2x2+⋯+amnxn=bm}⇒Ax=b\left. \begin{aligned} a_{11}x_1 + a_{12}x_2 + \cdots + a_{1n}x_n &= b_1 \quad\\ a_{21}x_1 + a_{22}x_2 + \cdots + a_{2n}x_n &= b_2\\ \vdots \qquad \qquad \qquad \qquad \qquad &\vdots\\ a_{m1}x_1 + a_{m2}x_2 + \cdots + a_{mn}x_n &= b_m \end{aligned} \right\} \quad \Rightarrow \quad A\boldsymbol{x} = \boldsymbol{b}

Wobei

A=(a11a12⋯a1na21a22⋯a2n⋮⋮am1am2⋯amn),x=(x1⋮xn),b=(b1⋮bm)A = \begin{pmatrix} a_{11} & a_{12} & \cdots & a_{1n}\\ a_{21} & a_{22} & \cdots & a_{2n}\\ \vdots & & & \vdots\\ a_{m1} & a_{m2} & \cdots & a_{mn} \end{pmatrix} ,\quad \boldsymbol{x} = \begin{pmatrix} x_1\\ \vdots \\ x_n \end{pmatrix} ,\quad \boldsymbol{b} = \begin{pmatrix} b_1\\ \vdots \\ b_m \end{pmatrix}

A=^A \mathrel{\hat{=}} Koeffizientenmatrix, x=^x \mathrel{\hat{=}} Unbekanntenvektor, b=^b \mathrel{\hat{=}} Lösungsvektor (RHS)

Lösungsansatz: Gauss-Elimination

Bemerkung

Für ein LGS gilt jeweils einer der folgenden Punkte: Es besitzt

  • genau eine Lösung, dann nennt man es ein reguläres LGS
  • keine Lösung, dann nennt man es ein singuläres LGS
  • ∞\infty viele Lösungen, dann nennt man es ebenfalls ein singuläres LGS
Bemerkung Kochrezept: Gauss-Elimination

Gegeben: LGS Ax=bA\mathbf{x=b} (für m<n ∨ m=nm<n\, \vee\, m=n)

A=(a11a12⋯a1na21a22⋯a2n⋮⋮am1am2⋯amn),b=(b1⋮bm)A = \begin{pmatrix} a_{11} & a_{12} & \cdots & a_{1n}\\ a_{21} & a_{22} & \cdots & a_{2n}\\ \vdots & & & \vdots\\ a_{m1} & a_{m2} & \cdots & a_{mn} \end{pmatrix} ,\quad \boldsymbol{b} = \begin{pmatrix} b_1\\ \vdots \\ b_m \end{pmatrix}

Gesucht:

x=(x1⋮xn)\boldsymbol{x} = \begin{pmatrix} x_1\\ \vdots \\ x_n \end{pmatrix}
  1. Stelle die erweiterte Koeffizientenmatrix auf

    (a11⋯a1nb1⋮⋮⋮am1⋯amnbm)=(Ab).\left(\begin{array}{ccc|c} a_{11} & \cdots & a_{1n} & b_1\\ \vdots & & \vdots & \vdots \\ a_{m1} & \cdots & a_{mn} & b_m \end{array}\right) = \left(\begin{array}{c|c} A & \boldsymbol{b} \end{array}\right) .
  2. Bringe (Ab)\left(\begin{array}{c|c} A & b \end{array}\right) durch Operationen der Art (I), (II), (III) in folgende Form (Zeilenstufenform, d.h. es muss nicht unbedingt die Einheitsmatrix ergeben!):

    (10x1⋱⋮01xn)⇔(𝟙x), wobei 𝟙=^Einheitsmatrix\left(\begin{array}{ccc|c} 1 & & 0 & x_1\\ & \ddots & & \vdots\\ 0 & & 1 & x_n \end{array}\right) \Leftrightarrow \left(\begin{array}{c|c} \text{𝟙} & \boldsymbol{x} \end{array}\right) \text{, wobei } \text{𝟙} \mathrel{\hat{=}} \text{Einheitsmatrix}
    • (I) Zeilen vertauschen
    • (II) Addition/Subtraktion von einer Zeile (Gleichung) zu einer anderen
    • (III) Ver-kk-fachen einer Zeile (Gleichung) mit k∈R∖{0}k \in \mathbb{R} \setminus \{0\}
  3. Am besten geht das, wenn ihr das folgende Verhältnis bildet (dies werden wir später nochmals brauchen!)

    lij:=aijajjl_{ij} := \frac{a_{ij}}{a_{jj}}

    und dies wie folgt nutzt

    (i)(ii)(iii)(a11x1a12x2a13x3b1RHSa21a22a23b2a31a32a33b3)\rule{0pt}{3em} \begin{array}{r} (i)\\ (ii)\\ (iii) \end{array} \left(\begin{array}{ccc|c} \overset{\smash{\raisebox{0.5em}{$\scriptstyle x_1$}}}{a_{11}} & \overset{\smash{\raisebox{0.5em}{$\scriptstyle x_2$}}}{a_{12}} & \overset{\smash{\raisebox{0.5em}{$\scriptstyle x_3$}}}{a_{13}} & \overset{\smash{\raisebox{0.5em}{\scriptsize RHS}}}{b_1}\\ a_{21} & a_{22} & a_{23} & b_2\\ a_{31} & a_{32} & a_{33} & b_3 \end{array}\right) ⇝(ii)−l21⋅(i)  (a11a12a13b1a21−l21a11a22−l21a12a23−l21a13b2−l21b1a31a32a33b3)⇝(iii)−l31⋅(i)  (a11a12a13b10a22~a23~b2~a31−l31a11a32−l31a12a33−l31a13b3−l31b1)⇝  (a11a12a13b10a22~a23~b2~0a32~a33~b3~)…\begin{aligned} \stackrel{(ii) - l_{21} \cdot (i)}{\leadsto} \; & \left(\begin{array}{ccc|c} a_{11} & a_{12} & a_{13} & b_1\\ a_{21} - l_{21}a_{11} & a_{22} - l_{21}a_{12} & a_{23} - l_{21}a_{13}& b_2 - l_{21}b_1\\ a_{31} & a_{32} & a_{33} & b_3 \end{array}\right)\\[1.5ex] \stackrel{(iii) - l_{31} \cdot (i)}{\leadsto} \; & \left(\begin{array}{ccc|c} a_{11} & a_{12} & a_{13} & b_1\\ 0 & \widetilde{a_{22}} & \widetilde{a_{23}} & \widetilde{b_2}\\ a_{31} - l_{31}a_{11} & a_{32} - l_{31}a_{12} & a_{33} - l_{31}a_{13}& b_3 - l_{31}b_1 \end{array}\right)\\[1.5ex] \leadsto \; & \left(\begin{array}{ccc|c} a_{11} & a_{12} & a_{13} & b_1\\ 0 & \widetilde{a_{22}} & \widetilde{a_{23}} & \widetilde{b_2}\\ 0 & \widetilde{a_{32}} & \widetilde{a_{33}} & \widetilde{b_3} \end{array}\right) \dots \end{aligned}
Beispiel 1

Löse das folgende LGS:

2x1−x2−2x3=24x1−2x2+2x3=−28x1−4x2+6x3=−6\begin{aligned} 2x_1 - x_2 - 2x_3 &= 2 \quad\\ 4x_1 - 2x_2 + 2x_3 &= -2 \quad\\ 8x_1 - 4x_2 + 6x_3 &= -6 \quad \end{aligned}
Lösung anzeigenLösung ausblenden 2x1−x2−2x3=24x1−2x2+2x3=−28x1−4x2+6x3=−6}⇒(2−1−224−22−28−46−6)\left. \begin{aligned} 2x_1 - x_2 - 2x_3 &= 2 \quad\\ 4x_1 - 2x_2 + 2x_3 &= -2 \quad\\ 8x_1 - 4x_2 + 6x_3 &= -6 \quad \end{aligned} \right\} \quad \Rightarrow \quad \left(\begin{array}{ccc|c} 2 & -1 & -2 & 2\\ 4 & -2 & 2 & -2\\ 8 & -4 & 6 & -6 \end{array}\right)⇝(ii)−l21⋅(i)  (2−1−22006−68−46−6)⇝(iii)−l31⋅(i)  (2−1−22006−60014−14)⇝16⋅(ii)  (2−1−22001−10014−14)⇝(iii)−141⋅(ii)  (2−1−22001−10000)⇝(i)−(−2)1⋅(ii)  (2−100001−10000)⇝12⋅(i)  (1−1200001−10000)=:(∗)\begin{aligned} \stackrel{(ii) - l_{21} \cdot (i)}{\leadsto} \; & \left(\begin{array}{ccc|c} 2 & -1 & -2 & 2\\ 0 & 0 & 6 & -6\\ 8 & -4 & 6 & -6 \end{array}\right)\\[1.5ex] \stackrel{(iii) - l_{31} \cdot (i)}{\leadsto} \; & \left(\begin{array}{ccc|c} 2 & -1 & -2 & 2\\ 0 & 0 & 6 & -6\\ 0 & 0 & 14 & -14 \end{array}\right)\\[1.5ex] \stackrel{\frac{1}{6} \cdot (ii)}{\leadsto} \; & \left(\begin{array}{ccc|c} 2 & -1 & -2 & 2\\ 0 & 0 & 1 & -1\\ 0 & 0 & 14 & -14 \end{array}\right)\\[1.5ex] \stackrel{(iii) - \frac{14}{1} \cdot (ii)}{\leadsto} \; & \left(\begin{array}{ccc|c} 2 & -1 & -2 & 2\\ 0 & 0 & 1 & -1\\ 0 & 0 & 0 & 0 \end{array}\right)\\[1.5ex] \stackrel{(i) - \frac{(-2)}{1} \cdot (ii)}{\leadsto} \; & \left(\begin{array}{ccc|c} 2 & -1 & 0 & 0\\ 0 & 0 & 1 & -1\\ 0 & 0 & 0 & 0 \end{array}\right)\\[1.5ex] \stackrel{\frac{1}{2} \cdot (i)}{\leadsto} \; & \left(\begin{array}{ccc|c} 1 & -\frac{1}{2} & 0 & 0\\ 0 & 0 & 1 & -1\\ 0 & 0 & 0 & 0 \end{array}\right) =: (*) \end{aligned}

In der 3. Zeile gibt es nur Nullen ⇒∞\Rightarrow \infty viele Lösungen. Mit Rückwärtseinsetzen erhalten wir von der 2. Zeile:

x3=−1x_3 = -1

Mit Rückwärtseinsetzen erhalten wir von der 1. Zeile:

x1−12x2=0⇔x1=12x2x_1 - \frac{1}{2} x_2 = 0 \quad \Leftrightarrow \quad x_1 = \frac{1}{2} x_2

Wähle z.B. x2=t∈Rx_2=t \in \mathbb{R} als freien Parameter

L={(12tt−1)∣t∈R}\mathbb{L} = \left\{ \left. \begin{pmatrix} \frac{1}{2} t\\ t \\ -1 \end{pmatrix} \right| t \in \mathbb{R} \right\}
Bemerkung

Falls wir statt (∗)(*) z.B.

(1−1200001−10002)\left(\begin{array}{ccc|c} 1 & -\frac{1}{2} & 0 & 0\\ 0 & 0 & 1 & -1\\ 0 & 0 & 0 & 2 \end{array}\right)

erhalten hätten, gäbe es keine Lösung, weil in der 3. Zeile 0=20=2 steht, was bekanntlich einen Widerspruch darstellt.

Beispiel 2

Für welche Werte von a∈Ra \in \mathbb{R} besitzt das folgende homogene lineare Gleichungssystem eine nichttriviale (von 0 verschiedene) Lösung?

x1−x3=0−2x1+ax2−x3=0a2x1+2ax2−10x3=0\begin{aligned} x_1 - x_3 &= 0 \quad\\ -2x_1 + ax_2 - x_3 &= 0 \quad\\ a^2x_1 + 2ax_2 - 10x_3 &= 0 \quad \end{aligned}
Lösung anzeigenLösung ausblenden x1−x3=0−2x1+ax2−x3=0a2x1+2ax2−10x3=0}⇒(10−10−2a−10a22a−100)\left. \begin{aligned} x_1 - x_3 &= 0 \quad\\ -2x_1 + ax_2 - x_3 &= 0 \quad\\ a^2x_1 + 2ax_2 - 10x_3 &= 0 \quad \end{aligned} \right\} \quad \Rightarrow \quad \left(\begin{array}{ccc|c} 1 & 0 & -1 & 0\\ -2 & a & -1 & 0\\ a^2 & 2a & -10 & 0 \end{array}\right)(10−10−2a−10a22a−100)⇝(10−1−2a−1a22a−10)⇝(ii)−l21⋅(i)(10−10a−3a22a−10)\left(\begin{array}{ccc|c} 1 & 0 & -1 & 0\\ -2 & a & -1 & 0\\ a^2 & 2a & -10 & 0 \end{array}\right) \leadsto \begin{pmatrix} 1 & 0 & -1\\ -2 & a & -1\\ a^2 & 2a & -10 \end{pmatrix} \stackrel{(ii) - l_{21} \cdot (i)}{\leadsto} \begin{pmatrix} 1 & 0 & -1\\ 0 & a & -3\\ a^2 & 2a & -10 \end{pmatrix}⇝(iii)−l31⋅(i)(10−10a−302aa2−10)⇝(iii)−l32⋅(ii)(10−10a−300a2−4)\stackrel{(iii) - l_{31} \cdot (i)}{\leadsto} \begin{pmatrix} 1 & 0 & -1\\ 0 & a & -3\\ 0 & 2a & a^2-10 \end{pmatrix} \stackrel{(iii) - l_{32} \cdot (ii)}{\leadsto} \begin{pmatrix} 1 & 0 & -1\\ 0 & a & -3\\ 0 & 0 & a^2-4 \end{pmatrix}

1. Fall: x3≠0x_3 \neq 0

Die 3. Zeile gibt uns

(a2−4)x3=0⇒a2−4=0⇔a=±2(a^2-4)x_3 = 0 \quad \Rightarrow \quad a^2-4 = 0 \quad \Leftrightarrow \quad a = \pm 2

Wir wählen x3=:s, s∈R∖{0}x_3 =: s, \, s \in \mathbb{R} \setminus \{0\} als freien Parameter. Mit Rückwärtseinsetzen erhalten wir von der 2. Zeile

ax2−3s=0⇔ax2=3s⇔x2=3saax_2 - 3s = 0 \quad \Leftrightarrow \quad ax_2 = 3s \quad \Leftrightarrow \quad x_2 = \frac{3s}{a}

Mit Rückwärtseinsetzen erhalten wir von der 1. Zeile

x1−s=0⇔x1=sx_1 -s = 0 \quad \Leftrightarrow \quad x_1 = s

Somit sind wir bereits bei der Lösung von diesem Fall angelangt:

L={(s3sas)∣s∈R∖{0},a=±2}\mathbb{L} = \left\{ \left. \begin{pmatrix} s\\ \frac{3s}{a}\\ s \end{pmatrix} \right| s \in \mathbb{R} \setminus \{0\}, a = \pm 2 \right\}

2. Fall: x3=0x_3 = 0

Somit macht die 3. Zeile keine Aussage über a. Also müssen wir auf die 2. Zeile ausweichen.

ax2−3x3=0⇒ax2−3⋅0=0⇒ax2=0⇒a=0 ∨ x2=0ax_2 -3x_3 = 0 \quad \Rightarrow \quad ax_2 - 3 \cdot 0 = 0 \quad \Rightarrow \quad ax_2 = 0 \quad \Rightarrow \quad a = 0\, \vee \, x_2 = 0

(a) a = 0, x2≠0x_2 \neq 0:

Wir wählen x2=t, t∈R∖{0}x_2 = t, \, t \in \mathbb{R} \setminus \{0\} als freien Parameter. Mit Rückwärtseinsetzen erhalten wir von der 1. Zeile x1=0x_1 = 0. Somit erhalten wir die Lösung:

L={(0t0)∣t∈R∖{0},a=0}\mathbb{L} = \left\{ \left. \begin{pmatrix} 0\\ t\\ 0 \end{pmatrix} \right| t \in \mathbb{R} \setminus \{0\}, a = 0\right\}

(b) x2=0x_2 = 0: Somit folgt aus der 1. Zeile: x1=0x_1 = 0 Dieser Fall liefert nur die triviale Lösung (000)\begin{pmatrix} 0 \\ 0\\ 0 \end{pmatrix} und kann ausgeschlossen werden.

Insgesamt folgt also, dass wir für a∈{−2,0,2}a \in \{-2, 0, 2\} nichttriviale Lösungen erhalten.

Matrizen und Vektoren im Rn\mathbb{R}^n und Cn\mathbb{C}^n

Definition

Die im folgenden Bild eingekreisten Elemente heissen Pivotelement oder kurz Pivot.

Zeilenstufenform mit eingekreisten Pivotelementen
Definition Pivotisierung

Pivotisiere in der aktuellen Spalte jj, d.h. bestimme den Index ip∈{j,j+1,...,m}i_p \in \{j,j+1, ..., m\} mit ∣aipj∣=max⁡i∈{j,j+1,...,m}∣aij∣|a_{i_pj}| =\max \limits _{i \in \{j,j+1, ..., m\}} |a_{ij}|.

Definition

In der Zeilenstufenform (ZSF) des Systems heisst die Anzahl r∈Nr \in \mathbb{N} der Pivotelemente der Rang der Matrix A ∈Rm×n\in \mathbb{R}^{m \times n} und des Gleichungssystems, d.h.

Rang(A):=r=^ # Pivotelemente.\text{Rang}(A) := r \mathrel{\hat{=}} \, \# \text{ Pivotelemente}.
Bemerkung

Sei die Matrix A ∈Rm×n\in \mathbb{R}^{m \times n} und der Rang r∈Nr \in \mathbb{N}, dann gilt

  1. r≤min{m,n}r \leq \text{min}\{m,n\},
  2. n−r=^#n-r \mathrel{\hat{=}} \# freie Parameter, wobei nn die Anzahl Unbekannte ist.
Beispiel zu (ii)

m<n:m<n:

A=(300−201012002−1)⇝Rang(A)=3A = \begin{pmatrix} 3 & 0 & 0 & -2\\ 0 & 1 & 0 & 12\\ 0 & 0 & 2 & -1 \end{pmatrix} \quad\quad \leadsto \quad\quad \text{Rang}(A) = 3

Hier sieht man, dass der Rang nicht mehr als 33 sein kann, da die maximal mögliche Anzahl Pivotelemente gleich 33 ist.

m>n:m>n:

B=(10−202500−12000)⇝Rang(B)=3B = \begin{pmatrix} 1 & 0 & -2\\ 0 & 2 & 5\\ 0 & 0 & -12\\ 0 & 0 & 0 \end{pmatrix} \quad\quad \leadsto \quad\quad \text{Rang}(B) = 3

In diesem Fall ist die letzte Zeile linear abhängig, d.h. mit den ersten drei Zeilen können wir die Letzte zur Nullzeile umwandeln. Somit ist auch hier die maximal mögliche Anzahl Pivotelemente gleich 33.

Bemerkung Rechenregeln

Sei A∈Em×nA \in \mathbb{E}^{m \times n} und sei B,C∈En×nB, C \in \mathbb{E}^{n \times n} mit E∈{R,C}\mathbb{E} \in \{\mathbb{R}, \mathbb{C}\}.

  1. Rang(ATA^T) = Rang(AA) = Rang(AHA^H)
  2. Rang(BB) + Rang(CC) −n≤-n \leq Rang(BCBC) ≤\leq min{\{Rang(BB), Rang(CC)}\}
Definition

Sei das folgende lineare Gleichungssystem (LGS) gegeben:

Zeilenstufenform mit Pivotelementen und rechter Seite c

Die im Falle m>rm>r für die Existenz einer Lösung notwendigen Bedingungen

cr+1=cr+2=...=cm=0c_{r+1} = c_{r+2} = ... = c_m = 0

sind die Verträglichkeitsbedingungen des LGS.

Definition Matrix

A ∈Rm×n\in \mathbb{R}^{m \times n}

A=(a11a12⋯a1na21a22⋯a2n⋮⋮am1am2⋯amn)m=^Zeilenn=^SpaltenA = \begin{pmatrix} a_{11} & a_{12} & \cdots & a_{1n}\\ a_{21} & a_{22} & \cdots & a_{2n}\\ \vdots & & & \vdots\\ a_{m1} & a_{m2} & \cdots & a_{mn} \end{pmatrix} \quad \quad \begin{array}{c} m \mathrel{\hat{=}} \text{Zeilen}\\ n \mathrel{\hat{=}} \text{Spalten} \end{array}
Bemerkung

Falls m=nm=n, dann heisst die Matrix A quadratisch.

Bemerkung Rechnen mit Matrizen

Sei ein Skalar (Zahl) α∈R\alpha \in \mathbb{R}, seien die Matrizen A,B ∈Rm×n\in \mathbb{R}^{m \times n} und C ∈Rn×p\in \mathbb{R}^{n \times p}, dann gilt

  • Addition: (A±B)ij=(A)ij±(B)ij(A \pm B)_{ij} = (A)_{ij} \pm (B)_{ij}

  • Matrixmultiplikation: (AC)ij=∑k=1n(A)ik⋅(C)kj(AC)_{ij} = \displaystyle\sum_{k=1}^n (A)_{ik} \cdot (C)_{kj}

    Die resultierende Matrix ACAC ist eine m×pm \times p Matrix.

    A=(a11⋯a1n⋮⋮ai1⋯ain⋮⋮am1⋯amn),C=(c11⋯c1j⋯c1p⋮⋮⋮cn1⋯cnj⋯cnp)A = \begin{pmatrix} a_{11} & \cdots & a_{1n}\\ \vdots & & \vdots\\ a_{i1} & \cdots & a_{in}\\ \vdots & & \vdots\\ a_{m1} & \cdots & a_{mn} \end{pmatrix}, \quad \quad C = \begin{pmatrix} c_{11} & \cdots & c_{1j} & \cdots & c_{1p}\\ \vdots & & \vdots & & \vdots\\ c_{n1} & \cdots & c_{nj} & \cdots & c_{np} \end{pmatrix} AC=((AC)ij=ai1c1j+⋯+aincnj)AC = \begin{pmatrix} &&&\\ & (AC)_{ij} = a_{i1} c_{1j} + \cdots + a_{in} c_{nj} &\\ &&&\\ &&& \end{pmatrix}
  • Erinnerung: Skalarprodukt (Dotproduct)

    a=(a1⋮an),b=(b1⋮bn)a⋅b=a1b1+⋯+anbna = \begin{pmatrix} a_1\\ \vdots\\ a_n \end{pmatrix}, \quad \quad b = \begin{pmatrix} b_1\\ \vdots\\ b_n \end{pmatrix} \quad \quad a \cdot b = a_1 b_1 + \cdots + a_n b_n
Beispiel 3

Berechne ABAB mit den gegebenen Matrizen.

A=(2−35102),B=(0511−20)A = \begin{pmatrix} 2 & -3 & 5\\ 1 & 0 & 2 \end{pmatrix}, \quad \quad B = \begin{pmatrix} 0 & 5\\ 1 & 1\\ -2 & 0 \end{pmatrix}
Lösung anzeigenLösung ausblenden AB=(2⋅0+−3⋅1+5⋅−22⋅5+−3⋅1+5⋅01⋅0+0⋅1+2⋅−21⋅5+0⋅1+2⋅0)=(−137−45)AB = \begin{pmatrix} 2 \cdot 0 + -3 \cdot 1 + 5 \cdot -2 & 2 \cdot 5 + -3 \cdot 1 + 5 \cdot 0\\ 1 \cdot 0 + 0 \cdot 1 + 2 \cdot -2 & 1 \cdot 5 + 0 \cdot 1 + 2 \cdot 0 \end{pmatrix} = \begin{pmatrix} -13 & 7\\ -4 & 5 \end{pmatrix}

Matlab:

Nun kontrollieren wir das Ganze mit Hilfe von Matlab. Wir befinden uns im Command Window:

% erstelle die Matrix A und B
>> A = [2 -3 5; 1 0 2];
>> B = [0 5; 1 1; -2 0];
% fuehre die Multiplikation aus
>> A*B
ans =
	-13	7
	-4	5

Spielen wir noch etwas mit Matlab damit ihr alle nötigen Funktionen kennt, um selbst zu überprüfen, ob ihr Fehler gemacht habt. Angenommen ihr wollt (AB)T=BTAT(AB)^T=B^T A^T berechnen, ohne die Matrizen von Hand zu transponieren:

% erstelle die Matrix A und B
>> A = [2 -3 5; 1 0 2];
>> B = [0 5; 1 1; -2 0];
% fuehre die Multiplikation aus
>> (A*B)'
ans =
	-13	-4
	7	5
>> B'*A'
ans =
	-13	-4
	7	5
% erstelle eine 3-dim. Einheitsmatrix
>> einheitsmatrix = eye(3);
Bemerkung

Es gelten für die Matrixmultiplikation die gängigen Rechenregeln (Assoziativität, Distributivität). AUSSER Kommutativität !!! (AB≠BA)(AB \boldsymbol{\neq} BA) !!!!!

Definition

Sei AA eine reelle m×nm \times n - Matrix. Die n×mn \times m - Matrix ATA^T mit (AT)ij=Aji(A^T)_{ij} = A_{ji} heisst die zu AA transponierte Matrix.

Definition

Sei AA eine komplexe m×nm \times n - Matrix. Die n×mn \times m - Matrix AHA^H mit AH=(A‾)T=AT‾A^H = (\overline{A})^T = \overline{A^T} heisst die zu AA hermitesch oder konjugiert-transponierte Matrix.

Bemerkung Eigenschaft von transponiert bzw. hermitesch

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}).

Beispiel 4

Berechne AHA^H der gegebenen Matrix:

A=(3+2i−5i15−7i00.5i)A = \begin{pmatrix} 3+2i & -5\\ i & 15 -7i\\ 0 & 0.5i \end{pmatrix}
Lösung anzeigenLösung ausblenden A=(3+2i−5i15−7i00.5i)⇒AH=(3−2i−i0−515+7i−0.5i)A = \begin{pmatrix} 3+2i & -5\\ i & 15 -7i\\ 0 & 0.5i \end{pmatrix} \quad\quad \Rightarrow \quad\quad A^H = \begin{pmatrix} 3 \mathbf{-}2i & \boldsymbol{-}i & 0\\ -5 & 15 \boldsymbol{+}7i & \boldsymbol{-}0.5i \end{pmatrix}
Definition

Eine quadratische Matrix A∈En×nA \in \mathbb{E}^{n \times n} nennt man nilpotent, wenn eine ihrer Potenzen die Nullmatrix ergibt:

Ak=0  fu¨r das kleinste k∈N.A^k = \boldsymbol{0}\, \text{ für das kleinste } k \in \mathbb{N}.
Bemerkung

Wenn bei L∈En×nL \in \mathbb{E}^{n \times n} der untere Dreiecksteil inklusive Diagonale gleich Null ist (strikte obere Dreiecksmatrix), dann handelt es sich um eine nilpotente Matrix.

L=(0∗∗⋮⋱∗0⋯0)⇒Lk=0  fu¨r ein k∈N.L = \begin{pmatrix} 0 & * & *\\ \vdots & \ddots & *\\ 0 & \cdots & 0 \end{pmatrix} \quad\quad \Rightarrow \quad\quad L^k = \boldsymbol{0}\, \text{ für ein } k \in \mathbb{N}.
Beispiel 5
A=(011001000)⇝A3=0A = \begin{pmatrix} 0 & 1 & 1\\ 0 & 0 & 1\\ 0 & 0 & 0 \end{pmatrix} \quad\quad \leadsto \quad\quad A^3 = \boldsymbol{0}B=(5−3215−9610−64)⇝B2=0B = \begin{pmatrix} 5 & -3 & 2\\ 15 & -9 & 6\\ 10 & -6 & 4 \end{pmatrix} \quad\quad \leadsto \quad\quad B^2 = \boldsymbol{0}