Gaussian elimination
In row reduction (also known as Gaussian elimination), the linear system is represented as an augmented matrix: