METODE ITERASI JACOBI

Dipandang sistem dengan 3 persamaan dan 3 bilangan tak diketahui:

a11 x1 + a12 x2 + a13 x3 = b1
a21 x1 + a22 x2 + a23 x3 = b2 (1)
a31 x1 + a32 x2 + a33 x3 = b3
Persamaan pertama dari sistem diatas dapat digunakan untuk menghitung x1 sebagai
fungsi dari x2 dan x3. Demikian juga persamaan kedua dan ketiga untuk menghitung x2
dan x3 sehingga didapat:
(b1  a12 x 2  a13 x3 )
x1 
a11
(b2  a 21 x1  a 23 x3 )
x2  (2)
a 22
(b3  a31 x1  a32 x 2 )
x3 
a33

Hitungan dimulai dengan nilai perkiraan awal sembarang untuk variabel yang dicari
(biasanya semua variabel diambil sama dengan nol). Nilai perkiraan awal disubstitusikan
ke dalam ruas kanan dari sistem persamaan (2). Selanjutnya nilai variabel yang didapat
tersebut disubstitusikan ke ruas kanan dari sistem (2) lagi untuk mendapatkan nilai
perkiraan kedua. Prosedur tersebut diulangi lagi sampai nilai setiap variabel pada iterasi
ke n mendekati nilai pada iterasi ke n  1. Apabila indeks n menunjukkan jumlah iterasi,
maka persamaan (2) dapat ditulis menjadi:
(b1  a12 x 2n  1  a13 x3n  1 )
x1n 
a11
(b2  a 21 x1n  1  a 23 x3n  1 )
x 
n
2 (3)
a 22
(b3  a31 x1n  1  a32 x 2n  1 )
x3n 
a33

Iterasi hitungan berakhir setelah:

x1n  1  x1n , x2n  1  x2n , dan x3n  1  x3n ,
atau telah dipenuhi kriteria berikut:

xin  xin  1
a  100%   s
xin

dengan  s adalah batasan ketelitian yang dikehendaki.

 ALGORITMA ITERASI JACOBI
Untuk menyelesaikan system persamaan linier AX = b dengan A adalah matriks
koefisien n x n, b vector konstan n x 1, dan X vektor n x 1 yang perlu dicari.
INPUT : n, A, b, dan Himpunan awal Y = (y1 y2 y3…yn)T, batas toleransi T, dan maksimum
iterasi N.
OUTPUT: X = (x1 x2 x3 ..xn)T, atau pesan “ gagal “.

LANGKAH – LANGKAH :
1. set penghitung iterasi ke =1
2. WHILE k ≤ n DO
bi   j i aij y j
(a) FOR i = 1, 2, 3, ..., n, hitung xi 
aii
(b) Set X = (x1 x2 x3 ..xn)T

(c) IF X  Y < T THEN STOP

(d) Tambahan penghitung iterasi, k = k + 1
(e) FOR i = 1, 2, 3, ..., n, Set yi = xi
(f) set Y = (y1 y2 y3 ..yn)T
3. STOP