Gauss-Jordan adalah algoritma yang digunakan untuk menyelesaikan sistem persamaan linear dan mencari invers matriks yang dapat dibalik. Algoritma ini menggunakan operasi baris dasar, seperti menukar posisi dua baris. 

Persamaan linear adalah sebuah persamaan aljabar, yang tiap sukunya mengandung konstanta, atau perkalian konstanta dengan variabel tunggal. Persamaan ini dikatakan linear sebab hubungan matematis ini dapat digambarkan sebagai garis lurus dalam Sistem koordinat Kartesius. 

Aljabar adalah cabang matematika yang mengkaji sistem-sistem abstrak tertentu, yang dikenal sebagai struktur aljabar, serta memanipulasi ekspresi di dalam sistem-sistem tersebut. Aljabar merupakan bentuk umum aritmetika yang memperkenalkan variabel dan operasi-operasi aljabar selain operasi aritmetika standar seperti penambahan dan perkalian.