2024 Mines PC 2 — Corrigé

Problème inverse pour les matrices de distance euclidienne

Notations et rappels

Soit {n\geq1}. On utilise le produit scalaire euclidien usuel {(x,y)=x^Ty} et la norme associée. La distance entre deux points de vecteurs coordonnées {x,y} est {\|x-y\|}.

Un endomorphisme symétrique {f} est positif lorsque {(x,f(x))\geq0} pour tout {x} ; une matrice symétrique {A} est positive lorsque {x^TAx\geq0} pour tout {x}. Ces propriétés correspondent dans une base orthonormée.

Une matrice de distance euclidienne, abrégée MDE, est une matrice {D=(d_{ij})} d’ordre {n} pour laquelle il existe {m\geq1} et des points {A_1,\ldots,A_n\in\mathbb R^m} tels que {d_{ij}=d(A_i,A_j)^2}.

On cherche à construire une MDE de spectre prescrit. On admet qu’un endomorphisme symétrique est positif si et seulement si toutes ses valeurs propres sont positives ou nulles.

1 — Matrices de Hadamard

Une matrice de Hadamard d’ordre {n} a tous ses coefficients dans {\{-1,1\}} et {H/\sqrt n} est orthogonale.

1. Donner des exemples de matrices de Hadamard d’ordres {1} et {2}.
2. Montrer que multiplier une ligne ou une colonne d’une matrice de Hadamard par {-1}, ou échanger deux lignes ou deux colonnes, donne encore une matrice de Hadamard.
3. Montrer qu’on peut obtenir une matrice de Hadamard d’ordre {n} dont la première ligne ne contient que des {1}. En déduire que {n} est pair si {n\geq2}.
4. Montrer que si une matrice de Hadamard est d’ordre {n\geq4}, alors {4} divise {n}. On pourra normaliser la première ligne et regrouper les {n/2} coefficients {1} de la deuxième ligne.

Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :