Sylvester-kriteeri määrittää, onko symmetrinen neliömatriisi positiivinen (negatiivinen, ei -negatiivinen) määrätty .
Olkoon neliömuodolla matriisi jossain kannassa
Silloin tämä muoto on positiivinen , jos ja vain jos kaikki sen kulmamorillit , joiden koko on i × i , jossa i vaihtelee kaikkien kokonaislukujen välillä 1 - n mukaan lukien, ovat positiivisia; ja on negatiivinen, jos ja vain jos merkit vuorottelevat, lisäksi [1] . Tässä matriisin kulmamollit ovat muodon determinantteja
Kriteeri sanoo sen
Jotta neliömuoto olisi positiivinen, on välttämätöntä ja riittävää , että sen matriisin kulmamollit ovat positiivisia. |
Hänen todisteensa perustuu Jacobin menetelmään pelkistää neliömuoto kanoniseksi muotoksi.
Todiste välttämättömyydestäAntaa olla positiivinen tarkka neliömuoto. Tällöin j - as diagonaalielementti on positiivinen, koska , jossa on vektori, jolla on kaikki nollakoordinaatit paitsi j -th. Kun matriisia pelkistetään kanoniseen muotoon, rivejä ei tarvitse kulmamollien rappeutumattomuudesta johtuen järjestää uudelleen, joten tämän seurauksena matriisin päämollien merkit eivät muutu. Ja kanonisessa muodossa diagonaaliset elementit ovat positiivisia, ja siten ala-arvot ovat positiivisia; siksi (koska niiden etumerkki ei muuttunut muunnosten aikana) positiiviselle määrätylle neliömuodolle millä tahansa perusteella, matriisin päämollit ovat positiivisia.
Riittävyystodistus _Annetaan symmetrinen neliömuoto, jonka kaikki kulmikkaat mollimerkit ovat positiivisia. Tarkastellaan ensin ensimmäistä diagonaalielementtiä sen kanonisessa muodossa: sen merkin määrää ensimmäinen kulmikas molli. Lisäksi luvun etumerkki määrittää diagonaalimuodossa olevan ( i + 1) -elementin etumerkin. Osoittautuu, että kanonisessa muodossa kaikki diagonaalin elementit ovat positiivisia, eli neliömuoto on positiivisesti määritelty. [2]
Jotta neliömuoto olisi negatiivinen, on välttämätöntä ja riittävää, että sen matriisin parilliset kulmamollit ovat positiivisia ja parittomat negatiiviset. |
Todistus pelkistyy edelliseen tapaukseen, koska matriisi on negatiivinen, jos ja vain jos matriisi on positiivinen. Kun matriisi korvataan vastakohdalla, parittoman järjestyksen päämollit vaihtavat etumerkkiä, kun taas parillisen järjestyksen päämollit pysyvät samoina determinanttien perusominaisuuksien vuoksi.
Positiivisille semidefinite -matriiseille kriteeri on samanlainen: muoto on positiivinen puolimääräinen silloin ja vain, jos kaikki pää-mollit ovat ei-negatiivisia. Tässä pää-molli on päädiagonaaliin nähden symmetrisen alimatriisin determinantti, eli alimatriisin, jonka sitä määrittävät sarake- ja rivinumerot ovat samat (esim. 1. ja 3. sarake ja rivit jonka leikkauspiste matriisi sijaitsee) [3] .
Pelkästään kulmamollien ei-negatiivisuus ei riitä, mikä seuraa vastaesimerkistä : , mutta muoto ei ole positiivinen semidefiniitti.