A = (2 1; 4 3)
l₂₁ = 4/2
2.
LU factorisation writes a matrix as , with lower triangular (1s on the diagonal) and upper triangular. It records Gaussian elimination and lets you solve by two easy triangular solves.
This page is easier if you are comfortable with:
Eliminate below each pivot with row operations (see determinants under row operations). The resulting upper triangular matrix is ; the multipliers you used, placed below the diagonal, form . The determinant is then the product of the diagonal entries of .
To solve , first solve by forward substitution, then by back substitution. Once and are known, each new right-hand side is cheap, which is the advantage over finding an inverse.
Related factorisations are QR and Cholesky, and LU underlies the elimination used in systems of three equations.
LU factorisation splits a matrix into two triangular matrices that are easy to solve with. It is how many computers solve systems of equations.
The pivots 1, 1, 2 on the diagonal of U multiply to give the determinant 2.
These examples are worked by hand, step by step, so you can compare your own working.
Factorise .
Factorise .
Solve for , .
A few situations come up again and again. Knowing them saves time and helps you spot answers that cannot be right.
l₂₁ = 4/2
2.
u₂₂ = 3 − 2×1
1.
det A = u₁₁u₂₂
2.
solve Ly = b: y₂ = 11 − 2×5
1.
A = LU records Gaussian elimination: L lower triangular with 1s on the diagonal holds the multipliers; U is the echelon form. Solve Ly = b, then Ux = y.
Row 2 minus l₂₁ times row 1.
3 − 2·1.
Product of the diagonal of U.
y₁ = 5, y₂ = 11 − 2·5.
upper ✗
lower ✓
L is lower.
−2 ✗
+2 in L (the elimination subtracts it) ✓
Convention.
never ✗
sometimes needs pivoting PA = LU ✓
Pivoting.
0 ✗
1 ✓
Unit diagonal.
Try each one on paper, then open the answer. Use the solver above to see the full working.
1.5
-1.5
-6
3
1
1
Unlimited fresh questions with instant marking. Choose a level, work it out on paper, then type your answer.
Solve: …
A = LU with L lower and U upper triangular.
Solve Ly = b, then Ux = y.
Multiply the diagonal of U (L has 1s).
Swap rows: PA = LU.
QR and Cholesky factorisations.
determinant under row operations.
More in Vectors and matrices and the formula sheets.