0
MÉTODOS ITERATIVOS<br />       CYNDY ARGOTE SIERRA<br />ESCUELA DE INGENIERIA DE 	PETRÓLEOS<br />      MÉTODOS NUMERICOS<b...
MÉTODO DE JACOBI<br />	Este método junto con el de gauss Seidel comprenden los métodos iterativos para la solución de sist...
     PASOS A SEGUIR…<br />Para emplear este método se nos debe proporcionar un vector inicial.<br />Este método se basa en...
     EJEMPLO<br />Con un vector inicial  <br />				X1 = 0<br />				X2 = 0<br />				X3 = 0<br />	Resolver por el método de ...
SOLUCIÓN<br /> Despejamos la variable x de cada una de las ecuaciones como sigue:<br />			x1 = (22-2x2-x3)/6<br />			x2 = ...
Reemplazamos en las ecuaciones despejadas inicialmente los valores obtenidos anteriormente e iteramos hasta que Ea<1%<br /...
GAUSS SEIDEL<br />El método de Gauss Seidel es casi idéntico al método de Jacobi. Este ultimo encuentra valores para cada ...
EJEMPLO<br />Resuelva el siguiente sistema de ecuaciones lineales por medio del método de Gauss Seidel, con una tolerancia...
SOLUCIÓN<br />Al igual que en el método de Jacobi despejo en cada ecuación cada una de las incógnitas respectivamente.<br ...
Hallo la segunda incógnita  (X2) empleando el valor hallado anteriormente.<br />			 x2 = (30+x1-2x3)/8<br />			x2 = [30+(3...
Realizamos la tabla de iteraciones en Excel como se muestra a continuación:<br />Observamos de esta manera que aunque toma...
GAUSS SEIDEL CON RELAJACIÓN<br />	Después de calcular un nuevo valor de x por la ecuación de Gauss Seidel, ese valor se mo...
Pasos a seguir…<br />Para hallar los valores de X en el sistema de ecuaciones empleo la ecuación fundamental:<br />Xi=W*Xi...
EJEMPLO<br />Resuelva el siguiente sistema de ecuaciones empleando el método de Gauss Seidel Relajado (SOR).<br />			6x1 +...
SOLUCIÓN<br />Planteo el sistema de ecuaciones de la siguiente forma:<br />X1= [22*W-2X2*W-X3*W+6X1*(1-W)]/6<br />		      ...
	Llevando a cabo la operación anterior se tiene que:<br />   	  	         X1= [27,5 - 2,5X2 - 1,25X3 - 1,5X1]/6<br />		   ...
Realizo el mismo procedimiento para X2 y X3<br />X2=[37,5 – 2,5X3 + 1,25X1 - 2X2]/8<br />     	      X2=[37,5 – 2,5(0) + 1...
Realizamos la tabla de iteraciones en Excel como se muestra a continuación:<br />Al llegar a este punto claramente podemos...
Próxima SlideShare
Cargando en...5
×

Metodos iterativos

13,160

Published on

0 comentarios
1 Me gusta
Estadísticas
Notas
  • Sea el primero en comentar

Sin descargas
reproducciones
reproducciones totales
13,160
En SlideShare
0
De insertados
0
Número de insertados
1
Acciones
Compartido
0
Descargas
282
Comentarios
0
Me gusta
1
Insertados 0
No embeds

No notes for slide

Transcript of "Metodos iterativos"

  1. 1. MÉTODOS ITERATIVOS<br /> CYNDY ARGOTE SIERRA<br />ESCUELA DE INGENIERIA DE PETRÓLEOS<br /> MÉTODOS NUMERICOS<br />
  2. 2. MÉTODO DE JACOBI<br /> Este método junto con el de gauss Seidel comprenden los métodos iterativos para la solución de sistemas de ecuaciones lineales.<br /> El método parte de un sistema de ecuaciones al cual se le aplicaran unos arreglos si es necesario para poder implementar este método. Cuando se tiene el sistema de ecuaciones definido se debe hacer lo posible para que la matriz tenga la forma de diagonalmente dominante. <br /> Es decir:<br />
  3. 3. PASOS A SEGUIR…<br />Para emplear este método se nos debe proporcionar un vector inicial.<br />Este método se basa en el despeje de cada incógnita de un sistema de ecuaciones como el siguiente.<br />a11X1 + a12X2 +… + a1nXn = b1<br /> a21X1 + a22X2 +… +a2nXn = b1<br /> . . .<br /> . . .<br /> an1X1+ an2X2 + … + annXn = bn<br />Despejamos las incógnitas (variable x) de estas ecuaciones y empleamos el valor inicial para la primera iteración.<br />Realizamos una serie de iteraciones hasta lograr que el Ea sea menor de la tolerancia dada.<br />
  4. 4. EJEMPLO<br />Con un vector inicial <br /> X1 = 0<br /> X2 = 0<br /> X3 = 0<br /> Resolver por el método de Jacobi, el siguiente sistema de ecuaciones.<br /> 6x1 + 2x2 + x3 = 22<br /> -x1 + 8x2 + 2x3 =30<br /> x1 - x2 + 6x3 =23<br />
  5. 5. SOLUCIÓN<br /> Despejamos la variable x de cada una de las ecuaciones como sigue:<br /> x1 = (22-2x2-x3)/6<br /> x2 = (30+x1-2x3)/8<br /> x3 = (23-x1+x2)/6<br />Para un vector inicial (0 ; 0 ; 0) hallo los valores de x1, x2, x3.<br />x1 = [22-2(0)-(0)]/6<br /> x2 = [30+(0)-2(0)]/8<br /> x3 = [23-(0)+(0)]/6<br />Teniendo para nuestra primera iteración los siguientes valores:<br /> X1= 3,66 X2= 3,75 X3= 3,83<br />
  6. 6. Reemplazamos en las ecuaciones despejadas inicialmente los valores obtenidos anteriormente e iteramos hasta que Ea<1%<br />Observamos que en la 6 Iteración se alcanza la convergencia.<br />
  7. 7. GAUSS SEIDEL<br />El método de Gauss Seidel es casi idéntico al método de Jacobi. Este ultimo encuentra valores para cada incógnita del sistema de ecuaciones lineales y en la siguiente iteración sustituye estos valores en el sistema. La única diferencia entre estos dos métodos esta en que, en el método de Gauss Seidel una vez que se ha calculado el valor de Xi, este valor se sustituye inmediatamente en la misma iteración.<br />
  8. 8. EJEMPLO<br />Resuelva el siguiente sistema de ecuaciones lineales por medio del método de Gauss Seidel, con una tolerancia de 0,1%<br /> 6x1 + 2x2 + x3 = 22<br /> -x1 + 8x2 + 2x3 =30<br /> x1 - x2 + 6x3 =23<br /> Con un Vector inicial<br /> X1=0<br /> X2=0<br /> X3=0<br />
  9. 9. SOLUCIÓN<br />Al igual que en el método de Jacobi despejo en cada ecuación cada una de las incógnitas respectivamente.<br /> x1 = (22-2x2-x3)/6<br /> x2 = (30+x1-2x3)/8<br /> x3 = (23-x1+x2)/6<br />Empleando el vector inicial, hallo el valor de la primera incógnita.<br /> x1 = (22-2x2-x3)/6<br /> x1=[(22-2(0)-(0)]/6<br /> x1=3,66<br />
  10. 10. Hallo la segunda incógnita (X2) empleando el valor hallado anteriormente.<br /> x2 = (30+x1-2x3)/8<br /> x2 = [30+(3,66)-2(0)]/8<br /> x2= 4,21<br />De igual manera hallamos el valor de X3 empleando los valores de X1 y x2 hallados anteriormente.<br /> x3 = (23-x1+x2)/6<br /> x3 = [23-(3,66)+(4,21)]/6<br /> x3= 3,925<br />Con estos valores empiezo a iterar hasta alcanzar un Ea<0,1%.<br />
  11. 11. Realizamos la tabla de iteraciones en Excel como se muestra a continuación:<br />Observamos de esta manera que aunque toma mas iteraciones que el método de Jacobi esté es mucho mas preciso. <br />
  12. 12. GAUSS SEIDEL CON RELAJACIÓN<br /> Después de calcular un nuevo valor de x por la ecuación de Gauss Seidel, ese valor se modifica por un promedio ponderado de los resultados de las iteraciones hechas con Gauss-Seidel, esto se conoce como técnica SOR o de relajación. El esquema es el siguiente:<br />
  13. 13. Pasos a seguir…<br />Para hallar los valores de X en el sistema de ecuaciones empleo la ecuación fundamental:<br />Xi=W*Xi + (1-W)*Xi<br />Reemplazo el W dado inicialmente, y obtengo un nuevo sistema de ecuaciones.<br />Reemplazo los valores iniciales, y empiezo a iterar hasta alcanzar un Ea menor a la tolerancia dada.<br />
  14. 14. EJEMPLO<br />Resuelva el siguiente sistema de ecuaciones empleando el método de Gauss Seidel Relajado (SOR).<br /> 6x1 + 2x2 + x3 = 22<br /> -x1 + 8x2 + 2x3 =30<br /> x1 - x2 + 6x3 =23<br />Con un vector inicial (0 ; 0 ; 0), y con factor de relajación de W=1,25<br />
  15. 15. SOLUCIÓN<br />Planteo el sistema de ecuaciones de la siguiente forma:<br />X1= [22*W-2X2*W-X3*W+6X1*(1-W)]/6<br /> X2=[30*W-2X3*W+X1*W+8X2*(1-W)]/8<br /> X3=[23*W-X1*W+X2*W+6X3*(1-W)]/6<br />Reemplazo el valor del W dado y obtengo el nuevo sistema de ecuaciones.<br />X1= [22*(1,25)-2X2*(1,25)-X3*(1,25)+6X1*(1-1,25)]/6<br /> X2=[30*(1,25)-2X3*(1,25)+X1*(1,25)+8X2*(1-1,25)]/8<br /> X3=[23*(1,25)-X1*(1,25)+X2*(1,25)+6X3*(1-1,25)]/6<br />
  16. 16. Llevando a cabo la operación anterior se tiene que:<br /> X1= [27,5 - 2,5X2 - 1,25X3 - 1,5X1]/6<br /> X2=[37,5 – 2,5X3 + 1,25X1 - 2X2]/8<br /> X3=[28,75 – 1,25X1 + 1,25X2 – 1,5X3]/6<br />Empleo los valores iniciales para la primera iteración, teniendo en cuenta que este método trabaja de igual forma que Gauss Seidel.<br /> X1= [27,5 - 2,5X2 - 1,25X3 - 1,5X1]/6<br /> X1= [27,5 - 2,5(0) - 1,25(0) - 1,5(0)]/6<br /> X1= 4,58<br />
  17. 17. Realizo el mismo procedimiento para X2 y X3<br />X2=[37,5 – 2,5X3 + 1,25X1 - 2X2]/8<br /> X2=[37,5 – 2,5(0) + 1,25(4,58) – 2(0)]/8<br /> X2= 5,40<br /> X3=[28,75 – 1,25X1 + 1,25X2 – 1,5X3]/6<br /> X3=[28,75 – 1,25(4,58) + 1,25(5,40) – 1,5(0)]/6<br /> X3= 4,962<br />Empiezo a iterar hasta alcanzar un Ea < a la tolerancia dada.<br />
  18. 18. Realizamos la tabla de iteraciones en Excel como se muestra a continuación:<br />Al llegar a este punto claramente podemos decir que el método iterativo con mayor velocidad de convergencia es el de Gauss Seidel.<br />
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×