 Thus, the factorization problem consists of finding factors of specified types.For example, the LU decomposition gives a matrix as the product of a lower triangular matrix by an upper triangular matrix.As this is not always possible, one generally considers the "LUP decomposition" having a permutation matrix as its third factor.