LU Decomposition
LU Decomposition
Free theory articleLU Decomposition
Concept & interpretation
LU Decomposition (also known as LU factorization) is a method in linear algebra that writes a square matrix as the product of two matrices: a lower triangular matrix (L) and an upper triangular matrix (U). This factorization is fundamentally connected to Gaussian elimination, essentially capturing the sequence of row operations needed to transform a matrix into row-echelon form.