LU Factorization Calculator
Enter a square matrix, choose partial pivoting or no pivoting, and the calculator returns the lower triangular matrix L, the upper triangular matrix U and the permutation, in exact fractions. Every multiplier is shown, the product is checked against the original matrix, and the determinant is read from the factors.
How to use the LU factorization calculator
Result
The working
Enter your numbers above to see the answer and every step.
-
Checked on
Method: standard mathematical definitions and textbook formulas, shown in full in the working.
Worked example: with and without pivoting
Take the matrix with first row 4, 3 and second row 6, 3. With partial pivoting the larger first-column entry moves to the top, and the multiplier in L is 2/3. Without pivoting the multiplier is 3/2. Both routes give a determinant of -6.
Convention used
The steps of the worked example appear here.
Method and sources
The page uses the Doolittle form, in which L has ones on its diagonal. Crout's form puts the ones in U and gives different L and U. At each step the multiplier is the entry to eliminate divided by the pivot. With partial pivoting the row with the largest pivot in the column is swapped up first and recorded in the permutation. Without pivoting, a zero pivot stops the process with a message asking for a row exchange.
What it does not cover
- Square matrices only. Textbooks differ on the pivoting choice, so L and U can differ from your book unless you pick the same option.
Rules and calculation checked on 11 Oct 2026.
Related calculators
Enter a square matrix to get its determinant as an exact fraction, with the cofactor expansion written out and a clear answer on whether it is singular.
Synthetic division calculatorDivide a polynomial by a linear factor with synthetic division. See the table, quotient and remainder, plus a factor statement if it is zero.
Linear regression calculatorPaste x and y values to get the best-fit line, slope, intercept, correlation r and r squared, and a prediction at any x, with the working table.
Results follow the published rules shown above and are for guidance. For formal use, check them against your university's, board's or school's own document.