Centrale-Supélec 2011 PSI Mathématiques 2 : sujet en PDF
Sujet de l'épreuve de Mathématiques 2 du Concours Centrale-Supélec, France, session 2011, filière PSI, en 4 heures. Thème : Représentation de points connaissant leurs distances mutuelles : relation de Torgerson et positionnement multidimensionnel.
Ce que traite le sujet, partie par partie
- Partie I : centrage de matrices. Projecteur orthogonal P = I_n - J/n de R^n, endomorphisme M -> P M P de M_n(R) projecteur orthogonal pour le produit scalaire tr(tA B) et description de son image.
- Partie II : produit scalaire à partir des distances mutuelles. Pour n points centrés de R^p, expression de la matrice de Gram tU U à partir de la matrice des carrés des distances mutuelles (relation de Torgerson).
- Partie III : condition pour qu'une matrice soit une matrice de distances. Une matrice symétrique à diagonale nulle est une matrice de carrés de distances si et seulement si la matrice centrée associée a ses valeurs propres négatives ou nulles, avec le lien entre rang et dimension minimale de l'espace.
- Partie IV : étude d'un exemple dans l'espace R^3. Quatre points formant un quadrilatère gauche de côtés 1 et de diagonales a et b : condition a^2 + b^2 <= 4 établie géométriquement par la perpendiculaire commune, puis retrouvée par les valeurs propres et le rang de la matrice centrée.
- Partie V : cas où il n'existe pas de points représentant une matrice de distances. Trois corrections d'une matrice de distances : meilleure approximation par une matrice symétrique positive au sens des moindres carrés, décalage additif des carrés des distances, et décalage des distances (méthode de Cailliez) avec une constante minimale reliée à une valeur propre d'une matrice de taille 2n.
Chapitres à revoir avant de traiter ce sujet
- Espaces préhilbertiens réels et endomorphismes des espaces euclidiens
- Compléments d'algèbre linéaire
- Réduction des endomorphismes et des matrices carrées
- Espaces vectoriels normés
Chaque chapitre a son cours, ses méthodes, ses pièges et des exercices corrigés. L'essai gratuit donne accès aux chapitres offerts de ta filière.