Hadamardproduct

Het hadamardproduct of schurproduct is in de wiskunde een bijzonder product van twee matrices met evenveel rijen en kolommen. Elk element in het hadamardproduct is het product van de corresponderende elementen in de twee matrices.

In het hadamardproduct is elk element het product van de overeenkomstige elementen in twee matrices.

Deze bewerking is genoemd naar de wiskundigen Jacques Hadamard en Issai Schur. De naam hadamardproduct voor deze bewerking schijnt voor het eerst gebruikt te zijn door Paul Halmos in 1948. Andere auteurs hebben ze genoemd naar Issai Schur, die een aantal stellingen in verband met deze bewerking heeft bewezen. Het hadamardproduct is onder meer in de statistische analyse en multivariabele analyse bruikbaar.

Definitie

Van de matrices $A=(a_{ij})$ en $B=(b_{ij})$ met $m$ rijen en $n$ kolommen is het hadamardproduct, genoteerd als $A\circ B$, de $m\times n$-matrix met als elementen:

$(A\circ B)_{ij}=a_{ij}\cdot b_{ij},i=1\dots m,j=1\dots n$

Dus

$A\circ B={\begin{pmatrix}a_{11}\cdot b_{11}&\cdots &a_{1n}\cdot b_{1n}\\\vdots &\ddots &\vdots \\a_{m1}\cdot b_{m1}&\cdots &a_{mn}\cdot b_{mn}\end{pmatrix}}$

Hierin zijn de elementen $a_{ij}$ en $b_{ij}$ reële of complexe getallen.

Het hadamardproduct verschilt duidelijk van de gewone matrixvermenigvuldiging. Om dit duidelijk te maken gebruikt men voor het hadamardproduct het symbool $\circ$ (soms $\odot$ of $*$). Enkel wanneer $A$ en $B$ diagonaalmatrices zijn, is het hadamardproduct $A\circ B$ gelijk aan de matrixvermenigvuldiging $AB.$

Voorbeeld

Het hadamardproduct van de matrices

$A={\begin{pmatrix}3&2\\0&1\\-2&5\end{pmatrix}}$   en   $B={\begin{pmatrix}1&2\\3&1\\3&3\end{pmatrix}}$

is

$A\circ B={\begin{pmatrix}3\cdot 1&2\cdot 2\\0\cdot 3&1\cdot 1\\-2\cdot 3&5\cdot 3\end{pmatrix}}={\begin{pmatrix}3&4\\0&1\\-6&15\end{pmatrix}}$.

Eigenschappen

• Anders dan de matrixvermenigvuldiging is het hadamardproduct commutatief: $A\circ B=B\circ A$.
• Het is distributief t.o.v. de matrixoptelling: $C\circ (A+B)=C\circ A+C\circ B$.
• Het is lineair: $a(A\circ B)=(aA)\circ B=A\circ (aB)$, waarin $a$ een (complexe) constante is.

Deze eigenschappen volgen rechtstreeks uit de eigenschappen van de vermenigvuldiging van reële of complexe getallen.

• De "identiteitsmatrix" voor het hadamardproduct is een matrix waarvan elk element gelijk is aan 1. Deze wordt aangeduid als $J$ om verwarring met de identiteitsmatrix $I$ te vermijden.
• De "hadamardinverse" van een matrix $A,$ aangeduid als ${\hat {A}},$ bestaat slechts als elk element van $A$ verschilt van nul. Elk element van ${\hat {A}}$ is de inverse van het corresponderende element van $A$: ${\hat {a}}_{ij}=(a_{ij})^{-1}.$ Dan is $A\circ {\hat {A}}={\hat {A}}\circ A=J.$
• De verzameling $m\times n$-matrices waarvan alle elementen verschillen van nul, vormt een Abelse groep met als bewerking het hadamardproduct.
• Het hadamardproduct van twee positief-semidefiniete $n\times n$-matrices is ook positief-semidefiniet. Het hadamardproduct van twee positief-definiete matrices is ook positief-definiet. Een symmetrische matrix is positief-definiet als en slechts als hij kan geschreven worden als het hadamardproduct van twee positief-definiete matrices. De Duitse wiskundige Issai Schur bewees dit voor het eerst in 1911.
• Als $A$ en $B$ twee positief-semidefiniete matrices zijn, geldt voor de determinant van hun hadamardproduct de ongelijkheid van Oppenheim:

$\det(A\circ B)\geq \det(A)\det(B)$

• Als $A$ en $B$ twee $m\times n$-matrices zijn, dan geldt voor de rang van hun hadamardproduct:

$\operatorname {rank} (A\circ B)\leq \operatorname {rank} (A)\cdot \operatorname {rank} (B)$

• Als $A$ en $B$ twee $m\times n$-matrices zijn is het $i$-de diagonaalelement van het matrixproduct $AB^{\text{T}}$ gegeven door:

$(AB^{\text{T}})_{ii}=a_{i1}b_{i1}+a_{i2}b_{i2}+\dots +a_{in}b_{in}$

Hieruit kan men afleiden dat het spoor van $AB^{T}$ gelijk is aan de som van alle elementen van het hadamardproduct $A\circ B$.

Als $A$ en $B$ beide vierkante matrices zijn, is de som van de $i$-de rij in $A\circ B$ gelijk aan het $i$-de diagonaalelement van $AB^{\text{T}}$:

$\sum _{j}(A\circ B)_{ij}=(AB^{\text{T}})_{ii}.$

• Het hadamardproduct van twee $m\times n$-matrices $A$ en $B$ is een deelmatrix van het kroneckerproduct van $A$ en $B;$ de elementen van het hadamardproduct staan op de kruisingen van de kolommen $1,n+2,2n+3,\ldots ,n^{2}$ en de rijen $1,m+2,2m+3,\ldots ,m^{2}$ van het kroneckerproduct.

Bronnen, noten en/of referenties