Matrizen

Struktur

Besondere Matrizen

Nullmatrix

Bei einer Nullmatrix sind alle Elemente Null:

Beispiel: $2\times3$ Nullmatrix $\;\;\Rightarrow\;\;{ N}=\begin{pmatrix}0&0&0\\0&0&0\end{pmatrix}$

Einheitsmatrix

Die Einheitsmatrix besitzt in der Diagonale nur Einsen und sonst nur Nullen. Die Größe hängt von der Dimension der Matrix ab.

Beispiel: $3\times3$ Einheitsmatrix $\;\;\Rightarrow\;\;{ E}_3=\begin{pmatrix}1&0&0\\0&1&0\\0&0&1\end{pmatrix}$

Diagonalmatrix

Die Diagonalmatrix ist der Einheitsmatrix sehr ähnlich. Sie besitzt nur auf der Diagonale Werte und sonst nur Nullen. Diese Werte müssen aber nicht unbedingt $1$ sein.

$\;\;\Rightarrow\;\;$ Einheitsmatrix ist eine besondere Diagonalmatrix.

Beispiel: $4\times4$ Diagonalmatrix: $\begin{pmatrix} 2&0&0&0\\0& 5&0&0\\0&0& 8&0\\0&0& 0&5\end{pmatrix}$

Addition von Matrizen

Es können nur Matrizen mit gleicher Anzahl von Zeilen und Spalten addiert werden.

Die Elemente werden einzeln addiert:

$\begin{pmatrix}{ a}_{11}&\cdots&{ a}_{ 1n}\\\vdots&\ddots&\vdots\\{ a}_{m1}&\cdots&{ a}_{mn}\end{pmatrix} + \begin{pmatrix}{ b}_{11}&\cdots&{ b}_{ 1n}\\\vdots&\ddots&\vdots\\{ b}_{m1}&\cdots&{ b}_{mn}\end{pmatrix}=\begin{pmatrix}{ a}_{11}+{ b}_{11}&\cdots&{ a}_{ 1n}+{ b}_{1n}\\\vdots&\ddots&\vdots\\{ a}_{m1}+{ b}_{m1}&\cdots&{ a}_{mn}+{ b}_{mn}\end{pmatrix}$

Beispiel für 3x2 Matrizen:

Die Matrizenaddition ist assoziativ, kommutativ und besitzt die Nullmatrix als neutrales Element.

Multiplikation mit Skalar

Ein Skalar ist hier eine Zahl. Multipliziert man eine Matrix mit einer Zahl, wird jedes Element mit der Zahl multipliziert:

$s \cdot \begin{pmatrix}{ a}_{11}&\cdots&{ a}_{ 1n}\\\vdots&\ddots&\vdots\\{ a}_{m1}&\cdots&{ a}_{mn}\end{pmatrix}=\begin{pmatrix}s\cdot{ a}_{11}&\cdots&s\cdot{ a}_{ 1n}\\\vdots&\ddots&\vdots\\s\cdot{ a}_{m1}&\cdots&s\cdot{ a}_{mn}\end{pmatrix}$

Beispiel für eine 3x2 Matrix:

Die Multiplikation mit einem Skalar ist kommutativ.

Multiplikation mit einem Vektor

Multipliziert man eine Matrix von links mit einem Vektor, muss die Anzahl der Spalten der Matrix mit der Anzahl der Zeilen des Vektors übereinstimmen.

Um das erste Element des Ergebnisvektors zu erhalten, werden die Elemente der ersten Zeile mit den Elementen des Vektors multipliziert und addiert. Dargestellt an einer 3x3 Matrix und einem 3x1 Vektor:

$A\cdot\overrightarrow v=\begin{pmatrix}a&b&c\\d&e&f\\g&h&i\end{pmatrix}\cdot\begin{pmatrix}x\\y\\z\end{pmatrix}=\begin{pmatrix}ax+by+cz\\dx+ey+fz\\gx+hy+iz\end{pmatrix}=\begin{pmatrix}{ b}_1\\{ b}_2\\{ b}_3\end{pmatrix}= \overrightarrow b$    

$\def\arraystretch{1.25} \;\;\Rightarrow\;\;\left.\begin{array}{c}ax+by+cz=b_1\\dx+ey+fz=b_2\\gx+hy+iz=b_3\end{array}\right.$

Zugehöriges homogenes Gleichungssystem:   $A\cdot\overrightarrow{v}=0$

Hilfestellung:

mit $b=\begin{pmatrix}{ b}_1\\\vdots\\{ b}_ n\end{pmatrix}$    $\Rightarrow\; A\cdot \vec{x}= \vec{b}$     $\;\;\Rightarrow\sum_{i=1}^n a_{ji}{ x}_ i={ b}_ j$

zugehöriges homogenes System:  $\Rightarrow\;\; A\cdot \overrightarrow{x}=0\;\;\;\Rightarrow\;\;\sum_{i=1}^n a_{ji}{ x}_ i=0\;$

Multiplikation zweier Matrizen

Um zwei Matrizen multiplizieren zu können, muss die Anzahl der Spalten der linken Matrix gleich der Anzahl der Zeilen der rechten Matrix sein.

Um die Elemente der Ergebnismatrix zu erhalten, multipliziert man die Elemente der jeweiligen Zeile der linken Matrix mit den Elementen der jeweiligen Spalte der rechten Matrix und addiert die Ergebnisse.

Um also das Element $e_{ij}$ zu erhalten, multipliziert man die i-te Zeile der ersten Matrix mit den Elementen der j-ten Spalte der zweiten Matrix und addiert die Ergebnisse.

$\begin{pmatrix}\color{red}{ a}_{11}&\color{red}\cdots&\color{red}{ a}_{ 1n}\\\vdots&\ddots&\vdots\\{ a}_{m1}&\cdots&{ a}_{mn}\end{pmatrix} \cdot \begin{pmatrix}\color{red}{ b}_{11}&\cdots&{ b}_{ 1k}\\\color{red}\vdots&\ddots&\vdots\\\color{red}{ b}_{n1}&\cdots&{ b}_{nk}\end{pmatrix}=\begin{pmatrix}\color{red}{ a}_{11}\cdot b_{11}+\cdots + a_{1n}\cdot b_{n1}&\cdots&{ a}_{ 11}\cdot b_{1k}+\cdots + a_{1n}\cdot{ b}_{nk}\\\vdots&\ddots&\vdots\\{ a}_{m1}\cdot b_{11}+\cdots +a_{mn}\cdot{ b}_{n1}&\cdots&{ a}_{11}\cdot b_{1k}+\cdots +a_{mn}\cdot{ b}_{nk}\end{pmatrix}$

Beispiel:

$\begin{pmatrix}\color{red}1&\color{red}2&\color{red}3\\4&5&6\end{pmatrix} \cdot \begin{pmatrix}\color{red}1&4\\\color{red}2&5\\\color{red}3&6\end{pmatrix}=\begin{pmatrix}\color{red}1\cdot1+2\cdot 2+3\cdot3 &1\cdot 4+2\cdot 5+3\cdot 6\\4\cdot 1+5 \cdot 2+6 \cdot 3 &4 \cdot 4+5\cdot 5+6\cdot 6\end{pmatrix}=\begin{pmatrix}14&32\\32&77\end{pmatrix}$

Die Multiplikation zweier Matrizen ist nicht kommutativ.

Sie ist aber assoziativ: $\left(A\cdot B\right)\cdot C=A\cdot\left(B\cdot C\right)$

Sie ist distributiv:

$\left(A+B\right)\cdot C=A\cdot C+B\cdot C$

$C\cdot\left(A+B\right)=C\cdot A+C\cdot B$

Lineares Gleichungssystem

$\def\arraystretch{1.25} \left.\begin{array}{c}ax+by+cz=b_1\\dx+ey+fz=b_2\\gx+hy+iz=b_3\end{array}\right.$

$\Rightarrow\;\; A\cdot\overrightarrow{ v}=\begin{pmatrix} a& b& c\\ d& e& f\\ g& h& i\end{pmatrix}\cdot\begin{pmatrix} x\\ y\\ z\end{pmatrix}=\overrightarrow{ b}$

$\;\;\Rightarrow\;\;$ Jedes lineare Gleichungssystem lässt sich als Produkt einer Matrix mit einem Vektor schreiben, wobei $A$ die Koeffizientenmatrix darstellt. Um dies zu lösen, wird die erweiterte Koeffizientenmatrix  $\def\arraystretch{1.25} ( A \mid b) =\left(\begin{array}{ccc} a& b& c\\ d& e& f\\ g& h& i\end{array}\left|\begin{array}{c}{ b}_1\\{ b}_2\\{ b}_3\end{array}\right.\right)$ benötigt, die man dann entsprechend umformt.

Allgemein

$\def\arraystretch{1.25} \left.\begin{array}{c} a_{11} \cdot x_1 + \dots + a_{n1} \cdot x_n &= b_1\\ \vdots & \vdots\\ a_{1m} \cdot x_1 + \dots + a_{nm} \cdot x_n &= b_m \end{array}\right.$

$\Rightarrow A\cdot \vec{x} = \begin{pmatrix}a_{11} & \dots & a_{1n}\\\vdots & \ddots & \vdots\\a_{m1} & \dots & a_{mn}\end{pmatrix} \cdot\begin{pmatrix}x_1\\\vdots\\x_n\end{pmatrix} = \vec{b}$

Erweiterte Koeffizientenmatrix

Beispiel

Umformungen

Die Lösung ändert sich nicht bei diesen Umformungen:

1. Zeilen vertauschen.

2. Das Vielfache einer Zeile von einer anderen abziehen oder dazu addieren

3. Zeile durch eine Zahl (ungleich Null) teilen oder mit einem Faktor ungleich $0$ multiplizieren.

Die erweiterte Koeffizientenmatrix kann durch diese Umformungen auf verschiedene Formen gebracht werden. Zu beachten ist, auch die Koeffizienten  ${b}_1,\ldots,{b}_m$ mit umzuformen. Die häufigste Art, eine solche Matrix zu lösen, ist der Gaußalgorithmus, in dem die Matrix auf Stufenform gebracht wird, sodass sie folgende Form hat:

$\def\arraystretch{1.25} \left(\begin{array}{ccc}1&a_1&a_2\\0&1&a_3\\0&0&1\end{array}\left|\begin{array}{c}b_1'\\b_2'\\b_3'\end{array}\right.\right)$

Allgemein

Rang einer Matrix

Formt man die Matrix zu einer Stufenform um, lässt sich leicht erkennen, welche Zeilen 0 werden. Die Anzahl der Nicht-Nullzeilen ist dann der Rang $r$ der Matrix. Besitzt eine Matrix keine Nullzeile, so hat sie "vollen Rang".

Eine Matrix mit Rang $r$ hat nach den Umformungen also diese Gestalt:

$\def\arraystretch{1.25} A= \left(\begin{array}{cccccc}{ a}_{11}&\cdots&\cdots&{ a}_{1r}&\cdots&\cdots\\0&\ddots&&\vdots&&\vdots\\\vdots&&\ddots&\vdots&&\vdots\\0&\cdots&0&{ a}_{rr}&\cdots&\cdots\\ 0 &\cdots&\cdots &\cdots &\cdots&0\\ \vdots &&&&&\vdots\\0 &\cdots&\cdots &\cdots &\cdots&0 \end{array}\right)$ Rang von $A = \text{rg}(A) = r$

Dabei sind die Diagonalelemente $a_{11}$ bis $a_{rr}$ alle von null verschieden.