Questions tagged [gaussian-elimination]

For questions on or related to the technique of Gaussian elimination (also known as row reduction), used in solving systems of linear equations. Gaussian elimination is an algorithm for solving such systems. It is generally seen as a sequence of operations performed on the corresponding matrix of coefficients. These operations are:

1. swapping two rows;
2. multiplying a row by a non-zero number;
3. adding a multiple of one row to another row.

Gaussian elimination can also be used to find the rank of a matrix, to compute the determinant of a matrix, and to determine the inverse of an invertible square matrix. It is named after Carl Friedrich Gauss (1777–1855).