Metode Eliminasi Gauss

Oleh ;
Inggrid Ayu Putri
Pebriani Pratiwi
PFB 2013

Metode Eliminasi Gauss

Eliminasi Gauss adalah suatu metode untuk
mengoperasikan nilai-nilai di dalam matriks
sehingga menjadi matriks yang lebih sederhana
lagi.
Ini dapat digunakan sebagai salah satu metode
penyelesaian persamaan linear dengan
menggunakan matriks.
Caranya dengan mengubah persamaan linear
tersebut ke dalam matriks teraugmentasi dan
mengoperasikannya.

Kelebihan dan Kekurangan

Metode ini digunakan dalam analisis numerik untuk
meminimalkan mengisi selama eliminasi, dengan beberapa
tahap
Keuntungan :
a. menentukan apakah sistem konsisten.
b. menghilangkan kebutuhan untuk menulis ulang
variabel setiap langkah.
c. lebih mudah untuk memecahkan
Kelemahan :
a. memiliki masalah akurasi saat pembulatan desimal

Algoritma Eliminasi Gauss

Menyatakan persamaan linier
persamaan simultan

sebagai n buah

a11x 1 a12 x 2 a12 x 3 b1

a 21x 1 a 22 x 2 a 23 x 3 b 2
a 31x 1 a 32 x 2 a 33 x 3 b 3

Tentukan faktor pengali

a 21
m2
a11

(1)
(2)
(3)

 Persamaan (1) dikali m2:2:

m22 a11
11x11 + m22a12
12x22 + m22a13
13x33 =m22b11
Hasil perkalian diperkurangkan dari persamaan (2)

a 21 m2a11 x1 a 22 m2a12 x 2 a 23 m2a12 x 3 b2 m2 b1

atau

a 21
a 21
a 21
a 21
a 21
a11 x 1 a 22
a12 x 2 a 23
a13 x 3 b2
b1
a11
a11
a11
a11

a 21
(4)
a 21
a11 0,
a11

a22
= a22
m22a12
22
22
12

a23
= a23
m22a13
23
23
13
b22 = b22 m22b11
maka:
a22
x 2 + a23
x 3 = b22 (5)
(5)
22 2
23 3
Persamaan (2) disubtitusi dgn persamaan
(5).

 Tentukan faktor pengali untuk persamaan

ketiga:

a 31
m3
a11

Persamaan pertama dikali dengan m33,

persamaan ketiga dikurangi persamaan
pertama.
a32
x 2 + a33
x 3 = b33(6)
(6)
32 2
33 3
dimana
a32
= a32
m33a12
32
32
12
a33
= a33
m33a13
33
33
13
b33 = b33 m33b11

Persamaan (3) disubtitusi dgn persamaan (6):

a11
x 1 + a12
x 2 + a13
x 3 = b11 .(1)
11 1
12 2
13 3
a22
x 2 + a23
x 3 = b22 (5)
22 2
23 3
a32
x 2 + a33
x 3 = b33.(6)
32 2
33 3

Faktor pengali m33 = a32

/a22
32
22

a32
m33a22
=0
32
22
a33
= a33
m33a23
33
33
23
b33 = b33 m33b22

a33
33x3
3 = b3
3 .. (7)
Jika persamaan (7) disubtitusi
ke persamaan (6),
a11
11x1
1 + a12
12x2
2 + a13
13x3
3 = b1
1 ..
(1)
a22
22x2
2 + a23
23x3
3 = b2
2..
(5)
a33
33x3
3 == b3
3
.(7)

x3

x2

b a x3

a'22

''
3
"
33

'
2

'
23

b1 a12 x 2 a13 x 3
x1
a11

Contoh 1:
Diberikan sistim persamaan linier:
2x11 + x22 + 3x33 = 11.(1)
4x11 + 3x22 + 10x33 = 28.(2)
2x11 + 4x22 + 17x33 = 31.(3)
Tentukan nilai-nilai x1,
x 2, dan x33:
1, 2

Penyelesaian:
Faktor pengali m22 = 4/2 = 2
Eliminasi x11 dari persamaan kedua dan
ketiga.

Persamaan pertama dikali 2 untuk

mengeliminasi x11 pada persamaan kedua,
persamaan pertama dikali 2 untuk
mengeliminasi x11 pada persamaan ketiga
2x11 + x22 + 3x33 = 11
x22 + 4x33 = 6
3x22 + 14x33 = 20

Eliminasi x22 dari persamaan ketiga

(persamaan kedua menjadi persamaan
pivot sedangkan koefisien x22 menjadi
elemen pivot.

Persamaan kedua dikali 3 untuk

mengeliminasi x22 pada persamaan
kedua:
2x11 + x22 + 3x33 = 11
x22 + 4x33 = 6
2x33 = 2
Langkah II: subtitusi balik.
x33 = 2/2 = 1
x22 + 4.1 = 6 x22 = 2
2x11 + 2 + 3.1 = 11 x11 = 3

Contoh 2:
w + x +
2w + 3x +
-w + x 3w + x +

y
y
5y
7y

+ z = 10
+ 5z = 31
+ 3z = -2
- 2z = 18

Matriks
Matriks augmentasi
augmentasi

2
1

1 1
1
3 1
5
1 5 3
1 7 2

10

31
2

18

IIII 2(I)
2(I)
III
III ++ 1(I)
1(I)

IV
IV -3(I)
-3(I)

1
1
1
1
10

2 2(1) 3 2(1) 1 2(1) 5 2(1) 31 2(10)

1 1(1) 1 1(1) 5 1(1) 3 1(1) 2 1(10)

3 3(1) 1 3(1) 7 3(1) 2 3(1) 18 3(10)

1

10

11

0 2 4 4
8

0 2 4 5 12

0
III-2(II)
III-2(II)
IV+2(II)
IV+2(II)

1
1

1
1

1
3

10
11

0 2 2(1) 4 2(1) 4 2(3) 8 2(11)

0 2 2(1) 4 2(1) 5 2(3) 12 2(11)

1 1 1 1

0 1 1 3

10

11

0 0 2 2 14

0 0 2 1 10

xx

0
0

1 10

1 1 3 11
0 1 1 7

0 2 1 10

1 1

0 1

0 0
IV
IV 2(III)
2(III)

10

11

0 0 2 2(1) 1 2(1) 10 2(7)

 1 1 1 1 10

0 1 1 3 11
0 0 1 1 7

0 0 0 1 4

x44 = 4
x33 + x44 = 7; x33 + 4 = 7; x33 = 3
x22 x33 + 3x44 = 11; x22 3 + 12 = 11; x22 = 2
x11 + x22 + x33 + x44 = 10; x11 + 2 +3 + 4 = 10; x11 =
1