Gaussian Elimination Algorithm
Problem:
- Find N unknowns xi to solve N linear equations
Approach:
- Solve Eqn. 1 for x1, eliminate x1 elsewhere
- Solve Eqn. 2 for x2, eliminate x2 elsewhere, etc.
2.00 x1 + 1.00 x2 + 0.50 x3 + 0.25 x4 = 3.75
2.00 x1 + 2.00 x2 + 2.00 x3 + 2.00 x4 = 8.00
2.00 x1 + 3.00 x2 + 4.50 x3 + 6.75 x4 = 16.5
2.00 x1 + 4.00 x2 + 8.00 x3 + 16.0 x4 = 30.0