Gauss Elimination Method Algorithm

In linear algebra, Gauss Elimination Method is a procedure for solving systems of linear equation. It is also known as Row Reduction Technique. In this method, the problem of systems of linear equation having n unknown variables, matrix having rows n and columns n+1 is formed. This matrix is also known as Augmented Matrix. After forming n x n+1 matrix, matrix is transformed to upper trainagular matrix by row operations. Finally result is obtained by Back Substitution.

Algorithm for Gauss Elimination Method

1. Start

2. Read Number of Unknowns: n

3. Read Augmented Matrix (A) of n by n+1 Size

4. Transform Augmented Matrix (A) 
   to Upper Trainagular Matrix by Row Operations.

5. Obtain Solution by Back Substitution.

6. Display Result.

7. Stop

Recommended Readings

  1. Gauss Elimination Method Algorithm
  2. Gauss Elimination Method Pseudocode
  3. Gauss Elimination Method Using C
  4. Gauss Elimination Method Using C++