Anda di halaman 1dari 5

DESCOMPOSICIÓN LU

Definición:
Aun que a primera vista podría parecer que la eliminación de Gauss no esta relacionada con
la eliminación LU, aquella puede usarse para descomponer A en L  y U  , lo cual se

observa fácilmente para U  , que es el resultado directo de la eliminación hacia adelante.


Recuerde que en el paso correspondiente a esta eliminación se pretende reducir la matriz de
coeficientes A a la forma.

a11 a12 a13 


U   0 a22 a23  Que es el formato triangular superior deseado.
 0 0 a33 

Aunque quizás no sea muy clara la matriz L  se produce durante este paso. Lo anterior se
ilustra fácilmente con un sistema de tres ecuaciones
a11 a12 a13   x1  b1 
0 a    
 22 a23   x2   b2 
 0 0 a33   x  b3 

El primer paso en la eliminación de Gauss consiste en multiplicar el renglón 1 por el factor.


a21
f 21 
a11

Y restar el resultado el resultado del segundo renglón para eliminar a21 . De forma similar,
el renglón 1 se multiplica por.
a31
f 31 
a11
Y es el resultado se resta el tercer renglón a31 El paso final es multiplicar el segundo

renglón modificado por.


a32
f 32 
a11

Y restar el resultado al tercer renglón para eliminar a a32

Ahora bien, realizando todas las operaciones anteriores sobre la matriz A . Resulta claro
que si no quiere modificarse el resultado se tiene que hacer lo mismo con el lado derecho
B. Pero no existe ninguna razón para realizar las operaciones en forma simultánea. Se
podría conservar las f y después manipular B
Nota.
¿Donde se guardan los factores f 21, f31, f32 ? Recuerde que la idea principal de la

eliminación fue crear ceros en a21, a31, a32 Entonces se puede guardar f 21 en a21 , f 31 en a31

y f 32 en a32 . Después de la eliminación de la matriz A . Por lo tanto la escribiremos así.

 a11 a12 a13 


f 
 21 a22 a23 
 f 31 f 32 a33 

Podemos observar el almacenamiento eficiente de la descomposición LU de A


A  LU  donde

a11 a12 a13  1 0 0


U    0 a22 a23  y L   f 21
  1 0
 0 0 a33   f 31 f 32 1
Ejemplo:
E1 : 3x1  0,1x2  0,2 x3  7,85
Dada la matriz E2 : 0,1x1  7 x2  0,3x3   19,3 Aplicar la descomposición LU de la
E3 : 0,3x1  0,2 x2  10 x3  71,4
matriz dada.
Sol.
 3  0,1  0,2
A   0,1 7  0,3
0,3  0,2 10 

Aplicando eliminación Gaussiana tenemos que:


La primera parte del procedimiento es la eliminación hacia delante se multiplica la E1 por
0,1 / 3 y se resta el resultado de la ecuación E2 para obtener:
7,00333x2  0,293333x3  19,5617

Después, se multiplica la ecuación E1 por 0,3 / 3 y se resta de la ecuación E3 para

eliminar x1 . Luego de efectuar esta operación, el sistema de ecuación es:


E4 : 3x1  0,1x2  0,2 x3  7,85
E5 : 7,00333x2  0,29333x3  19,5617
E6 :  0,190000 x2 10,0120 x3  70,6150

Para completar la eliminación hacia delante, x2 debe eliminarse de la ecuación E6 para

llevarse a cabo esto, se multiplica la ecuación E5 por  0,1900000 / 7,00333 y se resta el

resultado de la ecuación E6 . Esto elimina x2 de la tercera ecuación y reduce el sistema a

una forma triangular superior.


E7 : 3x1  0,1x2  0,2 x3  7,85
E8 : 7,00333x2  0,29333x3  19,5617
E9 : 10,0120 x3  70,6150
De donde tenemos que:
70,6150
x3   7,053036356
10,0120
Luego sustituimos este resultado en la ecuación E8

7,00333x2  0,2933337,053036356  19,5617


Despejando tenemos:
 19,5617  0,2933337,053036356
x2   2,497784866
7,00333
Luego despejamos x1
7,85  0,1 2,497784866  0,27,053036356
x1   3,003607468
3
3  0,1  0,2 
U   0 7,00333  0,29333
0 0 10,0120 

Luego calcularemos los factores.


a21 0,1
f 21    0,033333
a11 3

a31 0,3
f31    0,100000
a11 3
Usamos los nuevos valores para calcular el nuevo factor
a32  0,19
f32    0,0271300
a22 7,00333
La matriz triangular inferior es:
 1 0 0

L  0,033333 1 0
 0,100000  0,0271300 1

En consecuencia su descomposición LU es:


 1 0 0 3  0,1  0,2 

A  LU   0,033333 1 0 0 7,0033  0,293333
 
 0,100000  0,0271300 1 0 0 10,0120 
Este resultado es:
 3  0,1  0,2 

LU   0,09999 7  0,3 
 0,3  0,2 9,99996