Produit matriciel de Hadamard

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En mathématiques, le produit matriciel de Hadamard, nommé d'après le mathématicien français Jacques Hadamard et parfois désigné produit de Schur[1], est une opération binaire qui pour deux matrices de mêmes dimensions, associe une autre matrice, de même dimension, et où chaque coefficient est le produit terme à terme des deux matrices. En cela, il est à distinguer du produit matriciel usuel.

Le produit matriciel de Hadamard est associatif et distributif, et contrairement au produit matriciel classique, commutatif.

Définition[modifier | modifier le code]

Formellement, pour deux matrices de mêmes dimensions

A, B \in {\mathbb R}^{m \times n}

le produit de Hadamard A \cdot B est une matrice

A \cdot B \in {\mathbb R}^{m \times n},

dont les coefficients sont

(A \cdot B)_{i,j} = (A)_{i,j} \times (B)_{i,j}.

Propriétés[modifier | modifier le code]

Le produit de Hadamard est commutatif, associatif et distributif sur l'addition :

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

L'élément neutre pour le produit de Hadamard de deux matrices de taille m × n est une matrice m × n dont tous les éléments sont égaux à 1, contrairement à la matrice identité, qui est l'élément neutre du produit matriciel classique et dont les coefficients valent 1 sur la diagonale et 0 sinon. Ainsi, une matrice admet une inverse pour le produit de Hadamard si et seulement si tous ses éléments sont non nuls[2].

Pour deux vecteurs x et y, et les matrices diagonales correspondantes Dx et Dy où les coefficients des vecteurs sont les coefficients diagonaux des matrices, on a[3] :

x^*(A \cdot B)y = \mathrm{Tr}(D_x^* A D_y B^T),

x^* désigne la matrice conjuguée de x. En particulier, en utilisant des vecteurs dont tous les coefficients sont égaux à 1, on en déduit que la somme de tous les éléments du produit de Hadamard est la trace de ABT. Pour le cas des matrices carrées A et B, la somme des coefficients d'une ligne du produit de Hadamard est égal à l'élément diagonal de ABT[4] :

\sum_j (A \cdot B)_{i,j} = (AB^T)_{i,i}.

Le produit de Hadamard est une sous-matrice principale du produit de Kronecker.

Théorème du produit de Schur[modifier | modifier le code]

Le produit de Hadamard de deux matrices semi-définies positives est semi-définie positive[4]. Cette propriété est connue comme le théorème du produit de Schur[2], d'après le mathématicien allemand Issai Schur. Pour deux matrices semi-définies positives A et B, il vient aussi

\det(A \cdot B) \ge \det(A) \det(B)[4].

Applications[modifier | modifier le code]

Le produit de Hadamard est utilisé en compression de données comme le JPEG.

Références[modifier | modifier le code]

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Hadamard product (matrices) » (voir la liste des auteurs)

  1. (en) Roger A. Horn et Charles R. Johnson, Matrix Analysis, CUP,‎ 1985 (ISBN 978-0-521-38632-6), chap. 5
  2. a et b (en) Elizabeth Million, « The Hadamard Product » (consulté le 2 janvier 2012)
  3. (en) Roger A. Horn et Charles R. Johnson, Topics in Matrix Analysis, CUP,‎ 1991 (ISBN 978-0-521-46713-1), p. 306
  4. a, b et c (en) George P. H. Styan, « Hadamard Products and Multivariate Statistical Analysis », Linear Algebra and its Applications, vol. 6,‎ 1973, p. 217-240 (lien DOI?)