Sistem linearnih algebarskih jednačina

Gaussov metod za rješavanje sistema

linearnih jednačina
• Gaussov metod za rješavanje sistema linearnih
jednačina zasniva se eliminaciji nepoznatih iz
određenog broja jednačina sistema. To se radi
pomoću elementarnih transformacija sistema.
Elementarnim transformacijama sistema dobijamo
ekvivalentan sistem. Cilj je dobiti sistem čija
proširenu matricu sistema ima gornji ili donji
trougaoni oblik. Tada se lako očitava rang matrica i
na osnovu Kronecker - Capellievog teorema odredi
saglasnost sistema.
• U prvom koraku treba permutirati jednačine tako da koeficijent u prvoj jednačini uz
nepoznatu x1 bude različit od nule, a zatim se pomoću te jednačine eliminira x 1
u ostalim jednačinama (elementarnim transformacijama). Dobićemo sistem oblika:

• Zatim se ponovo permutiraju jednačine (ako je potrebno), neuključujući prvu, tako da

koeficijent u drugoj jednačini sistema uz nepoznatu x2 bude različit od nule, a zatim se
pomoću te jednačine eliminira x2 u ostalim jednačinama.

• Na isti način iz četvrte i daljnjih jednadžbi izbacimo  x3 itd. Budući da sistem ima
konačno mnogo jednačina, postupak staje nakon konačno koraka.
Dobije se ekvivalentan sistem, po obliku ``trokutast'‘ ili “trougaoni”.
 Zadaci detaljno rješeni na
http://master.grad.hr/nastava/matematika/mat3/node29.html

Primjer 1: Riješiti sistem jednačina Gaussovom metodom:

x1  x 3  2 x 4   3
2 x2  x3  x 4  1
x1  x 2  x 3   1
Rješenje: x1  1, x2  0, x3  2, x4  1 2 x1  x 2  x 3  x 4  3
Primjer 2: Riješiti sistem jednačina Gaussovom metodom:
x1  x 3  2 x 4  x 5   3
2 x2  x3  x 4  x5  1
Rješenje:
x1  x 2  x 3  x 5   1
2 x1  x 2  x 3  x 4  x 5  3

1 2 1 1
x1  1  x5 , x2   x5 , x3  2  x5 , x4  1  x5 , x5  proizvoljno iz 
4 4 4 4
Primjer 3: Riješiti sistem jednačina i diskutovati rješenja sistema u
zavisnosti od parametra m   :

x  y  2mz  1
x  3 y  2  m  1 z  4m 2
x  y  z  0.