Eliminasi Gauss

6x + 4y + 3z = 34
4x + 3y + 2z = 56
2x + 2y + 7z = 19

     … 

      =   … 
  
 … 

    

′ ′ ′    =  ′ 
′′ ′′ ′′
′′

    

0 ′ ′    =  ′ 
0 0 ′′
′′

6 4 3  34 … 

4 3 2   = 56 … 
2 2 7
19 … 

6 4 3 34

4 3 2 56
2 2 7 19

1. Eliminasikan x1 pada E2 dan E3, asumsi a11 ≠ 0.

 4
 = = = 0,6667
 6
 2
 = = = 0,3333
 6

′ =  −   = 4 − "0,6667 ∙ 6$ = −0,0002 ≈ 0

′ =  −   = 3 − "0,6667 ∙ 4$ = 0,3332

′ =  −   = 2 − "0,6667 ∙ 3$ = −0,0001 ≈ 0

′ =  −   = 56 − "0,6667 ∙ 34$ = 33,3322

6 4 3 34

0 0,3332 0 33,3322

2 2 7 19

′ =  −   = 2 − "0,3333 ∙ 6$ = 0,0002 ≈ 0

′ =  −   = 2 − "0,3333 ∙ 4$ = 0,6668

′ =  −   = 7 − "0,3333 ∙ 3$ = 6,0001 ≈ 6

′ =  −   = 56 − "0,3333 ∙ 34$ = 7,6678

 6 4 3 34

0 0,3332 0 33,3322
0 0,6668 6 7,6678

2. Eliminasikan x2 pada E3
′ 0,6668
 = = = 2,0012 ≈ 2
′ 0,3332

′′ = ′ −  ′ = 0,6668 − "2 ∙ 0,3332$ = 0.0004 ≈ 0

′′ = ′ −  ′ = 6 − "2 ∙ 0$ = 6

′′ = ′ −   )  = 7,6678 − "2 ∙ 33,3322$ = −58,99664

6 4 3 34

0 0,3332 0 33,3322 
0 0 6 −58,99664

′′ −58,99664

= = = −9,8327
′′ 6

′ − ")  ∙
$ 33,3322 − "0 ∙ −9,8327$
= = = 100,0366
′ 0,3332

 − " ∙ $ − " ∙
$ 34 − "4 ∙ 100,0366$ − "3 ∙ −9,8327$
= = = −56,108
 6

Iterasi Jacobi

6x + 4y + 3z = 34
4x + 3y + 2z = 56
2x + 2y + 7z = 19

x,y,z = 1,1,1

 = * "34 − 4 − 3
$


1
= "56 − 4 − 2
$
3
1

= "19 − 2 − 2 $
7

Tabel Jacobi.
iterasi x y z
0 1 1 1
1 4,5 16,67 2,14
2 -6,52 11,24 -3,33
3 -0,16 -12,64 1,37

Iterasi 1 =
 "$ =
"+,"+∗$,"∗$$
= 4,5
*
"$ = = 16,67
".*,"+∗$,"∗$$


"$ = = 2,14
"/,"∗$,"∗$$
0

 "$ =
"+,"+∗*,*0$,"∗,+$$
= −6,52
Iterasi 2 =

*
"$ =
".*,"+∗+,.$,"∗,+$$
= 11,24


"$ = = −3,33
"/,"∗+,.$,"∗*,*0$$
0

 "$ =
"+,"+∗,+$,"∗,,$$
= −0,16
Iterasi 3 =

*
"$ =
".*,"+∗,*,.$,"∗,,$$
= −12,64


"$ = = 1,37
"/,"∗,1,*$,"∗,+$$
0

Iterasi Gauss Seidel.

6x + 4y + 3z = 34
4x + 3y + 2z = 56
2x + 2y + 7z = 19

x,y,z = 1,1,1

 = * "34 − 4 − 3
$


1
= "56 − 4 − 2
$
3
1

= "19 − 2 − 2 $
7

Tabel Gauss Seidel.

iterasi x y z
0 1 1 1
1 4,5 12 -2
2 -1,33 21,78 -3,13
3 -7,29 30,47 -3,91

 "$ = = 4,5
"+,"+∗$,"∗$$
Iterasi 1 =

*
"$ =
".*,"+∗+,.$,"∗$$
= 12


"$ = = −2
"/,"∗+,.$,"∗$$
0

Iterasi 2 =
 "$ =
"+,"+∗$,"∗,$$
= −1,33
*
"$ = = 21,78
".*,"+∗,,$,"∗,$$


"$ = = −3,13
"/,"∗,,$,"∗,02$$
0

 "$ =
"+,"+∗,02$,"∗,,$$
= −7,29
Iterasi 3 =

*
"$ =
".*,"+∗,0,/$,"∗,,$$
= 30,47


"$ = = −3,91
"/,"∗,0,/$,"∗1,+0$$
0