X-ENS 2024 PC Mathématiques : sujet en PDF
Sujet de l'épreuve de Mathématiques du Concours d'admission de l'École polytechnique et des ENS (X-ENS), France, session 2024, filière PC, en 4 heures. Thème : Distance entre nuages de points à déplacement près, problème de Procrustes et valeurs singulières.
Ce que traite le sujet, partie par partie
- 1. Préliminaires. Déterminant d'une matrice orthogonale, produit scalaire tr(A^T B) sur les matrices carrées, propriétés de la trace et majoration de <D, R> par tr(D) pour D diagonale positive et R orthogonale.
- 2. Ensemble des déplacements de Rd. Couples (tau, R) avec R dans SOd(R) vus comme applications x vers Rx + tau : conservation des distances, loi de composition, élément neutre, inverse, associativité et commutativité selon la dimension.
- 3. Distance à déplacement près. Action des déplacements sur les familles de n points, définition de delta(x, y) comme borne inférieure, symétrie, inégalité triangulaire et classes des familles égales à déplacement près.
- 4. Un problème d'optimisation. Minimisation de la somme des carrés des écarts : translation optimale par les centres de gravité, SOd(R) fermé borné, existence d'une rotation optimale non forcément unique, et écriture de delta(x, y)^2 avec les variances et un sup de <Z(x, y), R>.
- 5. Calcul de delta(x, y) dans le cas où det(Z(x, y)) > 0. Décomposition en valeurs singulières Z = V D U^T obtenue par le théorème spectral appliqué à Z^T Z, exemples sur deux matrices 2 x 2, réduction du sup à celui de <D, R> et valeur de delta(x, y).
- 6. Le cas où det(Z(x, y)) < 0. Valeurs propres réelles d'une matrice orthogonale, -1 valeur propre lorsque det(R) = -1, base orthonormée adaptée et hyperplan stable, majoration de <D, R> par la somme des premières valeurs singulières moins la dernière, d'où la valeur de delta(x, y).
Chapitres à revoir avant de traiter ce sujet
- Espaces préhilbertiens réels et endomorphismes des espaces euclidiens
- Compléments d'algèbre linéaire
- Logique, ensembles et applications
- Espaces vectoriels normés
- Réduction des endomorphismes et des matrices carrées
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.