Metoda eliminacji Gaussa polega na sprowadzeniu układu równań AX=B do układu o postaci A(n)X=B(n') gdzie A(n) jest macierzą trójkątną górną, a następnie rozwiązaniu tego trójkątnego układu równań.