FACTORIZACIÓN LU

1. Introducción
En este trabajo se estudian algunas de las técnicas más utilizadas para factorizar
matrices, es decir, técnicas que permiten escribir una matriz como producto de
dos con una estructura especial. La factorización de matrices es importante por
ejemplo cuando se quiere resolver sistemas de ecuaciones con un número muy grande
tanto de variables como de ecuaciones. Donde daremos a conocer la factorización
triangular LU.

2. Método de factorizacón triangular LU

Es un método que permite escribir una matriz invertible A que admite la factoriza-
ción triangular o factorización LU si se puede expresar producto de una matriz
triangular inferior L, cuyos elementos es la matriz principal y su diagonal son todos
iguales a 1, por una matriz triangular superior U, cuyos elementos diagonales son
distinto de cero. Para facilitar la notación, ilustraremos los conceptos de matrices
de orden 4x4 pero se aplican a matrices de orden arbitrario N x N.
Como se puede ver :

A=LU

O escrito de otra manera

    
a11 a12 a13 a14 1 0 0 0 u11 u12 u13 u14
 a21 a22 a23 a24   m21 1 0 0   0 u22 u23 u24 
 =  
 a31 a32 a33 a34   m31 m32 1 0  0 0 u33 u34 
a41 a42 a43 a44 m41 m42 m43 1 0 0 0 u44

La condición de que A sea invertible implı́ca que ukk 6= 0 para todo k. La notación
para los elementos L es mij ; la razón para elegir mij en vez de escribir lij la daremos
enseguida.

1
3. Solución del sistema lineal
Supongamos que la matriz de los coeficientes A de un sistema lineal AX=B ad-
mite una factorización triangular como la matriz escrita anteriormente, entonces la
solución de:

LUX=B

Puede obtenerse definiendo Y=UX y resolviendo dos sistemas lineales:

1.) Se halla Y en LY=B
En forma desarrollada, primero debemos resolver el sistema triangular inferior para
obtener y1, y2, y3, y4.

y1 = b1
m21 y1 + y2 = b2
m31 y1 + m32 y2 + y3 = b3
m41 y1 + m42 y2 + m43 y3 + y4 = b4

2.) Luego se halla X en UX=Y resolviendo el sistema triangular superior

u11 x1 + u12 x2 + u13 x3 + u14 x4 = y1

u22 x2 + u23 x3 + u24 x4 = y2
u33 x3 + u34 x4 = y3
u44 x4 = y4

3.1. Ejemplo:
Resolver

x1 + 2x2 + 4x3 + x4 = 21
2x1 + 8x2 + 6x3 + 4x4 = 52
4x1 + 12x2 + 10x3 + 6x4 = 82
3x1 + 10x2 + 8x3 + 8x4 = 79

Usando el método descrito anteriormente y sabiendo que la matriz de los coeficientes

admite la factorización triangular, tenemos entonces

    
1 2 4 1 1 0 0 0 1 2 4 1
 2 8 6 4   2
  1 0 0  0
  4 −2 2 
 =  = LU
 4 12 10 6   4 1 1 0  0 0 −4 0 
3 10 8 8 3 1 1/2 1 0 0 0 3

Usando el método de sustitución progresiva resolvemos LY=B, siendo B la solución

de la matriz A

2
 y1 = 21
2y1 + y2 = 52
4y1 + y2 + y3 = 82
3y1 + y2 + 12 y3 + y4 = 79
Obteniendo:

y1 = 21
y2 = 52 − 2(21) = 10
y3 = 82 − 4(21) − 10 = −12
1
y4 = 79 − 3(21) − 10 − (−12) = 12
2

O sea, la soulción de Y será: Y = d21, 10, −12, 12, e.

A continuación escribimos el sistema UX=Y

x1 + 2x2 + 4x3 + x4 = 21
4x2 − 2x3 + 2x4 = 10
−4x3 + 0x4 = −12
3x4 = 12

Y con el método de sustitución regresiva, calculamos la solución del sistema de

ecuaciones:

12
x4 = =4
3
−12
x3 = =3
−4
10 − 2(4) + 2(3)
x2 = =2
4
x1 = 21 − 4 − 4(3) − 2(2) = 1

Por lo tanto, la solución de las variables de la matriz A serán: X = d1, 2, 3, 4e.

4. Matrices de permutación
Para llevar acabo el proceso de factorización A=LU descrito anteriormente hemos
supuesto que no se hacen intercambio de filas. Puede ocurrir que una matriz inver-
tible A no admita la factorización A=LU.

4.1. Ejemplo:

Probar que la siguiente matriz A no admite la factorización LU

3
  
1 2 6
A= 4 8 −1 
−2 3 5

Supongamos que A si admite factorización A=LU, o sea:

    
1 2 6 1 0 0 u11 u12 u13
 4 8 −1  =  m21 1 0  0 u22 u23 
−2 3 5 m31 m32 1 0 0 u33

Pero si hacemos el producto de las matrices L y U el resultado va dar diferente

de la matriz A y es una contradicción. En consecuencia, A no admite factorización
triangular.

Una permutación de los N primeros números 1, 2, ..., N es un cambio de orden

K1 , k2 , ..., kN de éstos. Por ejemplo, 1, 2, 3, 4, 5 es una permutación de 1, 2, 3, 4, 5.

Definición

Una matriz permutable p es una matriz de orden NxN tal que en cada fila y en
cada columna sólo tiene un elemento igual a 1 siendo todos los demás iguales a cero.
Las filas de p son entonces, una permutación de las filas de la matriz identidad y p
puede escribirse como:

0 0 0 0
p = dEk1 Ek2 Ek3 . . . EkN e0 ,

Siendo k1 , k2 , k3 ..., kN la permutación de 1,2,3,...,N.

Por ejemplo la siguiente matriz de orden 4x4 es una matriz de permutación,

 
0 1 0 0
 1 0 0 0   = E20 E10 E40 E30
 

 0 0 0 1 
0 0 1 0

0 0 0 0
Ahora si suponemos que p = dEk1 Ek2 Ek3 . . . EkN e0 , es una matriz de permu-
tación. Entonces PA es la matriz que se obtiene permutando las filas de A en el
mismo orden:f ilak1 A, f ilak2 A, ..., f ilakN A. Por lo tanto, para conseguir la matriz
de permutación P hay que hacerle cambios de fila a la matriz A y seguir haciendo
cambios elementales a esa matriz A.

4
4.2. Ejemplo:

Sea A una matriz de orden 4x4 y sea P la matriz de permutación dada en el ejemplo
anterior, entonces PA es la matriz que se obtiene permutando las filas de A en el
mismo orden:f ila2 a, f ila1 a, f ila4 a, f ila3 a.Calculando el producto tenemos.
     
0 1 0 0 a11 a12 a13 a14 a21 a22 a23 a24
 1 0 0 0   a21
  a22 a23 a24   a11
  a12 a13 a14 

 0 . = 
0 0 1   a31 a32 a33 a34   a41 a42 a43 a44 
0 0 1 0 a41 a42 a43 a44 a31 a32 a33 a34

Finalmente sacamos las siguientes premisas:

- Si A es una matriz invertible y factorizable como producto L.U (con Lii =

1, paratodoi), entonces esa factorización es única

- Si A es matriz invertible, siempre es posible encontrar una matriz de permutación

de filas P tal que PA sea factorizable LU: PA=LU.

- Una condición necesaria y suficiente para que una matriz invertible sea factorizable
LU es que todos los menores principales de la matriz sean no nulos.

4.3. Ejemplo:

Si intercambiamos las filas primera y segunda de una matriz A, entonces la matriz

resultante PA se admite la factorización triangular.
 0 La0 matriz
 de permutación P
0
que intercambia las filas primera y tercera P = E3 E2 E1 . Entonces calculando
el producto de PA obtenemos:

     
0 0 1 0 −1 4 1 1 −2
PA =  0 1 0 .
  2 1 1  =  2 1 1 
1 0 0 1 1 −2 0 −1 4

Ahora si podemos hacer la factorización triangular con la matriz resultante

    
1 1 −2 1 0 0 1 1 −2
 2 1 1 = 2 1 0  0 −1 5 
0 −1 4 0 1 1 0 0 −1

Obteniendo la solución del teorema.

PA=LU

5
5. Diagrama de flujo

6
6. Código Matlab

a=input(’ingrese la matriz n’); b=input(’Ingresar vector solución n’);

[n,m]=size(a);
if n =m
end
R=1:n;
C=zeros(1,n);
Y=zeros(n,1);
for q=1:n-1
if a(q,q)==0
[max1,j]=max(abs(a(q:n,q)));
C=a(q,:);
a(q,:)=a(j+q-1,:);
a(j+q-1,:)=C;
d=R(q);
R(q)=R(j+q-1);
R(j+q-1)=d;
if a(q,q)==0
break
end
end
for i=(q+1):n
factor=a(i,q)/a(q,q);
a(i,q)=factor;
for k=q+1:n
a(i,k)=a(i,k)-factor*a(q,k);
end
end
end
L=tril(a,-1)+eye(n)
U=triu(a)
Y(1)=b(R(1));
for k=2:n
Y(k)=b(R(k))-L(k,1:k-1)*Y(1:k-1);
end
X(n,1)=Y(n)/U(n,n);
for k=n-1:-1:1
X(k,1)=(Y(k)-(U(k,k+1:n)*X(k+1:n)))/U(k,k);
end
fprintf (’Solucion del sistema n’)
disp(X)

7
7. Ejercicios para resolve
Resolver los siguientes sistemas algebraicamente por el método de la factorización
LU.

x1 − x2 + x3 =3
1. 2x1 + 3x2 − x3 = 4
2x1 + 5x2 − x3 = −4

−3x2 − x3 =1
2. x1 + 4x2 − 6x3 = −1
2x1 + 3x2 + 4x3 = 9

Resolver los siguientes sistemas con el código de matlab de la factorización

LU.
x1 + 2x2 =1
3.
−3x1 + x2 = −10

2x1 + 3x2 − 2x3 + x4 =0

x + 3x2 + 2x3 − x4 = −2
4. 1
2x1 − 2x2 + x4 =2
−x1 + x2 + x3 =1

10x1 + 7x2 + 8x3 + 7x4 = 32

7x1 + 5x2 + 6x3 + 5x4 = 23
5.
8x1 + 6x2 + 10x3 + 9x4 = 33
7x1 + 5x2 + 9x3 + 10x4 = 31

4x2 + x3 =9
6. x1 + x2 + 3x3 = 6
2x1 − 2x2 + x3 = −1

x1 − x2 =0
7. −x1 + 2x2 − 1x3 = 0
−x2 + 2x3 =0

y1 = 11
8. 5y1 + y2 = 70
−2y1 + 3y2 + y3 = 17

8
8. Bibliografı́a:

- http://campus.usal.es/ mpg/Personales/PersonalMAGL/Docencia/AlgebraTema2Teo

- http://cb.mty.itesm.mx/ma1010/materiales/ma1010-26.pdf

- Hohn. Franz E; Algebra de matrices, primera edición. Páginas 293. 2009.