Stages de Pré-Rentrée — Inscriptions ouvertes, places très limitées ! S'inscrire

Annale · 2022Session du 18 avril 2022

Maths X-ENS PSI 2022 — convexité et dualité (sujet difficile)

Sujet Maths X-ENS filière PSI 2022 (sigle XUSR) sur les propriétés subtiles des ensembles convexes — projection, séparation, points extrémaux, dualité. Sujet jugé très difficile par le jury qui a adapté les notations pour récompenser les éléments pertinents. Top pièges et analyse Hadamard.

Mohamed K.

Mohamed K.

Centralien · MPSI puis MP · Recherche ML santé

Session 2022 :

MathsPhysiquePhysiqueS2I
Aperçu rapide

Top piège du sujet : Unicité de la projection presque jamais abordée (identité du parallélogramme)

Analyse

Ce qu'a observé le jury

Synthèse Hadamard du rapport officiel — citations, chiffres et conseils du jury.

Présentation du sujet

Sujet sur les propriétés subtiles des ensembles convexes avec deux applications : la dualité lagrangienne en programmation linéaire et une propriété des systèmes linéaires sous-dimensionnés. Trois parties : projection sur convexe fermé et séparation, points extrémaux (théorème de Krein-Milman), résultat de dualité avec cônes convexes.

Structure de l'épreuve

  1. Partie IPartie I — Projection et séparation(Q1-Q8)Difficile

    Q1 projection sur convexe fermé non vide via bornes atteintes. Unicité presque jamais correctement abordée (identité du parallélogramme). Q3 Cauchy-Schwarz. Q5 approche séquentielle peu naturelle PSI. Q8 question très difficile, aucun candidat correct.

  2. Partie IIPartie II — Points extrémaux(Q9-Q15)Très difficile

    Récurrence classique. Q9 plutôt bien traité. Q12 prendre h orthogonal aux pi pour i appartenant à I(x), trouver argument dans rares copies. Q15 absurde + récurrence sur dimension.

  3. Partie IIIPartie III — Résultat de dualité(Q16-Q18)Très difficile

    Cônes convexes. Q16 question bien traitée. Q17 sens trivial vu, réciproque via séparation stricte. Q18 aspect fermé difficile : se ramener à un compact ou raisonner par récurrence sur k.

Analyse globale du jury

« Le sujet s'est révélé très difficile pour les candidats et le jury a été contraint d'adapter les notations dans chaque question afin de récompenser ceux qui parvenaient à apporter des éléments de réponse pertinents. Le sujet explore certaines des subtiles et souvent difficiles propriétés des ensembles convexes et en donne deux applications : la dualité Lagrangienne en programmation linéaire et une propriété des systèmes linéaires sous-dimensionnés. »

Top pièges sanctionnés

  • Unicité de la projection presque jamais abordée (identité du parallélogramme)-1 pts

    « Pour l'unicité, presque jamais abordée correctement, afin d'utiliser la convexité, l'identité du parallélogramme pouvait être utilisée. »

  • Cauchy-Schwarz oubliée pour la réciproque-2 pts

    « Le sens direct a été souvent correctement abordé en revanche la réciproque, dont une preuve possible consistait à reprendre la démonstration classique de l'inégalité de Cauchy-Schwarz, n'a pas été traitée. »

  • Approche séquentielle non maîtrisée en PSI-2 pts

    « L'approche séquentielle n'est peut être pas dans l'ADN de la filière PSI même si le théorème de Bolzano-Weierstrass était rappelé (en une courte phrase) en bas de la première page. »

  • Question 8 : aucun candidat n'a traité correctement-3 pts

    « Autant dire qu'aucun candidat n'a traité correctement la question, mais certaines copies ont su montrer une initiative intéressante qui a pu être valorisée. »

Chapitres clés à maîtriser

Convexité dans les espaces euclidiens (PSI)
Topologie : compacité, théorème des bornes atteintes
Dualité, cônes convexes, programmation linéaire
Points extrémaux, théorème de Krein-Milman
Récurrence sur la dimension

Source : Rapport du jury X-ENS · Maths PSI, session 2022 · PDF officiel ↗

Ressources

Téléchargements

Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.

FAQ

Questions fréquentes — 2022

Partager

Préparation X-ENS · Maths PSI

Bossez ce sujet 2022 avec un ancien taupin

Nos professeurs analysent votre copie sur ce sujet, identifient vos faiblesses et structurent votre révision pour la session 2023.

Sujet