LU Decomposition Calculator

Factor a square matrix into lower and upper triangular matrices with row pivoting. See P, L, and U satisfying PA = LU.

Result
—

How to calculate

Apply elimination to get U, store each row multiplier in L, and record the row swaps in P. When no swaps are needed, P is the identity.

Worked example

Use Matrix A 0, 2 / 3, 4. The result is P = [0, 1]; [1, 0] · L = [1, 0]; [0, 1] · U = [3, 4]; [0, 2].

Input and result notes

Enter one row per line and separate values with commas or spaces. Use up to eight rows and eight columns. Fractions and decimals are supported.

MIT on LU factorization

Related calculators