Kita akan mengembangkan suatu algoritma, yang biasanya disebut eliminasi Gauss, yang memungkinkan kita mendeskripsikan ruang solusi suatu sistem linear. Algoritma ini berperan penting dalam banyak pembahasan selanjutnya.