Gram-Schmidt

What and why

Gram-Schmidt is an important and useful algorithm to find an orthogonal basis for a set of vectors that spans that same subspace. Orthogonal (and orthonormal) bases have many advantages because they are easier to deal with. For example, solving a systems of equations using orthogonal bases just becomes projecting the vector onto each basis vector.