13.12.2012 Views

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

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

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

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

tikai nulles atrisinājums) vai trapece (tad sistēmai ir arī<br />

bezgalīgi daudz nenulles atrisinājumu). Kāpēc?<br />

Datoriķiem: <strong>Gausa</strong> <strong>metode</strong>i<br />

nepieciešamais programmas darbības laiks<br />

Sk. Gaussian Elimination Wikipedia .<br />

Ja n lineāru vienādojumu sistēmu ar n nezināmajiem risina ar<br />

<strong>Gausa</strong> metodi, tad pavisam iznāk izpildīt aptuveni n 2 dalīšanas<br />

operāciju, aptuveni n 3 reizināšanas un aptuveni n 3 atņemšanas<br />

operāciju.<br />

Uzdevums (i-iespēja). Saskaitiet precīzāk operācijas, kas<br />

jāizpilda, risinot s vienādojumu sistēmu ar n nezināmajiem.<br />

Jāiegūst 3 formulas.<br />

Tas nozīmē, ka izmantojot datorus, ar <strong>Gausa</strong><br />

metodi var sekmīgi risināt sistēmas, kurās ir<br />

līdz tūkstotim vienādojumu un nezināmo.<br />

Bet ja vienādojumu skaits sniedzas miljonos,<br />

tad būs jāizmanto citas <strong>metode</strong>s. Par tām sk. to pašu<br />

Gaussian Elimination Wikipedia .<br />

Datoriķiem: vēl viena problēma...<br />

Gaussian Elimination Wikipedia – te varat izlasīt par vēl vienu<br />

problēmu:<br />

<strong>Gausa</strong> metodē atņemšanas operācijas mijas ar dalīšanām.<br />

Piemērs:<br />

x+y=1;<br />

x+1,001y=2;<br />

Atņemot no otrā vienādojuma pirmo:<br />

0,001y=1;

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

Saved successfully!

Ooh no, something went wrong!