next up previous
Next: Decomposition into Gaussian Triangular Up: Variants of Gaussian Elimination Previous: Variants of Gaussian Elimination

Jordan's Method

At each stage, elements above the diagonal are eliminated as well as those eliminated below as in standard Gaussian elimination. No back-substitution is required, but only limited pivoting is possible, so that accuracy may be lost. The operational count is $\frac{n^3-n}{2}+n^2$.



John Gilbert
1999-02-25