lu decomposition Algorithm

computer normally solve square systems of linear equations use LU decomposition, and it is also a key step when inverting a matrix or compute the determinant of a matrix. In numerical analysis and linear algebra, lower – upper (LU) decomposition or factorization factors a matrix as the merchandise of a lower triangular matrix and an upper triangular matrix.

lu decomposition source code, pseudocode and analysis