Gaussian elimination (source code)

= Gaussian elimination
{c}
{wiki}

Gaussian elimination applies elementary row operations to reduce a linear system to triangular form. Dense elimination uses $O(n^3)$ arithmetic operations.