LU method 1) factor (decompose) A into L and U 2) given b, determine d 3) using Ux=d and backsubstitution, solve for x Advantage: Once you have L and U,
Thomas algorithm to solve tridiagonal matrices. Basically sets up an LU decomposition three parts 1) decomposition 2) forward substitution 3) backward.