AMath 581 Computational Notebook

The back substitution for solving x once the A matrix is reduced to triangular matrix requires O(n2) operations each time the solution is found. If the same matrix A is to be used repetitively to solve for x, it would then make sense to decompose the matrix A such that the repetitive solution would only need to involve triangular matrices. ................
................

In order to avoid copyright disputes, this page is only a partial summary.