Metode Numerik

(Metode Jacobi)
Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.

Metode Jacobi
Metode iterasi Jacobi adalah metode penyelesaian persamaan

serentak melalui proses iterasi dengan menggunakan

persamaan sebagaimana berikut :
n
n 1
x1
hi a ii a ij / a ii x (jn ) (3.1)
j 1
dimana j <> i

Kelemahan
Jika ordo persamaan cukup tinggi maka konsumsi waktu

untuk eksekusi program menjadi lama.

Metode ini hanya bisa dipakai jika persamaan yang akan
diselesaikan memenuhi syarat persamaan berikut
n
a ii a ij , i 1,2, ,..., N
(3.2)
j 1
dimana j <> I

Algoritma
Cek apakah susunan persamaan yang akan diselesaikan

memenuhi syarat persamaan 3.2. Jika ya, maka lanjut ke

langkah kedua.
Menyusun matriks koefisien, matriks variabel, dan matriks
hasil.
Langkah ketiga adalah menentukan titik variabel x awal
kemudian melakukan iterasi dengan persamaan 3.1 hingga
didapatkan nilai variabel x yang tidak berubah atau hampir
tidak berubah dari iterasi yang sebelumnya.

Contoh
Carilah penyelesaian dari persamaan sebagaimana berikut :

8 x1 x 2 x3 8

x1 7 x2 2 x3 4
x1 2 x 2 9 x3 12

Langkah pertama, menyusun urutan persamaan sehingga

memenuhi persyaratan pada persamaan 3.2. Urutannya sebagai

berikut :
Persamaan 8 x1 x 2 x3 8 diletakkan pada posisi paling pertama
karena koefisien a11 memiliki nilai paling besar. Kemudian posisi
nomor dua adalah persamaan x1 7 x 2 2 x3 4 karena koefisien a22
memiliki nilai paling besar dari ketiga persamaan. Dan yang
terakhir adalah persamaan x 2 x 9 x 12 .
1

 Langkah kedua, menyusun matriks koefisien, matriks variabel

dan matriks hasil.

matriks koefisien :
A=

8 1 1
1 7 2

1 2
9

matriks hasil :

h=

8
4

12

matriks variabel :
x1
x
x= 2
x 3

 Langkah ketiga, menentukan titik awal variabel, misal diambil

nilai awal dari x1, x2, x3 = 0. Kemudian melakukan iterasi

dengan persamaan 3.1 hingga nilai x1, x2, x3 tidak berubah.
Contoh iterasi pertama sebagai berikut :

a
8 a12

x 2 13 x3
8 a11
a11
8
x1 (0 0) 1
8
x1

a 23
4 a 21

x2

x2
x3
7 a 22
a 22
x 2 0.571 (0 0) 0.571

a
12 a 31

x1 32 x 2
9 a 33
a 33
x3 1.333 (0 0) 1.333
x3

setelah dilanjutkan hingga iterasi ke 8 maka hasil dari x1, x2,

x3 semuanya adalah 1.

Terima Kasih