DESCOMPOSICIN LU

DESCOMPOSICION LU

Su nombre se deriva de las palabras inglesas Lower" y Upper. Estudiando el proceso que se sigue en la descomposicin LU es posible comprender el por qu de este nombre, analizando cmo una matriz original se descompone en dos matrices triangulares, una superior y otra inferior.

PASOS PARA RESOLVER UN SISTEMA DE ECUACIONES POR EL MTODO DE DESCOMPOSICIN LU

1. Obtener la matriz triangular inferior L y la matriz triangular superior U. Resolver Ly = b (para encontrar y). El resultado del paso anterior se guarda en una matriz nueva de nombre y. Realizar Ux = y (para encontrar x). El resultado del paso anterior se almacena en una matriz nueva llamada x, la cual brinda los valores correspondientes a las incgnitas de la ecuacin.

2. 3.
4. 5.

OBTENER LA MATRIZ TRIANGULAR INFERIOR L Y LA MATRIZ TRIANGULAR SUPERIOR U

PASOS PARA ENCONTRAR LA MATRIZ TRIANGULAR SUPERIOR (MATRIZ [U])

1. 2. 3. 4. Hacer cero todos los valores abajo del pivote sin convertir este en 1. Para lograr lo anterior se requiere obtener un factor el cual es necesario para convertir a cero los valores abajo del pivote. Dicho factor es igual al nmero que se desea convertir en cero entre el nmero pivote. Este factor multiplicado por -1 se multiplica luego por el pivote y a ese resultado se le suma el valor que se encuentra en la posicin a cambiar (el valor en la posicin que se convertir en cero).

PASOS PARA ENCONTRAR LA MATRIZ TRIANGULAR INFERIOR (MATRIZ [L])

1. Construir una matriz de igual orden que la matriz original con unos en la diagonal principal y ceros para los elementos que cumplan j > i. Como los elementos debajo de la diagonal principal se ubican el mltiplo de Gauss usado en la descomposicin para conseguir el cero en la posicin correspondiente.

2.

FACTORIZACION LU
EJEMPLO N1

Encontrar los valores de x1, x2 y x3 para el siguiente sistema de ecuaciones: 4X1 -2X2 -X3 = 9 5X1 +X2 -X3 = 7 X1 +2X2 -X3 = 12 4 A= 5 1 -2 1 2 -1 -1 -1 9 7 12

b=

FACTORIZACION LU
EJEMPLO N1

SOLUCION 1. Se halla U: 4 5 1 4 0 0 -2 1 2 -2 7/2 5/2 -1 -1 -1 -1 -3/4

R2 R3

R2 (5/4)*R1 R3 (1/4)*R1

R3

R3 (5/2)/(7/2)*R2

FACTORIZACION LU
EJEMPLO N1

SOLUCION 1. Se halla U:

U=

4 0 0

-2 7/2 0

-1 -13/14

2. Se halla L: 1 0 L = ? 1 ? ?

0 0 1

1 L = 5/4

0 1 5/7

0 0 1

FACTORIZACION LU
EJEMPLO N1

3. Se verifica L*U = A
1 5/4 4+0+0
5+0+0 1+0+0

0 1 5/7

0 0 1

4 0 0

-2 -1 7/2 = 0 -13/14 4
= 5 1

-2+0+0
-5/2+7/2+0 -1/2 +5/2+0

-1+0+0
-5/4+1/4+0 -1/4+5/28-13/14

-2
1 2

-1
-1 -1

FACTORIZACION LU
EJEMPLO N1

4. Se despeja Y de L*Y = b 1 5/4 Y1 5/4Y1 1/4Y1 0 1 5/7 0 Y1 0 * Y2 = 1 Y3 9 7 12 =9 =7 = 12 Y1 = 9 Y2 = -17/4 Y3 = 179/14

+ Y2 + 5/7Y2

+Y3

FACTORIZACION LU
EJEMPLO N1

5. Se despeja X de U*X = Y
4 0 0 4X1 -2 14/4 0 -2X2 14/4X2 -1 X1 * X2 -13/14 X3 -X3 = +1/4X3 = -13/14X3 = 9 = -17/4 179/14 9 -17/4 179/14 X1 = -17/13 X2 = -3/13 X3 = -179/13

FACTORIZACION LU
EJEMPLO N2

Encontrar los valores de x1, x2 y x3 para el siguiente sistema de ecuaciones: 11X1 -3X2 -2X3 = 18 5X1 -2X2 -8X3 = 13 4X1 -7X2 +2X3 = 2

11 A= 5 4

-3 -2 -7

-2 -8 2

b=

18 13 2

FACTORIZACION LU
EJEMPLO N2

SOLUCION 1. Se halla U: 11 -3 5 -2 4 -7 -2 -8 2

R2 R3

R2 (5/11)*R1 R3 (4/11)*R1

11 -3 -2 0 -7/11 -78/11 0 -65/11 30/11 R3

R3 (-65/11)/(-7/11)*R2

FACTORIZACION LU
EJEMPLO N2

SOLUCION 1. Se halla U:
U=

11 0 0

-3 -7/11 0

-2 -78/11 480/7

2. Se halla L: 1 0 L = ? 1 ? ?

0 0 1

1 L = 5/11 4/11

0 1 65/7

0 0 1

FACTORIZACION LU
EJEMPLO N2

SOLUCION

3. Se verifica L*U = A
1 5/11 4/11 0 1 65/7 0 0 1

11 0 0

-3 -7/11 0

-2 -78/11 480/7
= = = 11 5 4

11+0+0 -3+0+0 -2+0+0 5+0+0 -15/11-7/11+0 -10/11-78/11+0 4+0+0 -12/11 -65/11+0 -8/11+5070/77+480/7

-3 -2 -7

-2 -8 2

FACTORIZACION LU
EJEMPLO N2

SOLUCION 4. Se despeja Y de L*Y = b 1 0 0 Y1 18 5/11 1 0 * Y2 = 13 4/11 65/7 1 Y3 2 Y1 5/11Y1 + Y2 4/11Y1 + 65/7Y2 = 18 = 13 =2 Y1 = 18 Y2 = 53/11 Y3 = -345/7

+Y3

FACTORIZACION LU
SOLUCION 5. Se despeja X de U*X = Y
11 0 0 11X1

EJEMPLO N2

-3 -2 X1 -7/11 -78/11 * X2 0 480/7 X3 -3X2 -7/11X2 -2X3 = -78/11X3 = 480/7X3 =

18 = 53/11 -345/7 18 53/11 -345/7 X1 = 13/8 X2 = 7/16 X3 = -23/32