Matrice de Hadamard

Une matrice de Hadamard est une matrice carrée dont les coefficients sont tous 1 ou -1 et dont les lignes sont toutes orthogonales entre elles. Le nom retenu pour ces matrices rend hommage au mathématicien français Jacques Hadamard, même si les premiers exemples systématiques sont dus à James Joseph Sylvester.

Pour une matrice $H$ d'ordre $n$ , la propriété d'orthogonalité des colonnes peut également s'écrire sous la forme

$H~^{\operatorname t}\!H= n I_n \quad$

où $I n$ est la matrice identité d'ordre $n$ et ^t $H$ est la matrice transposée de $H$ .

Exemples :

$H_1 = \begin{pmatrix}1\end{pmatrix}$

$H_2 = \begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix}$

$H_4 = \begin{pmatrix} 1 & 1 & 1 & 1 \\ 1 & -1 & 1 & -1 \\ 1 & 1 & -1 & -1 \\ 1 & -1 & -1 & 1 \end{pmatrix}$

Sommaire

1 Propriétés
- 1.1 Construction de Sylvester
2 Ordre d'une matrice de Hadamard
- 2.1 Conjecture de Hadamard
3 Application
4 Articles connexes

Propriétés

Une matrice réelle $M$ d'ordre $n$ , dont les éléments sont bornés, $| M_{ij} | \le 1$ atteint l'égalité dans l'inégalité de Hadamard

$|\operatorname{det}(M)| \leq n^{n/2}$

si et seulement si c'est une matrice de Hadamard.

Certaines opérations élémentaires transforment une matrice de Hadamard en une autre : permutation de lignes ou de colonnes, multiplication d'une ligne ou d'une colonne par -1.

La transposée d'une matrice de Hadamard est encore une matrice de Hadamard.

Construction de Sylvester

Les premiers exemples de matrices de Hadamard sont dus au mathématicien James Joseph Sylvester.

La construction est basée sur la propriété suivante. Si $H$ est une matrice de Hadamard d'ordre $n$ , alors la matrice

$\begin{pmatrix} H & H\\ H & -H\end{pmatrix}$

est une matrice de Hadamard d'ordre $2 n$ .

En appliquant cette construction de façon récursive, on construit la suite des matrices de Walsh, ou de Sylvester

$H_1 = \begin{pmatrix} 1 \end{pmatrix},$

$H_2 = \begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix},$

puis (en utilisant la notation du produit de Kronecker)

$H_{2^k} = \begin{pmatrix} H_{2^{k-1}} & H_{2^{k-1}}\\ H_{2^{k-1}} & -H_{2^{k-1}}\end{pmatrix} = H_2\otimes H_{2^{k-1}},$

Les matrices construites par la méthode de Sylvester ont certaines propriétés intéressantes. Ce sont des matrices symétriques de trace nulle. Les éléments de la première colonne et de la première ligne sont tous positifs. Dans chaque autre ligne ou colonne, la moitié des éléments est positive. Ces matrices sont étroitement liées aux fonctions de Walsh.

Ordre d'une matrice de Hadamard

L'ordre d'une matrice de Hadamard est nécessairement 1, 2 ou un multiple de 4.

La construction de Sylvester montre qu'il existe des matrices de Hadamard d'ordre 2^k pour tout entier naturel k.

Les matrices de Hadamard d'ordres 12 et 20 ont été construites par Hadamard. Raymond Paley démontra plus tard comment construire une matrice de Hadamard d'ordre q+1 lorsque q est une puissance d'un nombre premier congrue à 3 modulo 4. Il a également construit des matrices d'ordre 2(q+1) avec q, puissance d'un nombre premier congrue à 1 modulo 4. Sa méthode utilise les corps finis. D'autres méthodes pour la construction de matrices de Hadamard sont maintenant connues.

Conjecture de Hadamard

La question ouverte la plus importante à propos des matrices de Hadamard est celle de leur existence. D'après la conjecture de Hadamard,

une matrice de Hadamard d'ordre 4k existe pour tout entier positif k.

À la suite de l'annonce de la découverte d'une matrice de Hadamard d'ordre 428 le 21 juin 2004 par Hadi Kharaghani et Behruz Tayfeh-Rezaie, le plus petit ordre multiple de 4 pour lequel aucune matrice de Hadamard n'est connue est actuellement 668.

La conjecture de Hadamard devrait plutôt^{[réf. nécessaire]} être attribuée à Paley.

Application

Les matrices de Hadamard sont utilisées dans les codes correcteurs comme celui de Reed-Muller, ou encore pour réaliser les plans d'analyse sensorielle et les plans d'expériences factoriels.

Articles connexes

v · Matrices
Par forme	carrée • triangulaire • diagonale • tridiagonale • élémentaire • échelonnée • creuse • aléatoire • circulante • de Hankel • de Toeplitz • de Vandermonde
Transformée	transposée • conjuguée • adjointe • inverse • comatrice
En relation	équivalentes • semblables • congruentes
Par propriété	inversible • diagonalisable • trigonalisable • symétrique • antisymétrique • hermitienne • normale • orthogonale • unitaire • symplectique • de Hadamard • positive • définie positive • à diagonale dominante • nilpotente
Par famille	identité • de De Casteljau • de Cartan • de Hilbert • de Mueller • de Pauli • de Dirac • de Householder
Particulière	CKM
Associée	de permutation • de passage • compagnon • de Sylvester • d'adjacence • laplacienne • hessienne • jacobienne • génératrice • de contrôle • de corrélation • de Gram • de variance-covariance • d'inertie • de Jones • des gains • stochastique
Résultats	décompositions : LU • QR • Cholesky • polaire • valeurs singulières Diagonalisation • Trigonalisation • Réduction de Jordan • facteurs invariants
Voir aussi	Théorie des matrices • Algèbre linéaire • Algèbre bilinéaire

Portail des mathématiques

Catégorie :

Matrice remarquable

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Matrice de Hadamard de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

Matrice De Hadamard — Une matrice de Hadamard, du nom du mathématicien français Jacques Hadamard, est une matrice carrée dont les coefficients sont tous 1 ou 1 et dont les lignes sont toutes orthogonales entre elles. Le nom retenu pour ces matrices rend hommage au… … Wikipédia en Français
Matrice de hadamard — Une matrice de Hadamard, du nom du mathématicien français Jacques Hadamard, est une matrice carrée dont les coefficients sont tous 1 ou 1 et dont les lignes sont toutes orthogonales entre elles. Le nom retenu pour ces matrices rend hommage au… … Wikipédia en Français
Matrice a diagonale dominante — Matrice à diagonale dominante En algèbre linéaire, une matrice est dite à diagonale dominante lorsque pour chaque ligne de la matrice, la somme en modules des termes d une ligne (en dehors du terme sur la diagonale) est inférieure ou égale au… … Wikipédia en Français
Matrice (algèbre) — Matrice (mathématiques) Pour les articles homonymes, voir Matrice. En mathématiques, les matrices servent à interpréter en termes calculatoire … Wikipédia en Français
Matrice (mathematiques) — Matrice (mathématiques) Pour les articles homonymes, voir Matrice. En mathématiques, les matrices servent à interpréter en termes calculatoire … Wikipédia en Français
Matrice carrée — Matrice (mathématiques) Pour les articles homonymes, voir Matrice. En mathématiques, les matrices servent à interpréter en termes calculatoire … Wikipédia en Français
Matrice Diagonalisable — En algèbre linéaire, une matrice carrée M d ordre n ( ) à coefficients dans un corps commutatif K, est dite diagonalisable si elle est semblable à une matrice diagonale, c est à dire s il existe une matrice inversible P et une matrice diagonale D … Wikipédia en Français
Matrice Définie Positive — En algèbre linéaire, la notion de matrice définie positive est analogue à celle de nombre réel strictement positif. On introduit tout d abord les notations suivantes ; si a est une matrice à éléments réels ou complexes : aT désigne la… … Wikipédia en Français
Matrice Inversible — En mathématiques et plus particulièrement en algèbre linéaire, une matrice carrée A d ordre n est dite inversible ou régulière ou encore non singulière, s il existe une matrice B d ordre n telle que AB = BA = In, ( AB = In suffit d aprés le… … Wikipédia en Français
Matrice definie positive — Matrice définie positive En algèbre linéaire, la notion de matrice définie positive est analogue à celle de nombre réel strictement positif. On introduit tout d abord les notations suivantes ; si a est une matrice à éléments réels ou… … Wikipédia en Français

Dictionnaires et Encyclopédies sur 'Academic'

Matrice de Hadamard

Sommaire