Anda di halaman 1dari 3

METODE ITERASI RELAKSASI DALAM SISTEM

PERSAMAAN LINEAR
Penulis: Dr. Eng. Supriyanto, M.Sc, email: supri@fisika.ui.ac.id
Staf Lab. Komputer, Departemen Fisika, Universitas Indonesia
Pengenalan metode iterasi
Metode Iterasi Relaksasi (Relaxation method ) dinyatakan dengan rumus berikut:


i1
n



(k)
(k1)
(k)
(k1)
bi
+
aij xj
aij xj
xi = (1 ) xi
aii
j=1
j=i+1

(1)

dimana i=1,2,3,...,n.
Untuk lebih jelasnya, marilah kita perhatikan contoh berikut, diketahui sistem persamaan linear Ax = b yaitu
4x1 + 3x2 + = 24
3x1 + 4x2 x3 = 30
x2 + 4x3 = 24
memiliki solusi (3, 4, 5) t . Metode Gauss-Seidel dan Relaksasi dengan = 1, 25 akan
digunakan untuk menyelesaikan sistem persamaan linear di atas dengan x (0) = (1, 1, 1)t .
Untuk setiap nilai k = 1, 2, 3, ..., persamaan Gauss-Seidelnya adalah
(k)

= 0, 75x2

(k)

= 0, 75x1 + 0, 25x3

(k)

= 0, 25x2 6

x1
x2
x3

(k1)

+6

(k)

(k1)

+ 7, 5

(k)

Sedangkan persamaan untuk metode Relaksasi dengan = 1, 25 adalah


(k)

= 0, 25x1

(k)

= 0, 9375x1 0, 25x2

(k)

= 0, 3125x2 0, 25x3

x1
x2
x3

(k1)

(k1)

0, 9375x2

(k)

(k)

(k1)

(k1)

+ 7, 5
(k1)

+ 0, 3125x3

+ 9, 375

7, 5

Tabel berikut ini menampilkan perhitungan dari masing-masing metode hingga iterasi
ke-7.
1

k
(k)
x1
(k)
x2
(k)
x3

k
(k)
x1
(k)
x2
(k)
x3

Table 1: Gauss-Seidel
3
4

5,2500

3,1406

3,0879

3,0549

3,0343

3,0215

3,0134

3,8125

3,8828

3,9267

3,9542

3,9714

3,9821

3,9888

-5,0468 -5,0293 -5,0183 -5,0114 -5,0072 -5,0044 -5,0028


Table 2: Relaksasi dengan = 1, 25
2
3
4
5

6,3125

2,6223

3,1333

2,9570

3,0037

2,9963

3,0000

3,5195

3,9585

4,0102

4,0075

4,0029

4,0009

4,0002

-6,6501 -4,6004 -5,0967 -4,9735 -5,0057 -4,9983 -5,0003

Dari kasus ini, bisa kita simpulkan bahwa iterasi Relaksasi memerlukan proses iterasi
yang lebih singkat dibandingkan iterasi Gauss-Seidel. Jadi, pada kasus ini (dan juga secara umum), Relaksasi lebih efektif dibandingkan Gauss-Seidel. Pertanyaannya sekarang,
bagaimana menentukan nilai yang optimum?
Metode Relaksasi dengan pilihan nilai yang berkisar antara 0 dan 1 disebut metode
under-relaxation, dimana metode ini berguna agar sistem persamaan linear mencapai kondisi konvergen walaupun sistem tersebut sulit mencapai kondisi konvergen dengan metode
Gauss-Seidel. Sementara bila nilainya lebih besar dari angka 1, maka disebut metode
successive over-relaxation (SOR), yang mana metode ini berguna untuk mengakselerasi
atau mempercepat kondisi konvergen dibandingkan dengan Gauss-Seidel. Metode SOR
ini juga sangat berguna untuk menyelesaikan sistem persamaan linear yang muncul dari
persamaan diferensial-parsial tertentu.
Algoritma Iterasi Relaksasi
Langkah 1: Tentukan k=1
Langkah 2: Ketika (k N) lakukan Langkah 3-6
Langkah 3: Untuk i=1,...,n, hitunglah
 

n
i1
j=1 aij xj j=i+1 aij XOj + bi
xi = (1 ) XOi +
aii

Langkah 4: Jika x XO < , maka keluarkan OUTPUT (x1 , ..., xn ) lalu
STOP
Langkah 5: Tentukan k=k+1
Langkah 6: Untuk i=1,...n, tentukan XO i = xi
Langkah 7: OUTPUT (Iterasi maksimum telah terlampaui) lalu STOP

Demikianlah catatan singkat dari saya tentang metode Iterasi Relaksasi. Saya cukupkan sementara sampai disini. Insya Allah akan saya sambung lagi dilain waktu. Kalau
ada yang mau didiskusikan, silakan hubungi saya melalui email: supri92@gmail.com.