Metode Eliminasi Gauss

Metode Eliminasi Gauss (Gaussian Elimination Method) adalah adalah suatu metode mengoperasikan entri-entri pada suatu matriks dengan menggunakan Operasi Baris Elementer (OBE) sampai keempat kondisi berikut terpenuhi.
1) Jika suatu baris tidak semuanya berentri 0, maka bilangan pertamanya harus 1.
2) Baris nol diletakkan di posisi paling bawah.
3) Entri di bawah 1 utama harus 0.
4) 1 utama baris berikutnya berada di sebelah kanan 1 utama baris di atasnya.
Matriks yang memenuhi kondisi di atas disebut matriks eselon baris. Contohnya sebagai berikut.

Metode ini diambil dari nama Carl Friedrich Gauss (1777-1855).