LU decomposition

Triangular matrix product

LU decomposition is a method in linear algebra for factoring a matrix into the product of a lower triangular matrix (L) and an upper triangular matrix (U).

This decomposition simplifies solving systems of linear equations, computing determinants, and finding matrix inverses.

Once you have the LU decomposition, solving for different right-hand sides becomes trivial.

Related

linear · algebra · solver · determinant · inverse · sparse · numerical · lower · upper · permutation · MATLAB · Cramer · forward · backward · substitution · coefficient · equations · rank

Categories
Opposites
matrix factorization type

LU decompositionQR decomposition

Matrix as orthogonal-triangular product

diagonalization

computational approach

LU decompositionGaussian elimination

Method for solving linear systems

Family

decomposition, decompose, decomposed, decomposing, decomposes, compose, composed, composer, composition

Familiarity
Top 2,000,000
Profile
Used worldwide · Timeless · Abstract · Rated G