The cost of elimination

In class today we saw the Cholesky decomposition for symmetric matrices, which at the same time can serve as an alternative derivation of the method to compute the LU decomposition.

We investigated the cost of solving a triangular system, the cost of the LU decomposition, and the cost of determinant computation via expanding rows or columns. An illustration of the discrepancy between order n^3 (cost of LU decomposition) and n! (cost of expansion of determinant) can be found at the web pages for this course