The Gram-Schmidt methodology is a process that generates an orthonormal basis from a linearly independent basis.
We iteratively apply the procedure from to to the original vectors :
- Normalise the vector by setting
- Replace the remaining vectors with new ones by removing the component, i.e. the vector becomes .
The resulting vectors form an orthonormal basis.