E.

Metode Iterasi Gauss Seidel

Metode iterasi Gauss Seidel digunakan untuk menyatakan sistem persamaan linear n x
n, dengan n persamaan linear non-homogen dan n variabel x1, x2, ...,xn yang tidak diketahui
berikut:

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑐1,

𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑐2,

𝑎𝑛1 𝑥1 + 𝑎𝑛2 𝑥2 + 𝑎𝑛3 𝑥3 + ⋯ + 𝑎𝑛𝑛 𝑥𝑛 = 𝑐𝑛,

Dimana 𝑎 adalah koefisien-koefisien variabel dan 𝑐1, 𝑐2, ... , 𝑐𝑛 adalah konstanta.

Metode iterasi adalah metode hampiran berurutan yang dimulai dari hampiran awal
yang dipilih sembarang, biasanya hampiran awalnya adalah nol. Hampiran ke-k untuk
penyelesaian 𝑥1, 𝑥2, ... , 𝑥𝑛 akan dinotasikan oleh 𝑥1 (𝑘) , 𝑥2 (𝑘) , … , 𝑥𝑛 (𝑘) , dengan 𝑘 = 0, 1, 2, ...
, 𝑛. Langkah awalnya adalah dengan menyelesaikan persamaan pertama untuk 𝑥1, yang kedua
untuk 𝑥2 , dan seterusnya hingga dihasilkan:
𝑐1 − 𝑎12 𝑥2 − 𝑎13 𝑥3 − ⋯ − 𝑎1𝑛 𝑥𝑛
𝑥1 =
𝑎11
𝑐2 − 𝑎21 𝑥1 − 𝑎23 𝑥3 − ⋯ − 𝑎2𝑛 𝑥𝑛
𝑥2 =
𝑎22
𝑐3 − 𝑎31 𝑥2 − 𝑎32 𝑥2 − ⋯ − 𝑎3𝑛 𝑥𝑛
𝑥3 =
𝑎33

𝑐𝑛 − 𝑎𝑛1 𝑥1 − 𝑎𝑛3 𝑥3 − ⋯ − 𝑎𝑛𝑛−1 𝑥𝑛−1

𝑥𝑛 =
𝑎𝑛𝑛

Proses iterasinya dapat dimulai dengan nilai awal bagi 𝑥1 (0) , 𝑥2 (0) , … , 𝑥𝑛 (0) sama
dengan nol. Nilai awal nol ini disubtitusikan ke persamaan (2.5.2) untuk mendapatkan nilai
𝑐
baru 𝑥1 (1) = 𝑎 1 . Nilai baru 𝑥1 (1) disubstitusikan ke persamaan (2.5.3) bersama nilai awal
11

lain 𝑥3 = 𝑥4 (0) = ⋯ = 𝑥𝑛 (0) = 0 untuk mendapatkan nilai baru 𝑥2 (1) . Demikia seterusnya
(0)

hingga mendapatkan nilai baru 𝑥𝑛 (1) . Prosedur tadi diulangi lagi dari awal dengan nilai-nilai
baru yang didapatkan.

Iterasi dihentikan setelah terjadi kekonvergenan. Kriteria kekonvergenan yaitu

|𝜀𝑥𝑖 | = |𝑥𝑖 (𝑘) − 𝑥𝑖 (𝑘−1) | < 𝜀𝑠

dimana 𝑖 = 1, 2, 3, ..., 𝑛, 𝜀𝑥𝑖 adalah kesalahan relatif 𝑥𝑖 , 𝑥𝑖 (𝑘) adalah nilai 𝑥𝑖 pada iterasi
sekarang, 𝑥𝑖 (𝑘−1) adalah nilai 𝑥𝑖 pada iterasi sebelumnya, dan 𝜀𝑠 adalah nilai batas toleransi
(𝜀𝑠 = 0,00001). Untuk menjamin kekonvergenan, maka sistem persamaan linear harus
dominan secara diagonal.

Definisi 2.5.1

Sistem persamaan linear 𝑛 𝑥 𝑛 disebut dominan secara diagonal, jika nilai mutlak dari
koefisien diagonal pada setiap persamaan lebih esar atau sama dengan nilai mutlak dari
jumlah koefisien lainnya dalam persamaan atau dapat ditulis dalam bentuk:
𝑛

|𝑎𝑖,𝑖 | ≥ ∑ |𝑎𝑖,𝑗 |
𝑗=1;𝑗≠𝑖

dimana 𝑎𝑖,𝑗 adalah koefisien persamaan-persamaan, 𝑛 adalah jumlah persamaan dan jumlah
variabel, dan 𝑖 = 𝑗 = 1, 2, 3, ... , 𝑛.

Algoritma Penyelesaian sistem persamaan linear dengan metode iterasi Gauss-Seidel

Langkah 1. Masukkan koefisien-koefisien persamaan (5.2.2) sampai dengan (5.2.5) kedalam

matriks (A), jumlah variabel (n), dan toleransi (TOL).

Langkah 2. Tentukan nilai awal untuk semua variabel. Untuk 𝑖 = 1, 2, 3, ... , 𝑛 hitung
𝑥(𝑖, 1) = 𝑤(𝑖, 1) = 0, dimana 𝑤(𝑖, 1) adalah hasil penyeleaian sebelumnya.

Langkah 3. Susunlah penyelesaian persamaan untuk 𝑥1 , untuk 𝑖 = 1 dan 𝑗 = 1, 2, ... , 𝑛 hitung

𝑥(𝑖, 1) = 𝐴(𝑖, 1) dan 𝑥(𝑖, 1) = 𝑥(𝑖, 1) + [𝐴(𝑖, 𝑗)𝑥(𝑗, 1)]. Susunlah penyelesaian
persamaan untuk 𝑥2 , 𝑥3 , … , 𝑥𝑛 , untuk 𝑖 = 2, 3, ... , 𝑛 dan 𝑗 = 1, 2, ... , 𝑛 hitung
𝑥(𝑖, 1) = 𝐴(𝑖, 1), 𝑥(𝑖, 1) = 𝑥(𝑖, 1) + [𝐴(𝑖, 𝑗 + 1)𝑥(𝑗, 1)], 𝑚 = 𝑗 + 1, dan jika 𝑖
tidak sama dengan 𝑛, maka untuk 𝑘 = 1, 2, ... , 𝑛 − 1 hitung 𝑥(𝑖, 1) = 𝑥(𝑖, 1) +
[𝐴(𝑖, 𝑚 + 𝑘)𝑥(𝑚 + 𝑘, 1)].

Langkah 4. Hitung kesalahan relatif tertinggi (M). Untuk 𝑖 = 1, 2, ... , 𝑛 hitung

𝐶(𝑖, 𝑗) = 𝑎𝑏𝑠(𝑢(𝑖, 1) − 𝑤(𝑖, 1)). Hitung M=maks 𝐶(𝑖, 𝑗).

Langkah 5. Analisislah kekonvergenan. Jika M < tOL, maka lanjutkan ke langkah 8.

Jika tidak, maka lanjutkan ke langkah 6.

Langkah 6. Simpan hasil penyelesaian ke dalam matriks 𝑤(𝑖, 𝑗). Untuk 𝑖 = 1, 2, ... , 𝑛, hitung
𝑤(𝑖, 𝑗) = 𝑢(𝑖, 𝑗).

Langkah 7. Kembali ke langkah 3.

Langkah 8. Stop
Contoh 2.5.1

Selesiakanlah sistem persamaan linear berikut dengan metode iterasi Gauss-Seidel:

4𝑥1 + 2𝑥2 + 1𝑥3 = 5, 2𝑥1 + 3𝑥2 − 2𝑥3 = 21, dan 𝑥1 − 2𝑥2 + 5𝑥3 = −30

Penyelesaian:

Menyusun kembali tiga persamaan inear diatas menjadi bentuk penyelesaian berikut:
5−2𝑥2 −𝑥3 21−2𝑥1 +2𝑥3 −30−𝑥1 +2𝑥2
𝑥1 = , 𝑥2 = , 𝑥3 = .
4 3 5

dengan bantuan program Matlab pada lampiran 2.5.1, maka diperoleh penyelesaian:

>>A[5/4-2/4-1/4;21/3 -2/3 2/3;-30/5 -1/5 2/5];

>>GaussSeidel(A,3,0.00001)

Penyelesaian sistem persamaan linear adalah

x=

1.0000

3.0000

-5.0000

Jadi penyelesaiannya adalah 𝑥1 =1, 𝑥2 =3, dan 𝑥3 =-5.