Matrizenaddition

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche
Bei der Matrizenaddition weisen alle beteiligten Matrizen die gleiche Spalten- und Zeilenzahl auf.

Die Matrizenaddition oder Matrixaddition ist in der Mathematik eine additive Verknüpfung zweier Matrizen gleicher Größe. Das Ergebnis einer Matrizenaddition wird Matrizensumme, Matrixsumme oder Summenmatrix genannt und ergibt sich durch komponentenweise Addition der jeweils entsprechenden Einträge der beiden Ausgangsmatrizen. Die Matrizenaddition ist assoziativ, kommutativ und mit der Matrizenmultiplikation distributiv.

Die Menge der Matrizen bildet mit der Matrizenaddition eine additive Gruppe, deren neutrales Element die Nullmatrix ist. Die Menge der quadratischen Matrizen über einem Ring bildet mit der Matrizenaddition und der Matrizenmultiplikation wiederum einen Ring. Die Menge der Matrizen über einem Körper bildet mit der Matrizenaddition und der Skalarmultiplikation einen Vektorraum.

Definition[Bearbeiten]

Bei der Berechnung der Matrizensumme werden die Matrixeinträge komponentenweise addiert.

Ist (R,+) ein Ring und sind A = (a_{ij}) \in R^{m \times n} sowie B = (b_{ij}) \in R^{m \times n} zwei Matrizen über R, dann wird die Matrizensumme von A und B durch

A + B = ( a_{ij} + b_{ij} ) = \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}

definiert.[1] Die Summenmatrix ergibt sich demnach durch komponentenweise Addition der entsprechenden Einträge der beiden Ausgangsmatrizen. Sie ist dabei nur für den Fall definiert, dass die beiden Ausgangsmatrizen die gleiche Größe aufweisen. Die Ergebnismatrix besitzt dann ebenfalls diese Größe.

Beispiel[Bearbeiten]

Die Matrizensumme der beiden reellen (2 × 2)-Matrizen

A = \begin{pmatrix} 3 & 2 \\ 0 & 1 \end{pmatrix}   und   B = \begin{pmatrix} 1 & 3 \\ 2 & 0 \end{pmatrix}

ergibt sich als

A + B = \begin{pmatrix} 3 + 1 & 2 + 3 \\ 0 + 2 & 1 + 0 \end{pmatrix} = \begin{pmatrix} 4 & 5 \\ 2 & 1 \end{pmatrix}.

Eigenschaften[Bearbeiten]

Das Matrizenaddition erbt die Eigenschaften des zugrunde liegenden Rings. Sie ist assoziativ, das heißt für Matrizen A,B,C \in R^{m \times n} gilt

A + (B + C) = ( A + B ) + C.

und kommutativ, also

A + B = B + A.

Weiter ist die Matrizenaddition verträglich mit der Multiplikation von Skalaren a \in R, das heißt

a \, (A + B) = a \, A + a \, B.

Zusammen mit der Matrizenmultiplikation gelten zudem die Distributivgesetze

(A + B) \cdot C = A \cdot C + B \cdot C   und   A \cdot (B + C) = A \cdot B + A \cdot C.

Weiter gilt für die transponierte Matrix einer Summe zweier Matrizen

(A + B)^T = A^T + B^T.

Die Summe zweier symmetrischer Matrizen ist demnach wieder symmetrisch.

Algebraische Strukturen[Bearbeiten]

Matrizen als Gruppe[Bearbeiten]

Die Menge der Matrizen fester Größe bildet mit der Matrizenaddition eine additive Gruppe (R^{m \times n}, +). Das neutrale Element in dieser Gruppe ist die Nullmatrix 0 \in R^{m \times n}, bei der alle Einträge gleich dem Nullelement in R sind. Somit gilt für alle Matrizen A \in R^{m \times n}

A + 0 = 0 + A = A.

Das zu einer Matrix A=(a_{ij}) additiv inverse Element ist dann die Matrix

-A = ( -a_{ij} ),

wobei -a das additiv inverse Element zu a in R darstellt. Die Differenz zweier Matrizen ist damit gegeben durch[2]

A - B = A + (-B) = ( a_{ij} - b_{ij} ).

Matrizenringe[Bearbeiten]

Hauptartikel: Matrizenring

Die Menge der quadratischen Matrizen fester Größe bildet mit der Matrizenaddition und der Matrizenmultiplikation einen (nichtkommutativen) Ring (R^{n \times n}, +, \cdot). Ist der zugrunde liegende Ring R unitär, dann ist auch der zugehörige Matrizenring unitär, wobei das Einselement durch die Einheitsmatrix I \in R^{n \times n} dargestellt wird.

Ebenfalls einen Ring bildet die Menge der Matrizen beliebiger fester Größe mit der Matrizenaddition und dem Hadamard-Produkt (R^{m \times n}, +, \circ). Ist R unitär, dann besitzt auch dieser Matrizenring ein Einselement, die Einsmatrix J \in R^{m \times n}, bei der alle Elemente gleich dem Einselement des Ausgangsrings sind.

Matrizenraum[Bearbeiten]

Hauptartikel: Matrizenraum

Die Menge der Matrizen beliebiger fester Größe über einem Körper bildet mit der Matrizenaddition und der Skalarmultiplikation einen Vektorraum (R^{m \times n}, +, \cdot). Die Standardbasis für diesen Matrizenraum besteht aus der Menge der Standardmatrizen E_{ij}, bei denen der Eintrag an der Stelle (i,j) eins ist und alle anderen Einträge null sind. Der Matrizenraum hat demnach die Dimension m \cdot n.

Ist A \in \mathbb{K}^{m \times n} eine Matrix über dem Körper der reellen oder komplexen Zahlen und \| \cdot \| eine Matrixnorm, dann gilt, per Definition einer Norm, die Dreiecksungleichung

\| A + B \| \leq \| A \| + \| B \|.

Die Norm einer Matrizensumme ist demnach höchstens so groß wie die Summe der Normen der Summanden.

Literatur[Bearbeiten]

Einzelnachweise[Bearbeiten]

  1.  Artin: Algebra. S. 2.
  2.  Leiserson, Rivest, Stein: Algorithmen – eine Einführung. S. 1230.

Weblinks[Bearbeiten]