# Gauss elimination

From AMS Glossary

## Gauss elimination

A systematic procedure for solving systems of linear algebraic equations of the form where the where the constants in all but the first equation have been altered by the elimination process. The last equation is solved for

*x*_{j}represent unknown quantities and where the*a*_{i,j}and*b*_{i}are prescribed constants. Multiples of one equation are combined with another to eliminate variables successively until the system has the upper triangular form*x*_{n}and the resulting value substituted in the preceding equation which then can be solved for*x*_{n-1}. The back-substitution process is continued until all the remaining unknowns are determined.