Gaussian elimination
From CFD-Wiki
(Difference between revisions)
Line 89: | Line 89: | ||
</math> <br> | </math> <br> | ||
Solve the equation of the k<sup>th</sup> row for x<sup>k</sup>, then substitute back into the equation of the (k-1)<sup>st</sup> row to obtain a solution for (k-1)<sup>st</sup> raw, and so on till k = 1. | Solve the equation of the k<sup>th</sup> row for x<sup>k</sup>, then substitute back into the equation of the (k-1)<sup>st</sup> row to obtain a solution for (k-1)<sup>st</sup> raw, and so on till k = 1. | ||
+ | |||
+ | |||
+ | ---- | ||
+ | <i> Return to [[Numerical methods | Numerical Methods]] </i> |
Revision as of 06:22, 3 October 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