Konspekt
treppmaatriks.
7.5 Gaussi meetodi idee
Gaussi meetod on LVS-ide ¨ okonoomne lahendusmeetod elemen-
taarteisenduste abil. Meetodi aluseks on t¨
ahelepanek, et LVS-i
elementaarteisendusi v~oib sooritada maatriksesituses, kasutades
IV. Lineaarv~
orrandisu
¨ steemid 9
LVS-i laiendatud maatriksi (peamiselt ridade) elementaarteisen-
dusi. LVS teisendatakse elementaarteisendudte abil ekvivalentsele
treppkujule. Meetod v~oimaldab
1) leida LVS-i maatriksi ja tema laiendatud maatriksi astakud,
2) kontrollida astakutingimust (koosk~olalisust),
3) selekteerida v¨alja vabad tundmatud (kui leiduvad),
4) koosk~olalisuse korral leida LVS-i k~
oik lahendid, olemasolu
korral u
¨ldlahend.
7.6 Gaussi meetod (LVS-i lahendamine)
1) Kirjutame v¨alja LVS-i laiendatud maatriksi, eraldades sel-