In linear algebra, LU decomposition (where LU stands for Lower Upper , and also called LU factorization) factors a matrix as the product of a lower triangular matrix and an upper triangular matrix. The product sometimes includes a permutation matrix