1. Iterasi Gauss Seidel
A. Pengertian
Eliminasi Gauss-Seidel adalah metode yang menggunakan proses iterasi hingga
diperoleh nilai-nilai yang berubah.
Bila diketahui persamaan linier simultan:
a11 x1 a12 x 2 a1n x n b1
a 21 x1 a 22 x 2 a 2 n x n b2
a n1 x1 a n 2 x 2 a nn x n bn
Berikan nilai awal dari setiap xi (i 1 n) kemudian sistem persamaan linier
tersebut akan menjadi :
x1
1
b1 a12 x2 a13 x3 a1n xn
a11
x2
1
b2 a21 x2 a23 x3 a2 n xn
a22
xn
1
bn an1 x1 an 2 x2 ann 1 xn 1
a nn
B. Teknik Penyelesaian :
Hitung nilai-nilai xi (i 1 n) dari persamaan-persamaan di atas.
Lakukan sehingga nilai-nilai xi tersebut mendekati nilai xi pada iterasi
sebelumnya, dengan batas toleransi tertentu.
Proses iterasi akan berhenti ketika selisih dari xi dengan xi 1 kurang dari
nilai toleransi error yang ditentukan.
C. Contoh Soal :
1. Tentukan solusi SPL
4x y z 7
4 x 8 y z 21
2 x y 5 z 15