Transponierte Matrix

Animation zur Transponierung einer Matrix

Die transponierte Matrix, gespiegelte Matrix oder gestürzte Matrix ist in der Mathematik diejenige Matrix, die durch Vertauschen der Rollen von Zeilen und Spalten einer gegebenen Matrix entsteht. Die erste Zeile der transponierten Matrix entspricht der ersten Spalte der Ausgangsmatrix, die zweite Zeile der zweiten Spalte und so weiter. Anschaulich entsteht die transponierte Matrix durch Spiegelung der Ausgangsmatrix an ihrer Hauptdiagonale. Die Umwandlung einer Matrix in ihre transponierte Matrix wird Transponierung, Transposition oder Stürzen der Matrix genannt.

Die Transpositionsabbildung, die einer Matrix ihre Transponierte zuordnet, ist stets bijektiv, linear und selbstinvers. Bezüglich der Matrizenaddition stellt sie einen Isomorphismus dar, bezüglich der Matrizenmultiplikation hingegen einen Antiisomorphismus, das heißt, die Reihenfolge bei der Multiplikation von Matrizen kehrt sich nach Transponierung um. Viele Kenngrößen von Matrizen, wie Spur, Rang, Determinante und Eigenwerte, bleiben unter Transponierung erhalten.

In der linearen Algebra wird die transponierte Matrix unter anderem zur Charakterisierung spezieller Klassen von Matrizen eingesetzt. Die transponierte Matrix ist auch die Abbildungsmatrix der dualen Abbildung einer linearen Abbildung zwischen zwei endlichdimensionalen Vektorräumen bezüglich der jeweiligen Dualbasen. Weiterhin ist sie auch die Abbildungsmatrix der adjungierten Abbildung zwischen zwei endlichdimensionalen reellen Skalarprodukträumen bezüglich der jeweiligen Orthonormalbasen. Das Konzept der Transponierung einer Matrix wurde im Jahr 1858 von dem britischen Mathematiker Arthur Cayley eingeführt.

Definition

Ist K ein Körper (in der Praxis meist die reellen oder komplexen Zahlen), dann ist die zu einer gegebenen Matrix

A = (a_{ij})_{ij} = \begin{pmatrix} a_{11} & \dots & a_{1n} \\ \vdots & & \vdots \\ a_{m1} & \dots & a_{mn} \end{pmatrix} \in K^{m \times n}

transponierte Matrix definiert als

A^T = (a_{ij})_{ji} = \begin{pmatrix} a_{11} & \dots & a_{m1} \\ \vdots & & \vdots \\ a_{1n} & \dots & a_{mn} \end{pmatrix} \in K^{n \times m}.

Die transponierte Matrix A^T ergibt sich also dadurch, dass die Rollen von Zeilen und Spalten der Ausgangsmatrix A vertauscht werden. Anschaulich entsteht die transponierte Matrix durch Spiegelung der Ausgangsmatrix an ihrer Hauptdiagonale a_{11}, a_{22},\dots,a_{kk} mit k=\min\{m,n\}. Gelegentlich wird die transponierte Matrix auch durch A^\top, A^t oder A' notiert.

Beispiele

Durch Transponierung einer (1 \times 3)-Matrix (eines Zeilenvektors) entsteht eine (3 \times 1)-Matrix (ein Spaltenvektor) und umgekehrt:

\begin{pmatrix} 2 & 4 & 6 \end{pmatrix}^T = \begin{pmatrix} 2 \\ 4 \\ 6 \end{pmatrix} , \quad \begin{pmatrix} 1 \\ 3 \\ 5 \end{pmatrix}^T = \begin{pmatrix} 1 & 3 & 5 \end{pmatrix}

Eine quadratische Matrix behält durch Transponierung ihre Größe, jedoch werden alle Einträge an der Hauptdiagonale gespiegelt:

\begin{pmatrix} 2 & 3 \\ 4 & 5 \end{pmatrix}^T = \begin{pmatrix} 2 & 4 \\ 3 & 5 \end{pmatrix} ,\quad \begin{pmatrix} 9 & 8 & 7 \\ 6 & 5 & 4 \\ 3 & 2 & 1 \end{pmatrix}^T = \begin{pmatrix} 9 & 6 & 3 \\ 8 & 5 & 2 \\ 7 & 4 & 1 \end{pmatrix}

Durch Transponierung einer (3 \times 2)-Matrix entsteht eine (2 \times 3)-Matrix, bei der die erste Zeile der ersten Spalte der Ausgangsmatrix und die zweite Zeile der zweiten Spalte der Ausgangsmatrix entspricht:

\begin{pmatrix} 1 & 4 \\ 8 & -2 \\ -3 & 5 \end{pmatrix}^T = \begin{pmatrix} 1 & 8 & -3 \\ 4 & -2 & 5 \end{pmatrix}

Eigenschaften

Summe

Für die Transponierte der Summe zweier Matrizen A,B \in K^{m \times n} gleicher Größe gilt

(A+B)^T = (a_{ij} + b_{ij})_{ji} = (a_{ij})_{ji} + (b_{ij})_{ji} = A^T + B^T.

Allgemein ergibt sich die Summe von n Matrizen A_1, \ldots , A_n \in K^{m \times n} gleicher Größe zu

(A_1 + A_2 + \ldots + A_n)^T = A^T_1 + A^T_2 + \ldots + A^T_n.

Die Transponierte einer Summe von Matrizen ist demnach gleich der Summe der Transponierten.

Skalarmultiplikation

Für die Transponierte des Produkts einer Matrix A \in K^{m \times n} mit einem Skalar c \in K gilt

(c \cdot A)^T = (c \cdot a_{ij})_{ji} = c \cdot (a_{ij})_{ji} = c \cdot A^T.

Die Transponierte des Produkts einer Matrix mit einem Skalar ist also gleich dem Produkt des Skalars mit der transponierten Matrix.

Zweifache Transposition

Für die Transponierte der Transponierten einer Matrix A \in K^{m \times n} gilt

\left(A^T\right)^T = (a_{ij})_{ij} = A.

Durch zweifache Transposition ergibt sich demnach stets wieder die Ausgangsmatrix.

Produkt

Für die Transponierte des Produkts einer Matrix A \in K^{m \times n} mit einer Matrix B \in K^{n \times l} gilt

(A \cdot B)^T = \left( \sum_{j=1}^n a_{ij} \cdot b_{jk} \right)_{ki} = \left( \sum_{j=1}^n b_{jk} \cdot a_{ij} \right)_{ki} = B^T \cdot A^T.

Allgemein ergibt sich für das Produkt von n Matrizen A_1, \ldots , A_n passender Größe

(A_1 \cdot A_2 \cdot \ldots \cdot A_n)^T = A^T_n \cdot \ldots \cdot A^T_2 \cdot A^T_1.

Die Transponierte eines Produkts von Matrizen ist demnach gleich dem Produkt der Transponierten, jedoch in umgekehrter Reihenfolge.

Inverse

Die Transponierte einer regulären Matrix A \in K^{n \times n} ist ebenfalls regulär. Für die Transponierte der Inversen einer regulären Matrix gilt dabei

\left(A^{-1}\right)^T = \left(A^T\right)^{-1},

denn mit der Einheitsmatrix I \in K^{n \times n} ergibt sich

A^T \cdot \left( A^{-1} \right)^T = \left( A^{-1} \cdot A \right)^T = I^T = I

und daher ist (A^{-1})^T die inverse Matrix zu A^T. Die Transponierte der inversen Matrix ist demnach gleich der Inversen der transponierten Matrix. Diese Matrix wird gelegentlich auch mit A^{-T} bezeichnet.

Exponential und Logarithmus

Für das Matrixexponential der Transponierten einer reellen oder komplexen quadratischen Matrix A \in \mathbb{K}^{n \times n} gilt

\exp (A^T) = (\exp A)^T.

Entsprechend gilt für den Matrixlogarithmus der Transponierten einer regulären reellen oder komplexen Matrix

\ln(A^T) = (\ln A)^T.

Transpositionsabbildung

Die Abbildung

K^{m \times n} \to K^{n \times m}, \quad A \mapsto A^T,

die einer Matrix ihre Transponierte zuordnet, wird Transpositionsabbildung genannt. Aufgrund der vorstehenden Gesetzmäßigkeiten besitzt die Transpositionsabbildung die folgenden Eigenschaften:

Blockmatrizen

Die Transponierte einer Blockmatrix mit r Zeilen- und s Spaltenpartitionen ist durch


\begin{pmatrix} A_{11} & \cdots & A_{1s} \\ \vdots & & \vdots \\ A_{r1} & \cdots & A_{rs} \end{pmatrix}^T = 
\begin{pmatrix} A_{11}^T & \cdots & A_{r1}^T \\ \vdots & & \vdots \\ A_{1s}^T & \cdots & A_{rs}^T \end{pmatrix}

gegeben. Sie entsteht durch Spiegelung aller Blöcke an der Hauptdiagonale und nachfolgende Transposition jedes Blocks.

Kenngrößen

Rang

Für eine Matrix A \in K^{m \times n} ist der Rang der transponierten Matrix gleich dem der Ausgangsmatrix, das heißt

\operatorname{rang}(A^T) = \operatorname{rang}(A).

Das Bild der Abbildung x \mapsto A x wird dabei von den Spaltenvektoren von A aufgespannt, während das Bild der Abbildung x \mapsto A^T x von den Zeilenvektoren von A aufgespannt wird. Die Dimensionen dieser beiden Bilder stimmen dabei stets überein.

Spur

Für eine quadratische Matrix A \in K^{n \times n} ist die Spur (die Summe der Hauptdiagonalelemente) der transponierten Matrix gleich der Spur der Ausgangsmatrix, das heißt

\operatorname{spur}(A^T) = \operatorname{spur}(A),

denn die Diagonalelemente der transponierten Matrix stimmen mit denen der Ausgangsmatrix überein.

Determinante

Für eine quadratische Matrix A \in K^{n \times n} ist die Determinante der transponierten Matrix gleich der Determinante der Ausgangsmatrix, das heißt

\det(A^T) = \det(A).

Dies folgt aus der Leibniz-Formel für Determinanten über

\det(A) = \sum_{\sigma \in S_n} \left(\operatorname{sgn}(\sigma) a_{1, \sigma(1)} \cdots a_{n, \sigma(n)} \right) = \sum_{\sigma \in S_n} \left(\operatorname{sgn}(\sigma) a_{\sigma(1), 1} \cdots a_{\sigma(n), n} \right) = \det(A^T),

wobei die Summe über alle Permutationen der symmetrischen Gruppe S_n läuft und \operatorname{sgn}(\sigma) das Vorzeichen der Permutation \sigma bezeichnet.

Spektrum

Für eine quadratische Matrix A \in K^{n \times n} ist aufgrund der Invarianz der Determinante unter Transposition auch das charakteristische Polynom der transponierten Matrix mit dem der Ausgangsmatrix identisch, denn

\chi_{A^T}(\lambda) = \det(\lambda I - A^T) = \det((\lambda I - A^T)^T) = \det(\lambda I - A) = \chi_{A}(\lambda).

Daher stimmen auch die Eigenwerte der transponierten Matrix mit denen der Ausgangsmatrix überein, das heißt, für die jeweiligen Spektren gilt

\sigma(A^T) = \sigma(A).

Die Eigenvektoren und Eigenräume müssen jedoch nicht übereinstimmen.

Ähnlichkeit

Jede quadratische Matrix A \in K^{n \times n} ist ähnlich ihrer Transponierten, das heißt, es gibt eine reguläre Matrix S \in K^{n \times n}, sodass

A^T = S^{-1} A S

gilt. Die Matrix S kann dabei sogar symmetrisch gewählt werden. Daraus folgt unter anderem, dass eine quadratische Matrix und ihre Transponierte das gleiche Minimalpolynom und, sofern ihr charakteristisches Polynom vollständig in Linearfaktoren zerfällt, auch die gleiche jordansche Normalform haben.

Normen

Dieeuklidische Norm eines reellen Vektors x \in \R^n ist durch

\| x \|_2 = \sqrt{x^T x}

gegeben. Für die Frobeniusnorm und die Spektralnorm der Transponierten einer reellen oder komplexen Matrix A \in {\mathbb K}^{m \times n} gilt

\| A^T \|_F = \| A \|_F   und   \| A^T \|_2 = \| A \|_2.

Die Zeilensummen- und die Spaltensummennorm der Transponierten und der Ausgangsmatrix stehen folgendermaßen in Beziehung:

\| A^T \|_\infty = \| A \|_1   und   \| A^T \|_1 = \| A \|_\infty.

Skalarprodukte

Das Standardskalarprodukt \langle \cdot, \cdot \rangle zweier reeller Vektoren x,y \in \R^n ist durch

\langle x,y \rangle = x^T y

gegeben. Bezüglich des Standardskalarprodukts weisen eine reelle Matrix A \in \R^{m \times n} und ihre Transponierte die Verschiebungseigenschaft

\langle A x,y \rangle = \langle x,A^T y \rangle

für alle Vektoren x \in \R^n und y \in \R^m auf. Hierbei steht auf der linken Seite das Standardskalarprodukt im \R^m und auf der rechten Seite das Standardskalarprodukt im \R^n. Für das Frobenius-Skalarprodukt zweier Matrizen A,B \in \R^{m \times n} gilt

\langle A, B \rangle_F = \operatorname{spur}(A^T B) = \operatorname{spur}(B A^T) = \operatorname{spur}(A B^T) = \langle A^T, B^T \rangle_F,

da Matrizen unter der Spur zyklisch vertauschbar sind.

Verwendung

Spezielle Matrizen

Die transponierte Matrix wird in der linearen Algebra in einer Reihe von Definitionen verwendet:

Bilinearformen

Sind V und W endlichdimensionale Vektorräume über dem Körper K, dann lässt sich jede Bilinearform b \colon V \times W \to K nach Wahl einer Basis \{ v_1, \ldots , v_m \} für V und einer Basis \{ w_1, \ldots , w_n \} für W durch die Darstellungsmatrix

A_b = ( b(v_i, w_j) )_{ij} \in K^{m \times n}

beschreiben. Sind dabei x = (x_1, \ldots , x_m)^T und y = (y_1, \ldots , y_n)^T die Koordinatenvektoren zweier Vektoren v\in V und w\in W, dann ergibt sich der Wert der Bilinearform als

b(v,w)=x^T A_b y.

Sind nun \{ v'_1, \ldots , v'_m \} und \{ w'_1, \ldots , w'_n \} weitere Basen jeweils von V und W, dann gilt für die entsprechende Darstellungsmatrix

A_{b'} = S^T A_b T,

wobei S \in K^{m \times m} die Basiswechselmatrix in V und T \in K^{n \times n} die Basiswechselmatrix in W sind. Zwei quadratische Matrizen A,B \in K^{n \times n} sind daher genau dann zueinander kongruent, es gilt also

A = S^T B S

mit einer regulären Matrix S \in K^{n \times n}, wenn sie die gleiche Bilinearform b \colon V \times V \to K bezüglich gegebenenfalls unterschiedlicher Basen darstellen.

Duale Abbildungen

Sind wieder V und W endlichdimensionale Vektorräume über dem Körper K mit zugehörigen Dualräumen V^\ast und W^\ast, dann wird die zu einer gegebenen linearen Abbildung f \colon V \to W zugehörige duale Abbildung f^\ast \colon W^\ast \to V^\ast durch

f^{\ast}(\varphi) = \varphi \circ f

für alle \varphi \in W^\ast charakterisiert. Ist nun \{ v_1, \ldots , v_m \} eine Basis für V und \{ w_1, \ldots , w_n \} eine Basis für W mit zugehörigen dualen Basen \{ v^\ast_1, \ldots , v^\ast_m \} und \{ w^\ast_1, \ldots , w^\ast_n \}, dann gilt für die Abbildungsmatrizen A_f \in K^{n \times m} von f und A_{f^\ast} \in K^{m \times n} von f^\ast die Beziehung

A_{f^\ast} = A^T_f.

Die Abbildungsmatrix der dualen Abbildung bezüglich der dualen Basen ist demnach gerade die Transponierte der Abbildungsmatrix der primalen Abbildung bezüglich der primalen Basen. In der Physik kommt dieses Konzept bei kovarianten und kontravarianten vektoriellen Größen zum Einsatz.

Adjungierte Abbildungen

Sind nun V und W endlichdimensionale reelle Skalarprodukträume, dann wird die zu einer gegebenen linearen Abbildung f \colon V \to W zugehörige adjungierte Abbildung f^\ast \colon W \to V durch die Beziehung

\langle f(v), w \rangle = \langle v, f^\ast(w) \rangle

für alle v \in V und w \in W charakterisiert. Ist weiter \{ v_1, \ldots, v_m \} eine Orthonormalbasis von V, \{ w_1, \ldots , w_n \} eine Orthonormalbasis von W und A_f \in \R^{n \times m} die Abbildungsmatrix von f bezüglich dieser Basen, dann ist die Abbildungsmatrix A_{f^\ast} \in \R^{m \times n}von f^\ast bezüglich dieser Basen gerade

A_{f^\ast} = A_f^T.

Bei reellen Matrizen ist demnach die zu einer gegebenen Matrix adjungierte Matrix gerade die transponierte Matrix, also A^\ast = A^T. In der Funktionalanalysis wird dieses Konzept auf adjungierte Operatoren zwischen unendlichdimensionalen Hilberträumen verallgemeinert.

Permutationen

Durch die transponierte Matrix werden auch spezielle Permutationen definiert. Werden in eine (m \times n)-Matrix zeilenweise der Reihe nach die Zahlen von 1 bis m \cdot n geschrieben und dann spaltenweise wieder abgelesen (was genau einer Transponierung der Matrix entspricht), ergibt sich eine Permutation \pi dieser Zahlen, die durch

\pi(n (i-1) + j) = i + m (j-1)

für i=1, \ldots , m und j=1, \ldots , n angegeben werden kann. Die Anzahl der Fehlstände und damit auch das Vorzeichen von \pi lassen sich explizit durch

| \operatorname{inv}(\pi) | = \binom{m}{2}\binom{n}{2}   und   \operatorname{sgn}(\pi) = (-1)^{\tbinom{m}{2}\tbinom{n}{2}}

bestimmen. In der Zahlentheorie werden diese Permutationen beispielsweise im Lemma von Zolotareff zum Beweis des quadratischen Reziprozitätsgesetzes verwendet.

Verallgemeinerungen

Allgemeiner können auch Matrizen mit Einträgen aus einem Ring (gegebenenfalls mit Eins) betrachtet werden, wobei ein Großteil der Eigenschaften transponierter Matrizen erhalten bleibt. In beliebigen Ringen muss jedoch der Spaltenrang einer Matrix nicht mit ihrem Zeilenrang übereinstimmen. Die Produktformel und die Determinantendarstellung gelten auch nur in kommutativen Ringen.

Siehe auch

Trenner
Basierend auf einem Artikel in: externer Link Wikipedia.de
 
Seitenende
Seite zurück
©  biancahoegel.de;
Datum der letzten Änderung: Jena, den: 27.01. 2021