Centrale-Supélec 2009 MP Mathématiques 2 : sujet en PDF
Sujet de l'épreuve de Mathématiques 2 du Concours Centrale-Supélec, France, session 2009, filière MP. Thème : Produit d'endomorphismes autoadjoints positifs, minimisation quadratique sous contrainte et algorithmes d'Uzawa et d'Arrow-Hurwicz.
Ce que traite le sujet, partie par partie
- Partie I : produit de deux endomorphismes autoadjoints positifs. Caractérisation spectrale des endomorphismes positifs et définis positifs, inverse, racine carrée et équivalence entre (u(x) | x) = 0 et u(x) = 0. Preuve que u o v est diagonalisable à spectre positif en se plaçant sur Im(u) muni d'un produit scalaire adapté. Adjoint f* d'une application linéaire entre espaces euclidiens, Ker f* = (Im f) orthogonal, et majoration de ||f(x)||^2 par la plus grande valeur propre de a^(-1) f* f.
- Partie II : minimisation d'une fonctionnelle quadratique. J(x) = (a(x) | x)/2 - (b | x) tend vers l'infini, atteint son minimum sur un sous-espace en un unique point caractérisé par a(x) - b orthogonal au sous-espace. Exemple géométrique en dimension 3 avec des ellipsoïdes tangents à un plan. Lagrangien augmenté, caractérisation des points selle et lien avec le minimum de J sur Ker f, multiplicateur de norme minimale.
- Partie III : algorithmes d'Uzawa et d'Arrow-Hurwicz. Suite (x_k, p_k) où x_k minimise le lagrangien et p_(k+1) = p_k + rho_k f(x_k) : décroissance de ||r_k||, convergence de x_k vers le minimum sous contrainte et des multiplicateurs vers celui de norme minimale. Expression explicite des itérés, choix optimal du pas sur un exemple diagonal, influence de r sur la vitesse et programme de calcul.
Chapitres à revoir avant de traiter ce sujet
- Espaces préhilbertiens réels et endomorphismes des espaces euclidiens
- Réduction des endomorphismes et des matrices carrées
- Topologie des 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.