Para o sistema de equações lineares AX = B, possível e determinado, fatora-se a matriz A usando a equação PA = LU, onde L e U são matrizes triangulares inferior e superior, respectivamente, e P uma matriz de permutação. Fazendo essa fatoração, a solução em X deste sistema pode ser escrita na forma