You are on page 1of 40

Introduccin

Mtodos directos de solucin

SISTEMAS DE ECUACIONES LINEALES


MTODOS DE SOLUCIN Mg. Ana Laksmy Gamarra Carrasco

Universidad Privada Antenor Orrego


Mayo del 2012

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales

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

Mtodos directos de solucin

Sistema de ecuaciones lineales

Forma matricial a11 a12 a13 a21 a22 a23 ... ... ... am1 am2 am3

x1 ... a1n ... a2n x2 ... ... ... xn ... amn Ax = b

b1 = b2 ... bm

Donde: A: Matriz coeciente del sistema x: Vector incgnita b: Vector de trminos independientes

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales

Existencia y unicidad de la solucin Sea: Ax = b Si b = 0, el sistema es homogneo. Si b = 0, el sistema es no homogneo.

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales

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

Mtodos directos de solucin

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

Solucin nica. r (A) = n Nmero innito de soluciones. r (A) < n

Introduccin

Mtodos directos de solucin

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

Mtodos directos de solucin

Sistema de ecuaciones lineales

Ejemplos Vericar si los siguientes sistemas de ecuaciones tienen solucin: 2x + 4y = 0 3x + 6y = 0 5x y z = 0 x + 2y + 3z = 14 4x + 3y + 2z = 16

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales

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

Mtodos directos de solucin

Sistema de ecuaciones lineales

Eliminacin de Gauss Primer paso: (a21 /a11 )f1 + f2 (a31 /a11 )f1 + f3 Esto d lugar al nuevo sistema (2):

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales

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

Mtodos directos de solucin

Sistema de ecuaciones lineales

Eliminacin de Gauss Segundo paso: (a32 /a22 )f2 + f3 Luego obtenemos el sistema (3):

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales

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

Mtodos directos de solucin

Sistema de ecuaciones lineales

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

Mtodos directos de solucin

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

Mtodos directos de solucin

Sistema de ecuaciones lineales Ejemplo Por triangularizacin:


2 4 f1

+ f2 ,

1 4 f1

+ f3

4 9 2 5 0 0.5 5 0.5 0 1.25 2.5 2.75

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales Ejemplo Por triangularizacin:


2 4 f1

+ f2 ,

1.25 0.5 f2

+ f3

4 9 2 5 1 5 0.5 0 0.5 4 f1 + f3 0 1.25 2.5 2.75 4 9 2 5 5 0.5 0 0.5 0 0 10 1.5

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales Ejemplo Por triangularizacin:


2 4 f1

+ f2 ,

1.25 0.5 f2

+ f3

4 9 2 5 1 5 0.5 0 0.5 4 f1 + f3 0 1.25 2.5 2.75 4 9 2 5 5 0.5 0 0.5 0 0 10 1.5

En trminos de sistemas de ecuaciones quedara: 4x1 9x2 + 2x3 = 5 0.5x2 + 5x3 = 0.5 10x3 = 1.5

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales

Ejemplo Por sustitucin regresiva: x1 = 6.95 x2 = 2.5 x3 = 0.15

Introduccin

Mtodos directos de solucin

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

Mtodos directos de solucin

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

Mtodos directos de solucin

Sistema de ecuaciones lineales

Ejemplo - solucin Por triangularizacin:


2 4 f1

+ f2 ,

1 4 f1

+ f3

4 9 2 5 0 0.5 5 0.5 0 1.25 2.5 2.75

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales

Ejemplo - solucin Por triangularizacin:


2 4 f1

+ f2 ,

1.25 0.5 f2

+ f3

4 9 2 5 1 5 0.5 0 0.5 4 f1 + f3 0 1.25 2.5 2.75 4 9 2 5 5 0.5 0 0.5 0 0 10 1.5

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales

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

Mtodos directos de solucin

Sistema de ecuaciones lineales

Ejemplo - solucin Resolvemos: Lc = b 5 1 0 0 c1 2/4 c2 = 3 1 0 c3 4 1/4 1.25/0.5 1 donde:

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales

Ejemplo - solucin Resolvemos: Lc = b 5 1 0 0 c1 2/4 c2 = 3 1 0 c3 4 1/4 1.25/0.5 1 donde: c1 = 5 c2 = 0.5 c3 = 1.5

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales

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:

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales

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

Mtodos directos de solucin

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

Mtodos directos de solucin

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

Mtodos directos de solucin

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

Mtodos directos de solucin

Sistema de ecuaciones lineales

Mtodo de Cholesky La matriz triangular inferior L tiene la forma: l11 0 0 ... 0 l21 l22 0 ... 0 ... ... ... ... ... ln1 ln2 ln3 ... lnn

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales

Ejemplo Resuelva usando el mtodo de Cholesky el siguiente sistema: 4x1 + x2 + 2x3 = 1 x1 + 2x2 + 0x3 = 2 2x1 + 0x2 + 5x3 = 4

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales

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

Mtodos directos de solucin

Sistema de ecuaciones lineales Ejemplo - solucin A = L.Lt De donde obtenemos:

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales Ejemplo - solucin A = L.Lt De donde obtenemos:


2 l11 = a11 l11 = 2

l11 .l21 = a12 l21 = 0.5 l11 .l31 = a13 l31 = 1


2 l21 2 + l22 = a22 l22 = 1.32287

l21 .l31 + l22 .l32 = a23 l32 = 0.37796


2 2 2 l31 + l32 + l33 = a33 l33 = 1.96396

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales

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:

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales

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

Mtodos directos de solucin

Sistema de ecuaciones lineales

Ejemplo - solucin Luego resolviendo el sistema: Lt x = c

2 0.5 1 x1 0.5 0 1.32287 0.37796 x2 = 1.32287 0 0 1.96396 x3 2.0367 obtenemos:

Introduccin

Mtodos directos de solucin

Sistema de ecuaciones lineales

Ejemplo - solucin Luego resolviendo el sistema: Lt x = c

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