LU Decomposition Calculator
Enter a square matrix to factor it into lower and upper triangular matrices.
A square matrix from 2 by 2 to 5 by 5, rows separated by semicolons.
Result
You entered
Show the work
LU decomposition
Write the matrix as a product of a lower-triangular matrix (with 1s on its diagonal) and an upper-triangular matrix . is what Gaussian elimination leaves, and remembers the multipliers used.
Using
Multipliers for one column
Each multiplier is the entry to clear divided by the pivot in column 1. Subtracting that multiple of the pivot row from row makes the entry 0, and is stored in .
Using
Multipliers for one column
Each multiplier is the entry to clear divided by the pivot in column 2. Subtracting that multiple of the pivot row from row makes the entry 0, and is stored in .
Using
Check by multiplying back
Multiplying by should give .
Result
So .