Metode Iteratif

Metode Jacobi
Diketahui sistem 3 persamaan dengan 3 bilangan yang tidak
diketahui :

a11 x1 + a12 x2 + a13 x3 = b1

a21 x1 + a22 x2 + a23 x3 = b2………………(1.1)

a31 x1 + a32 x2 + a33 x3 = b3

Dari persamaan di atas dapat dihitung x1, x2, dan x3 dengan
cara sebagai berikut :

(b1  a12 x2  a13 x3 )

x1 
a11

(b2  a21 x1  a23 x3 )

x2  ………….(1.2)
a22

(b3  a31 x1  a32 x2 )

x3 
a33
Iterasi di lakukan dengan memasukkan nilai awal sebarang
(biasanya = 0), seterusnya sampai mendekati iterasi ke n – 1.

(b1  a12 x  a13 x )

o o
x 
/
1
2 3
a11

(b  a x o
 a x o
23 3 ) ……………….(1.3)
x2 
/ 2 21 1
a22

(b3  a31 x  a32 x )

o o
x 
/
3
1 2
a33
Iterasi hitungan berakhir setelah :

n 1 n 1
x1 x n
1 ; x
2 x
n
2 ;

n 1
dan x3 x n
3
Contoh
Selesaikan sistem pers. berikut dengan metode iterasi Jacobi

3x + Y – Z = 5

4x + 7Y – 3Z = 20 …………………………………..(1)

2x – 2Y + 5Z = 10

Penyelesaian
Sistem persamaan di atas dibuat seperti persamaan (1.2) dan
dilakukan iterasi dengan nilai awal = 0, sehingga di dapat nilai
500
x 
/
1,66667
3
20  0  0
Y 
/
 2,85714 ……………………(2)
7
10  0  0
Z  /
2
5
Nilai x’, Y’, dan Z’ yang diperoleh tidak sama dengan nilai
pemisalan. Maka iterasi dilanjutkan dengan memasukkan nilai x’,
Y’, dan Z’ ke dalam persamaan (1.2) dan % kesalahan juga di
hitung sehingga didapat :

X” = 1,38095 dengan % kesalahan ( x ) = 20,69 %

Y” = 2,76190 dengan % kesalahan ( Y ) = 3,45 %

Z” = 2,47619 dengan % kesalahan ( Z ) = 19,23 %

Iterasi di lanjutkan sampai didapat % kesalahan terkecil
seperti tabel di bawah :

x Y Z
Iterasi X Y Z
(%) (%) (%)

0,0 0,0 0,0 - - -

1,66667 2,85714 2,0 100,0 100,0 100,0
1
1,38095 2,76190 2,47619 20,69 3,45 19,23
2
1,57143 3,12925 2,55238 12,12 11,74 2,99
3
1,47438 3,05306 2,62313 6,58 2,50 2,70
4
1,52336 3,13884 2,63147 3,22 2,73 0,32
5
1,49754 3,11443 2,64619 1,72 0,78 0,56
6
1,51059 3,13459 2,64675 0,86 0,67 0,02
7
Metode Gauss Seidel
Metode ini kebalikan dari metode Jacobi dimana nilai-nilai x1,
x2, dan x3 yang di dapat tidak digunakan untuk mencari harga
x1, x2, dan x3. Di dalam metode Gauss – Siedel ini nilai-nilai tsb
digunakan untuk menghitung variabel berikutnya.
Seperti dalam metode Jacobi sistem di buat sampai pers.(1.3)
0 0
kemudian substitusikan nilai sebarang untuk x 2 dan x 3
/
biasanya = 0. Sehingga di dapat nilai x
1
.
/
Nilai baru dari x di substitusikan kedalam pers. Ke dua dari
1
/
pers.(1.3) sehingga akan di dapat nilai 2 dst.
x
Dengan cara seperti ini maka nilai dari x1, x2, dan x3 akan lebih
cepat di peroleh dari pada menggunakan metode Jacobi.