Gaussian elimination
From CFD-Wiki
(Difference between revisions)
(towards a uniform notation for linear systems : A*Phi = B) |
m |
||
Line 1: | Line 1: | ||
== Gauss Elimination == | == Gauss Elimination == | ||
- | We consider the system of linear equations '''<math> A | + | We consider the system of linear equations '''<math> A\phi = B </math>''' or <br> |
:<math> | :<math> | ||
\left[ | \left[ |
Revision as of 22:10, 16 December 2005
Gauss Elimination
We consider the system of linear equations or
To perform Gaussian elimination starting with the above given system of equations we compose the augmented matrix equation in the form:
After performing elementary raw operations the augmented matrix is put into the upper triangular form:
By using the formula:
Solve the equation of the kth row for xk, then substitute back into the equation of the (k-1)st row to obtain a solution for (k-1)st raw, and so on till k = 1.
Return to Numerical Methods