1

Factorización LU

Resumen

Teorema Sea A = (aij ) una matriz cuadrada de orden n tal que las n submatrices diagonales
 
a11 ··· a1k
 
∆k =  · · · ··· ··· , 1 ≤ k ≤ n
ak1 ··· akk

son inversibles. Entonces, existe una matriz triangular inferior L = (lij ) con lii = 1, 1 ≤ i ≤ n y una
matriz triangular superior U tales que A = LU. Además, tal factorización es única.
Demostración Como a11 6= 0, podemos pivotar con este elemento para conseguir cero en los
restantes elementos de la primera columna, sin necesidad de hacer permutaciones de filas.
Supongamos que ha ocurrido lo mismo en las k − 1 primeras etapas de la eliminación gaussiana
de manera que.

     
1 a11 ··· a1k · · · ∗ a11 · · · a1k · · · ∗
 ∗ 1   . .. ..   .. .. .. 
   .. . .   . . . 
 .. ..   (∆k )   
 . .     â · · · ∗ 
   ak1 ··· akk · · · ∗   kk 
   . .. .. = .. .. 
 ∗ ∗ ··· 1   .   
   . . .   . . 
 .. .. ..     
 . . .     
∗ ∗ ··· ··· ∗ 1 ∗ ··· ∗ ··· ∗ ∗ ··· ∗
Se deduce que |∆k = a11 . . . , âkk
Como ∆k es inversible, |∆k 6= 0 y por tanto âkk 6= 0. Luego se puede elegir âkk como pivote.
La existencia de tal factorización LU se encuentra probada poniendo

PA = U → A = P −1 U = LU

donde P es el producto de las matrices elementales realizadas por filas (todas tipo Pij (t)), que es
triangular inferior con unos en la diagonal principal por serlo cada una de las matrices Pij (t) utilizadas.
La inversa de P es también triangular inferior, conservando unos en la diagonal.
Probemos la unicidad: si existen dos factorizaciones del tipo LU →

A = L1 U1 = L2 U2

se deduce
   
1 ∗ ··· ∗ ··· ∗
   .. .. 
 ∗ 1  
 . . 

 .. ..   
 . .   .. 
−1 
L2 L1 = 
 
=
. ∗  = U2 U −1
 ∗ ∗ ··· 1   .. .  1
   . .. 
 .. .. ..   
 . . .   

∗ ∗ ··· ··· ∗ 1 ∗
Esta igualdad matricial sólo es posible si

L−1 −1
2 L1 = U2 U1 = In ,
Factorización LU 2

es decir, si L1 = L2 y U1 = U2 .

Observaciones

1. En el caso general de la matriz A de orden n × m sobre K, de rango r, que tenga las r primeras
submatrices diagonales inversibles, existe una matriz L de orden n, triangular inferior con unos
en la diagonal principal, y una matriz U n × m de rango r triangular superior, tal que A = LU.

2. Si la condición suficiente del Teorema y de la observación anterior no se satisface, se puede

llegar a ella a través de permutaciones adecuadas d las filas de A.

Aplicaciones

1. Si se tienen que resolver varios sistemas lineales correspondientes a la misma matriz A, es

suficiente conservar la expresión de L y U, una vez calculadas. Se resuelve a continuación cada
sistema lineal AX = B, resolviendo dos sistemas lineales triangulares.
(
Ux = y
A x = LU x = b 7→
Ly = b

2. Si se ha obtenido la factorización LU de A, el cálculo del determinante de A se reduce a

|A| = |LU | = |L| |U | = u11 u22 . . . unn

Factorización LU 3

EJEMPLOS

1. Resolver aplicando la factorización LU



 x1 + x2 + x3 = 1
x1 − x2 + 2x3 = 1

 3x − x = 0
1 2

2. Hallar la factorización LU de la matriz

 
1 2
 3 1 
 
 
 1 1 
1 4

3. Calcular la factorización LU de la matriz

à !
2 1 1 0
4 −1 2 3

4. Sea la matriz A  
1 3 2
 
A =  −2 −6 1 
2 5 7

(a) Estudiar si existe la factorización LU de A.

(b) En caso negativo, dar la matriz P regular, tal que P A admita dicha factorización y
obtenerla.
 
2
 
(c) Resolver Ax =  1 
3
(d) Calcular el determianante de A aprovechando la factorización obtenida.

5. Obtener la solución del sistema:



 2x1 − x2 = 0

 −x + 2x − x = 0
1 2 3



−x 2 + 2x3 − x4 =0

−x3 + 2x4 = 5
utilizando la factorizzación LU.