SlideShare una empresa de Scribd logo
1 de 20
Métodos iterativos para sistemas de ecuaciones lineales
Métodos iterativos para sistemas de ecuaciones lineales ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Métodos directos frente a métodos iterativos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Convergencia y número de operaciones ,[object Object],[object Object],[object Object],[object Object]
Ecuación del Calor ,[object Object],[object Object],T 0 T 1 T 2   .  .  . T n T n+1
Matriz de la Ecuación del Calor con MATLAB ,[object Object],[object Object],[object Object]
El método de Jacobi ,[object Object]
Ecuación de punto fijo
Iteración de Jacobi
Expresión matricial Resolución con MATLAB ,[object Object],[object Object],[object Object]
Condición suficiente de convergencia ,[object Object],[object Object]
Iteración de Gauss-Seidel
Expresión matricial Resolución con MATLAB ,[object Object],[object Object],[object Object]
Método de sobrerrelajación x i k z i x i k+1 i k+1
Paso de sobrerrelajación
Expresión matricial Resolución con MATLAB ,[object Object],[object Object],[object Object]
Condición suficiente de convergencia ,[object Object],[object Object],[object Object]
Ecuación del Calor en un rectángulo ,[object Object],C N E W S
Generación de la matriz  con MATLAB ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Resumen ,[object Object],[object Object],[object Object],[object Object]

Más contenido relacionado

La actualidad más candente

Ecuaciones Diferenciales de Primer Orden.
Ecuaciones Diferenciales de Primer Orden.Ecuaciones Diferenciales de Primer Orden.
Ecuaciones Diferenciales de Primer Orden.
Saer C
 
Informe Lab Electrica 3
Informe Lab Electrica 3Informe Lab Electrica 3
Informe Lab Electrica 3
jorgebustillo
 
G2.3 calculo de volumen de revolucion, metodo de arandelas2.docx
G2.3   calculo de volumen de revolucion, metodo de arandelas2.docxG2.3   calculo de volumen de revolucion, metodo de arandelas2.docx
G2.3 calculo de volumen de revolucion, metodo de arandelas2.docx
Jesse Lem
 
Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9
Xavier Davias
 
Informe nº01 completo de laboratorio de fisica ii
Informe nº01 completo de laboratorio de fisica iiInforme nº01 completo de laboratorio de fisica ii
Informe nº01 completo de laboratorio de fisica ii
Joe Arroyo Suárez
 
Solucionario ecuaciones diferenciales con aplicaciones de modelado, dennis g....
Solucionario ecuaciones diferenciales con aplicaciones de modelado, dennis g....Solucionario ecuaciones diferenciales con aplicaciones de modelado, dennis g....
Solucionario ecuaciones diferenciales con aplicaciones de modelado, dennis g....
Alfonso Jimenez
 

La actualidad más candente (20)

Termodinamica
TermodinamicaTermodinamica
Termodinamica
 
Relaciones de propiedades termodinámicas, relaciones de Maxwell, ecuación d...
Relaciones de propiedades  termodinámicas, relaciones  de Maxwell, ecuación d...Relaciones de propiedades  termodinámicas, relaciones  de Maxwell, ecuación d...
Relaciones de propiedades termodinámicas, relaciones de Maxwell, ecuación d...
 
Extremos condicionados
Extremos condicionadosExtremos condicionados
Extremos condicionados
 
Ecuaciones Diferenciales de Primer Orden.
Ecuaciones Diferenciales de Primer Orden.Ecuaciones Diferenciales de Primer Orden.
Ecuaciones Diferenciales de Primer Orden.
 
Integración numérica parte II
Integración numérica parte IIIntegración numérica parte II
Integración numérica parte II
 
Problema 1 de hidrostática
Problema 1 de hidrostáticaProblema 1 de hidrostática
Problema 1 de hidrostática
 
Ecuaciones Diferenciales
Ecuaciones Diferenciales Ecuaciones Diferenciales
Ecuaciones Diferenciales
 
Informe Lab Electrica 3
Informe Lab Electrica 3Informe Lab Electrica 3
Informe Lab Electrica 3
 
Campo electrico distribuciones continuas de carga clase 4 TE
Campo electrico distribuciones continuas de carga clase 4 TECampo electrico distribuciones continuas de carga clase 4 TE
Campo electrico distribuciones continuas de carga clase 4 TE
 
Transformada de laplace (tablas)
Transformada de laplace (tablas)Transformada de laplace (tablas)
Transformada de laplace (tablas)
 
G2.3 calculo de volumen de revolucion, metodo de arandelas2.docx
G2.3   calculo de volumen de revolucion, metodo de arandelas2.docxG2.3   calculo de volumen de revolucion, metodo de arandelas2.docx
G2.3 calculo de volumen de revolucion, metodo de arandelas2.docx
 
2 termot sustancias_puras_2010_11
2 termot sustancias_puras_2010_112 termot sustancias_puras_2010_11
2 termot sustancias_puras_2010_11
 
Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9
 
Demostración de la transformada de laplace para la función delta de dirac
Demostración de la transformada de laplace para la función delta de diracDemostración de la transformada de laplace para la función delta de dirac
Demostración de la transformada de laplace para la función delta de dirac
 
ECUACIÓN DE ESTADO DEL VIRIAL
ECUACIÓN DE ESTADO DEL VIRIALECUACIÓN DE ESTADO DEL VIRIAL
ECUACIÓN DE ESTADO DEL VIRIAL
 
Informe nº01 completo de laboratorio de fisica ii
Informe nº01 completo de laboratorio de fisica iiInforme nº01 completo de laboratorio de fisica ii
Informe nº01 completo de laboratorio de fisica ii
 
Solucionario ecuaciones diferenciales con aplicaciones de modelado, dennis g....
Solucionario ecuaciones diferenciales con aplicaciones de modelado, dennis g....Solucionario ecuaciones diferenciales con aplicaciones de modelado, dennis g....
Solucionario ecuaciones diferenciales con aplicaciones de modelado, dennis g....
 
Problema 1 Taller de Recuperación (Mecánica de Fluidos, Abril 2016)
Problema 1 Taller de Recuperación (Mecánica de Fluidos, Abril 2016)Problema 1 Taller de Recuperación (Mecánica de Fluidos, Abril 2016)
Problema 1 Taller de Recuperación (Mecánica de Fluidos, Abril 2016)
 
Mecanica de-fluidos-ejercicios[1]
Mecanica de-fluidos-ejercicios[1]Mecanica de-fluidos-ejercicios[1]
Mecanica de-fluidos-ejercicios[1]
 
Capituloii campoelectrico-121021135328-phpapp01
Capituloii campoelectrico-121021135328-phpapp01Capituloii campoelectrico-121021135328-phpapp01
Capituloii campoelectrico-121021135328-phpapp01
 

Similar a Metodo Jacobiano

sistemas_lineales_iterativos. jesusparadappt
sistemas_lineales_iterativos. jesusparadapptsistemas_lineales_iterativos. jesusparadappt
sistemas_lineales_iterativos. jesusparadappt
Jesus Parada
 
Tippens fisica 7e_diapositivas_02
Tippens fisica 7e_diapositivas_02Tippens fisica 7e_diapositivas_02
Tippens fisica 7e_diapositivas_02
Robert
 
Tippens fisica 7e_diapositivas_02
Tippens fisica 7e_diapositivas_02Tippens fisica 7e_diapositivas_02
Tippens fisica 7e_diapositivas_02
Robert
 
Metodos jacobi y gauss seidel
Metodos jacobi y gauss seidelMetodos jacobi y gauss seidel
Metodos jacobi y gauss seidel
Cesar Mendoza
 
METODO JACOBI Y GAUSS SEIDEL
METODO JACOBI Y GAUSS SEIDELMETODO JACOBI Y GAUSS SEIDEL
METODO JACOBI Y GAUSS SEIDEL
Cesar Mendoza
 
primer parcial de algebra del cbc ciencias economicas
primer parcial de algebra del cbc ciencias economicasprimer parcial de algebra del cbc ciencias economicas
primer parcial de algebra del cbc ciencias economicas
apuntescbc
 
Ejercicios jacobi
Ejercicios jacobiEjercicios jacobi
Ejercicios jacobi
djp951
 
Teoria elemental de la ecuacion cuadratica x2 ccesa007
Teoria elemental de la ecuacion cuadratica x2  ccesa007Teoria elemental de la ecuacion cuadratica x2  ccesa007
Teoria elemental de la ecuacion cuadratica x2 ccesa007
Demetrio Ccesa Rayme
 

Similar a Metodo Jacobiano (20)

sistemas_lineales_iterativos. jesusparadappt
sistemas_lineales_iterativos. jesusparadapptsistemas_lineales_iterativos. jesusparadappt
sistemas_lineales_iterativos. jesusparadappt
 
Metodos iterativos
Metodos iterativosMetodos iterativos
Metodos iterativos
 
Clase8 minisem
Clase8 minisemClase8 minisem
Clase8 minisem
 
4 sel metodos iterativos
4 sel metodos iterativos4 sel metodos iterativos
4 sel metodos iterativos
 
Alg electron feb12_b
Alg electron feb12_bAlg electron feb12_b
Alg electron feb12_b
 
NÚMEROS REALES II
NÚMEROS REALES IINÚMEROS REALES II
NÚMEROS REALES II
 
Tippens fisica 7e_diapositivas_02
Tippens fisica 7e_diapositivas_02Tippens fisica 7e_diapositivas_02
Tippens fisica 7e_diapositivas_02
 
Tippens fisica 7e_diapositivas_02
Tippens fisica 7e_diapositivas_02Tippens fisica 7e_diapositivas_02
Tippens fisica 7e_diapositivas_02
 
Integracion
IntegracionIntegracion
Integracion
 
Integracion
IntegracionIntegracion
Integracion
 
Clase sisli 11
Clase sisli 11Clase sisli 11
Clase sisli 11
 
Fundamentos Matematicos
Fundamentos MatematicosFundamentos Matematicos
Fundamentos Matematicos
 
Tema05res
Tema05resTema05res
Tema05res
 
Metodos jacobi y gauss seidel
Metodos jacobi y gauss seidelMetodos jacobi y gauss seidel
Metodos jacobi y gauss seidel
 
METODO JACOBI Y GAUSS SEIDEL
METODO JACOBI Y GAUSS SEIDELMETODO JACOBI Y GAUSS SEIDEL
METODO JACOBI Y GAUSS SEIDEL
 
Ex resuelto cc0708
Ex resuelto cc0708Ex resuelto cc0708
Ex resuelto cc0708
 
primer parcial de algebra del cbc ciencias economicas
primer parcial de algebra del cbc ciencias economicasprimer parcial de algebra del cbc ciencias economicas
primer parcial de algebra del cbc ciencias economicas
 
Ejercicios jacobi
Ejercicios jacobiEjercicios jacobi
Ejercicios jacobi
 
Teoria elemental de la ecuacion cuadratica x2 ccesa007
Teoria elemental de la ecuacion cuadratica x2  ccesa007Teoria elemental de la ecuacion cuadratica x2  ccesa007
Teoria elemental de la ecuacion cuadratica x2 ccesa007
 
I fase control ii ecuaciones en diferencias (3)
I fase control ii ecuaciones en diferencias (3)I fase control ii ecuaciones en diferencias (3)
I fase control ii ecuaciones en diferencias (3)
 

Más de fabianchopinto (20)

Taller refuerzo
Taller refuerzoTaller refuerzo
Taller refuerzo
 
Newton
NewtonNewton
Newton
 
Fixedpoint
FixedpointFixedpoint
Fixedpoint
 
Taller ej 1 gauss seidel
Taller ej 1 gauss seidelTaller ej 1 gauss seidel
Taller ej 1 gauss seidel
 
Metodos especiales ejercicio en clase
Metodos especiales ejercicio en claseMetodos especiales ejercicio en clase
Metodos especiales ejercicio en clase
 
Metodo Jacobiano
Metodo JacobianoMetodo Jacobiano
Metodo Jacobiano
 
Metodos especiales
Metodos especialesMetodos especiales
Metodos especiales
 
Gauss con pivoteo
Gauss con pivoteoGauss con pivoteo
Gauss con pivoteo
 
Curso programación y_métodos_numéricos_linux
Curso programación y_métodos_numéricos_linuxCurso programación y_métodos_numéricos_linux
Curso programación y_métodos_numéricos_linux
 
02 ec no_lineales_v4.128
02 ec no_lineales_v4.12802 ec no_lineales_v4.128
02 ec no_lineales_v4.128
 
T080
T080T080
T080
 
Sny cap7
Sny cap7Sny cap7
Sny cap7
 
Sesion practica i[1]
Sesion practica i[1]Sesion practica i[1]
Sesion practica i[1]
 
Psor
PsorPsor
Psor
 
P46 articulo gcc
P46 articulo gccP46 articulo gcc
P46 articulo gcc
 
Multifasico
MultifasicoMultifasico
Multifasico
 
Multifasico
MultifasicoMultifasico
Multifasico
 
Cavm0 b3x
Cavm0 b3xCavm0 b3x
Cavm0 b3x
 
Capiii
CapiiiCapiii
Capiii
 
189403303
189403303189403303
189403303
 

Metodo Jacobiano

Notas del editor

  1. 1
  2. 2 En este capítulo estudiaremos métodos iterativos para resolución de sistemas de ecuaciones lineales. De forma general, estos métodos están basados en el método del punto fijo y el proceso consiste en sustituir de modo iterado en una fórmula.
  3. 3 Los métodos iterativos frente a los directos, no nos aseguran una mejor aproximación, sin embargo son más eficientes cuando trabajamos con matrices de gran tamaño. En la resolución numérica de ecuaciones en derivadas parciales suelen aparecer sistemas de ecuaciones lineales con incluso 100000 incógnitas; en estos sistemas la matriz de coeficientes es dispersa; es decir, un alto porcentaje de los elementos de la matriz son iguales a 0. Si hay algún tipo de patrón en los elementos distintos de cero (por ejemplo los sistemas tridiagonales), entonces un método iterativo puede resultar muy eficaz.
  4. 4
  5. 5 La ecuación del calor resulta un buen ejemplo para los métodos iterativos, pues da lugar a un sistema tridiagonal.
  6. 9 Introducimos al matriz del calor como función de MatLab.
  7. 6 De todos los métodos iterativos, el de Jacobi es el más fácil de aplicar y entender, sin embargo, no es muy eficiente en cuanto a la obtención de soluciones. Considérese el sistema (Ejemplo 1) que podemos escribir equivalentemente como: El método de Jacobi consiste en usar las fórmulas anteriores como iteración de punto fijo.
  8. 7
  9. 8 En cada paso de al iteración de Jacobi se obtiene un vector con n coordenadas P 0 = (x 1 (0) , x 2 (0) , …, x n (0) ), … , P k =(x 1 (k) , x 2 (k) , …, x n (k) ) donde la estimación inicial (x 1 (0) , x 2 (0) , …, x n (0) ) se debe elegir. Cuando no se tienen pistas sobre la solución se suele tomar x i (0) = b i /a ii En el ejemplo anterior, si tomamos P 0 =(x (0) , y (0) , z (0) )=(1,2,2) En la primera iteración se obtiene P 1 = (1.75, 3.375, 3.00) Generando al sucesión de iteraciones de Jacobi s e observa que converge a (2, 4, 3).
  10. 9 Expresemos en forma matricial la fórmula de iteración de Jacobi, y realicemos un programa MatLab para el método de Jacobi. Para ello descomponemos la matriz A como suma de una matriz diagonal, una triangular inferior y una triangular superior. A = L+D+U (L+D+U)x = b Lx+Dx+Ux=b Dx = b-(L+U)x x = D -1 (b-(L+U)x) Iteración de Jacobi: x (k+1) = D -1 (b-(L+U)x (k) )
  11. 10 Muchas veces el método de iteración de Jacobi no funciona. Veamos un ejemplo de ello reordenando las ecuaciones del ejemplo anterior. (Ejemplo 2) Ahora la fórmula de iteración es y se observa que al sucesión de Jacobi diverge. Obsérvese que la matriz del sistema no es estrictamente diagonal dominante.
  12. 11 El método de Gauss-Seidel es una modificación del método de Jacobi que acelera la convergencia de éste. Obsérvese que el método de Jacobi genera una sucesión para cada incógnita {x 1 (k) }, … , {x n (k) }. Puesto que x i (k+1) es probablemente mejor aproximación que x i (k) , en vez de usar x i (k) en el cálculo de x i+1 (k+1) usamos x i (k+1) . Aplíquese esta estrategia al ejemplo 1 y comprubese al velocidad de convergencia. El método de Gauss-Seidel recorta sustancialmente el número de iteraciones a realizar para obtener una cierta precisión en la solución. Evidentemente los criterios de convergencia son similares a los de Jacobi.
  13. 12 Expresemos en forma matricial la fórmula de iteración de Gauss-Seidel, y realicemos un programa MatLab para el método de Gauss-Seidel. Para ello descomponemos la matriz A como suma de una matriz diagonal, una triangular inferior y una triangular superior. A = L+D+U (L+D+U)x = b Lx+Dx+Ux=b (D+L)x = b-Ux x = (D+L) -1 (b-Ux) Iteración de Jacobi: x (k+1) = (D+L) -1 (b-Ux (k) )
  14. 13 El método de sobrerrelajación reduce el número de iteraciones en los cálculos de soluciones de sistemas lineales por el método de Gauss-Seidel. Se basa en obtener en cada iteración un promedio ponderado (solamente para los elementos del vector anteriores a la posición de cálculo) de la solución del método de Jacobi y de la solución del método de Gauss-Seidel.
  15. 14
  16. 15 Expresemos en forma matricial la fórmula de iteración de sobrerrelajación, y realicemos un programa MatLab para el método de sobrerrelajación. Para ello descomponemos la matriz A como suma de una matriz diagonal, una triangular inferior y una triangular superior igual que en los anteriores. A = L+D+U w(L+D+U)x = wb con 0<w<2 (wL+D)x=wb+((1-w)D-wU)x) Iteración de Jacobi: x (k+1) = (wL+D) -1 (wb+((1-w)D-wU) x (k) )
  17. 16
  18. 17
  19. 9
  20. 9