LU decomposition

LU decomposition is a matrix factorization technique used in numerical linear algebra. It involves breaking down a square matrix \( A \) into the product of two matrices: a lower triangular matrix \( L \) and an upper triangular matrix \( U \).