METODA ELIMINASI GAUSS-JORDAN

Metoda eliminasi gauss Jordan merupakan variasi dari metoda eliminasi gauss,
yang dalam hal ini, sebuah matriks A di eliminasi menjadi sebuah matriks
identitas (I). pada metoda ini tidak diperlukan lagi teknik penyulihan mundur
untuk memperolah solusi SPL (Sistem Persamaan Linier). Solusinya langsung
diperoleh dari vektor kolom b hasil proses eliminasi.
Ax = b  Ix = b’
Dalam bentuk matriks, eliminasi gauss-jordan ditulis:
 a11 ... b1' 
a a12 a13 a1n b1  ...
1 0 0 0 
b2 
...
 21 a22 a23 a2 n 0 ... 0 b2' 
 a31 ...   1 0
 a32 a33 ... a3n b3  0 0 1 ... 0 b3' 

:  
 an1 : : ... :  : : 
 
0 0 0 ... 1 
an 2 an 3 ... ann bn 
 bn' 


Solusinya adalah: x1 = b1'

x2  b2'
....
xn  bn'

Pada metode eliminasi gauss-jordan tata ancang pivoting dan penskalaan dapat
diterapkan untuk memperkecil galat pembulatan.

Contoh
Selesaikan persamaan lanjar dibawah ini dengan menggunakan metode eliminasi
gauss-jordan.
3 x1  0,1x2  0,2 x3  7,85
0,1x1  7 x2  0,3 x3  19,3
0,3 x1  0,2 x2  10 x3  71,4

Penyelesaian:
3  0.1  0.2 7.85  R1 / 3 1  0.33333
 0 .1
 7  0.3  19.3 
 
 0 .1
 7

 0 .3  0.2 10 71.4  
 0 . 3  0 .2


 0.0666667 2.61667
 0.3  19.3 
10 71.4 
 
1  0.33333  0.0666667 2.61667
R2  0.1R1 0 
7.00333  0.2933333  19.5617
 
R3  0.3R1 
 0  0.190000 10.0200 70.6150 

 1  0.033333  0.0666667 2.61667 

R2 / 7.00333 0
 1  0.0418848  2.79320

0  0.190000 10.200 70.6150 


R1    0.0033333 R2 1 0  0.0680629 2.52356 

 0
 1  0.0418848  2.79320
R3    0.190000  R2 
 0 0 10.01200 70.0843 

 2.52356 
1 0  0.0680629
 0
 1  0.0418848  2.79320
R3 / 10.0200 0 0 1
 7.00003 

R1    0.0680629 1 0 0 3.00000 
R2    0.0418848
0
 1 0  2.50001

0 0 1 7.00003 


x1 3.00000
Solusi adalah: x2  2.50001
x3  7.00003

Penyelesaian SPL dengan metode eliminasi gauss-jordan membutuhkan jumlah

komputasi yang lebih banyak dibandingkan dengna metode eliminasi gauss.
Karena alasan tersebut, metode eliminasi gauss sudah cukup mejmuaskan untuk
digunakan dalam penyelesaian SPL. Namun metode eliminasi gauss-jordan
merupakan dasar pembentukan matriks balikan.

Matriks Balikan (inverse matrices)

Matriks balikan A  1
ini banyak digunakan dalam pengolahan matriks.
Misalnya dalam pengukuran statistik, pencocokan fungsi pada data hasil
pengamatan dengan menggunakan metode kuadrat terkecil. Nilai A1
memberikan informasi tentang galat mutlak yang dikandung data. Selain itu juga,
matriks balikan dapat dipakai untung menghitung solusi sistem persamaan lanjar.
Matriks balikan ini juga dapat diperoleh dengan menggunakan metode gauss-
jordan. Namu sebelum membahas tentang metode gauss-jordan ada baiknya kita
mengingat kembali tentang matriks balikan untuk matriks 2x2.

 a11 a12 
A=  
 a21 a22 

Matriks balikannya adalah:

1  a22  a12 
A1   a a  ,
a11a22  a12 a21  21 11 
a11a22  a12 a21  0 .

Nilai ini disebut determinan. Determinan dilambangkan dengan dua buah garis
tegak. Bila determinan A=0 maka A tidak memiliki balikan, matriks ini
dinamakan dengnan matriks singular. Pada system persamaan lanjar yang
memiliki matriks A singular tidak memiliki solusi yang unik, yaitu solusinya
banyak atau solusinya tidak ada.
Untuk matriks ordo n x n, matriks balikan dengan menggunakan metode gauss
Jordan dapat diperoleh dengan cara sebagai berikut:
[ A I ]e lim inasigauss  jordan
 [ I A1 ]
 ...
 a11 a12 ... a1n 1 0 ... 0  1 0
...
0 p11
a a ... a  0 ... 0 p21
0 1 0 1
 21
:
22 2n   
: : :
... :  : : :
  
 an1 an 2 ... ann 0 0 1
  0 0 ... 1 pn1

p12 ... p1n 

p ... p

22 2n 
: 
pn 2 ... pnn 

Contoh:
Tentukan matriks balikan dari matriks A berikut:

1 1 2 
3 
A=  0 1 

1 0 2 
Penyelesaian:

1  1 2 1 0 0  1 1 2 1 0 0 
3  R2  3R1 0 
0 1 0 1 0 3 5 3 1 0
   

1 0 2 0 0 1  R3  R1 
0 1 0 1 0 1 

1 0 0 0 0.4 0 .2 
 ...  

0 1 0 1 0 1 

0 0 1 0  0. 5 0 .6 

Jadi matriks balikannya adalah:

0 0.4  0 .2 
A 1 
  1 0

1 

 0  0 . 5 0 .6 
METODA ELIMINASI GAUSS-JORDAN

Oleh:
Reski Purnama Hesti (0517041061 )
Nurhasanah (0517041055)
 JURUSAN FISIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
ALAM
UNIVERSITAS LAMPUNG
BANDAR LAMPUNG
2006