E SCUELA P OLITÉCNICA N ACIONAL

C ÁLCULO EN UNA VARIABLE • M ATERIAL EXTRA

FACTORIZACIÓN LU
Semestre 2018-B Departamento de Formación Básica

E JERCICIO 1. Determinar, si existe, una factorización LU de la matrix

 
2 1 1
A =  4 −6 0 .
 

−2 7 2

Solución. Empecemos determinando una matriz triangula superior U que sea equivalente por filas
a A y en la cual solo utilicemos el múltiplo de una fila más otra
   
2 1 1 2 1 1
 4 −6 0 . ∼  0 −8 −2 − 2F1 ↔ F2
   

−2 7 2 −2 7 2
 
2 1 1
∼ 0 −8 −2 1F1 + F3 → F3
 

0 8 3
 
2 1 1
∼ 0 −8 −2 1F2 + F3 → F3
 

0 0 1

Las matrices elementales correspondientes a las operaciones por filas realizadas son
     
1 0 0 1 0 0 1 0 0
E1 = −2 1 0 , E2 = 0 1 0 y E3 = 0 1 0 .
     

0 0 1 1 0 1 0 1 1

Con esto, tenemos que

U = E3 E2 E1 A,

así, podemos tomar

 
1 0 0
L = ( E3 E2 E1 )−1 = E1−1 E2−1 E3−1 = 2 1 0 .
 

−1 −1 1

Con lo cual, obtenemos

    
2 1 1 1 0 0 2 1 1
A =  4 −6 0 =  2 1 0 0 −8 −2 = LU.
    

−2 7 2 −1 −1 1 0 0 1

Notemos que las entradas de la matriz L son los inversos aditivos de los múltiplos que fueron
! utilizados para “eliminar” las entradas bajo la diagonal correspondientes.

1
Departamento de Formación Básica Material extra

E JERCICIO 2. Dado el sistema de ecuaciones lineales:

    
2 1 1 x1 5
 4 −6 0  x2  =  −2
    

−2 7 2 x3 9

determinar su solución utilizando factorización LU.

Solución. Tenemos que las matrices

     
0 −1 3 x1 5
A = 1 1 1 , x =  x2  . y b =  −2 .
     

1 −1 −1 x3 9

Así, el sistema en forma matricial es

Ax = b.

Dado que A tiene factorización LU con

   
1 0 0 2 1 1
L= 2 1 0 y U = 0 −8 −2 ,
   

−1 −1 1 0 0 1

resolvamos el sistema
Ly = b,

cuya matriz ampliada es

 
1 0 0 | 5
 2 1 0 | −2 .
 

−1 −1 1 | 9
Podemos resolver este sistema utilizando sustitución progresiva y obtenemos
 
5
y = −12 .
 

Ahora, resolvemos el sistema

Ux = y

cuya matriz ampliada es

 
2 1 1 | 5
0 −8 −2 | −12 .
 

0 0 1 | 2
Podemos resolver este sistema utilizando sustitución regresiva y obtenemos
 
1
x = 1 .
 