Tahapan dalam eliminasi Gauss adalah dengan mengubah
persamaan linear ke dalam matriks teraugmentasi (augmented matrix).
Selanjutnya, matriks teraugmentasi tersebut disederhanakan melalui operasi
baris dasar (elementary row operations) sehingga menjadi matriks yang Eselon-baris.
Setelah menjadi matriks Eselon-baris (row echelon), lakukan substitusi
balik (back substitions) untuk mendapatkan nilai dari
variabel-variabel dalam sistem persamaan linear (Junaidi,2016).