Metode Eliminasi Gauss Untuk Sistem Persamaan Linier PDF
Metode Eliminasi Gauss Untuk Sistem Persamaan Linier PDF
a11
a21
a31
a12
a22
a32
a13
a23
a33
x1
x2
x3
b1
b2
b3
a11
a21
a31
a12
a22
a32
a13
a23
a33
b1
b2
b3
a11
0
0
a12
a22
0
a13
a23
a33
b1
b2
b3
Sampai pada tahap ini matriks telah menjadi matriks segitiga atas.
Selanjutnya bisa dilakukan teknik penyulihan mundur (backward
substitution) untuk menemukan nilai x1, x2, dan x3.
a12 x2 +
a22 x2 +
a32 x2 +
a42 x2 +
a13 x3 +
a23 x3 +
a33 x3 +
a43 x3 +
a14 x4 = b1
a24 x4 = b2
a34 x4 = b3
a44 x4 = b4
a11
a21
a31
a41
a12
a22
a32
a42
a13
a23
a33
a43
a14
a24
a34
a44
x1
x2
x3
x4
b1
b2
b3
b4
a11
a21
a31
a41
a12
a22
a32
a42
a13
a23
a33
a43
a14
a24
a34
a44
b1
b2
b3
b4
a11
0
0
0
a12
a22
0
0
a13
a23
a33
0
a14
a24
a34
a44
b1
b2
b3
b4
Sampai pada tahap ini matriks telah menjadi matriks segitiga atas.
Selanjutnya bisa dilakukan teknik penyulihan mundur (backward
substitution) untuk menemukan nilai x1, x2, x3, dan x4.
1
2
3
4
1
3
4
1
1
5
6
2
14
51
61
38
Tahap 1
Baris 2. R2 baru = R2 (2/1)R1
a21 = 2 2.1 = 0
a22 = 4 2.1 = 2
a23 = 3 2.1 = 1
a24 = 5 2.1 = 3
b2 = 51 2.14 = 23
Baris 3. R3 baru = R3 (3/1)R1
a31 = 3 3.1 = 0
a32 = 1 3.1 = -2
a33 = 4 3.1 = 1
a34 = 6 3.1 = 3
b3 = 61 3.14 = 19
Baris 4. R4 baru = R4 (4/1)R1
a41 = 4 4.1 = 0
a42 = 7 4.1 = 3
a43 = 1 4.1 = -3
a44 = 2 4.1 = -2
b4 = 38 4.14 = -18
Matriks berubah menjadi:
1
0
0
0
1
4
1
7
1
2
-2
3
1
1
1
-3
1
3
3
-2
14
23
19
-18
Tahap 2
Baris 3. R3 baru = R3 (-2/2)R2, maka R3 baru = R3 + R2
a31 = 0 + 0 = 0
a32 = -2 + 2 = 0
a33 = 1 + 1 = 2
a34 = 3 + 3 = 6
b3 = 19 + 23 = 42
Baris 4. R4 baru = R4 (3/2)R2, maka R4 baru = R4 1,5R2
a41 = 0 1,5.0 = 0
a42 = 3 1,5.2 = 0
a43 = -3 1,5.1 = -4,5
a44 = -2 1,5.3 = -6,5
b4 = -18 1,5.23 = -52,5
Matriks berubah menjadi:
1
0
0
0
1
1
2
-4,5
1
3
6
-6,5
14
23
42
-52,5
Tahap 3
Baris 4. R4 baru = R4 (-4,5/2) R3, maka R4 baru = R4 + 2,25R3
a41 = 0 + 2,25.0 = 0
a42 = 0 + 2,25.0 = 0
a43 = -4,5 + 2,25.2 = 0
a44 = -6,5 + 2,25.6 = 7
b4 = -52,5 + 2,25.42 = 42
Matriks berubah menjadi:
1
0
0
0
1
2
0
0
1
2
0
0
1
1
2
0
1
3
6
7
14
23
42
42