Eliminasi Gauss adalah algoritme yang digunakan untuk menyelesaikan sistem persamaan linear. Metode ini dinamai dari matematikawan Carl Friedrich Gauss (1777–1855), walaupun metode ini sudah dikenal oleh matematikawan Tionghoa semenjak tahun 179 M.

Terdapat tiga jenis operasi yang dapat dilakukan dalam metode ini:

  1. Mengganti urutan dua baris
  2. Mengalikan baris dengan angka yang bukan nol
  3. Menambah suatu baris dengan baris yang lainnya

Dengan cara ini, matriks dapat diubah menjadi matriks segitiga atas.

ContohSunting

Berikut adalah suatu sistem persamaan linear:

 

Cara penyelesaian dengan menggunakan metode eliminasi Gauss dijabarkan dalam tabel berikut:

Sistem persamaan Operasi baris Matriks
   
   
 

 

     
Matriks telah menjadi matriks segitiga
   
 
 
   
 
 
   
 
 

Daftar pustakaSunting