Professional Documents
Culture Documents
Introduccin
Forma general Un sistema de m ecuaciones lineales en n incgnitas tiene la forma general siguiente: a11 x1 + a12 x2 + a13 x3 + ... + a1n xn = b1 a21 x1 + a22 x2 + a23 x3 + ... + a2n xn = b2 ... am1 x1 + am2 x2 + am3 x3 + ... + amn xn = bm
Introduccin
Forma matricial a11 a12 a13 a21 a22 a23 ... ... ... am1 am2 am3
b1 = b2 ... bm
Donde: A: Matriz coeciente del sistema x: Vector incgnita b: Vector de trminos independientes
Introduccin
Introduccin
Existencia y unicidad de la solucin Denimos la matriz aumentada B, de la sigiente manera: a11 a12 a13 ... a1n b1 a a22 a23 ... a2n b2 B = 21 ... ... ... ... ... ... am1 am2 am3 ... amn bm La matriz aumentada podemos escribirla en la forma: B = [aij : bj ]
Introduccin
Sistema de ecuaciones lineales Existencia y unicidad de la solucin Sea Ax = b, INCONSISTENTE r (A) = r (B) El sistema no tiene solucin. CONSISTENTE r (A) = r (B)
1
Introduccin
Sistema de ecuaciones lineales Rango de una matriz Es el nmero de las o columnas linealmente independientes, utilizando esta denicin se puede calcular usando el mtodo de Gauss. Ejemplo 1 2 2 Calcular el rango de la siguiente matriz: A = 2 1 2 2 2 1 Ejemplo 5 1 1 3 Calcular el rango de la siguiente matriz: B = 1 2 4 3 2
Introduccin
Introduccin
Eliminacin de Gauss Considermos el siguiente sistema (1): a11 x1 + a12 x2 + a13 x3 = b1 a21 x1 + a22 x2 + a23 x3 = b2 a31 x1 + a32 x2 + a33 x3 = b3 ...f1 ...f2 ...f3
Introduccin
Eliminacin de Gauss Primer paso: (a21 /a11 )f1 + f2 (a31 /a11 )f1 + f3 Esto d lugar al nuevo sistema (2):
Introduccin
Eliminacin de Gauss Primer paso: (a21 /a11 )f1 + f2 (a31 /a11 )f1 + f3 Esto d lugar al nuevo sistema (2): a11 x1 + a12 x2 + a13 x3 = b1 a22 x2 + a23 x3 = b2 a32 x2 + a33 x3 = b3 ...f1 ...f2 ...f3
Introduccin
Eliminacin de Gauss Segundo paso: (a32 /a22 )f2 + f3 Luego obtenemos el sistema (3):
Introduccin
Eliminacin de Gauss Segundo paso: (a32 /a22 )f2 + f3 Luego obtenemos el sistema (3): a11 x1 + a12 x2 + a13 x3 = b1 a22 x2 + a23 x3 = b2 a33 x3 = b3 ...f1 ...f2 ...f3
El proceso de llevar el sistema de ecuaciones (1) a la forma de la ecuacin (3) se conoce como triangularizacin.
Introduccin
Eliminacin de Gauss El sistema en la forma (3) se resuelve despejando de su ltima ecuacin x3 , sustituyendo x3 en la segunda ecuacin y despejando x2 de ella. Por ltimo, con x3 y x2 sustituidos en la primera ecuacin de (3) se obtiene x1 . Esta parte del proceso se llama sustitucin regresiva. En la ilustracin de los ejemplos se emplear la matriz aumentada B.
Introduccin
Sistema de ecuaciones lineales Ejemplo Resuelva por eliminacin de gauss el sistema: 4x1 9x2 + 2x3 = 5 2x1 4x2 + 6x3 = 3 x1 x2 + 3x3 = 4 Solucin: La matriz aumentada del sistema es: 4 9 2 5 B = 2 4 6 3 1 1 3 4
Introduccin
+ f2 ,
1 4 f1
+ f3
Introduccin
+ f2 ,
1.25 0.5 f2
+ f3
Introduccin
+ f2 ,
1.25 0.5 f2
+ f3
En trminos de sistemas de ecuaciones quedara: 4x1 9x2 + 2x3 = 5 0.5x2 + 5x3 = 0.5 10x3 = 1.5
Introduccin
Introduccin
Sistema de ecuaciones lineales Mtodo de Factorizacin LU Consideremos el sistema de ecuaciones lineales: Ax = b LUx = b U una matriz triangular superior. L una matriz triangular inferior. Hacemos Ux = c, c es el vector desconocido. Resolvemos Lc = b, una vez calculado c, se resuelve: Ux = c donde: x es el vector solucin.
Introduccin
Sistema de ecuaciones lineales Ejemplo Resuelva por factorizacin LU el sistema: 4x1 9x2 + 2x3 = 5 2x1 4x2 + 6x3 = 3 x1 x2 + 3x3 = 4 Solucin: La matriz aumentada del sistema es: 4 9 2 5 B = 2 4 6 3 1 1 3 4
Introduccin
+ f2 ,
1 4 f1
+ f3
Introduccin
+ f2 ,
1.25 0.5 f2
+ f3
Introduccin
Ejemplo - solucin U:Matriz triangular superior 4 9 2 5 B = 0 0.5 0 0 10 L:Matriz triangular inferior 1 0 0 1 0 B = 2/4 1/4 1.25/0.5 1
Introduccin
Introduccin
Introduccin
Introduccin
Ejemplo - solucin Luego resolvemos: Ux = c 5 4 9 2 x1 0 0.5 5 x2 = 0.5 x3 1.5 0 0 10 donde: x1 = 0.15 x2 = 2.5 x3 = 6.95
Introduccin
Sistema de ecuaciones lineales Ejemplo Resuelva por factorizacin LU el sistema: x1 + 2x2 + 4x3 + x4 = 21 2x1 + 8x2 + 6x3 + 4x4 = 52 3x1 + 10x2 + 8x3 + 8x4 = 79 4x1 + 12x2 + 10x3 + 6x4 = 82 Solucin:
Introduccin
Sistema de ecuaciones lineales Ejemplo Resuelva por factorizacin LU el sistema: x1 + 2x2 + 4x3 + x4 = 21 2x1 + 8x2 + 6x3 + 4x4 = 52 3x1 + 10x2 + 8x3 + 8x4 = 79 4x1 + 12x2 + 10x3 + 6x4 = 82 Solucin: x1 = 2 x3 = 3 x2 = 2 x4 = 4
Introduccin
Sistema de ecuaciones lineales Mtodo de Cholesky Consideremos el sistema de ecuaciones lineales: Ax = b LLt x = b A una matriz simtrica y denida positiva. L una matriz triangular inferior. Hacemos Lt x = c, c es el vector desconocido. Resolvemos Lc = b, una vez calculado c, se resuelve: Lt x = c donde: x es el vector solucin.
Introduccin
Mtodo de Cholesky La matriz triangular inferior L tiene la forma: l11 0 0 ... 0 l21 l22 0 ... 0 ... ... ... ... ... ln1 ln2 ln3 ... lnn
Introduccin
Ejemplo Resuelva usando el mtodo de Cholesky el siguiente sistema: 4x1 + x2 + 2x3 = 1 x1 + 2x2 + 0x3 = 2 2x1 + 0x2 + 5x3 = 4
Introduccin
Ejemplo Resuelva usando el mtodo de Cholesky el siguiente sistema: 4x1 + x2 + 2x3 = 1 x1 + 2x2 + 0x3 = 2 2x1 + 0x2 + 5x3 = 4 A es simtrica y denida positiva.
Introduccin
Introduccin
Introduccin
Introduccin
Ejemplo - solucin Resolviendo el sistema: Lc = b 2 0 0 c1 1 0.5 1.32287 c2 = 2 0 1 0.37796 1.96396 c3 4 obtenemos: c1 = 0.5 c2 = 1.32287 c3 = 2.0367
Introduccin
Introduccin
2 0.5 1 x1 0.5 0 1.32287 0.37796 x2 = 1.32287 0 0 1.96396 x3 2.0367 obtenemos: x1 = 0.59259 x2 = 1.29629 x3 = 1.037