LU PARA RESOLVER SISTEMAS DE ECUACIONES METODOS NUMERICOS   O2 - 5 CYNDY ARGOTE JONATHAN CELIS JONATHAN PEREZ JHONATAN QUI...
 
DESCOMPOSICION LU <ul><li>Su nombre se deriva de las palabras inglesas “Lower&quot; y “Upper”. </li></ul><ul><li>Estudiand...
PASOS PARA RESOLVER UN SISTEMA DE ECUACIONES POR EL MÉTODO DE DESCOMPOSICIÓN LU <ul><li>Obtener la matriz triangular infer...
 
PASOS PARA ENCONTRAR LA MATRIZ TRIANGULAR SUPERIOR (MATRIZ [U]) <ul><li>Hacer cero todos los valores abajo del pivote sin ...
PASOS PARA ENCONTRAR LA MATRIZ TRIANGULAR INFERIOR (MATRIZ [L]) <ul><li>Construir una matriz de igual orden que la matriz ...
FACTORIZACION LU EJEMPLO N°1 <ul><li>Encontrar los valores de x1, x2 y x3 para el siguiente sistema de ecuaciones: </li></...
FACTORIZACION LU EJEMPLO N°1 <ul><li>SOLUCION </li></ul><ul><li>1.  Se halla “U”: </li></ul><ul><li>4 -2 -1 </li></ul><ul>...
FACTORIZACION LU EJEMPLO N°1 <ul><li>SOLUCION </li></ul><ul><li>1.   Se halla “U”: </li></ul><ul><li>4   -2   -1 </li></ul...
FACTORIZACION LU EJEMPLO N°1 <ul><li>3.   Se verifica L*U = A </li></ul><ul><li>1 0 0   4 -2  -1 </li></ul><ul><li>5/4 1 0...
FACTORIZACION LU EJEMPLO N°1 <ul><li>4.  Se despeja “Y” de L*Y = b </li></ul><ul><li>1 0 0  Y1 9 </li></ul><ul><li>5/4 1 0...
FACTORIZACION LU EJEMPLO N°1 <ul><li>5.  Se despeja “X” de U*X = Y </li></ul><ul><li>4   -2   -1  X1 9 </li></ul><ul><li>0...
FACTORIZACION LU EJEMPLO N°2 <ul><li>Encontrar los valores de x1, x2 y x3 para el siguiente sistema de ecuaciones: </li></...
FACTORIZACION LU EJEMPLO N°2 <ul><li>SOLUCION </li></ul><ul><li>1.  Se halla “U”: </li></ul><ul><li>11 -3 -2 </li></ul><ul...
FACTORIZACION LU EJEMPLO N°2 <ul><li>SOLUCION </li></ul><ul><li>1.   Se halla “U”: </li></ul><ul><li>11   -3   -2 </li></u...
FACTORIZACION LU EJEMPLO N°2 <ul><li>SOLUCION </li></ul><ul><li>3.   Se verifica L*U = A </li></ul><ul><li>1   0 0   11   ...
FACTORIZACION LU EJEMPLO N°2 <ul><li>SOLUCION </li></ul><ul><li>4.  Se despeja “Y” de L*Y = b </li></ul><ul><li>1   0 0  Y...
FACTORIZACION LU EJEMPLO N°2 <ul><li>SOLUCION </li></ul><ul><li>5.  Se despeja “X” de U*X = Y </li></ul><ul><li>11   -3   ...
FACTORIZACION LU DIAGRAMA DE FLUJO factor = A i,k   /A k,k A i,k  = factor A i,j   = A i,j  - factor*A k,j 1 1 El numero d...
FACTORIZACION LU DIAGRAMA DE FLUJO 2 Sustitución hacia delante: L* Y  = b sum = bi sum = sum – A i,j *bi bi   = sum 3 Se a...
FACTORIZACION LU DIAGRAMA DE FLUJO Sustitución hacia atrás: U* X  = Y 3 X n  = b n /A n,n sum = 0 sum = sum + A i,j *X j X...
FACTORIZACION LU Referencias de consulta <ul><li>http://www.unizar.es/aragon_tres/unidad6/Matrices/u6matte20.pdf </li></ul...
<ul><li>GRACIAS </li></ul>
Próxima SlideShare
Cargando en…5
×

Factorizacion lu

32.433 visualizaciones

Publicado el

Publicado en: Educación
1 comentario
10 recomendaciones
Estadísticas
Notas
Sin descargas
Visualizaciones
Visualizaciones totales
32.433
En SlideShare
0
De insertados
0
Número de insertados
210
Acciones
Compartido
0
Descargas
611
Comentarios
1
Recomendaciones
10
Insertados 0
No insertados

No hay notas en la diapositiva.

Factorizacion lu

  1. 1. LU PARA RESOLVER SISTEMAS DE ECUACIONES METODOS NUMERICOS O2 - 5 CYNDY ARGOTE JONATHAN CELIS JONATHAN PEREZ JHONATAN QUINTERO LINA MARGARITA GOMEZ
  2. 3. DESCOMPOSICION LU <ul><li>Su nombre se deriva de las palabras inglesas “Lower&quot; y “Upper”. </li></ul><ul><li>Estudiando el proceso que se sigue en la descomposición LU es posible comprender el por qué de este nombre, analizando cómo una matriz original se descompone en dos matrices triangulares, una superior y otra inferior. </li></ul>
  3. 4. PASOS PARA RESOLVER UN SISTEMA DE ECUACIONES POR EL MÉTODO DE DESCOMPOSICIÓN LU <ul><li>Obtener la matriz triangular inferior “L” y la matriz triangular superior “U”. </li></ul><ul><li>Resolver Ly = b (para encontrar y). </li></ul><ul><li>El resultado del paso anterior se guarda en una matriz nueva de nombre “y”. </li></ul><ul><li>Realizar Ux = y (para encontrar x). </li></ul><ul><li>El resultado del paso anterior se almacena en una matriz nueva llamada “x”, la cual brinda los valores correspondientes a las incógnitas de la ecuación. </li></ul>
  4. 6. PASOS PARA ENCONTRAR LA MATRIZ TRIANGULAR SUPERIOR (MATRIZ [U]) <ul><li>Hacer cero todos los valores abajo del pivote sin convertir este en 1. </li></ul><ul><li>Para lograr lo anterior se requiere obtener un factor el cual es necesario para convertir a cero los valores abajo del pivote. </li></ul><ul><li>Dicho factor es igual al número que se desea convertir en cero entre el número pivote. </li></ul><ul><li>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). </li></ul>
  5. 7. PASOS PARA ENCONTRAR LA MATRIZ TRIANGULAR INFERIOR (MATRIZ [L]) <ul><li>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. </li></ul><ul><li>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. </li></ul>
  6. 8. FACTORIZACION LU EJEMPLO N°1 <ul><li>Encontrar los valores de x1, x2 y x3 para el siguiente sistema de ecuaciones: </li></ul><ul><li>4X1 -2X2 -X3 = 9 </li></ul><ul><li>5X1 +X2 -X3 = 7 </li></ul><ul><li>X1 +2X2 -X3 = 12 </li></ul><ul><li>4 -2 -1 9 </li></ul><ul><li>A = 5 1 -1 b = 7 </li></ul><ul><li>1 2 -1 12 </li></ul>
  7. 9. FACTORIZACION LU EJEMPLO N°1 <ul><li>SOLUCION </li></ul><ul><li>1. Se halla “U”: </li></ul><ul><li>4 -2 -1 </li></ul><ul><li>5 1 -1 R2 R2 – (5/4)*R1 </li></ul><ul><li>1 2 -1 R3 R3 – (1/4)*R1 </li></ul><ul><li>4 -2 -1 </li></ul><ul><li>0 7/2 ¼ </li></ul><ul><li>0 5/2 -3/4 R3 R3 – (5/2)/(7/2)*R2 </li></ul>
  8. 10. FACTORIZACION LU EJEMPLO N°1 <ul><li>SOLUCION </li></ul><ul><li>1. Se halla “U”: </li></ul><ul><li>4 -2 -1 </li></ul><ul><li>U = 0 7/2 ¼ </li></ul><ul><li>0 0 -13/14 </li></ul><ul><li>2. Se halla “L”: </li></ul><ul><li>1 0 0 1 0 0 </li></ul><ul><li>L = ? 1 0 L = 5/4 1 0 </li></ul><ul><li>? ? 1 ¼ 5/7 1 </li></ul>
  9. 11. FACTORIZACION LU EJEMPLO N°1 <ul><li>3. Se verifica L*U = A </li></ul><ul><li>1 0 0 4 -2 -1 </li></ul><ul><li>5/4 1 0 x 0 7/2 ¼ = </li></ul><ul><li>¼ 5/7 1 0 0 -13/14 </li></ul><ul><li>4+0+0 -2+0+0 -1+0+0 4 -2 -1 </li></ul><ul><li>5+0+0 -5/2+7/2+0 -5/4+1/4+0 = 5 1 -1 </li></ul><ul><li>1+0+0 -1/2 +5/2+0 -1/4+5/28-13/14 1 2 -1 </li></ul>
  10. 12. FACTORIZACION LU EJEMPLO N°1 <ul><li>4. Se despeja “Y” de L*Y = b </li></ul><ul><li>1 0 0 Y1 9 </li></ul><ul><li>5/4 1 0 * Y2 = 7 </li></ul><ul><li>¼ 5/7 1 Y3 12 </li></ul><ul><li>Y1 = 9 Y1 = 9 </li></ul><ul><li>5/4Y1 + Y2 = 7 Y2 = -17/4 </li></ul><ul><li>1/4Y1 + 5/7Y2 +Y3 = 12 Y3 = 179/14 </li></ul>
  11. 13. FACTORIZACION LU EJEMPLO N°1 <ul><li>5. Se despeja “X” de U*X = Y </li></ul><ul><li>4 -2 -1 X1 9 </li></ul><ul><li>0 14/4 ¼ * X2 = -17/4 </li></ul><ul><li>0 0 -13/14 X3 179/14 </li></ul><ul><li>4X1 -2X2 -X3 = 9 X1 = -17/13 </li></ul><ul><li> 14/4X2 +1/4X3 = -17/4 X2 = -3/13 </li></ul><ul><li> -13/14X3 = 179/14 X3 = -179/13 </li></ul>
  12. 14. FACTORIZACION LU EJEMPLO N°2 <ul><li>Encontrar los valores de x1, x2 y x3 para el siguiente sistema de ecuaciones: </li></ul><ul><li>11X1 -3X2 -2X3 = 18 </li></ul><ul><li>5X1 -2X2 -8X3 = 13 </li></ul><ul><li> 4X1 -7X2 +2X3 = 2 </li></ul><ul><li>11 -3 -2 18 </li></ul><ul><li>A = 5 -2 -8 b = 13 </li></ul><ul><li>4 -7 2 2 </li></ul>
  13. 15. FACTORIZACION LU EJEMPLO N°2 <ul><li>SOLUCION </li></ul><ul><li>1. Se halla “U”: </li></ul><ul><li>11 -3 -2 </li></ul><ul><li>5 -2 -8 R2 R2 – (5/11)*R1 </li></ul><ul><li>4 -7 2 R3 R3 – (4/11)*R1 </li></ul><ul><li>11 -3 -2 </li></ul><ul><li>0 -7/11 -78/11 </li></ul><ul><li>0 -65/11 30/11 R3 R3 – (-65/11)/(-7/11)*R2 </li></ul>
  14. 16. FACTORIZACION LU EJEMPLO N°2 <ul><li>SOLUCION </li></ul><ul><li>1. Se halla “U”: </li></ul><ul><li>11 -3 -2 </li></ul><ul><li>U = 0 -7/11 -78/11 </li></ul><ul><li>0 0 480/7 </li></ul><ul><li>2. Se halla “L”: </li></ul><ul><li>1 0 0 1 0 0 </li></ul><ul><li>L = ? 1 0 L = 5/11 1 0 </li></ul><ul><li>? ? 1 4/11 65/7 1 </li></ul>
  15. 17. FACTORIZACION LU EJEMPLO N°2 <ul><li>SOLUCION </li></ul><ul><li>3. Se verifica L*U = A </li></ul><ul><li>1 0 0 11 -3 -2 </li></ul><ul><li>5/11 1 0 x 0 -7/11 -78/11 = </li></ul><ul><li>4/11 65/7 1 0 0 480/7 </li></ul><ul><li>11+0+0 -3+0+0 -2+0+0 = 11 -3 -2 </li></ul><ul><li>5+0+0 -15/11-7/11+0 -10/11-78/11+0 = 5 -2 -8 </li></ul><ul><li>4+0+0 -12/11 -65/11+0 -8/11+5070/77+480/7 = 4 -7 2 </li></ul>
  16. 18. FACTORIZACION LU EJEMPLO N°2 <ul><li>SOLUCION </li></ul><ul><li>4. Se despeja “Y” de L*Y = b </li></ul><ul><li>1 0 0 Y1 18 </li></ul><ul><li>5/11 1 0 * Y2 = 13 </li></ul><ul><li>4/11 65/7 1 Y3 2 </li></ul><ul><li>Y1 = 18 Y1 = 18 </li></ul><ul><li>5/11Y1 + Y2 = 13 Y2 = 53/11 </li></ul><ul><li>4/11Y1 + 65/7Y2 +Y3 = 2 Y3 = -345/7 </li></ul>
  17. 19. FACTORIZACION LU EJEMPLO N°2 <ul><li>SOLUCION </li></ul><ul><li>5. Se despeja “X” de U*X = Y </li></ul><ul><li>11 -3 -2 X1 18 </li></ul><ul><li>0 -7/11 -78/11 * X2 = 53/11 </li></ul><ul><li>0 0 480/7 X3 -345/7 </li></ul><ul><li>11X1 -3X2 -2X3 = 18 X1 = 13/8 </li></ul><ul><li> -7/11X2 -78/11X3 = 53/11 X2 = 7/16 </li></ul><ul><li> 480/7X3 = -345/7 X3 = -23/32 </li></ul>
  18. 20. FACTORIZACION LU DIAGRAMA DE FLUJO factor = A i,k /A k,k A i,k = factor A i,j = A i,j - factor*A k,j 1 1 El numero de iteraciones se hacen de acuerdo al orden de la matriz. Para k = 1 Para k = 2 Inicio A, n, b 2 Se almacenan los términos de la matriz L K = 1, n-1 i = k+1, n j = k+1, n
  19. 21. FACTORIZACION LU DIAGRAMA DE FLUJO 2 Sustitución hacia delante: L* Y = b sum = bi sum = sum – A i,j *bi bi = sum 3 Se almacenan los nuevos “b” ( Y ) i = 2, n j = 1, i-1
  20. 22. FACTORIZACION LU DIAGRAMA DE FLUJO Sustitución hacia atrás: U* X = Y 3 X n = b n /A n,n sum = 0 sum = sum + A i,j *X j X i = (b i – sum)/A i,j Xi Fin! i = n-1, 1, -1 j = i+1, n i = 1, n
  21. 23. FACTORIZACION LU Referencias de consulta <ul><li>http://www.unizar.es/aragon_tres/unidad6/Matrices/u6matte20.pdf </li></ul><ul><li>http://www.ditutor.com/matrices/matriz_simetrica.html </li></ul><ul><li>http://www.cramster.com/reference/wii.aspx?wiki_name=Band_matrix </li></ul><ul><li>Chapra, Steven; Canale, Raymond. Métodos númericos para ingenieros. 3ra Edición. Mc Graw Hill 2000. </li></ul>
  22. 24. <ul><li>GRACIAS </li></ul>

×