Anda di halaman 1dari 4

SISTEM PERSAMAAN LINEAR

ITERASI GAUSS SEIDEL


Sistem Persamaan Linear
Bentuk umum :

a11 x1 a12 x2 a13 x3 ... a1n xn

b1

a21 x1 a22 x2 a23 x3 ... a2 n xn

b2

a31 x1 a32 x2 a33 x3 ... a3n xn

b3

an1 x1 an 2 x2 an3 x3 ... ann xn bn


Metode Iterasi Gauss Seidel
Kita ubah dahulu sistem persamaan di atas menjadi

x1

b1 a12 x2 a13 x3 ... a1n xn


a11

x2

b2 a21 x1 a23 x3 ... a2 n xn


a22

x3

b3 a31 x1 a32 x2 ... a3n xn


a33

xn

bn an1 x1 an 2 x2 ... an ( n 1) xn 1
ann

Selanjutnya kita beri nilai perkiraan / aproksimasi ke masing masing x


( x1 , x2, ..., xn )

Iterasi I
Iterasi pertama nilai perkiraan dimasukkan ke variabel sisi kanan, maka akan didapat x 1, x2,
., xn yang baru

x11
1

x2

x3

xn

b1 a12 x2 a13 x3 ... a1n xn


a11

b2 a21 x11 a23 x3 ... a2 n xn

a22
b3 a31 x11 a32 x12 ... a3n xn

a33

bn an1 x11 an 2 x12 ... an ( n 1) x1n 1


ann

Iterasi II
Nilai hasil iterasi pertama dimasukkan ke variabel sisi kanan pada iterasi kedua ini

x1

x2

x3

xn

b1 a12 x12 a13 x31 ... a1n x1n

a11
b2 a21 x12 a23 x31 ... a2 n xn

a22
b3 a31 x12 a32 x22 ... a3n xn

a33

bn an1 x12 an 2 x22 ... an ( n 1) xn21


ann

. Dan seterusnya sampai batas iterasi yang diinginkan atau sampai didapat batas error
yang ditentukan.

x n x n 1
ea
xn

Contoh soal :

5 x1 2 x2 3x3 1
3x1 9 x2 x3 2
2 x1 x2 7 x3 3
menjadi

1 2
3
x1 x2 x3
5 5
5
2 3
1
x2 x1 x3
9 9
9
3 2
1
x3 x1 x2
7 7
7
Misal kita ambil nilai aproksimasi x1=x2=x3 = 0
Iterasi I

1 2
3
x1 (0) (0) 0.2
5 5
5
2 3
1
x2 (0.2) (0) 0.156
9 9
9
3 2
1
x3 (0.2) (0.156) 0.508
7 7
7
Iterasi II

1 2
3
x1 (0.156) ( 0.508) 0.167
5 5
5
2 3
1
x2 (0.167) (0.508) 0.334
9 9
9
3 2
1
x3 (0.167) (0.334) 0.429
7 7
7

Dan seterusnya
iterasi ke
1
2
3
4
5
6
7
8
9
10

x1
0
-0.2
0.166984
0.190901
0.186393
0.186061
0.186116
0.186121
0.18612
0.18612

x2
0
0.155556
0.334321
0.333481
0.331205
0.331202
0.33123
0.331231
0.33123
0.33123

x3
0
-0.50794
-0.42862
-0.42167
-0.42263
-0.42273
-0.42271
-0.42271
-0.42271
-0.42271

Cek error
iterasi ke
1
2
3
4
5
6
7
8
9
10

Nilai
x1 = 0.1861
x2 = 0.3312
x3 = -0.4227

x1
0
-0.2
0.166984
0.190901
0.186393
0.186061
0.186116
0.186121
0.18612
0.18612

error
1
2.197719
0.125286
0.024187
0.001786
0.000296
2.46E-05
3.61E-06
3.35E-07

x2
0
0.155556
0.334321
0.333481
0.331205
0.331202
0.33123
0.331231
0.33123
0.33123

error
1
0.534712
0.00252
0.00687
1.14E-05
8.72E-05
6.98E-07
1.1E-06
1.59E-08

x3
0
-0.50794
-0.42862
-0.42167
-0.42263
-0.42273
-0.42271
-0.42271
-0.42271
-0.42271

error
1
0.185046
0.016491
0.002279
0.000223
2.75E-05
3.01E-06
3.3E-07
4.03E-08