In this video we introduce the idea of Gaussian Elimination for solving linear systems, reducing an augmented matrix to upper triangular or row-echelon form (REF). Gaussian elimination is one of *the* most important algorithms out there, and is the standard algorithm to solve most linear systems.
We start by looking at the three elementary row operations that can be used to reduce a matrix, and develop the method from there.
We'll cover this more fully in the next video or so, in this one we are just introducing the general strategy for how to reduce a matrix.