Gaussian elimination is a method for solving systems of linear equations by transforming the augmented matrix of coefficients into row-echelon form using elementary row operations. The document provides an example of using Gaussian elimination to solve a system of 3 equations by first writing the augmented matrix and then performing a sequence of row operations to obtain the row-echelon form from which the solution can be extracted with back substitution.