3. Triangular Factorization
Theorem 3.1 (Direct Factorization A = LU) Suppose that Gaussian elimination, without row interchanges, can be successfully performed to solve the general linear system AX = B. Then the matrix A can be factored as the product of a lower-triangular matrix L and an upper-triangular matrix U :