Metode Gauss-Seidell

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

Suatu sistem persamaan linier :

[ ][ ] [ ]
a11 a 12 … a1 n x 1 c1
a21 a 22 … a2 n x 2 c
= 2
: : : : : :
am 1 am 2 … amn x n cn
A x C

Ax=C

Maka :

c 1−a12 . x 2−a13 . x 3 … . a1 n . xn
x 1= 1)
a11

c 2−a21 . x 1−a23 . x 3 … . a 2n . x n
x 2= 2)
a22

c n−a n 1 . x 1−an 2 . x 2 … . an ,2 n . x n −1
x n= 3)
ann

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
(0) (0) (0) (0) (0) (0 ) (0)
x =x 1 , x2 , x 3 , x 4 , x 5 .. x n

Maka taksiran baru :

( )
n
1
(1)
x =
1 c 1−∑ a ij . x(0)
j
a 11 j=2

( )
n
1
x(1)
2 = c −a . x(1)−∑ a . x(0)
a 22 2 21 1 j=3 ij j

( )
n−1
1
cn −∑ anj . x j
(1) (1)
x =
n
a nn j=1

Secara umum :

( )
i−1 n
1
x(k)
i = c −∑ a . x (k)− ∑ a . x (k−1)
aii n j=1 ij j j=i +1 ij j

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

Penyelesaian :
 [ ][ ] [ ]
6 −1 1 x 1 7
1 4 −1 x 2 = 6
1 −2 4 x 3 9

7 1 1
x 1= + x 2− x 3
6 6 6

6 1 1
x 2= − x 1 + x 3
4 4 4

9 1 1
x 3= − x 1 + x 2
4 4 2

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 :
n
1.|aii|> ∑ |aij| ;(i=1 , 2 ,3 , … , n)
j=1
j≠i

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

2.
| 2 ( xik −x k−1
i

( x ki + x k−1
i
)
) |
≤ x toleransi

Latihan 1:

3x1 – 2x2 + x3 = 3

2x1 + 4x2 – 2x3 = 2

4x1 – 2x2 – 3x3 = -12