Mathématiques II 2003 Classe Prepa MP Concours Mines-Ponts

Description

Concours du Supérieur Concours Mines-Ponts. Sujet de Mathématiques II 2003. Retrouvez le corrigé Mathématiques II 2003 sur Bankexam.fr.

Sujets

• 2003

Informations

• Publié par: bankexam
• Publié le: 26 février 2007
• Nombre de lectures: 47
• Langue: Français

Extrait

A 2003 Math MP 2

´ ´ ECOLE NATIONALE DES PONTS ET CHAUSSEES. ´ ´´ ECOLES NATIONALES SUPERIEURES DE L’AERONAUTIQUE ET DE L’ESPACE, ´ ´´ DE TECHNIQUES AVANCEES, DES TELECOMMUNICATIONS, ´ DES MINES DE PARIS, DES MINES DE SAINT-ETIENNE, DES MINES DE NANCY, ´ ´ DES TELECOMMUNICATIONS DE BRETAGNE. ´ ECOLEPOLYTECHNIQUE(Filie`reTSI).

CONCOURS D’ADMISSION 2003

´ ´ EPREUVE DE MATHEMATIQUES ` ´ DEUXIEME EPREUVE Filie`reMP (Dur´eedel’e´preuve:4heures) (L’usage d’ordinateur ou de calculette est interdit).

Sujetmis`aladispositiondesconcours: Cycle International, ENSTIM, ENSAE (Statistique), INT, TPE-EIVP.

Lescandidatssontprie´sdementionnerdefa¸conapparentesurlapremi`ere page de la copie : ´ MATHEMATIQUES2-Fili`ereMP.

Cete´nonc´ecomporte6pagesdetexte.

Si,aucoursdel’e´preuve,uncandidatrepe`recequiluisembleˆetreuneerreur d’´enonce´,illesignalesursacopieetpoursuitsacompositionenexpliquantles raisonsdesinitiativesqu’ilestamene´`aprendre.

L’objetduproble`meestl’´etudedem´ethodesanalytiques(me´thodesdugra- dient,duLagrangien)pourr´esoudrel’e´quationline´aireA.x=bu`oAest une n matricesym´etriquepositive,inversible,bnvecteurdonn´edeuR etxun vecteur n n inconnu deRou d’un sous-espace vectorielFdeR.

Danstoutleproble`me,l’entiern`l2aseeluratrnientnetuage´uorueire´pus n (n≥2) ; la base canonique deR´toneeeste 1 , e 2 e, ..., n ; le produit scalaire de n deux vecteursxetydeR(e´tnotesx|y). Lanorme d’un vecteurxeneots´te x.

Lesmatricesconside´re´essontr´eelles;l’espacevectorieldesmatricescarre´es re´ellesd’ordrenenot´estM n (Rnecilpoitaiuqnua`,’lpaqseudaimelts).I matriceMdeM n (Rsup´erieure,)saosiclebaroenN(M) des normes des images n parMdes vecteurs unitaires deRest une norme :

1

N(Msup) =M.x. x=1 Unematricesym´etriqueAest dite positive lorsque, pour tout vecteurxde n R, le produit scalaire des vecteursA.xetxest positif ou nul (A.x|x)≥0.

Premie`repartie

Lebutdecettepartieestlare´solutiondel’´equationA.x=bu`oAest une matricecarr´eed’ordrensipoueiqinetvetielbisrev,smye´rtbonn´eurdetcevnu n deRetxun vecteur inconnu.

Re´sultatspre´liminaires: SoitMerucera´reeenamrtciqued’ordsym´etrin. 1.De´montrerqu’ilexisteunplusgrandre´elptenueltr´epetiplusqtels que, n pour tout vecteurxdeR, le produit scalaire (M.x|xre´v)cne’lefiiadrement suivant :

2 2 px ≤(M.x|x)≤qx. Pr´ecisercesdeuxre´elspetqen fonction des valeurs propres de la matrice M.

2. Montrerque, pour que cette matriceMsoit inversible et positive, il faut et il suffit que toutes ses valeurs propres soient strictement positives.

3.D´emontrerquelanormeN(M) d’une matriceMsyetm´uqirtseeage´a`el la plus grande valeur absolue des valeurs propresλ i (1≤i≤n) de la matrice M:

N(M) =sup|λ i |. 1≤i≤n

´ Etantdonn´eslamatricecarre´e,d’ordren,itevqieuopisymstr´eAet le vecteur b, soitαtsirtcmeptsotifirictemeunnr´eelstpa´er2tmenoraj/λ n (0< α <2/λ n )   k ou`λ n est la plus grande valeur propre de la matriceA; soitxla suite k∈N 0n de´finieparunpremiervecteurxchoisi arbitrairement dansRet par la relation dere´currencesuivante:pourtoutentiernaturelk,   k+1k k x=x+α b−A.x .   ´ k Etude de la suitex: k∈N   k 4.De´montrerquelasuitexest une suite convergente de limite le k∈N n vecteurzde l’espaceR,iondolutsitnoqeaule´’A.x=b.

2

n Soitfnr´eelle,d´efinielfanotcoisnadR, par la relation : 1 f(x() =A.x|x)−(b|x). 2

Minimum def: 5.Calculpre´paratoire:d´emontrerquel’expressionf(x+u)−f(x) se calcule en fonction des expressions (A.u|u),(A.x|u) et (b|u).

6.D´emontrerquelafonctionf:x→−f(xselleiemdt)daerivesd´part´ees ∂ (1≤k≤n) : ∂x k ∂f x→−(x). ∂x k

´ n n Etantdonne´unvecteurxdeR,soitg(x) le vecteur deRdont les coor- n donn´ees,danslabasecanoniquedeRs,noeualxvauesalegt´see´vire´dsedsr partielles de la fonctionfen ce pointx: n  ∂f g(x() =x)e k . ∂x k k=1 7. Exprimerce vecteurg(x) au moyen de la matriceAet des vecteursxet b.

n ´ Etantdonn´esdeuxvecteursxetudeR, soitI(x, u) l’expression suivante :

I(x, u) =f(x+u)−f(x)−(g(x)|u).

8.De´montrerque,pourtoutvecteurxesntcouxtansetedxesi,elino´nd positives ou nullesretstelles que, pour tout vecteuru,I(x, ulea)´vrefii relation suivante :

2 2 ru ≤I(x, u)≤su.

9.D´emontrerque,pourquelafonctionfadmette enzun minimum, il faut et il suffit que le vecteurzv´erifielarelationA.z=b.

Recherche du minimum def: Soitαnuee´rmoclsirpctemstrintreentee02t/λ n (0< α <2/λ n ). n ´ 10.Etantdonn´eunvecteurxdeRespronsideneexl’lrengise,te´dimre suivante

f(x−α g(x))−f(x).

3

11.Proposer,`apartirdecere´sultat,unem´ethodepourconstruireunesuite   k de vecteursyqui converge vers le vecteurzen lequel la fonctionfatteint k∈N sonminimum;lajustificationdelaconvergencen’estpasdemande´e.

Seconde partie

Le but de cette partie est de rechercher un vecteurxtnanetrappa-`aunsous n espace vectorielFdeRqiunoeq’´tiuaerv´elifiA.x=bu`oAest une matrice carre´ed’ordrenecaptceveirolsiqtr´eymisiteuopnievevtele.Lrsibs-esesouFde n Resuptss´poeteˆerelonayduu’enamtriceBat`appartenanM n (R) ; ce noyau n n estsuppose´diffe´rentdetoutl’espaceR(kerB=R).

L’e´quivalence,´etabliedanslapremi`erepartie,entred’unepartr´esoudre l’´equationA.x=bet d’autre part chercher le vecteurzrendant minimum la n fonctionfe´nfidriesuRpar la relation suivante

1 f(x) =(A.x|x)−(b|x), 2 conduit`aseposerleproble`mesuivant:

SoitBaecirappaneta`tnneutrmaM n (R) dont le noyauFid´ffetsdterene n R; rechercher un vecteurxpanaa`nettrapFrendant minimum la restriction de la fonctionfau sous-espace vectorielF.

Existence du minimum de la fonctionfdansF: 12.D´emontrerquelafonctionfe:pourtoutsspode`eprlairpo´te´iusetnav r´eelc,ielixtsuerne´leρ,tel que, pour tout vecteurxdeFup´ermesrerieuoned oue´galea`ρ(x ≥ρe´l)el,ref(xegalrou´rieuup´esest)a`c(f(x)≥c).

13.End´eduireque,siyest un point deFr´eelexisteun,lirtel que pour tout vecteurxdeF`eaieurp´eregaleou´orensumedr(x ≥r),f(x)´euptsesreuri oue´gala`f(y).

14.De´montrer`al’aidedur´esultatpr´ec´edentqu’ilexisteaumoinsunvecteur xdu sous-espace vectorielFen lequel la restriction de la fonctionfaces`-suo espaceFatteint un minimum.

15.De´montrerqu’ilexisteunseulvecteurxen lequel la fonctionfatteint son minimum dansF, en admettant que la fonctionfstenvcoe;exse’ca`-trid-e n n : pourtout couple (x, y)∈R×Rttsetrouel´edveceetruλetratnana`ppa l’intervalle ouvert ]0,1[,les valeurs prises par la fonctionfionnefiire´vtaleralt suivante :

f(λ x+ (1−λ)y)≤λ f(x) + (1−λ)f(y), ou`l’in´egalite´eststrictesietseulementsilesvecteursxety.stnere´ffidtnos

Propri´ete´sdupointx:

4