Gaussian elimination
As explained above, Gaussian elimination transforms a given matrix into a matrix in row-echelon form.