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.
- avoir une souscription active sur mathprepa
- et être connecté au site
- revenir à la page d'accueil
- ou tester la page d'extraits libres