The LU decomposition can be viewed as the matrix form of Gaussian elimination. Procedure for decomposing an N×N matrix A into a product of a lower triangular matrix L and an upper triangular matrix U,