Kronecker-Produkt

Vorlage:Dieser Artikel Das Kronecker-Produkt ist in der Mathematik ein spezielles Produkt zweier Matrizen beliebiger Größe. Das Ergebnis des Kronecker-Produkts ist eine große Matrix, die durch Betrachtung aller möglichen Produkte von Einträgen der beiden Ausgangsmatrizen entsteht. Es ist nach dem deutschen Mathematiker Leopold Kronecker benannt.

Definition

Ist $A$ eine $m\times n$-Matrix und $B$ eine $p\times r$-Matrix, so ist das Kronecker-Produkt $C=A\otimes B$ definiert als

$C=(a_{ij}\cdot B)=\left(\begin{array}{ccc}{a}_{11}B& \cdots & a_{1n}B\\ ⋮& \ddots & ⋮\\ a_{m1}B& \cdots & a_{mn}B\end{array}\right)$

Explizit:

$A\otimes B={\left(\begin{array}{cccccccccc}{a}_{11}{b}_{11}& a_{11}{b}_{12}& \cdots & a_{11}{b}_{1r}& \cdots & \cdots & a_{1n}{b}_{11}& a_{1n}{b}_{12}& \cdots & a_{1n}{b}_{1r}\\ a_{11}{b}_{21}& a_{11}{b}_{22}& \cdots & a_{11}{b}_{2r}& \cdots & \cdots & a_{1n}{b}_{21}& a_{1n}{b}_{22}& \cdots & a_{1n}{b}_{2r}\\ ⋮& ⋮& \ddots & ⋮& & & ⋮& ⋮& \ddots & ⋮\\ a_{11}{b}_{p1}& a_{11}{b}_{p2}& \cdots & a_{11}{b}_{pr}& \cdots & \cdots & a_{1n}{b}_{p1}& a_{1n}{b}_{p2}& \cdots & a_{1n}{b}_{pr}\\ ⋮& ⋮& & ⋮& \ddots & & ⋮& ⋮& & ⋮\\ ⋮& ⋮& & ⋮& & \ddots & ⋮& ⋮& & ⋮\\ a_{m1}{b}_{11}& a_{m1}{b}_{12}& \cdots & a_{m1}{b}_{1r}& \cdots & \cdots & a_{mn}{b}_{11}& a_{mn}{b}_{12}& \cdots & a_{mn}{b}_{1r}\\ a_{m1}{b}_{21}& a_{m1}{b}_{22}& \cdots & a_{m1}{b}_{2r}& \cdots & \cdots & a_{mn}{b}_{21}& a_{mn}{b}_{22}& \cdots & a_{mn}{b}_{2r}\\ ⋮& ⋮& \ddots & ⋮& & & ⋮& ⋮& \ddots & ⋮\\ a_{m1}{b}_{p1}& a_{m1}{b}_{p2}& \cdots & a_{m1}{b}_{pr}& \cdots & \cdots & a_{mn}{b}_{p1}& a_{mn}{b}_{p2}& \cdots & a_{mn}{b}_{pr}\end{array}\right)}_{(mp\times nr)}$.

Das heißt, jedes Element der Matrix $A$ wird mit der Matrix $B$ multipliziert. Das Ergebnis ist also eine Matrix mit $m\cdot p$ Zeilen und $n\cdot r$ Spalten.

Beispiel

$\left(\begin{array}{cc}1& 2\\ 3& 4\\ 5& 6\end{array}\right)\otimes \left(\begin{array}{cc}7& 8\\ 9& 0\end{array}\right)=\left(\begin{array}{cc}1\cdot \left(\begin{array}{cc}7& 8\\ 9& 0\end{array}\right)& 2\cdot \left(\begin{array}{cc}7& 8\\ 9& 0\end{array}\right)\\ \\ 3\cdot \left(\begin{array}{cc}7& 8\\ 9& 0\end{array}\right)& 4\cdot \left(\begin{array}{cc}7& 8\\ 9& 0\end{array}\right)\\ \\ 5\cdot \left(\begin{array}{cc}7& 8\\ 9& 0\end{array}\right)& 6\cdot \left(\begin{array}{cc}7& 8\\ 9& 0\end{array}\right)\end{array}\right)=\left(\begin{array}{ccccc}7& 8& & 14& 16\\ 9& 0& & 18& 0\\ 21& 24& & 28& 32\\ 27& 0& & 36& 0\\ 35& 40& & 42& 48\\ 45& 0& & 54& 0\end{array}\right)$

Eigenschaften

Rechenregeln

Das Kronecker-Produkt ist nicht kommutativ, das heißt, im Allgemeinen gilt

$A\otimes B\ne B\otimes A$.

Es gibt jedoch Permutationsmatrizen $P,Q$ so dass

$A\otimes B=P(B\otimes A)Q$

gilt. Sind dabei $A$ und $B$ quadratisch, so kann $P=Q^T$ gewählt werden.

Das Kronecker-Produkt ist assoziativ. Das heißt, es gilt

$A\otimes (B\otimes C)=(A\otimes B)\otimes C$.

Symmetrien

Für die Transposition gilt

$(A\otimes B{)}^T=A^T\otimes B^T$.

Für die konjugierte Matrix gilt

$\overline{A\otimes B}=\bar{A}\otimes \bar{B}$.

Für die adjungierte Matrix gilt

$(A\otimes B{)}^{*}=A^{*}\otimes B^{*}$.

Bezüge zu anderen Operationen

Das Kronecker-Produkt ist bilinear mit der Matrizenaddition, das heißt, es gilt

$A\otimes (B+C)=A\otimes B+A\otimes C$,

$(B+C)\otimes A=B\otimes A+C\otimes A$

und

$\lambda (A\otimes B)=(\lambda A)\otimes B=A\otimes (\lambda B)$

Sind die Matrizenprodukte $AC$ und $BD$ definiert, so gilt

$AC\otimes BD=(A\otimes B)(C\otimes D)$.

Kenngrößen

Sind $A$ und $B$ quadratische Matrizen, so gilt für die Spur

$\mathrm{S}\mathrm{p}\mathrm{u}\mathrm{r}(A\otimes B)=\mathrm{S}\mathrm{p}\mathrm{u}\mathrm{r}(A)\cdot \mathrm{S}\mathrm{p}\mathrm{u}\mathrm{r}(B)$.

Für den Rang gilt

$\mathrm{R}\mathrm{a}\mathrm{n}\mathrm{g}(A\otimes B)=\mathrm{R}\mathrm{a}\mathrm{n}\mathrm{g}(A)\cdot \mathrm{R}\mathrm{a}\mathrm{n}\mathrm{g}(B)$.

Ist $A$ eine $n\times n$ und $B$ eine $m\times m$ Matrix, so gilt für die Determinante

$\det (A\otimes B)={\det }^m(A){\det }^n(B)$.

Sind $({\lambda }_i{)}_{i=1,\dots ,n}$ die Eigenwerte von $A$ und $({\mu }_j{)}_{j=1,\dots ,m}$ die Eigenwerte von $B$, dann gilt:

$({\lambda }_i{\mu }_j{)}_{\genfrac{}{}{0ex}{}{i=1,\dots ,n}{j=1,\dots ,m}}$ sind die Eigenwerte von $A\otimes B$.

Für die Spektralnorm gilt demnach

$\Vert A\otimes B{\Vert }_2=\Vert A{\Vert }_2\cdot \Vert B{\Vert }_2$.

Inverse

Sind $A,B$ invertierbar, so ist auch $(A\otimes B)$ invertierbar mit Inverser

$(A\otimes B{)}^{-1}=A^{-1}\otimes B^{-1}$.

Für die Moore-Penrose-Inverse gilt außerdem

$(A\otimes B{)}^{+}=A^{+}\otimes B^{+}$.

Allgemeiner gilt: Sind $A^{-}$ und $B^{-}$ verallgemeinerte Inversen von $A$ und $B$, so ist $A^{-}\otimes B^{-}$ eine verallgemeinerte Inverse von $A\otimes B$.

Matrixgleichung

Es seien die Matrizen $A\in \mathrm{Mat}(k\times \ell ),B\in \mathrm{M}\mathrm{a}\mathrm{t}(m\times n),C\in \mathrm{M}\mathrm{a}\mathrm{t}(k\times n)$ gegeben und eine Matrix $X\in \mathrm{Mat}(\ell \times m)$ gesucht, so dass $AXB=C$ gilt. Dann gilt folgende Äquivalenz:

$AXB=C⟺(B^T\otimes A)\mathrm{vec}(X)=\mathrm{vec}(C)$.

Hierbei steht $\mathrm{vec}$ für die spaltenweise Vektorisierung einer Matrix zu einem Spaltenvektor: Sind ${\overrightarrow{x}}_1,\dots ,{\overrightarrow{x}}_m$ die Spalten der Matrix $X\in \mathrm{Mat}(\ell \times m)$, so ist

$\mathrm{vec}(X)=\left(\begin{array}{c}{\overrightarrow{x}}_1\\ ⋮\\ {\overrightarrow{x}}_m\end{array}\right)$

ein Spaltenvektor der Länge $\ell \cdot m$. Analog ist $\mathrm{vec}(C)$ ein Spaltenvektor der Länge $k\cdot n$.

Hat man den Vektor $\mathrm{vec}(X)$ ermittelt, so ergibt sich daraus unmittelbar die zugehörige isomorphe Matrix $X\in \mathrm{M}\mathrm{a}\mathrm{t}(\ell \times m)$.

Beweis der Äquivalenz

Es ist $AXB=C⟺AX({\overrightarrow{b}}_1,\dots ,{\overrightarrow{b}}_n)=({\overrightarrow{c}}_1,\dots ,{\overrightarrow{c}}_n)⟺AX\overrightarrow{b_i}=\overrightarrow{c_i}⟺\left(\begin{array}{c}AX{\overrightarrow{b}}_1\\ ⋮\\ AX{\overrightarrow{b}}_n\end{array}\right)=\mathrm{vec}(C)$.

Dabei ist $\left(\begin{array}{c}A({\overrightarrow{x}}_1,\dots ,{\overrightarrow{x}}_m){\overrightarrow{b}}_1\\ ⋮\\ A({\overrightarrow{x}}_1,\dots ,{\overrightarrow{x}}_m){\overrightarrow{b}}_n\end{array}\right)=\left(\begin{array}{c}A(b_{11}{\overrightarrow{x}}_1+\dots +b_{m1}{\overrightarrow{x}}_m)\\ ⋮\\ A(b_{1n}{\overrightarrow{x}}_1+\dots +b_{mn}{\overrightarrow{x}}_m)\end{array}\right)=\left(\begin{array}{ccc}A{b}_{11}& \cdots & A{b}_{m1}\\ ⋮& \ddots & ⋮\\ A{b}_{1n}& \cdots & A{b}_{mn}\end{array}\right)\left(\begin{array}{c}{\overrightarrow{x}}_1\\ ⋮\\ {\overrightarrow{x}}_m\end{array}\right)=(B^T\otimes A)\mathrm{vec}(X)$.

Gleichungssystem mit Matrixkoeffizienten

Für $i=1,...,r$ und $j=1,...,s$ seien die Matrizen $A_{ij}\in \mathrm{M}\mathrm{a}\mathrm{t}(k\times \ell ),B_{ij}\in \mathrm{M}\mathrm{a}\mathrm{t}(m\times n),C_i\in \mathrm{M}\mathrm{a}\mathrm{t}(k\times n)$ gegeben.

Gesucht sind die Matrizen $X_i\in \mathrm{M}\mathrm{a}\mathrm{t}(\ell \times m)$, welche das Gleichungssystem

$\left[\begin{array}{ccc}{A}_{11}{X}_1{B}_{11}+...+A_{1s}{X}_s{B}_{1s}& =& C_1\\ & ⋮& \\ A_{r1}{X}_1{B}_{r1}+...+A_{rs}{X}_s{B}_{rs}& =& C_r\end{array}\right]$

lösen. Diese Aufgabenstellung ist äquivalent zum Lösen des Gleichungssystems

$\left(\begin{array}{ccc}{B}_{11}^T\otimes A_{11}& \cdots & B_{1s}^T\otimes A_{1s}\\ ⋮& \ddots & ⋮\\ B_{r1}^T\otimes A_{r1}& \cdots & B_{rs}^T\otimes A_{rs}\end{array}\right)\left(\begin{array}{c}\mathrm{vec}{X}_1\\ ⋮\\ \mathrm{vec}{X}_s\end{array}\right)=\left(\begin{array}{c}\mathrm{vec}{C}_1\\ ⋮\\ \mathrm{vec}{C}_r\end{array}\right)$

Weitere Anwendungen

Das Kronecker-Produkt wird beispielsweise in verallgemeinerten linearen Regressionsmodellen verwendet, um eine Kovarianzmatrix von korrelierten Störgrößen zu konstruieren (z. B. die Kovarianzmatrix bei scheinbar unverbundenen Regressionsgleichungen, siehe Kovarianzmatrix#Kovarianzmatrix bei scheinbar unverbundenen Regressionsgleichungen). Man erhält hier etwa eine blockdiagonale Zellnermatrix.

Zudem braucht man das Kronecker-Produkt in der Quantenmechanik, um Systeme mit mehreren Teilchen, die ein beidseitig beschränktes Spektrum besitzen, zu beschreiben. Zustände mehrerer Teilchen sind dann Kroneckerprodukte der Einteilchenzustände. Im Falle eines unbeschränkten Spektrums bleibt nur die algebraische Struktur eines Kronecker-Produktes erhalten, da dann keine Darstellung durch Matrizen existiert.

Zusammenhang mit Tensorprodukten

Gegeben seien zwei lineare Abbildungen ${\phi }_1:V_1⟶W_1$ und ${\phi }_2:V_2⟶W_2$ zwischen endlichdimensionalen Vektorräumen. Dann gibt es immer genau eine lineare Abbildung

${\phi }_1\otimes {\phi }_2:V_1\otimes V_2⟶W_1\otimes W_2$

zwischen den Tensorprodukten mit

$[{\phi }_1\otimes {\phi }_2](v_1\otimes v_2)={\phi }_1(v_1)\otimes {\phi }_2(v_2)$.

Wenn wir auf den Vektorräumen $V_1,W_1,V_2$ und $W_2$ je eine Basis auswählen, so können wir der Abbildung ${\phi }_1$ ihre Darstellungsmatrix $A$ zuordnen. Es sei $B$ die Darstellungsmatrix von ${\phi }_2$.

Das Kronecker-Produkt $A\otimes B$ der Darstellungsmatrizen entspricht nun genau der Darstellungsmatrix der tensorierten Abbildung ${\phi }_1\otimes {\phi }_2$, wenn man auf $V_1\otimes V_2$ und $W_1\otimes W_2$ die Basis zugrunde legt, welche sich aus den lexikographisch angeordneten Paaren von Basisvektoren der am Tensorprodukt beteiligten Vektorräume ergibt: Sind $(e_1,e_2,\dots ,e_n)$ die ausgewählte Basis von $V_1$ und $(f_1,f_2,\dots ,f_p)$ die Basis von $V_2$, so nehmen wir

$(e_1\otimes f_1,e_1\otimes f_2,\dots ,e_1\otimes f_p,e_2\otimes f_1,\dots ,e_n\otimes f_{p-1},e_n\otimes f_p)$

als Basis für das Tensorprodukt $V_1\otimes V_2$. Analog für $W_1\otimes W_2$.

Historisches

Das Kronecker-Produkt ist nach Leopold Kronecker benannt, obwohl Georg Zehfuss die Definition des Produktes schon 1858 leistete, weshalb das Kronecker-Produkt manchmal auch Zehfuss-Produkt genannt wird.

Weblinks

• MathWorld: Matrix Direct Product
• Earliest Uses: Kronecker, Zehfuss or Direct Product of matrices.
• Charles F. Van Loan: The ubiquitous Kronecker product. Journal of Computational and Applied Mathematics 123 (2000) S. 85–100 (online PDF-Datei)