Dyadisches Produkt

Dyadisches Produkt zweier Vektoren als Matrizenprodukt

Das dyadische Produkt (kurz auch Dyade von griechisch δύας, dýas „Zweiheit“) oder tensorielle Produkt ist in der Mathematik ein spezielles Produkt zweier Vektoren. Das Ergebnis eines dyadischen Produkts ist eine Matrix (oder ein Tensor zweiter Stufe) mit Rang eins. Das dyadische Produkt kann als Spezialfall eines Matrizenprodukts einer einspaltigen Matrix mit einer einzeiligen Matrix angesehen werden; es entspricht dann dem Kronecker-Produkt dieser beiden Matrizen. Um den Gegensatz zum inneren Produkt (Skalarprodukt) zu betonen, wird das dyadische Produkt gelegentlich auch äußeres Produkt genannt, wobei diese Bezeichnung aber nicht eindeutig ist, da sie auch für das Kreuzprodukt und das Dachprodukt verwendet wird.

Das Konzept des dyadischen Produkts und damit die Dyadenrechnung geht auf den US-amerikanischen Physiker Josiah Willard Gibbs zurück, der es erstmals im Jahr 1881 im Rahmen seiner Vektoranalysis formulierte.

Definition

Das dyadische Produkt ist eine Verknüpfung zweier reeller Vektoren $x\in {ℝ}^m$ und $y\in {ℝ}^n$ der Form

$\otimes :{ℝ}^m\times {ℝ}^n\to {ℝ}^{m\times n},(x,y)\mapsto x\otimes y$,

wobei das Ergebnis eine Matrix $C\in {ℝ}^{m\times n}$ ist. Jeder Eintrag $c_{ij}$ der Ergebnismatrix berechnet sich dabei aus den Vektoren $x=(x_1,\dots ,x_i,\dots ,x_m)$ und $y=(y_1,\dots ,y_j,\dots ,y_n)$ über

$c_{ij}=x_i\cdot y_j$

als das Produkt der Elemente $x_i$ und $y_j$. Interpretiert man den ersten Vektor als einspaltige Matrix und den zweiten Vektor als einzeilige Matrix, so lässt sich das dyadische Produkt mittels

$x\otimes y=x\cdot y^T=\left(\begin{array}{c}{x}_1\\ ⋮\\ x_m\end{array}\right)\cdot \left(\begin{array}{ccc}{y}_1& \cdots & y_n\end{array}\right)=\left(\begin{array}{ccc}{x}_1{y}_1& \cdots & x_1{y}_n\\ ⋮& \ddots & ⋮\\ x_m{y}_1& \cdots & x_m{y}_n\end{array}\right)$

als Matrizenprodukt darstellen, wobei $y^T$ der zu $y$ transponierte Vektor ist. Das dyadische Produkt kann so auch als Spezialfall des Kronecker-Produkts einer einspaltigen mit einer einzeiligen Matrix angesehen werden.

Beispiele

Sind $x=(1,3,2)\in {ℝ}^3$ und $y=(2,1,0,3)\in {ℝ}^4$, dann ist das dyadische Produkt von $x$ und $y$

$x\otimes y=\left(\begin{array}{cccc}1\cdot 2& 1\cdot 1& 1\cdot 0& 1\cdot 3\\ 3\cdot 2& 3\cdot 1& 3\cdot 0& 3\cdot 3\\ 2\cdot 2& 2\cdot 1& 2\cdot 0& 2\cdot 3\end{array}\right)=\left(\begin{array}{cccc}2& 1& 0& 3\\ 6& 3& 0& 9\\ 4& 2& 0& 6\end{array}\right)\in {ℝ}^{3\times 4}.$

Jede Spalte dieser Matrix ist also ein Vielfaches von $x$ und jede Zeile ein Vielfaches von $y^T$. Als triviale Beispiele sind jede Nullmatrix das dyadische Produkt von Nullvektoren und jede Einsmatrix das dyadische Produkt von Einsvektoren entsprechend passender Größe:

$0_{mn}=0_m\otimes 0_n$   und   $1_{mn}=1_m\otimes 1_n$

Eigenschaften

Die folgenden Eigenschaften des dyadischen Produkts ergeben sich direkt aus den Eigenschaften der Matrizenmultiplikation.

Kommutativität

Das dyadische Produkt ist, wie zahlreiche Beispiele belegen, nicht kommutativ.

Für die Transponierte des dyadischen Produkts zweier Vektoren $x\in {ℝ}^m$ und $y\in {ℝ}^n$ gilt

$(x\otimes y{)}^T=y\otimes x$.

Zwei Vektoren $x$ und $y$ sind damit genau dann vertauschbar, das heißt, es gilt

$x\otimes y=y\otimes x$,

wenn die Ergebnismatrix symmetrisch ist. Dies ist genau dann der Fall, wenn einer der beiden Vektoren ein Vielfaches des anderen Vektors ist, das heißt, wenn es eine Zahl $\lambda \in ℝ$ gibt, sodass $x=\lambda y$ oder $y=\lambda x$ gilt. Ist einer der Vektoren ein Nullvektor, dann gilt insbesondere für alle $x\in {ℝ}^n$

$x\otimes 0_n=0_n\otimes x=0_{nn}$,

wobei die Ergebnismatrix dann die Nullmatrix ist.

Distributivität

Mit der Vektoraddition $x+y$ ist das dyadische Produkt distributiv, das heißt, es gilt für alle $x\in {ℝ}^m$ und $y,z\in {ℝ}^n$

$x\otimes (y+z)=x\otimes y+x\otimes z$

sowie für alle $x,y\in {ℝ}^m$ und $z\in {ℝ}^n$ entsprechend

$(x+y)\otimes z=x\otimes z+y\otimes z$.

Weiter ist das dyadische Produkt verträglich mit der Skalarmultiplikation, das heißt für $x\in {ℝ}^m$ und $y\in {ℝ}^n$ sowie $\lambda \in ℝ$ gilt

$\lambda (x\otimes y)=(\lambda x)\otimes y=x\otimes (\lambda y)$.

Skalarprodukt

Das dyadische Produkt ist verträglich mit dem Skalarprodukt, das heißt, es gilt für alle $x\in {ℝ}^m$ und $y,z\in {ℝ}^n$

$(x\otimes y)\cdot z=x\otimes (y\cdot z)=(y\cdot z)x$

und

$z\cdot (x\otimes y)=(z\cdot x)\otimes y=(z\cdot x)y$

Kreuzprodukt

Das dyadische Produkt ist verträglich mit dem Kreuzprodukt, das heißt, es gilt für alle $x\in {ℝ}^m$ und $y,z\in {ℝ}^3$

$(x\otimes y)\times z=x\otimes (y\times z)=x\otimes y\times z$

und

$z\times (x\otimes y)=(z\times x)\otimes y=z\times x\otimes y$

Dyadisches Produkt zweier Vektoren

Das dyadische Produkt zweier Vektoren $x\in {ℝ}^m$ und $y\in {ℝ}^n$ ergibt, sofern keiner der beiden Vektoren der Nullvektor ist, eine Rang-Eins-Matrix, das heißt

$\mathrm{rang}(x\otimes y)=1$.

Umgekehrt lässt sich jede Rang-Eins-Matrix als dyadisches Produkt zweier Vektoren darstellen. Für die Spektralnorm und die Frobeniusnorm eines dyadischen Produkts gilt

$\Vert x\otimes y{\Vert }_2=\Vert x\otimes y{\Vert }_F=\Vert x{\Vert }_2\cdot \Vert y{\Vert }_2$,

wobei $\Vert x{\Vert }_2$ die euklidische Norm des Vektors $x$ ist. Neben der Nullmatrix sind Rang-Eins-Matrizen die einzigen Matrizen, für die diese beiden Normen übereinstimmen.

Bezüge zu anderen Produkten

Skalarprodukt

Bildet man umgekehrt das Produkt aus einem Zeilenvektor mit einem Spaltenvektor, so erhält man das Standardskalarprodukt zweier Vektoren $x,y\in {ℝ}^n$ gegeben durch

$⟨x,y⟩=x^T\cdot y$,

wobei das Ergebnis eine reelle Zahl ist. Das Standardskalarprodukt zweier Vektoren ist gleich der Spur (der Summe der Diagonalelemente) ihres dyadischen Produkts, also

$\mathrm{Spur}(x\otimes y)=⟨x,y⟩$.

Weiter ist die Matrix $x\otimes y$ genau dann nilpotent (immer vom Grad 2), wenn die beiden Vektoren orthogonal sind, das heißt

$(x\otimes y{)}^2=0\iff ⟨x,y⟩=0$.

Wenn sich Zeilen- und Spaltenvektoren passender Größe abwechseln, können auch mehrere Vektoren miteinander multipliziert werden. Aufgrund der Assoziativität der Matrizenmultiplikation erhält man so die Identitäten

$x^T\cdot (y\otimes z)=x^T\cdot y\cdot z^T=⟨x,y⟩z^T$

und

$(x\otimes y)\cdot z=x\cdot y^T\cdot z=x⟨y,z⟩$.

Ein Skalarprodukt wird auch inneres Produkt genannt, weswegen das dyadische Produkt gelegentlich auch als äußeres Produkt bezeichnet wird. Diese Dualität wird in der Bra-Ket-Notation der Quantenmechanik genutzt, wo ein inneres Produkt durch $⟨x|y⟩$ und ein äußeres Produkt durch $|y⟩⟨x|$ notiert wird.

Tensorprodukt

Der Vektorraum, der durch dyadische Produkte von Vektoren $x\in {ℝ}^m,y\in {ℝ}^n$ aufgespannt wird, ist der Tensorproduktraum

${ℝ}^m\otimes {ℝ}^n=\mathrm{span}\{x\otimes y\mid x\in {ℝ}^m,y\in {ℝ}^n\}$.

Dieser Raum ist isomorph zum Raum aller Matrizen ${ℝ}^{m\times n}$. Jede Matrix $A\in {ℝ}^{m\times n}$ lässt sich demnach als Linearkombination dyadischer Produkte von Vektoren darstellen, das heißt

$A=\sum _{i=1}^r{x}_i\otimes y_i$,

wobei $x_1,\dots ,x_r\in {ℝ}^m$, $y_1,\dots ,y_r\in {ℝ}^n$ und $r=\mathrm{rang}(A)$ sind. Durch eine geeignete Wahl von Vektoren $x_i,y_i$ und einer Rangschranke $r^{\prime }<r$ lässt sich auf diese Weise auch eine Niedrigrang-Approximation einer Matrix erreichen, wodurch numerische Berechnungen bei sehr großen Matrizen beschleunigt werden können.

Verwendung

In vielen Anwendungen wird ein dyadisches Produkt nicht komponentenweise ausgerechnet, sondern zunächst stehen gelassen und erst ausgewertet, wenn es mit weiteren Termen multipliziert wird. Multipliziert man das dyadische Produkt $x\otimes y$ mit einem Vektor $z$, erhält man einen Vektor, der parallel zu $x$ ist, da

$(x\otimes y)\cdot z=x⟨y,z⟩$

gilt. Das dyadische Produkt eines Einheitsvektors $v$ mit sich selbst ist ein Projektionsoperator, denn das Matrix-Vektor-Produkt

$(v\otimes v)\cdot x=v⟨v,x⟩$

projiziert einen gegebenen Vektor $x$ orthogonal auf eine Ursprungsgerade mit Richtungsvektor $v$. Die Spiegelung eines Vektors an einer Ursprungsebene mit Einheits-Normalenvektor $n$ ergibt sich entsprechend als

$(I-2n\otimes n)\cdot x=x-2n⟨n,x⟩$,

wobei $I$ die Einheitsmatrix ist. Solche Spiegelungen werden beispielsweise in der Householdertransformation verwendet.

In der digitalen Bildverarbeitung können Faltungsmatrizen als dyadisches Produkt zweier Vektoren dargestellt werden. Durch diese Separierbarkeit können z. B. Weichzeichnungs- oder Kantenerkennungsfilter in „two passes“ (engl. zwei Durchläufe) angewendet werden, um den Rechenaufwand zu reduzieren.

Als Beispiel der 5 × 5 „Faltungsmatrix“ (engl. convolution kernel) des Gaußschen Weichzeichners:

$\frac{1}{256}\left[\begin{array}{ccccc}1& 4& 6& 4& 1\\ 4& 16& 24& 16& 4\\ 6& 24& 36& 24& 6\\ 4& 16& 24& 16& 4\\ 1& 4& 6& 4& 1\end{array}\right]=\frac{1}{16}\left[\begin{array}{c}1\\ 4\\ 6\\ 4\\ 1\end{array}\right]\cdot \frac{1}{16}\left[\begin{array}{ccccc}1& 4& 6& 4& 1\end{array}\right]$

Koordinatenfreie Darstellung

In einer abstrakteren, koordinatenfreien Darstellung ist das dyadische Produkt $\overrightarrow{a}\otimes \overrightarrow{b}$ zweier Vektoren $\overrightarrow{a}\in {𝕍}_2$ und $\overrightarrow{b}\in {𝕍}_1$ aus zwei Vektorräumen ${𝕍}_1$ und ${𝕍}_2$ ein Tensor zweiter Stufe $𝐓$ im Tensorproduktraum ${𝕍}_2\otimes {𝕍}_1$. Die verschiedenen Notationen verwenden teilweise Fettdruck für Vektoren oder lassen das Zeichen $\otimes$ weg:

$𝐓=\overrightarrow{a}\otimes \overrightarrow{b}=𝐚\otimes 𝐛=𝐚𝐛$

Nicht jeder Tensor zweiter Stufe ist ein dyadisches Produkt von zwei Vektoren, jedoch kann jeder Tensor zweiter Stufe als Summe dyadischer Produkte dargestellt werden. Ein Tensor, der dyadisches Produkt zweier Vektoren ist, heißt einfacher Tensor oder Dyade.

Anwendung findet diese Version des dyadischen Produkts in der Kontinuumsmechanik, wo meist ${𝕍}_1={𝕍}_2=𝕍$ identisch mit dem dreidimensionalen Vektorraum $𝕍$ der geometrischen Vektoren ist.

Ist ${𝕍}_1$ ein euklidischer Vektorraum, so kann mit Hilfe des Skalarprodukts „·“ von ${𝕍}_1$ das innere Produkt zwischen Tensoren und Vektoren definiert werden. Es ordnet jedem Tensor $𝐓\in {𝕍}_2\otimes {𝕍}_1$ und Vektoren $\overrightarrow{c}\in {𝕍}_1$ einen Vektor $𝐓\cdot \overrightarrow{c}\in {𝕍}_2$ zu. Für Dyaden $𝐓=\overrightarrow{a}\otimes \overrightarrow{b},\overrightarrow{a}\in {𝕍}_2,\overrightarrow{b}\in {𝕍}_1$ ist das innere Produkt wie folgt definiert:

$(𝐓,\overrightarrow{c})\mapsto 𝐓\cdot \overrightarrow{c}=(\overrightarrow{a}\otimes \overrightarrow{b})\cdot \overrightarrow{c}=(\overrightarrow{b}\cdot \overrightarrow{c})\overrightarrow{a}\in {𝕍}_2$

Hierdurch kann jede Dyade und damit auch jeder Tensor $𝐓\in {𝕍}_2\otimes {𝕍}_1$ als lineare Abbildung

$𝐓:{𝕍}_1\to {𝕍}_2,\overrightarrow{c}\mapsto 𝐓\cdot \overrightarrow{c}$

aufgefasst werden. Der Tensorproduktraum ${𝕍}_2\otimes {𝕍}_1$ kann also mit dem Raum $ℒ({𝕍}_1,{𝕍}_2)$ der linearen Abbildungen von ${𝕍}_1$ nach ${𝕍}_2$ identifiziert werden. Dies wird im Folgenden getan.

Für das dyadische Produkt gelten die folgenden Rechenregeln. ${𝕍}_1$, ${𝕍}_2$, und ${𝕍}_3$, seien euklidische Vektorräume. Dann gilt für alle $\overrightarrow{a}\in {𝕍}_2,\overrightarrow{b},\overrightarrow{c}\in {𝕍}_1,\overrightarrow{d}\in {𝕍}_3,𝐓\in ℒ({𝕍}_2,{𝕍}_3)$:

$\begin{array}{c}(\overrightarrow{a}\otimes \overrightarrow{b})\cdot (\overrightarrow{c}\otimes \overrightarrow{d})=(\overrightarrow{b}\cdot \overrightarrow{c})\overrightarrow{a}\otimes \overrightarrow{d}\\ (𝐓\cdot \overrightarrow{a})\otimes \overrightarrow{b}=𝐓\cdot (\overrightarrow{a}\otimes \overrightarrow{b})\\ \overrightarrow{b}\otimes (𝐓\cdot \overrightarrow{a})=(\overrightarrow{b}\otimes \overrightarrow{a})\cdot {𝐓}^{\mathrm{\top }}\\ \overrightarrow{d}\cdot (𝐓\cdot \overrightarrow{a})=({𝐓}^{\mathrm{\top }}\cdot \overrightarrow{d})\cdot \overrightarrow{a}\end{array}$.

Zu beachten ist hier, dass die Skalarprodukte „·“ in den Gleichungen aus den verschiedenen Vektorräumen stammen, was sich durch einen Index verdeutlicht beispielsweise wie folgt schreibt: $\overrightarrow{d}{\cdot }_3(𝐓{\cdot }_2\overrightarrow{a})=({𝐓}^{\mathrm{\top }}{\cdot }_3\overrightarrow{d}){\cdot }_2\overrightarrow{a}$.

Das Skalarprodukt zweier Tensoren aus $ℒ({𝕍}_1,{𝕍}_2)$ kann mit Vektoren $\overrightarrow{a},\overrightarrow{c}\in {𝕍}_2,\overrightarrow{b},\overrightarrow{d}\in {𝕍}_1$ definiert werden:

$(\overrightarrow{a}\otimes \overrightarrow{b})\cdot (\overrightarrow{c}\otimes \overrightarrow{d})=\mathrm{S}\mathrm{p}\mathrm{u}\mathrm{r}((\overrightarrow{a}\otimes \overrightarrow{b}{)}^{\mathrm{\top }}\cdot (\overrightarrow{c}\otimes \overrightarrow{d}))=(\overrightarrow{a}\cdot \overrightarrow{c})(\overrightarrow{b}\cdot \overrightarrow{d})$

Damit baut $ℒ({𝕍}_1,{𝕍}_2)$ einen euklidischen Vektorraum auf, dessen Elemente Tensoren zweiter Stufe sind. Mit einer Basis $\{{\overrightarrow{a}}_i\}$ von ${𝕍}_2$ und $\{{\overrightarrow{b}}_j\}$ von ${𝕍}_1$ besitzt $ℒ({𝕍}_1,{𝕍}_2)$ eine Basis $\{{\overrightarrow{a}}_i\otimes {\overrightarrow{b}}_j\}$ bezüglich der jeder Tensor komponentenweise dargestellt werden kann:

$𝐓=\sum _{i=1}^n\sum _{j=1}^m{T}^{ij}{\overrightarrow{a}}_i\otimes {\overrightarrow{b}}_j,$

worin $n$ die Dimension von ${𝕍}_2$ und $m$ die Dimension von ${𝕍}_1$ ist. Der Tensor ist von den verwendeten Basen unabhängig. Bei einem Basiswechsel ändern sich daher die Komponenten $T^{ij}$ auf charakteristische Weise. Von Bedeutung sind Invarianten, die bei solchen Basiswechseln ihren Wert nicht ändern, siehe z. B. Hauptinvariante.

Die Komponenten $T^{ij}$ können in einer Matrix angeordnet werden, wobei dann die verwendete Basis in Erinnerung behalten werden muss. Gelegentlich wird z. B.

$\sum _{i=1}^3\sum _{j=1}^3{T}^{ij}{\overrightarrow{a}}_i\otimes {\overrightarrow{b}}_j={\left(\begin{array}{ccc}{T}^{11}& T^{12}& T^{13}\\ T^{21}& T^{22}& T^{23}\\ T^{31}& T^{32}& T^{33}\end{array}\right)}_{{\overrightarrow{a}}_i\otimes {\overrightarrow{b}}_j}$

geschrieben. Ist der Definitionsbereich mit dem Bildbereich identisch, kann bei Verwendung der Standardbasis $\{{\overrightarrow{e}}_i\}$ der Verweis auf die verwendete Basis weggelassen werden und der Tensor geht in seine Matrixrepräsentation über, z. B.:

$\sum _{i=1}^3\sum _{j=1}^3{T}^{ij}{\overrightarrow{e}}_i\otimes {\overrightarrow{e}}_j=\left(\begin{array}{ccc}{T}^{11}& T^{12}& T^{13}\\ T^{21}& T^{22}& T^{23}\\ T^{31}& T^{32}& T^{33}\end{array}\right)$.

In Koordinatendarstellung ist das oben als Matrix definierte dyadische Produkt zweier Spaltenvektoren gerade diese Abbildungsmatrix des Tensors.

Literatur

• Gerd Fischer: Lineare Algebra. 14. Auflage. Vieweg, 2003, ISBN 3-528-03217-0. 
• Erwin Lohr: Vektor- und Dyadenrechnung für Physiker und Techniker. De Gruyter, Berlin 1939, ISBN 9783112392959.
• Rudolf Zurmühl: Matrizen und ihre Anwendungen. 7. Auflage. Springer, 1997, ISBN 3-540-61436-2. 
• Hans Karl Iben: Tensorrechnung. 2. Auflage. Teubner, 1999, ISBN 3-519-00246-9. 
• H. Altenbach: Kontinuumsmechanik. Springer Verlag, 2012, ISBN 978-3-642-24118-5.
• Peter Haupt: Continuum Mechanics and Theory of Materials. Springer, Berlin u. a. 2000, ISBN 3-540-66114-X.

Weblinks

• Eric W. Weisstein: Vector Direct Product. In: MathWorld (englisch).
• pahio: Dyad Product. In: PlanetMath. (englisch)