Lineare Gleichungssysteme

Aus GET A
Version vom 21. Juni 2012, 15:48 Uhr von Johanna (Diskussion | Beiträge) (Multiplikation zweier Matrizen)

Wechseln zu: Navigation, Suche

Eine Zusammenschaltung von verschiedenen aktiven oder passiven, linearen Zweipolen heißt Lineares Netzwerk. Es lässt sich durch lineare Gleichungssysteme beschreiben.

Um solch ein lineares Gleichungssystem aufzustellen, kann man die Kirchhoffschen Gesetze, also Maschen-, und Knotengleichungen verwenden. Dementsprechend wird eine Maschenanalyse angewandt, wenn die Ströme eines Netzwerks in einigen oder allen Zweigen gesucht sind. Sind die Spannungen gesucht, verwendet man die Knotenanalyse. Die Gleichungssysteme erhalten dabei folgende Formen:

\mathbf{R}\cdot\vec{\mathbf{I}}=\vec{\mathbf{U}}

oder


\mathbf{G}\cdot\vec{\mathbf{U}}=\vec{\mathbf{I}}

oder in allgemeiner Form:

\mathbf{A}\cdot\vec{\mathbf{x}}=\vec{\mathbf{b}}

Matrizen werden hier, um sie von anderen, zum Beispiel skalaren Größen zu unterscheiden fett gedruckt. Dabei können Vektoren als Sonderfall von Matrizen aufgefasst werden, die nur eine Spalte besitzen. Ebenfalls sollte beachtet werden, dass hier die gesuchten Größen bei diesen Gleichungen auf der linken Seite stehen, also auf der selben Seite wie die Widerstands- oder Leitwertmatrix.

Beispiel: Knotenanalyse

Einzelteile des Linearen Gleichungssystems

Koeffizientenmatrix

Die Koeffizientenmatrix, oben auch Widerstands-, oder Leitwertmatrix genannt, enthält alle in den Maschen vorkommenden Widerstände oder Leitwerte. Sie ist aus m Zeilen und n Spalten aufgebaut ((m x n )-Matrix). Dabei hat sie immer folgende Form:

\mathbf{A}=
\begin{pmatrix}
 a_{11} & a_{12} & \ldots & a_{1n}\\
 a_{21} & a_{22} & \ldots & a_{2n}\\


 \ldots & \ldots & \ldots & \ldots\\


 a_{m1} & a_{m2} & \ldots &  a_{mn}


 \end{pmatrix}

Die Elemente der Matrix  a_{ij} sollen hier nur rein reelwertig angenommen werden. Man beachte die Reihenfolge, sodass i der Zeilenindex und j der Spaltenindex ist.

Die Spaltenvektoren

Die Spaltenvektoren \vec{\mathbf{x}} und \vec{\mathbf{b}} entsprechen in den hier betrachteten Fällen immer Strömen und Spannungen. Sie haben folgende Form: \vec{\mathbf{x}}=
\begin{pmatrix}
 x_1\\
 x_2\\
 \ldots\\
 x_n\end{pmatrix} 
\quad
\vec{\mathbf{b}}=\begin{pmatrix}
 b_1\\
 b_2\\


\ldots\\
 b_m
 \end{pmatrix}


Dabei ist zu beachten das der \vec{\mathbf{x}}-Vektor immer die gesuchten Größen enthält.

Matrizenrechnung

Multiplikation zweier Matrizen

Möchte man zwei Matrizen multiplizieren, gibt es ein bestimmtes Rechenschema, dass eingehalten werden muss. Dabei ist es wichtig, dass die Zeilenanzahl der ersten Matrix mit der Spaltenanzahl der zweiten Matrix übereinstimmt. Dies impliziert auch, dass die Matrizenmultiplikation nicht kommuntativ ist, also die Matrizen in einer Rechnung auf keinen Fall getauscht werden dürfen.

Um nun das erste Element der neuen Matrix zu berechnen, muss man das erste Element der ersten Zeile der ersten Matrix mit dem ersten Element der ersten Spalte der zweiten Matrix multiplizieren und anschließend das zweite Element der ersten Zeile der ersten Matrix mit dem zweiten Element der ersten Spalte der zweiten Matrix multipliziert und die Ergebnisse der Multiplikationen aufaddiert werden. Dies führt man solange durch, bis das letzte Element der ersten Zeile der ersten Matrix und das letzte Element der ersten Spalte der zweiten Matrix erreicht ist. Daraus folgt auch, die Gleichheit der Zeilenanzahl der ersten Matrix mit der Spaltenanzahl der zweiten Matrix, die vorher schon gefordert wurde.

\mathbf{A}\cdot\mathbf{B}=

\begin{pmatrix}
 \sum_{k=1}^n a_{1k}\cdot b_{k1} & \sum_{k=1}^n a_{1k}\cdot b_{k2} & \ldots & \sum_{k=1}^n a_{1k}\cdot b_{kn}\\

 \sum_{k=1}^n a_{2k}\cdot b_{k1} & \sum_{k=1}^n a_{2k}\cdot b_{k2} & \ldots & \sum_{k=1}^n a_{2k}\cdot b_{kn}\\

 \ldots                          & \ldots                          & \ldots & \ldots                         \\
 \sum_{k=1}^n a_{mk}\cdot b_{k1} & \sum_{k=1}^n a_{mk}\cdot b_{k2} & \ldots &\sum_{k=1}^n a_{mk}\cdot b_{kn}
\end{pmatrix}

Einfacher wird es wenn man sich zwei kleine Matrizen, als beispiel 2 2x2-Matrizen anschaut. Dort lautet das Rechenschema:

\mathbf{A}\cdot\mathbf{B}=
\begin{pmatrix}
 a & b\\
 c & d
\end{pmatrix}
\cdot
\begin{pmatrix}
 e & f\\
 g & h
\end{pmatrix}

\begin{pmatrix}
 ae+bg & af+bh \\

 ce+dg & cf+dh 
\end{pmatrix}