Lineāru vienādojumu sistēmas. Gausa metode.

Lineāru vienādojumu sistēmas. Gausa metode. Lineāru vienādojumu sistēmas. Gausa metode.

13.12.2012 Views

Gausa metode darbojas vispārīgajā gadījumā? Rakstām programmu datoram: Ja vajag, vienādojumus pārkārtojam: sākumā ar operācijām c) vai d) izbīdām kreisajā augšējā stūrī vienādojumu vai nezināmo x i , pie kura koeficients nav nulle. Tad pirmajam vienādojumam izpildām operāciju a), lai koeficients pie x i kļūtu vienāds ar 1. Tad vairākkārt izpildām operāciju b), izslēdzot x i no otrā, trešā utt. vienādojumiem. Pēc tam pirmo vienādojumu “atliekam malā”. Tālāk, ja vajag, ar c), d) izbīdām diagonāles otrajā vietā vienādojumu vai nezināmo x j , pie kura koeficients nav nulle. Utt. Katrā tādā solī vienādojumu un nezināmo skaits samazinās par 1. Tā turpinām, līdz vienādojumi un/vai nezināmie izbeidzas, un operācijas a, b, c, d lietot vairs nav iespējams. Kāds var būt Gausa metodes rezultāts? Darbojoties ar Gausa metodi, darbu nobeidzot, ir iespējami tikai 3 varianti. 1.variants – beigās rodas trīsstūris: ... ..... x 3 + 3x 4 + 2x 5 = 6; ............. x 4 + 2x 5 = 3; ...................... x 5 = 2. Un vairāk vienādojumu nav. Tad risinām "atpakaļ": x 5 =2; x 4 = –1; x 4 =5; utt. Tātad saskaņā ar mūsu Lemmu, šai gadījumā sākotnējai sistēmai ir viens un tikai viens atrisinājums (savietojama un noteikta sistēma).

2.variants – beigās rodas trapece. ... .... x 3 + 2x 4 + x 5 = 4 ............. x 4 +3x 5 = 5 Un vairāk vienādojumu nav. Tad risinām "atpakaļ": x 5 =t; x 4 =5−3t; utt. Tātad saskaņā ar mūsu Lemmu, šai gadījumā sākotnējai sistēmai ir bezgalīgi daudz atrisinājumu (savietojama un nenoteikta sistēma). Kā izskatās nenoteiktas sistēmas atrisinājumu formulas vispārīgajā gadījumā? 3.variants – darbs beidzies (operācijas a, b, c, d lietot vairs nav iespējams), bet aiz pēdējā iegūtā “normālā” vienādojuma (kam pirmā nezināmā koeficients ir 1) ir palikuši vēl viens vai vairāki vienādojumi. Tad visi šie palikušie vienādojumi ir formā 0=h (ja kreisajā puse būtu palicis kaut viens nenulles koeficients, tad mēs to varētu apstrādāt ar operācijām c, d, a). Ja visos palikušajos vienādojumos h=0, tad tos visus var atmest, un mēs nonākam pie 1. vai 2.varianta. Ja kādā no palikušajiem vienādojumiem h≠0, tad tas ir neizpildāms vienādojums. Tad saskaņā ar mūsu Lemmu, šai gadījumā sistēmai nav neviena atrisinājuma (nesavietojama sistēma). Piemērs: ...........0 = 1; ← neizpildāms. Esam pierādījuši teorēmu: Teorēma. Jebkuru savietojamu lineāru vienādojumu sistēmu ar Gausa metodes palīdzību var pārveidot ekvivalentā trīsstūrveida vai trapecveida sistēmā.

2.variants – beigās rodas trapece.<br />

...<br />

.... x 3 + 2x 4 + x 5 = 4<br />

............. x 4 +3x 5 = 5<br />

Un vairāk vienādojumu nav. Tad risinām "atpakaļ":<br />

x 5 =t; x 4 =5−3t; utt.<br />

Tātad saskaņā ar mūsu Lemmu, šai gadījumā sākotnējai<br />

sistēmai ir bezgalīgi daudz atrisinājumu (savietojama un<br />

nenoteikta sistēma). Kā izskatās nenoteiktas sistēmas<br />

atrisinājumu formulas vispārīgajā gadījumā?<br />

3.variants – darbs beidzies (operācijas a, b, c, d lietot vairs nav<br />

iespējams), bet aiz pēdējā iegūtā “normālā” vienādojuma (kam<br />

pirmā nezināmā koeficients ir 1) ir palikuši vēl viens vai vairāki<br />

vienādojumi.<br />

Tad visi šie palikušie vienādojumi ir formā 0=h (ja kreisajā<br />

puse būtu palicis kaut viens nenulles koeficients, tad mēs to<br />

varētu apstrādāt ar operācijām c, d, a).<br />

Ja visos palikušajos vienādojumos h=0, tad tos visus var<br />

atmest, un mēs nonākam pie 1. vai 2.varianta.<br />

Ja kādā no palikušajiem vienādojumiem h≠0, tad tas ir<br />

neizpildāms vienādojums. Tad saskaņā ar mūsu Lemmu, šai<br />

gadījumā sistēmai nav neviena atrisinājuma (nesavietojama<br />

sistēma).<br />

Piemērs: ...........0 = 1; ← neizpildāms.<br />

Esam pierādījuši teorēmu:<br />

Teorēma. Jebkuru savietojamu lineāru<br />

vienādojumu sistēmu ar <strong>Gausa</strong> <strong>metode</strong>s<br />

palīdzību var pārveidot ekvivalentā<br />

trīsstūrveida vai trapecveida sistēmā.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!