E.

Metode Iterasi
metode iterasi gauss-seidel
Dikutip dari buku metode numeric rinaldi munirf (hal 38) :
Metode interasi Gauss-Seidel adalah metode yang menggunakan proses
iterasi hingga diperoleh nilai-nilai yang berubah. Bila diketahui persamaan linier
simultan:

a 11 x 1+a 12 x 2+a 13 x 3+ … aln xn=b 1

a 21 x 1+a 22 x 2+a 23 x 3+ … aln xn=b 2

a 31 x 1+a 32 x 2+a 33 x 3+ … aln xn=b 3

a 41 x 1+ a 42 x 2+a 43 x 3+… aln xn=b 4

Berikan nilai awal dari setiap xi (i=1 s/d n) kemudian persamaan linier simultan
diatas dituliskan menjadi:

1
x 1= (b 1−a 12 x 2−a 13 x 3−… a 1 nxn)
a11

1
x 2= (b 2−a 21 x 2−a23 x 3−… a2 nxn)
a 22

………………………………………………

1
xn= ( bn−an 1 x 1−an 2 x 2−… ann−1 xn−1)
ann

Dengan menghitung nilai-nilai xi (i=1 s/d n) menggunakan persamaan-persamaan

di atas secara terus-menerus hingga nilai untuk setiap xi (i=1 s/d n) sudah sama
dengan nilai xi pada iterasi sebelumnya maka diperoleh penyelesaian dari
persamaan linier simultan tersebut. Atau dengan kata lain proses iterasi dihentikan
bila selisih nilai xi (i=1 s/d n) dengan nilai xi pada iterasi sebelumnya kurang dari
nilai tolerasi error yang ditentukan.
SOAL :

Selesaikan system persamaan linier :

x + z=6
3 x+ 3 z =10

PENYELESAIAN :
Berikan nilai awal : x1 = 0 dan x2 = 0
Susun persamaan menjadi:

x=6+ z=¿
1
z= ( 10+3. x )=¿
3

Iterasi 1 : Iterasi 6 :
x=6+ 0=6 x=6+ 9,3=46,22
1 1
z= ( 10+3.1 ) =¿ 9,3 z= ( 10+3.52,22 ) =55,55
3 3

Iterasi 2 : Iterasi 7 :
x=6+ 9,3=15,3 x=6+ 55,55=61,55
1 1
z= ( 10+3.15,3 )=18,63 z= ( 10+3.61,55 )=64,88
3 3

Iterasi 3 :
x=6+ 18,63=24,63
1
z= ( 10+3.24,63 )=27,96
3

Iterasi 4 :
x=6+ 27,96=33,69
1
z= ( 10+3.33,69 ) =36,69
3

Iterasi 5 :
x=6+ 36,69=42,69
 1
z= ( 10+3.42,69 ) =46,22
3

iterasi X Z
1 6 9,3
2 15,3 18,63
3 24,63 27,96
4 33,69 36,69
5 42,69 46,22
6 52,22 55,55
7 61,55 64,88