Direct and Indirect Methods: Gauss and Jacobi
Direct Methods
1a) Gauss Elimination Method
The Gauss Elimination method consists of converting a matrix into an equivalent matrix with zeros below the main diagonal of A. The first equation will have n variables, the second n-1, and so on until the final equation, which will have only one variable. Once the zeros are achieved, the values of the variables are found by starting with the last variable and substituting back up to the first. This solves the system.
1b) Gauss-Jordan Method
The Gauss-Jordan method consists of obtaining a diagonal matrix instead of just an upper triangular matrix. Variables are obtained directly from the resulting system, without substitutions. This saving in the final step comes at the cost of slightly increasing the...