DESCOMPOSICIÓN L U Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González.

Presentación del tema: "DESCOMPOSICIÓN L U Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González."— Transcripción de la presentación:

1 DESCOMPOSICIÓN L U Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

2 Error y condicionamiento
Descomposición LU Introducción Explicación General Eliminación de Gauss Matriz Inversa Error y condicionamiento Ejemplo Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

3 Introducción El Método de descomposición LU se utiliza para resolver sistemas de ecuaciones algebraicas lineales de la forma: [A] {X} = {B} cuando se tienen ecuaciones con los mismos coeficientes A pero con diferentes constantes del lado derecho (diferentes B). Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

4 Error y condicionamiento
Descomposición LU Introducción Explicación General Eliminación de Gauss Matriz Inversa Error y condicionamiento Ejemplo Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

5 Explicación General Ecuación original [A] {X} = {B}
Ecuación reordenada [A] {X} - {B} = 0 Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

6 Ecuación expresada en forma de sistema triangular
Método Ecuación expresada en forma de sistema triangular u11 u12 u13 x1 d1 u22 u23 x2 = d2 u33 x3 d3 Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

7 Método Mediante una matriz diagonal inferior con números uno en la diagonal L = Se realiza la siguiente simplificación [L]{[U] {X}-{D}} = [A] {X}-{B} Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

8 Método Si la ecuación anterior se satisface se obtiene: [L][U] = [A]
[L]{D} = {B} Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

9 Pasos Descomposición LU: A se factoriza en matrices triangulares inferior L y superior U. Sustitución: L y U se usan para determinar una solución X para un lado derecho B. Primero se genera un vector intermedio D mediante la sustitución hacia delante. Después el resultado se sustituye en la ecuación para obtener mediante sustitución hacia atrás el valor de X. Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

10 Error y condicionamiento
Descomposición LU Introducción Explicación General Eliminación de Gauss Matriz Inversa Error y condicionamiento Ejemplo Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

11 Eliminación de Gauss usando descomposición LU
A se descompone de forma directa en L y U. U : resultado directo de la eliminación hacia delante. a11 a12 a13 U = 0 a`22 a`23 a``33 Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

12 Eliminación de Gauss usando descomposición LU
L se obtiene de un proceso de eliminación mediante un sistema de tres ecuaciones: x1 x2 x3 b1 b2 b3 a11 a12 a13 a21 a22 a23 = a31 a32 a33 Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

13 Eliminación de Gauss usando descomposición LU
Paso 1: Multiplicar el reglón uno por F21=a21 / a11 y restar el resultado al segundo reglón para eliminar a21 a21-a11*a21 = 0 a22-a12*a21 = a`22 a11 a11 a23-a13*a21 = a`23 a11 Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

14 Eliminación de Gauss usando descomposición LU
Paso 2: Multiplicar el reglón uno por F31 = a31 / a11 y restar el resultado al renglón tres a31- 0*a31 = 0 a32-a12*a31 = a`32 a11 a11 a33-a13*a31 = a`33 a11 Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

15 Eliminación de Gauss usando descomposición LU
Paso 3: multiplicar el segundo renglón modificado por F32 = a´32 / a´22 y restar este resultado al tercer renglón. 0 - 0*a`32 = 0 a´32 - a`22*a`32 = 0 a`22 a`22 a´33 - a`23*a`32 = a``32 a`22 Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

16 Eliminación de Gauss usando descomposición LU
Se almacenan los factores F21, F31 y F32 en los ceros que fueron creados mediante la eliminación anterior. a11 a12 a13 U = L = 0 a`22 a`23 f a``33 f31 f Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

17 Eliminación de Gauss usando descomposición LU
Después de descomponer la matriz, se puede generar una solución para un vector particular B. Primero se realiza un paso de sustitución hacia delante para encontrar D. El lado derecho queda sin alterar. En el segundo paso se realiza la sustitución hacia atrás, para obtener X. Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

18 Error y condicionamiento
Descomposición LU Introducción Explicación General Eliminación de Gauss Matriz Inversa Error y condicionamiento Ejemplo Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

19 Matriz Inversa Si una matriz [A] es cuadrada, existe otra matriz [A]־ ¹, conocida como la inversa de [A], de lo que se cumple que: [A][A]־ ¹ = [A]־ ¹[A] = [I] [I] es la Matriz identidad Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

20 Matriz inversa por Gauss-Jordan
Ya que el algoritmo de descomposición LU es ideal para evaluar los vectores unitarios requeridos en el cálculo de la inversa. a11 a12 a13 a21 a22 a23 A־ ¹ a31 a32 a33 Matriz inversa por Gauss-Jordan Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

21 Matriz Inversa 1 0 0 d1 f21 1 0 d2 = d3 f31 f32 1
d se resuelve como un sistema de ecuaciones normales de 3 incógnitas: 1 d1 f d2 = d3 f31 f Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

22 La xt va a ser la primera columna de la inversa de [A]
Matriz Inversa x se resuelve como un sistema de ecuaciones normales de 3 incógnitas a11 a12 a13 x1 t D 0 a`22 a`23 x2 = x3 a``33 La xt va a ser la primera columna de la inversa de [A] Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

23 Matriz Inversa El procedimiento se repite para obtener los otros términos de la matriz inversa pero el sistema de ecuaciones se iguala a las siguientes vectores unitarios 1 1 Para la tercera columna Para la segunda columna Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

24 Error y condicionamiento
Descomposición LU Introducción Explicación General Eliminación de Gauss Matriz Inversa Error y condicionamiento Ejemplo Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

25 ERROR Y CONDICIONAMIENTO
Existen 3 métodos para determinar si los sistemas están mal condicionados: Escalar la matriz de coeficientes [A], de tal manera que el elemento más grande en cada renglón sea 1.Se invierte la matriz escalada, y si existen elementos [A] ־¹ que sean varios órdenes de magnitud mayores que uno, es posible que el sistema esté mal condicionado. Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

26 ERROR Y CONDICIONAMIENTO
Multiplicar la inversa por la matriz de coeficientes original y estimar si el resultado es lo suficientemente cercano a la matriz identidad. Si no es así, esto indica que el sistema esta mal condicionado. Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

27 ERROR Y CONDICIONAMIENTO
Invertir la matriz inversa y estimar si el resultado está lo suficientemente cercano a la matriz de coeficientes original. Si no es así, esto de nueva cuenta indica que esta mal condicionado. Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

28 Error y condicionamiento
Descomposición LU Introducción Explicación General Eliminación de Gauss Matriz Inversa Error y condicionamiento Ejemplo Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

29 EJEMPLO Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

30 EJEMPLO L = l22 = -4 – 4 * 7 = -32 l32 = -1 - 12 * 7 = -85
U = l22 = -4 – 4 * 7 = -32 l32 = * 7 = -85 u23 = (9 – 4 * -4) / -32 = l33 = *-4—85 * ( ) = Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

31 EJEMPLO L = U = Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

32 EJEMPLO Y ahora se tiene:
Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

33 EJEMPLO Se encuentran los valores de y:
Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González

34 EJEMPLO Donde: x3 = x2 = * = x1 = * * = Verónica Miranda, Mariano Avilés, Andrés Navarro, Katherine González