Anda di halaman 1dari 5

SISTEM PERSAMAAN LINEAR

ITERASI JACOBI
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 + an 3 x3 + ... + ann xn = bn
Metode Iterasi Jacobi
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 x1, x2,
., xn yang baru

x11

b1 a12 x2 a13 x3 ... a1n xn


a11

x12

b2 a21 x1 a23 x3 ... a2 n xn


a22

x13

b3 a31 x1 a32 x2 ... a3n xn


a33

#
x1n

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

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

x1

x2

x3

=
=
=

b1 a12 x12 a13 x13 ... a1n x1n


a11
b2 a21 x11 a23 x13 ... a2 n x1n
a22
b3 a31 x11 a32 x12 ... a3n x1n
a33

#
2

xn

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


ann

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

ea =

x n x n 1
xn

Contoh soal :

5 x1 2 x2 + 3 x3 = 1
3 x1 + 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) (0) = 0.222
9 9
9
3 2
1
x3 = + (0) (0) = 0.429
7 7
7
Iterasi II

1 2
3
x1 = + (0.222) (0.429) = 0.146
5 5
5
2 3
1
x2 = + (0.2) ( 0.429) = 0.203
9 9
9
3 2
1
x3 = + (0.2) (0.222) = 0.517
7 7
7
Dan seterusnya

iterasike

x1

x2

x3

1
2
3
4
5
6
7
8
9
10

0
0.2
0.146032
0.191746
0.180882
0.185359
0.186326
0.186054
0.186103
0.186125

0
0.222222
0.203175
0.328395
0.332346
0.329261
0.33116
0.331292
0.331201
0.331228

0
0.42857
0.51746
0.41587
0.4207
0.42437
0.42265
0.42264
0.42274
0.42271

Cek error
iterasike

x1

1
2
3
4
5
6
7
8
9
10

0
0.2
0.146032
0.191746
0.180882
0.185359
0.186326
0.186054
0.186103
0.186125

Error(ea)

x2

1
2.369565
0.238411
0.060062
0.024152
0.00519
0.001462
0.000266
0.000115

0
0.222222
0.203175
0.328395
0.332346
0.329261
0.33116
0.331292
0.331201
0.331228

Error(ea)

x3

Error(ea)

1
0.09375
0.38131
0.011887
0.00937
0.005737
0.000396
0.000275
8.22E05

0
0.42857
0.51746
0.41587
0.4207
0.42437
0.42265
0.42264
0.42274
0.42271

1
0.171779
0.244275
0.011475
0.008644
0.004069
1.16E05
0.000228
6.43E05

Nilai
x1 = 0.1861
x2 = 0.3312
x3 = -0.4227

Contoh program sederhana jika iterasi maksimal ditentukan


clear
// matriks yang dihitung
A= [5 -2 3;-3 9 1;2 -1 -7];
B = [-1;2;3];

//pengecekan kebenaran ukuran matriks


[n m] = size(A);
if n<>m then
error('Matriks harus matriks persegi');
abort;
end
x=zeros(n,1); //[0.0.0.....]
itmax = 10;//iterasi maksimal yg ditentukan
iter = 1;
R=B-A*x;
while (iter < itmax )
for i=1:n
tempA = x(i,1);
x(i,1)=x(i,1)+R(i,1)/A(i,i);
end
R=B-A*x;
iter = iter + 1;
end
x

hasil
iterasi
10.
x

=
0.1861246
0.3312278

- 0.4227134