Академический Документы
Профессиональный Документы
Культура Документы
38
3.1. Direktne metode
39
Rješavanje sistema linearnih jednačina
Rješenje
40
3.1. Direktne metode
41
Rješavanje sistema linearnih jednačina
Primjer 3.2
Riješiti sljedeći sistem jednačina, prikazan u matričnoj formi:
0 2 1 x1 5
4 1 −1 x2 = −3 (3.19)
−2 3 −3 x3 5
Rješenje
Kao što se može vidjeti, prvi elemenat jednak je nuli, tako da je zamjena
redova neophodna. Najveći elemenat po apsolutnoj vrijednosti u prvoj koloni,
ispod glavnog elementa, nalazi se u drugom redu, tako da vršimo zamjenu
prvog i drugog reda.
¯
(a) 4 1 −1 ¯¯ −3 ·−(0/4)+(b),·−(−2/4)+(c)
(b) 0 2 1 ¯¯ 5 (3.20)
(c) −2 3 −3 ¯ 5
Iako u ovom slučaju elemenat na glavnoj dijagonali druge jednačine nije jednak
nuli, on je po apsolutnoj vrijednosti manji od elementa ispod njega, tako da
je opet neophodno izvesti zamjenu redova. Treba napomenuti da se zamjena
redova vrši samo na redovima ispod trenutnog glavnog elementa, jer bi se u
suprotnom mogao narušiti proces eliminacije koji je do tada obavljen. Nakon
zamjene drugog i trećeg reda imamo:
¯
(a) 4 1 −1 ¯¯ −3
(b) 0 7/2 −7/2 ¯¯ 7/2 ·−(4/7)+(c) (3.22)
(c) 0 2 1 ¯ 5
42
3.1. Direktne metode
i konačno
¯
4 1 −1 ¯¯ −3 x1 = −1
0 7/2 −7/2 ¯ 7/2 → x2 = 2 (3.23)
¯
0 0 3 ¯ 3 x3 = 1
Rješenje
43
Rješavanje sistema linearnih jednačina
Kao što je ranije rečeno, ove greške se mogu znatno smanjiti ako se primijeni
proces skaliranja. Prije izvršenja prvog koraka u procesu eliminacije (izjedna-
čavanje elemenata ispod glavnog elementa sa nulom), potrebno je skalirati sve
elemente prve kolone sa najvećim elementom u njihovom redu, uzimajući u
obzir samo elemente matrice sistema (A), pa je:
3/105 0.0286
a1 = 2/103 = 0.0194 (3.28)
1/3 0.3333
44
3.1. Direktne metode
45
Rješavanje sistema linearnih jednačina
Rješenje
46
3.1. Direktne metode
Sada se vrši eliminacija iznad i ispod glavnog elementa i vrši skaliranje trećeg
reda, tj.
¯
(a) 1 0 −3/7 ¯ 3/7
¯
(b) 0 1 −5/7 ¯ 5/7 (3.41)
¯
(c) 0 0 750/7 ¯ 300/7 /(750/7)
¯
(a) 1 0 −3/7 ¯¯ 3/7
(b) 0 1 −5/7 ¯¯ 5/7 (3.42)
(c) 0 0 1 ¯ 215 ·−(−3/7)+(a),·−(−5/7)+(b)
i konačno se dobija:
¯
1 0 0 ¯¯ 0.6
0 1 0 ¯¯ 1.0 (3.43)
0 0 1 ¯ 0.4
Primjer 3.5
Naći inverznu matricu koeficijenata sistema iz primjera 3.1 koristeći Gauss-
Jordanovu metodu.
Rješenje
47
Rješavanje sistema linearnih jednačina
Rješenje
48
3.1. Direktne metode
Rješenje
49
Rješavanje sistema linearnih jednačina
50
3.1. Direktne metode
Greške zaokruživanja
Podešenost sistema
Svi dobro podešeni nesingularni numerički problemi imaju tačno rješenje. Ovo
rješenje se, teoretski, uvijek može ostvariti korištenjem razlomaka ili besko-
načno dugih brojeva. Međutim, svi praktični proračuni se ostvaruju sa konač-
nim brojevima, koji kao posljedicu sadrže greške zaokruživanja. Na taj način,
greške zaokruživanja, mogu promijeniti rezultat proračuna.
Dobro podešen sistem je onaj kod kojeg male promjene bilo kojeg elementa
sistema uzrokuju male promjene u rezultatu problema. Nasuprot tome, slabo
podešen sistem je onaj kod kojeg male promjene nekog elementa uzrokuju
velike promjene u rješenju sistema. S obzirom da su slabo podešeni sistemi
veoma osjetljivi na male promjene elemenata problema, oni su osjetljivi i na
greške zaokruživanja.
Primjer 3.8
Pokažimo ponašanje jednog slabo podešenog sistema na sljedećem primjeru:
x1 + x 2 = 2 (3.60a)
51
Rješavanje sistema linearnih jednačina
52
3.1. Direktne metode
Primjer 3.9
Pokažimo na primjeru 3.8 upotrebu norme i broja podešenosti.
Rješenje
53
Rješavanje sistema linearnih jednačina
54
3.2. Iterativne metode
• korištene metode
• početnog vektora rješenja
• zahtijevanog kriterija konvergencije.
Neka je x(0) vektor početnog rješenja, gdje indeks u zagradi označava broj
iteracije. Prva aproksimacija se dobija pomoću ovog vektora na osnovu jedna-
kosti:
à i−1 n
!
(1) 1 X (0)
X (0)
xi = bi − aij xj − aij xj (i = 1, 2, . . . , n) (3.75)
aii j=1 j=i+1
55
Rješavanje sistema linearnih jednačina
gdje
n
X
(k) (k)
Ri = bi − aij xj (i = 1, 2, . . . , n) (3.79)
j=1
Rješenje
56
3.2. Iterativne metode
57
Rješavanje sistema linearnih jednačina
Upravo zbog toga što se koriste tek izračunate vrijednosti pojedinih nepoz-
nanica, Gauss-Seidelova metoda se naziva i metoda sukcesivne iteracije.
Primjer 3.11
Riješiti problem iz zadatka 3.10 koristeći Gauss-Sedelovu metodu.
Rješenje
58
3.2. Iterativne metode
59
Rješavanje sistema linearnih jednačina
60
3.3. Ostale metode
Primjer 3.12
Riješiti problem iz zadatka 3.10 koristeći metodu relaksacije Gauss-Sedelove
metode. Uzeti da je ω = 1.10.
Rješenje
61
Rješavanje sistema linearnih jednačina
62
3.4. Pitanja i zadaci
d)
2 −2 2 1 x1 7
2 −4 1
3 x2 10
=
−1 3 −4 2 x3 −14
2 4 3 −2 x4 1
63
Rješavanje sistema linearnih jednačina
b)
3 2 0 0 x1 12
2 3 2 0 x2 17
=
0 2 3 2 x3 14
0 0 2 3 x4 7
c)
−2 1 0 0 x1 1
1 −2 1
0 x2 2
=
0 1 −2 1 x3 −7
0 0 1 −2 x4 −1
d)
2 −1 0 0 x1 5
−1 2 −1 0 x2 1
=
0 −1 2 −1 x3 0
0 0 −1 2 x4 8
64