6
14/3/2015 Matrice définie positive — Wikipédia http://fr.wikipedia.org/wiki/Matrice_d%C3%A9finie_positive 1/6 Matrice définie positive En algèbre linéaire, la notion de matrice définie positive est analogue à celle de nombre réel strictement positif : une matrice définie positive est une matrice positive inversible. On introduit tout d'abord les notations suivantes ; si est une matrice à éléments réels ou complexes : désigne la matrice transposée de ; désigne la matrice transconjuguée de (conjuguée de la transposée). On rappelle que : désigne le corps des nombres réels ; désigne le corps des nombres complexes. Sommaire 1 Matrice symétrique réelle définie positive 1.1 Exemple de base 1.2 Exemple : matrice de Hilbert 1.3 Intérêt des matrices définies positives 2 Matrice hermitienne définie positive 3 Propriétés 4 Critère de Sylvester 5 Voir aussi 6 Notes et références Matrice symétrique réelle définie positive Soit une matrice symétrique réelle d'ordre . Elle est dite définie positive si elle vérifie l'une des trois propriétés équivalentes suivantes : 1. Pour toute matrice colonne non nulle à éléments réels, on a . (autrement dit, la forme quadratique définie par est strictement positive pour ) 2. Toutes les valeurs propres de sont strictement positives, c'estàdire : . (où est le spectre de , représentant donc l'ensemble des valeurs propres) 3. La forme bilinéaire symétrique définie par la relation

Matrice Définie Positive — Wikipédia

Embed Size (px)

DESCRIPTION

Matrice définie positive

Citation preview

  • 14/3/2015 Matrice dfinie positive Wikipdia

    http://fr.wikipedia.org/wiki/Matrice_d%C3%A9finie_positive 1/6

    MatricedfiniepositiveEnalgbrelinaire,lanotiondematricedfiniepositiveestanaloguecelledenombrerelstrictementpositif:unematricedfiniepositiveestunematricepositiveinversible.

    Onintroduittoutd'abordlesnotationssuivantessi estunematricelmentsrelsoucomplexes:

    dsignelamatricetransposede dsignelamatricetransconjuguede (conjuguedelatranspose).

    Onrappelleque:

    dsignelecorpsdesnombresrelsdsignelecorpsdesnombrescomplexes.

    Sommaire

    1Matricesymtriquerelledfiniepositive1.1Exempledebase1.2Exemple:matricedeHilbert1.3Intrtdesmatricesdfiniespositives

    2Matricehermitiennedfiniepositive3Proprits4CritredeSylvester5Voiraussi6Notesetrfrences

    Matricesymtriquerelledfiniepositive

    Soit unematricesymtriquerelled'ordre .Elleestditedfiniepositivesiellevrifiel'unedestroispropritsquivalentessuivantes:

    1. Pourtoutematricecolonnenonnulle lmentsrels,ona

    .

    (autrementdit,laformequadratiquedfiniepar eststrictementpositivepour )

    2. Touteslesvaleurspropresde sontstrictementpositives,c'estdire:

    .

    (o estlespectrede ,reprsentantdoncl'ensembledesvaleurspropres)

    3. Laformebilinairesymtriquedfinieparlarelation

  • 14/3/2015 Matrice dfinie positive Wikipdia

    http://fr.wikipedia.org/wiki/Matrice_d%C3%A9finie_positive 2/6

    estunproduitscalairesur (identifiicil'espacevectorieldesmatricescolonnes lmentsrels).

    Unematricesymtriquerelleestditedfiniengativesisonoppose(symtriqueelleaussi)estdfiniepositive.

    Laproprit1signifieque dfinitsur uneformequadratiquedfiniepositive,laproprit2que

    sur ,vucommeespaceeuclidienavecleproduitscalaire , dfinitun

    oprateurautoadjointpositif.L'quivalenceentre1et2vientdecettedoubleinterprtation,lalumiredelarductiondeGaussetduthormespectral.Si1estvraie,sachantquelesvaleurspropresd'unematricesymtriquerellesontrelles,onvoitenappliquant1auxvecteurspropresquelesvaleurspropressontstrictementpositives.Puisquetoutematricesymtriquerelleestdiagonalisable(cfDcompositionspectrale),ilexisteunematriceorthogonale (dontlescolonnessontdesvecteurspropresde )etunematricediagonale (dontlescoefficientsdiagonauxsontlesvaleurspropresde

    )tellesque

    .

    Puisque ,lamatrice estaussicongruelamatricediagonaleenquestion,donclaformequadratique estdfiniepositive.

    Exempledebase

    Pourtoutematricerelle ,lesmatricessymtriques et sontpositivesellessontdfiniespositivessietseulementsi estinversible.LesmatricesdeGramdonnentunexempledecettesituation.

    Plusprcisment,c'estunexemplegnrique,puisque:

    Unematrice estdfiniepositivesietseulementsionpeuttrouverunematrice inversibletelleque ,c'estdiresietseulementsielleestcongruentelamatriceidentit.

    Lamatrice n'estpasunique.Ellel'estsionimposequ'ellesoitellemmedfiniepositive.

    Si ,alors ,etsicetermeestnul,alors ,etsil'onsupposeAinversible,alorsxestnul.

    Inversement,si estdfiniepositive,elleestdiagonalisableavecunematricedepassageorthogonale(puisquesymtriquerelle),lamatrice ayantdesvaleurspropresstrictementpositives.Ilsuffitdedfinirlamatrice commetantlamatricediagonaledontlestermesdiagonauxsontlesracinescarresdes ,etdeposer ,caralors .Sil'onveutunematricedfiniepositive,ilsuffitdeposerplutt .

    Exemple:matricedeHilbert

    Articledtaill:MatricedeHilbert.

  • 14/3/2015 Matrice dfinie positive Wikipdia

    http://fr.wikipedia.org/wiki/Matrice_d%C3%A9finie_positive 3/6

    OnappellematricedeHilbertlamatrice(symtriqued'ordre ) ,telleque

    .Elleestdfiniepositive.

    Eneffet,soitunematricecolonnequelconque lmentsrels .

    Onremarqueque .Alors,parlinaritdel'intgrale:

    ,

    d'oenfin: .

    Danscettedernireintgrale,l'intgrandeestcontinuetvaleurspositives.Parconsquent:

    si ,alorspourtout .

    Doncpourtout .

    Ilenrsultequeles ,coefficientsd'unpolynmeadmettantuneinfinitderacines,sonttousnuls,c'estdire .

    Ceciprouveque pourtoutematricecolonnenonnulle lmentsrels.

    Nota:ceciestuncasparticulierd'unepropritdesmatricesdeGram.LamatricedeGramd'unefamillede vecteursd'unespaceprhilbertien(reloucomplexe)estdfiniepositivesietseulementsilafamilleestlibre.

    Intrtdesmatricesdfiniespositives

    Lesproblmesdersolutiondesystmeslinaireslesplusfacilestraiternumriquementsontceuxdontlesmatricessontsymtriquesdfiniespositives .Toutematricesymtriquerellepositiveestlimited'unesuitedematricessymtriquesrellesdfiniespositives,cequiestlabasedenombreuxraisonnementspardensit .

    Matricehermitiennedfiniepositive

    Ontendlespropritsetdfinitionsprcdentesauxmatricescomplexeshermitiennes.

    Soit unematricehermitienned'ordre .Elleestditedfiniepositivesiellevrifiel'unedestroispropritsquivalentessuivantes:

    1. Pourtoutematricecolonnenonnulle lmentscomplexes,ona

    1

    2

  • 14/3/2015 Matrice dfinie positive Wikipdia

    http://fr.wikipedia.org/wiki/Matrice_d%C3%A9finie_positive 4/6

    .

    2. Touteslesvaleurspropresde sontstrictementpositives,c'estdire:

    .

    3. Laformehermitiennedfinieparlarelation

    estunproduitscalairesur (identifiicil'espacevectorieldesmatricescolonnes lmentscomplexes).

    Unematricehermitienneestditedfiniengativesisonoppose(hermitienneelleaussi)estdfiniepositive.

    Proprits

    Lespropritssuivantessontcommunesauxmatricessymtriquesrellesetauxmatricescomplexeshermitiennes.

    1. Toutematricedfiniepositiveestinversible(dterminantrelstrictementpositif),etsoninverseestelleaussidfiniepositive.

    2. Si estdfiniepositiveet estunnombrerelstrictementpositif,alors estdfiniepositive.

    3. Si et sontdfiniespositives,alors estdfiniepositive.4. Si et sontdfiniespositives,etsi (onditqu'ellescommutent),alors

    estdfiniepositive.5. Unematrice estdfiniepositivesietseulements'ilexisteunematricedfiniepositive telle

    que danscecas,lamatricedfiniepositive estunique,etonpeutlanoter(voirl'articleracinecarred'unematrice).

    Cettepropritestutilisepourladcompositionpolaire.

    CritredeSylvester

    Pourqu'unematrice ,rellesymtriqueoucomplexehermitienne,soitdfinie

    positive,ilfautetsuffitqueles matrices pour de1 ,aientleurdterminantstrictementpositif,autrementditqueles mineursprincipauxdominantssoientstrictementpositifs.

    Remarque1.Pour ,lecritredeSylvesterestessentiellementlecritredepositivitdutrinmeduseconddegr.

    Remarque2.Plusgnralement,l'indiced'unematricesymtriquerelleestgalaunombredechangementsdesignesdanslasuitedeses mineursprincipaux(enincluant ),sousrservequetoussoientnonnuls.

  • 14/3/2015 Matrice dfinie positive Wikipdia

    http://fr.wikipedia.org/wiki/Matrice_d%C3%A9finie_positive 5/6

    Remarque3.Enfaitsuruncorps(commutatif)quelconque,cetteconditiondenonnullitdesmineursprincipauxestuneconditionncessaireetsuffisantepourqu'ilexisteunematrice triangulairesuprieuretelleque soitdiagonaleetderangmaximum(ilsuffitd'adapterladmonstrationquisuit).

    Preuve.Notons laformequadratiqueassocie ,dfiniepar .

    Laconditionestncessaire.Onremarqued'abordquesi estdfiniepositive,alors .Eneffet,parrapportunebaseorthogonalepourcetteformequadratique(ilenexiste,d'aprslarductiondeGauss),lamatricede s'crit les tanttousstrictementpositifs.Alors

    ( tantlamatricedepassage),donc .Lersultats'ensuit,enappliquantlemmeraisonnementlarestrictionde auxsousespaces ,pour

    .

    Montronsmaintenantquelaconditionestsuffisante.Onprocdeparrcurrencesurladimension.Pourc'estvidentpuisqu'endimension0l'ensembledesvecteursnonnulsestvide.Supposonsla

    propritvraiepour etnotons .Parhypothsedercurrence, estdfiniepositive.Deplus, estnondgnre(parcequeledterminantde estnonnul)donc

    Soient unvecteurnonnulde et .Alors et ontmmesigned'aprslemmeargumentquedanslapremirepartie(quimetimplicitementenjeulediscriminant),orparhypothse et sontstrictementpositifs.Donc ,sibienquelarestrictionde

    est,elleaussi,dfiniepositive,cequimontreque estdfiniepositive.

    Danslecascomplexe,lapreuveestanalogue,enconsidrantlaformehermitiennedfinieparlamatrice.

    Voiraussi

    FactorisationdeCholeskyPourtoutematricesymtriquedfiniepositive ,ilexisteunematricetriangulaireinfrieure telleque .

    Notesetrfrences1. PhilippeG.Ciarlet,Introductionl'analysenumriquematricielleetl'optimisation,Dunod,Paris,1998,p.26.2. JeanVoedts,Coursdemathmatiques,MPMP*,Ellipses,Paris,2002(ISBN9782729806668),p.634.

    Cedocumentprovientdehttp://fr.wikipedia.org/w/index.php?title=Matrice_dfinie_positive&oldid=112585957.

    Derniremodificationdecettepagele9mars201502:08.Droitd'auteur:lestextessontdisponiblessouslicenceCreativeCommonspaternitpartagelidentique

  • 14/3/2015 Matrice dfinie positive Wikipdia

    http://fr.wikipedia.org/wiki/Matrice_d%C3%A9finie_positive 6/6

    dautresconditionspeuventsappliquer.Voyezlesconditionsdutilisationpourplusdedtails,ainsiquelescrditsgraphiques.Encasderutilisationdestextesdecettepage,voyezcommentciterlesauteursetmentionnerlalicence.WikipediaestunemarquedposedelaWikimediaFoundation,Inc.,organisationdebienfaisancergieparleparagraphe501(c)(3)ducodefiscaldestatsUnis.