Metode Eliminasi Gauss

(buat untuk menghilangkan/mengurangi jumlah variable)

(Penggunaan OBE {Operasi baris elementer} sehingga membentuk segitiga atas / bawah)
( Disini akan di buat pada bagian segitiga bawah sebagai nilai 0 (nol) )
(yang akan dibuat untuk 0 (nol) pada bagian kedua dengan mengkalikan baris pertama )

Langkah 1
Soal 1
x0.5 2 1.5 0.5 5.5
4x -3y +z 11 4 3 1 x1 11 4 3 1 11 4 3 1 11
2x +y -4z -1 2 1 -4 x2 -1 2 1 -4 -1 0 -0.5 -4.5 -6.5
x +2y -2z 1 1 2 -2 x3 1 1 2 -2 1 1 2 -2 1

Langkah 2
(buat angka 1 (baris ke 3) menjadi 0 (nol) dengan mengkalikan baris pertama yang menggunakan hasil dari langkah 1 )

x0.25 1 0.75 0.25 2.75

4 3 1 11 4 3 1 11
0 -0.5 -4.5 -6.5 0 -0.5 -4.5 -6.5
1 2 -2 1 0 1.25 -2.25 -1.75

Langkah 3
(buat angka 2 (baris ke 3, kolom ke 2) jadi 0 (nol) dgn mengkalikan baris pertama, kolom ke 2 yang guna hasil dari langkah 2 )

x0.417 1.25 0.42 4.59

4 3 1 11 4 3 1 x1 11
0 -0.5 -4.5 -6.5 0 -0.5 -4.5 x2 -6.5
0 1.25 -2.25 1 0 0 -2.667 x3 -3.587

Maka nilai variabel yang sudah terbentuk matrik segitiga bawah, dan dilakukan back solving

-2.667x3 = -3.587 ; x3 =-3.587/-2.667 = 1.344957 (x3)

-0.5x2 -4.5x3 = -6.5 ; -0.5x2 = -6.5 + -4.5x3 = -12.5523 (x2)
4x1 + 3x2 + x3 = 11 ; 4x1 = 11 - 3x2 - x3 = 47.31196 (x1)
 Metode Eliminasi Gauss - Jordan
dengan cara sama dengan metode gauss (buat untuk menghilangkan/mengurangi jumlah variable)
(Penggunaan OBE {Operasi baris elementer} membentuk segitiga atas dan bawah)
(sehingga menjadi matrik diagonal)
MATRIK INI BISA DISEBUT MATRIK IDENTITAS

Langkah 1
Ubah baris ke 1 menjadi (1,0,0) dengan rumus (0.25b1-b2), dan rumus (-2.5b2-b1) dan rumus (-1.445b2-b1)

x0.25 4 3 1 11 1 1.25 4.75 -10.25

0 -0.5 -4.5 -6.5 0 -0.5 -4.5 13
0 0 -2.667 -1.75 0 0 -2.667 -1.75

x-2.5 1 1.25 4.75 -10.25 1 0 6.5 -42.75

0 -0.5 -4.5 -6.5 0 -0.5 -4.5 13
0 0 -2.667 -1.75 0 0 -2.667 -1.75

x-1.445 1 0 6.5 -42.75 1 0 0 -61.54

0 -0.5 -4.5 13 0 -0.5 -4.5 13
0 0 -2.667 -1.75 0 0 -2.667 -1.75

Langkah 2
Ubah baris ke 2 menjadi (0,1,0), dengan rumus (-2b2-b3) dan rumus (-4.37b3-b2)

x-2 1 0 0 -61.54 1 0 0 -61.54

0 -0.5 -4.5 13 0 1 11.667 -24.25
0 0 -2.667 -1.75 0 0 -2.667 -1.75

x-4.37 1 0 0 -61.54 1 0 0 -61.54

0 1 11.667 -24.25 0 1 0 31.9
0 0 -2.667 -1.75 0 0 -2.667 -1.75

Langkah 3
Ubah baris ke 3 menjadi (0,0,1), dengan rumus (-0.38b3-b1)

x-0.38 1 0 0 -61.54 1 0 0 -61.54

0 1 0 31.9 0 1 0 31.9
0 0 -2.667 -1.75 0 0 1 62.2

maka nilai x, y, z = -61.54, 31.9, 62.2

 Metode Jacobi
Mengubah persamaan diatas sehingga x1,x2,x3 berada disisi kiri
11 3 0 1 0 4
-1 -2 0 4 0 1
1 -1 0 -2 0 2 Rumus Error

4x -3y +z 11 x1 = ( 11 - 3y + z )/4 = 2.75 x1 = 100%

2x +y -4z -1 y1 = (-1 - 2x + 4z )/1 = -1 y1 = 100%
x +2y -2z 1 z1 = (1 - x - 2y )/2 = 0.5 z1 = 100%

11 3 1 1 1 4
-1 -2 1 4 1 1
Sehingga dapat di buat kan tabel untuk persamaan ini 1 -1 1 -2 1 2

x2 = ( 11 - 3y' + z )/4 = 3.625

Literasi x y z x (%) y (%) z (%) y2 = (-1 - 2x1 + 4z1 )/1 = -4.5
z2 = (1 - x1 - 2y1 )/2 = 0.125
1 0 0 0 - - -
2 2.75 -1 0.5 100% 100% 100%
3 3.625 -4.5 0.125 24% 78% -300%
4 6.09375 -7.75 3.1875 41% 42% 96%
5 7.765625 -0.4375 5.203125 22% -1671% 39%
 Metode Gauss Seidel
Mengubah persamaan diatas sehingga x1,x2,x3 berada disisi kiri

Rumus Error

4x - 3y - +z = 11 x = ( 11 + 3y - z)/4 x1 =
2x + y + -4z = -1 y = (-1 - 2x + 4z)/1 y1 =
x + 2y + -2z = 1 z = (1 - x - 2y))/2 z1 =

x1 = 11 + 3y0 - z0 / 4 = 2.75
y1 = -1 - 2x1 + 4z0 / 1 = -6.5 Masukan nilai y0 & z0 = 0
z1 = 1 - x1 - 2y1 / 2 = 5.625
x2 = 11 + 3y1 - z1 / 4 = -3.53125
y2 = -1 - 2x2 + 4z1 / 1 = 28.5625 Masukan nilai x1, y1, z1 ke iterasi kedua
z2 = 1 - x2 - 2y2 / 2 = -26.296875
x3 = 11 + 3y2 - z1 / 4 30.74609375
y3 = -1 - 2x3 + 4z2 / 1 -167.679688 Masukan nilai x2, y2, z2 ke iterasi ketiga
z3 = 1 - x3 - 2y3 / 2 152.8066406

mengghitung error x1,y1,z1

Sehingga dapat di buat kan tabel untuk persamaan ini

Literasi x y z x (%) y (%) z (%)

1 0 0 0 - - -
2 2.75 -6.5 5.625 100% 100% 100%
3 -3.5313 28.563 -26.297 178% 123% 121%
 1 -1 1 -2 8
2 -1 2 -1 5
-1 1 2 -1 4
1 2 4 1 5
 7

x1 = 11 + 3y0 - z0 / 4 = 2.75