SOLUSI SPL

Metode Iterasi Jacobi

&
Iterasi Gauss Seidel

KELOMPOK 2
 KELOMPOK 2

1. Omita Abigail (20202205026)

2. Indra Dwi Bhuana Lau (20202205038)
3. Ezra Maharani Chaniago (20202205046)
4. Rommy Firmansyah (20202205117)
5. Nur Azizah Muchtar (20202205041)
 Metode Penyelesaian SPL
• Metode Langsung : Metode Gauss dengan
variasinya & Dekomposisi LU

• Metode Tidak Langsung/Iteratif : Metode

Iterasi Jacobi & Iterasi Gauss Seidel
Konsep dasar metode iterasi
b1  (a12 x2 k  a13 x3k ...  a1n xn k )
a11 x1  a12 x1  ...  a1n xn  b1 x1 k 1

a11
a21 x1  a22 x1  ...  a2 n xn  b2 k 1 b2  (a21 x1k  a23 x3k ...  a2 n xn k )
x2 
     a22

an1 x1  an 2 x1  ...  ann xn  bn
k 1 bn  (an1 x1k  an 2 x2 k ...  ann 1 xn 1k )
aii  0, i  1, 2,..., n xn 
ann
Dengan tebakan awal k  0,1, 2,...
untuk x  x 0 
1
 0 Hentikan kondisi pada saat
x
x0   2 
  xi k 1  xi k
 0  untuk semua i  1, 2,3,..., n
 xn  xi k 1
Syarat Cukup Iterasi Konvergen
• Sistem Domain Secara Diagonal dipenuhi
n
aii  
j 1, j  i
aij i  1, 2,3,..., n

• Jika syarat ini dipenuhi maka cukup untuk

menjamin kekonvergenan
• Namun tebakan awal yang terlalu jauh dari
solusi sejati dapat menyebabkan iterasi
divergen
 Contoh
• Periksalah apakah syarat cukup sistem
dominan secara diagonal dipenuhi
• a. 4 x1  2 x2  x3  3
5 x1  12 x2  3 x3  15
6 x1  2 x2  9 x3  10

• b. 2 x1  100 x2  x3  3
5 x1  12 x2  3 x3  15
6 x1  2 x2  9 x3  10
 Metode Iterasi yang dibahas
• Metode Iterasi Jacobi : digunakan untuk
menyelesaikan persamaan linier yang
proporsi koefisien nol nya besar.

• Metode Iterasi Gauss Seidel : digunakan

untuk menyelesaikan sistem persamaan
linier (SPL) berukuran besar dan proporsi
koefisien nolnya besar, seperti sistem-sistem
yang banyak ditemukan dalam sistem
persamaan diferensial.
 Metode Iterasi Jacobi
  x10
 0
x2 
• Misalkan tebakan awal 0
x  
 
 0 
Iterasi ke- 1  xn 
1 b1  (a12 x2 0  a13 x30 ...  a1n xn 0 ) b1  (a12 x21  a13 x31...  a1n xn1 )
x 
1 x1 2
a11 a11
1 b2  (a21 x10  a23 x30 ...  a2 n xn 0 ) b2  (a21 x11  a23 x31...  a2 n xn1 )
x 
2 x2 2
a22 a22
 
0 0 0
bn  (a x  an 2 x2 ...  a x ) bn  (an1 x11  an 2 x21...  ann 1 xn 11 )
xn1  n1 1 nn 1 n 1
2
xn 
ann ann
n Iterasi ke- 2
bi   aij x j k
Secara umum
j 1, j i
xi k  , k  0,1, 2,..., i  1, 2,..., n
aii
 Metode Iterasi Gauss-Seidel
  x10
 0
x2 
• Misalkan tebakan awal 0
x  
 
 0 
Iterasi ke- 1  xn 
1 b1  (a12 x2 0  a13 x30 ...  a1n xn 0 ) b1  (a12 x21  a13 x31...  a1n xn1 )
x 
1 x  2
a11 1
a11
1 b2  (a21 x11  a23 x30 ...  a2 n xn 0 ) b2  (a21 x12  a23 x31...  a2 n xn1 )
x 
2 x2 2
a22 a22
 
1 1 1
bn  (a x  a x ...  a x ) bn  (an1 x12  an 2 x2 2 ...  ann 1 xn 12 )
xn1  n1 1 n2 2 nn 1 n 1
2
xn 
ann ann
i 1 n Iterasi ke- 2
bi   aij x j k 1
  aij x j k
Secara umum
j 1 j  i 1
xi k  , k  0,1, 2,..., i  1,..., n
aii
Contoh Soal
Iterasi Jacobi
3x + y – z = 5
4x + 7y – 3z = 20
2x – 2y + 5z = 10
Cek dengan Ɛ = 0,0001

Penyelesaian :

Persamaan diatas diubah bentuknya menjadi:

x = (5 – y + z)/3
y = (20 – 4x + 3z)/7
z = (10 – 2x + 2y)/5
Selanjutnya dilakukan iterasi pertama dengan memasukkan nilai
awal , , = 0, sehingga iterasinya menjadi:
= (5 – + )/3 = 5/3 = 1,6666667
= (20 – 4 + 3 )/7 = 20/7 = 2,857
= (10 – 2 + 2)/5 = 10/5 =2

Hitung error Ɛx¹, Ɛy¹, Ɛz¹ ,

sehingga diperoleh Ɛx¹ = 100%, Ɛy¹ = 100%, Ɛz¹ = 100%. Karena Ɛx¹,
Ɛy¹, Ɛz¹, > Ɛ maka iterasi berlanjut dengan memasukkan nilai , , ke
iterasi kedua sehingga diperoleh nilai:
= (5 – + )/3 = 1,38095, dengan 20,69%
= (20 – 4 + 3 )/7 = 2,76190, dengan 3,45%
= (10 – 2 + 2)/5 = 2,47619, dengan 19,23%

Ternyata pada iterasi kedua , , , > Ɛ sehingga iterasi berlanjut ke

iterasi selanjutnya sampai diperoleh kondisi , , ≤ Ɛ.

Proses iterasi diatas dapat ditampilkan dalam bentuk tabel sebagai

berikut:

iterasi x y z
1 0 0 0 - - -
2 1,6667 2,8571 2 100 100 100
3 1,38095 2,7619 2,476 20,69 3,45 19,23
4 1,5714 3,1290 2,55 12,12 11,74 2,99
5 1,4743 3,0530 2,623 6,58 2,50 2,7
 Contoh Soal
Iterasi Gauss-Seidel
3x + y – z = 5
4x + 7y – 3z = 20
2x – 2y + 5z = 10
Cek dengan Ɛ = 0,0001

Penyelesaian :

Persamaan diatas diubah bentuknya menjadi:

x = (5 – y + z)/3
y = (20 – 4x + 3z)/7
z = (10 – 2x + 2y)/5
Selanjutnya dilakukan iterasi pertama dengan memasukkan nilai awal , =
0, sehingga iterasinya menjadi:
= (5 – + )/3 = (5 – 0 – 0 )/3 = 1,6666667
= (20 – 4 + 3 )/7 = (20 – 4(1,66667) + 3(0))/7 = 1,90476
= (10 – 2 + 2)/5= (10 – 2(1,66667) + 2(1,90476))/5 = 2,09524

Hitung error Ɛx¹, Ɛy¹, Ɛz¹ ,

sehingga diperoleh Ɛx¹ = 100%, Ɛy¹ = 100%, Ɛz¹ = 100%. Karena Ɛx¹, Ɛy¹,
Ɛz¹, > Ɛ maka iterasi berlanjut dengan memasukkan nilai , , ke iterasi
kedua sehingga diperoleh nilai:
= (5 – + )/3 = 1,73016, dengan 3,67%
= (20 – 4 + 3 )/7 = 2,76644, dengan 31,15%
= (10 – 2 + 2)/5 = 2,41451, dengan 13,22%

Ternyata pada iterasi kedua , , , > Ɛ sehingga iterasi berlanjut ke

iterasi selanjutnya sampai diperoleh kondisi , , ≤ Ɛ.

Proses iterasi diatas dapat ditampilkan dalam bentuk tabel sebagai

berikut:

iterasi x y z
1 0 0 0 - - -
2 1,6667 1,90476 2,09524 100 100 100
3 1,73016 2,76644 2,41451 3,67 31,15 13,22
4 1,54936 3,00658 2,58289 11,67 7,99 6,52
5 1,52544 3,09242 2,62679 1,57 2,78 1,67
6 1,51146 3,11922 2,64310 0,9 0,86 0,62