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