Gausa izslēgšanas metode

Gausa izslēgšanas metode (vienādojumu saskaitīšanas metode) ir algoritms lineāru vienādojumu sistēmas atrisināšanai. Parasti tiek veikta operāciju virkne ar attiecīgās vienādojumu sistēmas koeficientu matricu. Ar šo metodi var arī atrast matricas rangu, izrēķināt matricas determinantu. Metode ir nosaukta vācu matemātiķa Kārļa Frīdriha Gausa vārdā, tomēr tā ir bijusi pazīstama ķīniešu matemātiķiem jau mūsu ēras 179. gadā.

Lai pielietotu Gausa izslēgšanas metodi, ar matricu ir jāveic dažādi elementāri pārveidojumi, lai iegūtu augšējo trijstūrveida matricu (zem galvenās diagonāles visi elementi ir nulles). Eksistē trīs veida pārveidojumi: 1) matricas divu rindu apmainīšana vietām; 2) matricas rindas locekļu reizināšana ar kādu no nulles atšķirīgu skaitli; 3) matricas rindas reizināšana ar kādu no nulles atšķirīgu skaitli un pieskaitīšana citai rindai.

Algoritma piemērs

Jāatrod šādas lineāru vienādojumu sistēmas atrisinājums:

$\begin{array}{cccccccccccccc}2x& & +& & y& & -& & z& & =& & 8& (L_1)\\ -3x& & -& & y& & +& & 2z& & =& & -11& (L_2)\\ -2x& & +& & y& & +& & 2z& & =& & -3& (L_3)\end{array}$

Vienādojumu sistēma	Rindu operācijas	Atbilstošā matrica
$\begin{array}{cccccccccccccc}2x& & +& & y& & -& & z& & =& & 8& \\ -3x& & -& & y& & +& & 2z& & =& & -11& \\ -2x& & +& & y& & +& & 2z& & =& & -3& \end{array}$		$\left[\begin{array}{cccc}2& 1& -1& 8\\ -3& -1& 2& -11\\ -2& 1& 2& -3\end{array}\right]$
$\begin{array}{cccccccccccccc}2x& & +& & y& & -& & z& & =& & 8& \\ & & & & \frac{1}{2}y& & +& & \frac{1}{2}z& & =& & 1& \\ & & & & 2y& & +& & z& & =& & 5& \end{array}$	$L_2+\frac{3}{2}{L}_1\to L_2$ $L_3+L_1\to L_3$	$\left[\begin{array}{cccc}2& 1& -1& 8\\ 0& 1/2& 1/2& 1\\ 0& 2& 1& 5\end{array}\right]$
$\begin{array}{cccccccccccccc}2x& & +& & y& & -& & z& & =& & 8& \\ & & & & \frac{1}{2}y& & +& & \frac{1}{2}z& & =& & 1& \\ & & & & & & & & -z& & =& & 1& \end{array}$	$L_3+-4L_2\to L_3$	$\left[\begin{array}{cccc}2& 1& -1& 8\\ 0& 1/2& 1/2& 1\\ 0& 0& -1& 1\end{array}\right]$
Pašlaik matrica ir trijstūrveida
$\begin{array}{cccccccccccccc}2x& & +& & y& & & & & & =& & 7& \\ & & & & \frac{1}{2}y& & & & & & =& & 3/2& \\ & & & & & & & & -z& & =& & 1& \end{array}$	$L_2+\frac{1}{2}{L}_3\to L_2$ $L_1-L_3\to L_1$	$\left[\begin{array}{cccc}2& 1& 0& 7\\ 0& 1/2& 0& 3/2\\ 0& 0& -1& 1\end{array}\right]$
$\begin{array}{cccccccccccccc}2x& & +& & y& & & & & & =& & 7& \\ & & & & y& & & & & & =& & 3& \\ & & & & & & & & z& & =& & -1& \end{array}$	$2L_2\to L_2$ $-L_3\to L_3$	$\left[\begin{array}{cccc}2& 1& 0& 7\\ 0& 1& 0& 3\\ 0& 0& 1& -1\end{array}\right]$
$\begin{array}{cccccccccccccc}x& & & & & & & & & & =& & 2& \\ & & & & y& & & & & & =& & 3& \\ & & & & & & & & z& & =& & -1& \end{array}$	$L_1-L_2\to L_1$ $\frac{1}{2}{L}_1\to L_1$	$\left[\begin{array}{cccc}1& 0& 0& 2\\ 0& 1& 0& 3\\ 0& 0& 1& -1\end{array}\right]$

Otrajā kolonnā ir uzrādītas operācijas, kas ir tikko veiktas.

Ārējās saites

• Lineāru vienādojumu sistēmas risināšanas programmatūra Veidne:En ikona
• Lineāru vienādojumu sistēmas risināšana ar Gausa izslēgšanas matodi Veidne:Webarchive Veidne:En ikona
• Gausa izslēgšanas metode Veidne:En ikona
• Veidne:YouTube

Veidne:Matemātika-aizmetnis Veidne:Linearā algebra