Gauss Siedel

4x1 - x2 + x3 = 7
4x1 - 8x2 + x1 = -21
-2x1 + x2 + 5x3 = 15
Nilai awal P0=(x1, x2, x3) = (1, 2, 2)
4 -1 1 7
4 -8 1 -21
-2 1 5 15
untuk si = xi dimana i = 1 s/d n
s1 = 1
s2 = 2
s3 = 2
Iterasi = 1
============
i=1
------
x1 = 1/a11(b1-(a12*x2+a13*x3))
= 1/a11(b1-a12*x2- a13*x3)
= 1/4(7-(-1)*2-1*2)
= 1/4(7+2-2)
= 7/4
e1 = |x1-s1| = |7/4 - 1|
i=2
------
x2 = 1/a22(b2-a21*x1-a23*x3
= 1/-8(-21-(4*7/4)-1*2
= 1/-8(-21-7-2)
= 30/8
e2 = |x2-s2| = |30/8-2|
I=3
------
X3 = 1a33(b3-a31*x1-a32*x2)
= 1/5(15-(-2*(7/4))-1*30/8)
= 1/5(15-(-7/2)-30/8)

1
1 1 1 6 1 0 0 ... 1 1 1 6 1 0 3 10 1 0 0 1
1 2 -1 2 ==> 0 1 0 ... 0 1 -2 -4 ==> 0 1 -2 -4 ==> 0 1 0 2
2 1 2 10 0 0 1 ... 0 -1 0 -2 0 0 -2 -6 0 0 1 3

n=3
i=1
------
k=1
------
a11 = a11/a11
= 1/1 = 1
k=2
------
a21 = a12/a11
= 1/1 = 1
k=3
------
a13 = a13/a11
= 1/1 = 1
k=4
a14 = a14/a11
= 6/1 = 6
j=1
j == i, lanjut ke j berikut
j=2
------
k=1
------
c = a21 = 1
a21 = a21 - (c*a11)
= 1 - (1*1) = 0
k=2
------
c = a21 = 1
a22 = a22 - (c*a12)
= 2 - (1*1) = 1
k=3
------
a23 = a23 - (c*a13)
= -1 - (1*1)
= -2
k=4
------
a24 = a24 - (c*a14)
= 2 -(1*6)
= -4
j=3
i=1
------

2
 k=1
------
c = a31 = 2
a31 = a31 - (c*a11)
= 2 - (2*1) = 0
k=2
------
a32 = a32 - (c*a12)
= 1 - (2*1) = -1
k=3
------
a33 = a33 - (c*a13)
= 2 - (2*1) = 0
k=4
------
a34 = a34 - (c*a14)
= 10 - (2*6) = -2
-----------------------------------
i=2
------
k=1
------
a21 = a21/a22
= 0/1 = 0
k=2
------
a22 = a22/a22
= 1/1 = 1
k=3
------
a23 = a23/a22
= -2/1 = -2
k=4
------
a24 = a24/a22
= -4/1 = -4
i=2
j=1
------
k=1
------
c = a12 = 1
a11 = a11 - (c*a21)
= 1 - (1*0) = 1
k=2
------
a12 = a12 - (c*a22)
= 1 - (1*1) = 0
k=3

3
 ------
a13 = a13 - (c*a23)
= 1 - (1*-2) = 3
k=4
------
a14 = a14 -(c*a24)
= 6 - (1*-4) = 10
i=2
j=3
------
k=1
------
c = a32 = -1
a31 = a31 - (c*a21)
= 0 - (-1*0) = 0
k=2
------
a32 = a32 - (c*a22)
= -1 - (-1*1) = 0
k=3
------
a33 = a33 - (c*a23)
= 0 - (-1*-2) = -2
k=4
------
a34 = a34 - (c*a24)
= -2 - (-1*-4) = -6
-------------------------------------
i=3
------
k=1
------
a31 = a31/a33
= 0/-2 = 0
k=2
------
a32 = a32/a33
= 0/-2 = 0
k=3
------
a33 = a33/a33
= -2/-2 = 1
k=4
------
a34 = a34/a33
= -6/-2 = 3
i=3
j=1
------