Sistemas de Ecuaciones Lineales-Metodos Numericos

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
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
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
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
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
Solucin nica. r (A) = n Nmero innito de soluciones. r (A) < n
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
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
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
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

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

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
Ejemplo Por sustitucin regresiva: x1 = 6.95 x2 = 2.5 x3 = 0.15
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
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
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
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
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
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
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
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
Sistema de ecuaciones lineales Ejemplo - solucin A = L.Lt De donde obtenemos:
Introduccin
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
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
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
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
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

Sistemas de Ecuaciones Lineales-Metodos Numericos

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Sistemas de Ecuaciones Lineales-Metodos Numericos

Uploaded by

Copyright:

Available Formats

Introduccin

Mtodos directos de solucin