ALGORITMO DE
FACTORIZACION DIRECTA.
SOLUCION DE SISTEMAS DE ECUACIONES LINEALES.
JULIO CESAR GARCIA VARGAS
Factorizacion directa LU
 Su nombre se deriva de las palabras en ingles “Lower” y “Upper”
 En el método la matrz se descompone en dos matrices triangulares una superior
y otra inferior.
1
d
g
L=
0
1
h
0
0
1
U=
a
0
0
b
e
0
c
f
i
 Debido a que A=L*U al encontrar L y U a partir de A no se altera en nada la
ecuación, de tal forma A=LU
a
d
g
b
e
h
c
f
i
=
1
d
g
0
1
h
0
0
1
*
a
0
0
b
e
0
c
f
i
Factorizacion LU
Pasos para resolver un sistema de ecuaciones para el método de descomposición LU
1.Obtener la matriz triangular inferior L y la matriz triangular superior U.
2.Resolver Ly= b ( para encontrar y)
3.El resultado del paso anterior se guarda en una matriz nueva de nombre “y”.
4.Realizar Ux=y (para encontrar x).
5.El resultado del paso anterior se almacena en una matriz nueva llamada “x” la cual brinda los valores
correspondientes a la incógnitas de la ecuación.
PASOS PARA ENCONTRAR LA MATRIZ TRIANGULAR
SUPERIOR (MATRIZ [U])
1.
Para lograr lo anterior se requiere obtener un factor el cual es necesario
para convertir a cero los valores abajo del pivote.
2.
Hacer cero todos los valores abajo del pivote sin convertir este en 1.
3.
Dicho factor es igual al número que se desea convertir en cero entre el
número pivote.
4.
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 posición a cambiar
(el valor en la posición 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.
2.
Como los elementos debajo de la diagonal principal se ubican el múltiplo de
Gauss usado en la descomposición para conseguir el “cero” en la posición
correspondiente.
FACTORIZACION LU
EJEMPLO N°1
 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
A=
4
-2
-1
5
1
-1
1
2
-1
9
b=
7
12
FACTORIZACION LU
EJEMPLO N°1
 SOLUCION
1. Se halla “U”:
4
-2
-1
5
1
-1
R2
R2 – (5/4)*R1
1
2
-1
R3
R3 – (1/4)*R1
R3
R3 – (5/2)/(7/2)*R2
4
-2
-1
0
7/2
¼
0
5/2
-3/4
FACTORIZACION LU
EJEMPLO N°1
SOLUCION
1. Se halla “U”:
U=
4
-2
-1
0
7/2
¼
0
0
-13/14
2. Se halla “L”:
L =
1
0
0
?
1
0
?
?
1
L=
1
0
0
5/4
1
0
¼
5/7
1
FACTORIZACION LU
EJEMPLO N°1
3. Se verifica L*U = A
1
0
0
5/4
1
0
¼
5/7
1
4+0+0
-2+0+0
5+0+0
-5/2+7/2+0
1+0+0
-1/2 +5/2+0
x
4
-2
-1
0
7/2
¼
0
0
-1+0+0
-5/4+1/4+0
-1/4+5/28-13/14
=
=
-13/14
4
-2
-1
5
1
-1
1
2
-1
FACTORIZACION LU
EJEMPLO N°1
4. Se despeja “Y” de L*Y = b
1
5/4
¼
0
1
5/7
0
0
1
*
Y1
Y2
Y3
Y1
5/4Y1
+ Y2
1/4Y1
+ 5/7Y2
+Y3
=
9
7
12
= 9
Y1 = 9
= 7
Y2 = -17/4
= 12
Y3 = 179/14
FACTORIZACION LU
EJEMPLO N°1
5. Se despeja “X” de U*X = Y
4
-2
-1
0
14/4
0
0
4X1
-2X2
-X3
14/4X2
+1/4X3 =
¼
X1
9
* X2
-13/14
= -17/4
X3
179/14
=
-13/14X3 =
9
X1 = -17/13
-17/4
X2 = -3/13
179/14
X3 = -179/13
Gracias.
Descargar

Document