MP · Chapitre 11
Devoir surveillé — Calcul différentiel et optimisation
Sujet type, 235 min, barème sur 20 points. À faire en conditions réelles avant de regarder le corrigé.
Sommaire
Sujet type DS — 235 min, barème sur 20 points. Faites-le en conditions réelles avant de regarder le corrigé (PDF).
Exercice 1 (3,5 points) — L'espace tangent au groupe orthogonal
Le groupe orthogonal n'est pas un sous-espace vectoriel : c'est une partie courbe de l'espace des matrices. Le calcul différentiel lui attache pourtant, en chacun de ses points, un espace vectoriel de directions autorisées, que l'on détermine ici en la matrice identité.
Dans tout l'exercice, . On munit de la norme , dont on admet que et . On note et les sous-espaces des matrices symétriques et antisymétriques, , et enfin , .
1. (0,5 pt) Justifier que est de classe . Puis, en développant et en revenant à la définition de la différentiabilité, montrer que est différentiable en toute matrice , avec .
2. (0,25 pt) Montrer que est symétrique, quelles que soient et .
3. (0,5 pt) Expliciter , déterminer son noyau et son image, puis retrouver par le théorème du rang la dimension de .
4. (0,5 pt) On note l'ensemble des vecteurs tangents à en , c'est-à-dire l'ensemble des où décrit les arcs définis sur un intervalle ouvert contenant , tracés sur , dérivables en et tels que . Soit un tel arc : montrer que est antisymétrique, et en déduire une inclusion entre et .
5. (1,25 pt) Réciproque. Soit .
a. Montrer que est inversible pour tout réel , en partant d'un vecteur du noyau et en calculant , où désigne la norme euclidienne canonique de , à ne pas confondre avec la norme matricielle ci-dessus.
b. On pose . Montrer que et commutent, puis que pour tout .
c. Établir que , puis que au voisinage de .
d. En déduire que est dérivable en avec , puis conclure : .
6. (0,5 pt) Le cas , avec . Vérifier que , calculer explicitement pour , y reconnaître une rotation dont on précisera l'angle en fonction de , et dire quels éléments de ne sont atteints par aucun .
Exercice 2 (3,25 points) — Les lignes de plus grande pente
Le gradient indique en chaque point la direction dans laquelle une fonction croît le plus vite. En le suivant sans jamais s'en écarter, on trace des courbes : les lignes de plus grande pente, celles que remonterait une bille sur la surface. On les détermine ici complètement pour une fonction dont le seul point critique est un point selle, et l'on constate qu'elles racontent la même chose que la matrice hessienne.
Le plan est muni de son produit scalaire canonique et de la norme euclidienne associée. On considère la fonction
On appelle ligne de plus grande pente de tout arc de classe sur un intervalle vérifiant
1. (0,5 pt) Justifier que est de classe sur , calculer et déterminer l'unique point critique de . Écrire la matrice hessienne de en , donner ses valeurs propres et en déduire la nature de .
2. (0,5 pt) Écrire la formule de Taylor-Young à l'ordre de en et constater que le reste est nul : justifier pourquoi. Décrire ensuite les lignes de niveau de , en distinguant le niveau des autres.
3. (0,5 pt) Soit une ligne de plus grande pente. Montrer que est de classe et que
En déduire que est croissante, et préciser à quelle condition elle est strictement croissante.
4. (0,5 pt) Soit une ligne de plus grande pente et un arc de classe tracé sur une ligne de niveau de . On suppose que pour certains paramètres et . Montrer que et sont orthogonaux, et énoncer le résultat géométrique obtenu.
5. (0,5 pt) Soit une ligne de plus grande pente. Montrer que la fonction est constante sur . Qu'en déduit-on sur la trajectoire de ?
6. (0,5 pt) Déterminer toutes les lignes de plus grande pente de définies sur . Expliciter celle qui vérifie , donner une équation cartésienne de sa trajectoire, et vérifier sur cet exemple le résultat de la question 5.
7. (0,25 pt) Décrire le comportement de quand et quand , selon la position du point de départ. Quelles sont exactement les lignes de plus grande pente qui aboutissent au point critique ? Comparer avec les directions propres de la matrice hessienne.
Exercice 3 (3,75 points) — Une équation aux dérivées partielles multiplicative
Sur le quart de plan des coordonnées strictement positives, le couple produit-quotient remplace avantageusement le couple : c'est un changement de variables licite, et il transforme un opérateur du second ordre à coefficients variables en une simple équation différentielle. L'ensemble des solutions se décrit alors par deux fonctions arbitraires d'une variable.
On note le quart de plan ouvert, et l'on considère
Toutes les fonctions inconnues sont à valeurs réelles. On s'intéresse à l'équation aux dérivées partielles
posée pour tout , l'inconnue étant de classe sur .
1. (0,75 pt) Montrer que est une bijection de sur , expliciter sa réciproque , et justifier que et sont de classe sur . Écrire la matrice jacobienne , calculer son déterminant, puis vérifier que .
2. (0,5 pt) Soit de classe sur . On pose , de sorte que . Justifier que est de classe sur , exprimer et à l'aide des dérivées partielles de , puis établir que, en notant ,
3. (1 pt) Pour de classe sur , on note .
a. Montrer que, pour toute fonction de classe sur ,
On précisera très exactement où intervient le théorème de Schwarz.
b. En appliquant deux fois la première formule de la question 2, montrer que
puis en déduire que est solution de si et seulement si vérifie
4. (0,75 pt) Résoudre cette dernière équation : montrer qu'il existe deux fonctions et définies sur telles que pour tout . On traitera comme un paramètre et l'on justifiera soigneusement chaque intégration.
5. (0,5 pt) Montrer que les fonctions et obtenues sont nécessairement de classe sur — on pourra évaluer en et en — puis vérifier la réciproque. Conclure en donnant l'ensemble des solutions de .
6. (0,25 pt) Vérifier directement, par le calcul des dérivées partielles, que les trois fonctions suivantes sont solutions de sur , et identifier pour chacune le couple .
a.
b.
c.
Exercice 4 (3 points) — La meilleure constante entre deux normes
Toutes les normes de sont équivalentes : il existe donc une constante telle que pour tout vecteur . Le théorème d'équivalence des normes ne dit rien de la valeur de , et sa démonstration par compacité n'en fournit aucune. L'optimisation sous contrainte, elle, donne la meilleure constante possible, et le point où elle est atteinte.
Le plan est muni de sa structure euclidienne canonique. On note
1. (0,5 pt) Montrer que est une partie compacte non vide de , et en déduire que y admet un maximum et un minimum, tous deux atteints.
2. (0,5 pt) Écrire comme l'ensemble des zéros d'une fonction de classe sur , vérifier que ne s'annule en aucun point de , puis énoncer précisément ce que donne le théorème d'optimisation sous une contrainte en un point où atteint un extremum sur . Traduire la colinéarité par l'annulation d'un déterminant et résoudre.
3. (0,5 pt) Conclure : donner et , ainsi que les points où ces valeurs sont atteintes. On donnera une valeur décimale approchée du maximum à près.
4. (0,5 pt) Retrouver le maximum sans aucun calcul différentiel, à l'aide de la convexité de sur , et discuter le cas d'égalité. En déduire que, pour tout ,
et que la constante ne peut pas être remplacée par une constante plus petite.
5. (0,75 pt) Généralisation. Pour avec , on pose
En reprenant la méthode des questions 1 à 3 sur la contrainte , déterminer le maximum de sur cette contrainte, puis en déduire la meilleure constante telle que pour tout .
6. (0,25 pt) Lecture géométrique, pour . Écrire l'équation de la tangente à au point où le maximum est atteint, et constater qu'elle coïncide avec une ligne de niveau de . Expliquer en une phrase pourquoi le théorème d'optimisation sous une contrainte rendait ce phénomène inévitable.
Exercice 5 (6,5 points) — Problème : le point de Fermat d'un triangle
Étant donné trois villes, où installer un entrepôt pour que la somme des trois distances soit minimale ? Le centre de gravité, qui minimise la somme des carrés des distances, n'est pas la réponse. La fonction à minimiser n'est même pas différentiable partout : elle ne l'est en aucun des trois sommets, et c'est justement là que se cache la moitié du problème. On établit ici que la réponse est, selon la forme du triangle, soit un point intérieur d'où l'on voit les trois côtés sous un angle de degrés, soit un sommet.
Le plan est muni de son produit scalaire canonique et de la norme euclidienne associée . Pour deux points et , on note indifféremment ou leur distance. Pour trois points , , avec et , l'angle géométrique est défini par
Enfin, si est définie au voisinage d'un point et si est non nul, on appelle dérivée à droite de en selon , lorsqu'elle existe, la limite
Dans les parties B, C et D, , et désignent trois points non alignés du plan, et l'on pose
Les parties dépendent les unes des autres et sont à traiter dans l'ordre.
Partie A. La distance à un point fixe. Dans cette partie, est un point fixé de et l'on pose .
A.1. (0,5 pt) Montrer que est de classe sur l'ouvert et que, pour tout ,
A.2. (0,5 pt) Soit un vecteur non nul. Calculer pour , puis ses limites à droite et à gauche en . En déduire que n'admet en de dérivée selon aucun vecteur non nul, et qu'elle n'y est donc pas différentiable. Que vaut ?
A.3. (0,25 pt) Vérifier que pour tout et interpréter géométriquement ce gradient, en précisant son lien avec les lignes de niveau de .
Partie B. Le minimum existe, et il est dans le triangle.
B.1. (0,25 pt) Justifier que est continue sur .
B.2. (0,5 pt) Montrer que quand , et en déduire que admet un minimum global sur , atteint en au moins un point.
B.3. (0,5 pt) On note le triangle plein fermé de sommets , et . Soit la droite et le demi-plan fermé de frontière contenant . On choisit un repère orthonormé dans lequel a pour équation et . Soit avec , et .
a. Montrer que pour tout point de coordonnées avec .
b. En déduire que , puis que tout point où atteint son minimum appartient à . Conclure que ce point appartient à .
Partie C. Trois vecteurs unitaires de somme nulle. Pour , on pose
C.1. (0,5 pt) Montrer que est de classe sur l'ouvert et que
C.2. (0,5 pt) Soient , , trois vecteurs unitaires de tels que . Montrer que pour , et interpréter en termes d'angles.
C.3. (0,5 pt) Soit un point où atteint son minimum global. On suppose . Montrer que
C.4. (0,5 pt) Application. On suppose le triangle équilatéral de côté et l'on note son centre. Montrer que est un point critique de , calculer et , et comparer.
Partie D. Quand le minimum est un sommet. On pose , où et , et l'on note .
D.1. (0,5 pt) Montrer que, pour tout vecteur non nul, admet en une dérivée à droite selon , donnée par
D.2. (0,5 pt) Montrer que l'on a pour tout non nul si et seulement si .
D.3. (0,5 pt) Calculer en fonction de . En déduire que si atteint son minimum global en , alors .
D.4. (0,5 pt) Synthèse.
a. On suppose que les trois angles du triangle sont strictement inférieurs à . Montrer que le minimum de est atteint en un point intérieur au triangle, d'où l'on voit les trois côtés sous un angle de .
b. On suppose maintenant . Montrer qu'aucun point de autre que , et n'est un point critique de , puis que le minimum de est atteint en .
c. Traiter l'exemple , et : déterminer le minimum de et le point où il est atteint.
Bloqué sur « Calcul différentiel et optimisation » ?
On peut le travailler ensemble dès cette semaine. La première heure est offerte — on fait le point honnêtement, et vous repartez au minimum avec une méthode.