3. Triangular Factorization
Furthermore, L can be constructed to have 1’s on its diagonal and U will have nonzero diagonal elements. After finding L and U , the solution X is computed in two steps:
1. Solve LY = B for Y using forward substitution.
2. Solve UX = Y for X using back substitution.