SOLUSI SPL

Metode Iterasi Jacobi & Iterasi

Gauss Seidel

Metode Penyelesaian SPL

• Metode Langsung : Metode Gauss dengan
variasinya & Dekomposisi LU

• Metode Tidak Langsung/Iteratif : Metode

Iterasi Jacobi & Iterasi Gauss Seidel

1
 Konsep dasar metode iterasi
b1  ( a12 x2 k  a13 x3k ...  a1n xn k )
a11 x1  a12 x1  ...  a1n xn  b1 x1k 1 
a11
a21 x1  a22 x1  ...  a2 n xn  b2 b2  (a21 x1k  a23 x3k ...  a2 n xn k )
x2 k 1 
     a22

an1 x1  an 2 x1  ...  ann xn  bn
bn  (an1 x1  an 2 x2 k ...  ann 1 xn 1k )
k

aii  0, i  1, 2,..., n xn k 1 
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

2
 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
• Metode Iterasi Gauss Seidel

3
 Metode Iterasi Jacobi
 x10 
 0
x
• Misalkan tebakan awal x0   2 
  
 0 
Iterasi ke- 1  xn 
b1  (a12 x2 0  a13 x30 ...  a1n xn 0 ) b1  (a12 x21  a13 x31...  a1n xn1 )
x11  x12 
a11 a11
b2  (a21 x10  a23 x30 ...  a2 n xn 0 ) b2  (a21 x11  a23 x31...  a2 n xn1 )
x21  x2 2 
a22 a22
 
b  ( a x  an 2 x20 ...  ann 1 xn 10 )
0
bn  ( a x  an 2 x21...  ann1 xn 11 )
1
xn1  n n1 1
xn 2  n1 1
ann ann
n Iterasi ke- 2
bi   aij x j k
j 1, j  i
xi k  , k  0,1, 2,..., i  1, 2,..., n Secara umum
aii

Metode Iterasi Gauss-Seidel

 x10 
 0
x
• Misalkan tebakan awal x0   2 
  
 0 
Iterasi ke- 1  xn 
b1  (a12 x2 0  a13 x30 ...  a1n xn 0 ) b1  (a12 x21  a13 x31...  a1n xn1 )
x11  x12 
a11 a11
b2  (a21 x11  a23 x30 ...  a2 n xn 0 ) b2  (a21 x12  a23 x31...  a2 n xn1 )
x21  x2 2 
a22 a22
 
1b  ( a x  an 2 x21...  ann1 xn11 )
1
bn  (an1 x1  an 2 x2 2 ...  ann 1 xn 12 )
2
x  n
n
n1 1
xn 2 
ann ann
i 1 n Iterasi ke- 2
bi   aij x j k 1   aij x j k
j 1 j i 1
xi k  , k  0,1, 2,..., i  1,..., n Secara umum
aii

4
 Latihan
Gunakan Iterasi Jacobi dan Iterasi Gauss Seidel untuk
menyelesaikan SPL berikut ini sampai 2 angka bena

3 x1  0.1x2  0.2 x3  7.85

0.1x1  7 x2  0.3x3  19.3
0.3x1  0.2 x2  10 x3  71.4