DASAR-DASAR ALJABAR

LINEAR (Lanjutan)
 5. Metode Gauss Jordan
• Metode Gauss jordan adalah
pengembangan dari eliminasi gauss
• Matriks di rubah menjadi segitiga
bawah dan atas (matriks identitas)
• Variabel persamaan bisa langsung
dibaca
 Contoh :

Selesaikan sistem persamaan berikut ini:

3 x - 0.1 y – 0.2 z = 7.85

0.1 x + 7 y – 0.3 z = -19.3
0.3 x – 0.2 y + 10 z = 71.4

Dalam bentuk bentuk matriks :

3 - 0.1 - 0.2   x  7.85  3 0.1 - 0.2   x  7.85 

0.1 7 - 0.3   y  = − 19.3 0 7.003 - 0.293  y  = − 19.562 
         
0.3 - 0.2 10   z  71.4  0 - 2.19 10.02   z  70.615 
 3 - 0.1 - 0.2   x  7.85 
0 7.003 - 0.293  y  = − 19.562 

0 0 10.012   z  70.084 

1 - 0.0333 - 0.06667   x  2.61667 

0 1 - 0.04188   y  = − 2.7932 

0 0 1   z  7 

1 0 - 0,0681   x  2,5236 
0 1 - 0,4188   y  = − 2,7932 

0 0 1   z  7 
1 0 0   x  3 
0 1     
- 0,4188   y  = − 2,7932 

0 0 1   z  7 

1 0 0   x  3 
0 1     
0   y  = − 2,5

0 0 1  z  7 
 6. Metode Gauss Seidel
• Metode ini menerapkan terkaan-terkaan
awal dan kemudian diiterasi untuk
memperoleh taksiran-taksiran yang
diperhalus dari penyelesaiannya

Contoh :

Selesaikan sistem persamaan berikut ini:

3 x - 0.1 y – 0.2 z = 7.85
0.1 x + 7 y - 0.3 z = -19.3
0.3 x – 0.2 y + 10 z = 71.4
prosedur :

➢Nilai yang belum diketahui dianggap nol

➢Hasil dari perhitungan digunakan untuk perhitungan
selanjutnya.

❖Iterasi pertama
➢Dengan menganggap bahwa y dan z adalah nol,
maka x dapat dihitung:

7,85 + 0,1 y + 0,2 z 7,85

x= = = 2,61667
3 3
Nilai y ini dengan anggapan nilai z adalah nol dan
x adalah hasil yang barus saja dididapat, kemudian
disubtitusikan ke persamaan berikut :

− 19,3 − 0,1x + 0,3 z − 19,3 − 0,1(2,61667 )

y= = = −2,7945
7 7
Nilai y dan nilai x , disubtitusikan untuk mencari nilai z

71,4 − 0,3x + 0,2 y 71,4 − 0,3(2,61667 ) + 0,2(−2,7945)

z= =
10 10
z = 7,0056
❖Iterasi ke-2
7,85 + 0,1 y + 0,2 z 7,85 + 0,1(−2,7945) + 0,2(7,0056 )
x= =
3 3
= 2,99056

− 19,3 − 0,1x + 0,3 z − 19,3 − 0,1(2,99056 ) + 0,3(7,0056 )

y= =
7 7
= −2,49962

71,4 − 0,3 x + 0,2 y 71,4 − 0,3(2,99056 ) + 0,2(−2,49962 )

z= =
10 10
z = 7,00029
❖Iterasi ke-3
7,85 + 0,1 y + 0,2 z 7,85 + 0,1(−2,49963) + 0,2(7,0029 )
x= =
3 3
= 3,00032

− 19,3 − 0,1x + 0,3 z − 19,3 − 0,1(3,00032 ) + 0,3(7,0029 )

y= =
7 7
= −2,49999

71,4 − 0,3 x + 0,2 y 71,4 − 0,3(3,00032 ) + 0,2(−2,49999 )

z= =
10 10
z = 6,99999
❖Iterasi ke-4
7,85 + 0,1y + 0,2 z 7,85 + 0,1(−2,499999 ) + 0,2(6,99999 )
x= =
3 3
=3

− 19,3 − 0,1x + 0,3z − 19,3 − 0,1(3) + 0,3(6,99999 )

y= =
7 7
= −2,5

71,4 − 0,3x + 0,2 y 71,4 − 0,3(3) + 0,2(−2,5)

z= =
10 10
z=7