Concoursd'Entrée _______________ DEUXIÈME ÉPREUVE DE MATHÉMATIQUES _________________________________________ Durée : 4 heures Calculatrice interdite OPTION AEXERCICE : 2( ) 2 2 −1+t x x1 ⎛−t⎞e 2 1.Montrer que la fonctionG(x)= ⎜e dt⎟ +dt estconstante surR. Que vaut cette ⎝∫ 0⎠∫ 01+t 2 constante ? + ∞ 2 −t En déduire la valeur de l’intégrale :e dt, utile pour la suite. ∫ 0 2 2 2b + ∞ −a u−. 2 u 2.Poura> 0 etb≥0on pose :(a,b)=e.du. ∫ 0 Au moyen de 1., calculerI(a, 0). Justifier l’existence de l’intégraleI a,b)pouraet> 0b≥0. 1 3.Etablir :I(a,b)=I(1,ab), puispourb> 0: a ∂I (a,b)= −2bI(b,a). ∂b er*+ 4.Quelle équation différentielle du 1ordre est vérifiée par la fonctionb→I(a,b)surR? En déduire la valeur de(a,b). PROBLÈME : On utilise les conventions usuelles d’écriture du calcul matriciel. ⎡ ⎤ 1 ⎢ ⎥ ⎢ ⎥ n2 Un vecteurxdeRspontanément écrit en colonne estx=. Si on veut l’écrire en ligne, on écrit ⎢ ⎥ # ⎢ ⎥ ⎢ ⎥ ⎣n⎦ TTn T R:y=y x désigne le produit scalaire usuel =[x1,x2,…,xn. De sorte que siyest un autre vecteur de dexpary. n Pour un vecteur fixedeR, etB unematrice symétrique fixenxn, on définit la fonction n mdeRdansRpar : 1 T T m(p)=g p+p Bp. 2 T ( ) Le but du problème est l’étude du minimum (éventuel) demsur les boulesp=p p≤αoù 0≤α≤ +∞. T I 1.Montrer que sigappartient à Im (B) et queBest semi définie positive (c’estàdirep Bp≥0pour nn toutpdeR)mpossède un minimum (global) surR. Indication : calculerm(−p+w)−m(−p)lorsque n pvérifieBp =getwest quelconque dansR. 2.En utilisant des coordonnées pour le vecteurget la matriceB, calculer le gradient∇m(p)demenp. 2004
2 n 3.En déduire, réciproquement, que simun minimum (global) sur possèdeR:à appartient ( ) ImBetBest semi définie positive. T 4.SiB estdéfinie (strictement) positive (c’estàdirep Bp> 0 pour toutp≠0) montrer qu’il existe un *n unique vecteurpdeRen lequelmadmet un minimum (global) strict. n 5.Bétant une matrice symétrique quelconque, montrer quepréalise le minimum (global) demsurR, si et seulement sim(p)est un minimum local dem.
II EXEMPLE ⎡1α0⎤ ⎢ ⎥ On prendn=3 etB=α1β. ⎢ ⎥ ⎢ ⎥ 0β1 ⎣ ⎦ 1.A quelle condition (surαetβ)Bestelle semi définie positive ? définie (strictement) positive ? ère 2.On suppose que la 1condition est réalisée, mais pas la seconde. ⎡1⎤ ⎢ ⎥ 2.1On prendg= +β. ⎢ ⎥ ⎢ ⎥ 1 ⎣ ⎦ Montrer quempossède un minimum global obtenu sur une droite. Trouver l’équation de cette droite. 3 2.2Trouver un vecteurgdeRpour lequelinfm p)= −∞. 3 p∈R
III suppose maintenant (et dans toute la suite) que OnBest une matrice symétrique définie (strictement) positive et on s’intéresse au problème de trouver les vecteursp réalisantle minimum dem(p) surla boule ( ) euclidiennep≤αα>0. n 1.Pourp≠q(deux vecteurs deR)montrer que l’on a :
T (p−q)∇m(q)< m(p)−m(q). En déduire que la fonctionp→m(p)est strictement convexe : c’estàdire vérifie pourp≠qett∈0,1: ( )( ) m(tp+1−t q)<tm(p)+1−t m q). ( ) 2.Justifier l’existence d’un unique vecteurp(que l’on noterap=p) réalisant le minimum demsur la boule de centre 0 et de rayonα. * ( ) ≥α α 3.Montrer qu’il existeα0> 0tel que pour tout0:pconstant (on notera ce estp:p). Pour ( ) 0<<α0montrer quepαest situé sur la sphère de centre 0 et de rayonα. 4.1 Enconsidérant la fonction ( )( )( ) α ψt(p)=m(p+t(p−pα))−m(pα)t∈[0,1. α∈α Etablir pour0,0[la relation T ( )( ) (p−pα)∇m(pα)≥0 pour toutpvérifiant p≤α. 4.2En déduire par un raisonnement géométrique (sans utiliser de calcul) que ( )( ) ∇( )= −λ α m pα.pλ≥ oùα0.est un scalaire 2004
3 5. Réciproquement,toujours pourα∈0,α0[, montrer que sipvérifiep=α et∇m(p)= −λp (avecλ≥0)( ) on obtient nécessairement :p=pα. n Indication: Utiliser (après l’avoir justifié) le fait quep réalisele minimum (global) surR dela fonction : 1 T T ( ) p→m(p)=g p+p B+λI p. 2
IV EXEMPLE ⎡1⎤ ⎡7−2 1⎤ ⎢ ⎥ ⎢ ⎥ On prendg=6 3B= −2 10−2. ⎢ ⎥ ⎢ ⎥ ⎢ ⎥ −1⎢1−2 7⎥ ⎣ ⎦⎣ ⎦ 1.Montrer queBest définie (strictement) positive. * 2.Déterminerp. ( ) 3.Déterminer la courbe→pα, (du moins une paramétrisation) pour≥0.