X-ENS 2012 PSI 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 2012, filière PSI. Thème : Fonctions coercives : minimum global, suites de descente de gradient et conditions de convergence.
À savoir sur cette copie. Copie recomposée du sujet officiel, sans retouche de son contenu ; la mise en page diffère de l'original.
Ce que traite le sujet, partie par partie
- Préambule. Une fonction coercive de Rn dans R est minorée hors d'une boule ; on en déduit l'existence d'un minimum global, et qu'en un tel point le gradient s'annule si la fonction est de classe C1.
- Partie 1 : fonctionnelle quadratique et méthode du gradient à pas fixe. Fonction g(x) = (Ax, x)/2 - (b, x) avec A symétrique définie positive : coercivité, gradient Ax - b, unique minimum global. Suite u(k+1) = u(k) - rho grad g(u(k)) : relation d'erreur par I - rho A, convergence si rho est dans ]0, 2/L[ avec L plus grande valeur propre.
- Partie 2 : suites de descente pour x au carré. Définition de suites de descente en dimension 1 pour h(x) = x^2, décroissance de h le long de ces suites, puis deux exemples explicites de suites de descente qui ne convergent pas vers le minimum global.
- Partie 3 : suites de descente en dimension quelconque. Directions de descente et ensemble des pas admissibles non vide si le gradient est non nul. Pour une fonction coercive, la suite des valeurs converge et la suite des points est bornée. Application à la méthode du gradient de la partie 1 : intervalle de pas pour lequel on obtient une suite de descente.
- Partie 4 : conditions de décroissance suffisante et convergence. Condition d'Armijo et condition de majoration du pas : le produit pas par pente tend vers 0, puis la pente tend vers 0, et le gradient tend vers 0 pour une direction préconditionnée par une matrice symétrique définie positive. En dimension 1 pour une fonction coercive strictement convexe, unicité du minimum, algorithme construisant une suite satisfaisant les conditions et convergeant vers ce minimum.
Chapitres à revoir avant de traiter ce sujet
- Espaces vectoriels normés
- Espaces préhilbertiens réels et endomorphismes des espaces euclidiens
- Réduction des endomorphismes et des matrices carrées
- Nombres réels et suites numériques
- Suites récurrentes
- Dérivabilité et convexité
- Séries numériques et vectorielles
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.