Metode Gauss-Seidell

===> merupakan metode iterasi yang digunakan dalam persamaan linier

Suatu sistem persamaan linier :

A x C

Ax=C

Maka :

1)

2)

3)

Penyelesaian biasa dilakukan dengan menggunakan tebakan-tebakan untuk

x1 … xn
 Cara termudah dengan memasukkan harga nol untuk semua tebakan
awal
 Nilai-nilai ini dimasukkan dalam ruas kanan persamaan 1) untuk
menghitung x1 baru
 Kemudian nilai x1 baru ini bersama tebakan-tebakan x3 … xn sebelumnya
dimasukkan ke persamaan 2) untuk menghitung x2 baru
 Dilakukan seterusnya untuk persamaan berikutnya
Misalkan : tebakan awal

Maka taksiran baru :

Secara umum :
Contoh : 6x1 – x2 + x3 = 7
x1 + 4x2 – x3 = 6
x1 – 2x2 + 4x3 = 9

Penyelesaian :

Tebakan awal : x = (0, 0, 0)

iterasi 0 1 2 3 4 5 6 7
x1 0 1,16 0,941 0,990 0,999 1,00 1,00 1,00
x2 0 1,21 1,91 1,99 2,00 2,00 2,00 2,00
x3 0 2,56 2,97 3,00 3,00 3,00 3,00 3,00

====> x3 : paling cepat convergence

Batasan convergence :

Dari contoh :
Persamaan 1: 6 > 2
Persamaan 2: 4 > 2
Persamaan 3: 4 > 3
Latihan 1:

3x1 – 2x2 + x3 = 3
2x1 + 4x2 – 2x3 = 2
4x1 – 2x2 – 3x3 = -12