Mines-Ponts 2015 MP Mathématiques 2 : sujet en PDF
Sujet de l'épreuve de Mathématiques 2 du Concours commun Mines-Ponts, France, session 2015, filière MP, en 4 heures. Thème : Norme d'opérateur d'une matrice aléatoire à coefficients sous-gaussiens.
Ce que traite le sujet, partie par partie
- Partie A : norme d'opérateur d'une matrice. Existence de la norme d'opérateur par compacité de la sphère, cas des matrices symétriques avec la plus grande valeur propre en module, matrice remplie de 1, comparaison avec la norme de Frobenius et cas d'égalité, matrices à coefficients bornés par 1.
- Partie B : variables aléatoires sous-gaussiennes. Inégalité ch(t) au plus exp(t^2/2), variables bornées centrées sous-gaussiennes, combinaisons de variables indépendantes, inégalité de queue et inégalité d'Orlicz.
- Partie C : recouvrements de la sphère. Recouvrement fini d'un compact par des boules, parties séparées et majoration de leur cardinal par un argument de volume, existence d'un recouvrement de la sphère par au plus 5^n boules de rayon 1/2.
- Partie D : norme d'une matrice aléatoire. Coordonnées de M x sous-gaussiennes, majoration de E(exp(||y||^2)), passage par le recouvrement de la sphère et inégalité de concentration sur la norme d'opérateur de la matrice aléatoire.
Chapitres à revoir avant de traiter ce sujet
- Topologie des espaces vectoriels normés
- Espaces préhilbertiens réels et endomorphismes des espaces euclidiens
- Réduction des endomorphismes et des matrices carrées
- Variables aléatoires discrètes
- Séries entières
- Dérivabilité et convexité
- Séries numériques et vectorielles
- Espaces probabilisé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.