Método de jacobi

Método de jacobi

1. Método de Jacobi Clase 10

2. Método de Jacobi Al resolver un Sistema de ecuaciones lineales por eliminación, la memoria de máquina requerida es proporcional al cuadrado del orden de A, y el trabajo computacional es proporcional al cubo del orden de la matriz coeficiente A. Debido a esto, la solución de sistemas lineales grandes , se vuelve costoso y difícil en una computadora con los métodos de eliminación, ya que se requiere amplia memoria, además como el numero de operaciones que se debe ejecutar es muy grande, se pueden producir errores de redondeo también muy grandes.  

3. Método de Jacobi Sin embargo, se han resuelto sistemas de orden 1000, y aun mayor, con los métodos que se estudiaran mas adelante. Estos sistemas de un numero muy grande de ecuaciones se presentan en la solución numérica de ecuaciones diferenciales parciales, en la solución d elos modelos resultantes en la simulación de columnas de destilación, etc. En favor de estos sistemas, puede decirse que tienen matrices con pocos elementos distintos de cero y que estas poseen ciertas propiedades(simétricas, bandeadas, diagonal dominantes, entre otras), que permiten garantizar el éxito de la aplicación de estos métodos.

4. Método de Jacobi Los métodos iterativos mas sencillos y conocidos son una generalización del método de punto fijo, estudiado anteriormente. Se puede aplicar la misma técnica a fin de elaborar métodos para la solución de para obtener la ecuación.  

5. Método de Jacobi Ecuación vectorial correspondiente a . Se busca ahora una matriz y un vector de manera que la ecuación vectorial Sea solo un arreglo de la ecuación anterior, es decir de manera que la solución de una se a también la solución de la otra. La ecuación siguiente corresponderá . A continuación se propone un valor inicial como primera aproximación al vector solución . Luego, se calcula la sucesión vectorial de la siguiente manera  

6. Método de Jacobi Donde Para que la sucesión converja al vector solución es necesario que eventualmente (los componentes del vector se aproximen tanto a (los componentes correspondientes a ), que todas las diferencias sean menores que n valor pequeño previamente fijado, y que se conserven menores para todos los vectores siguientes de la iteración; es decir:  

7. Método de Jacobi La forma como se llega a la ecuación define el algoritmo de convergencia. Dado el sistema , la manera más sencilla es despejar dela primera ecuación, de la segunda, etc. Para ello, es necesario que todos los elementos de la diagonal principal de A, por razones obvias, sean distintos de cero.  

8. Método de Jacobi Esta técnica muestra cierta similitud con el método de iteración de punto fijo, ya que consiste en despejar una de las incógnitas de una ecuación dejándola en función de las otras. La manera mas sencilla es despejar de la primera ecuación; de la segunda ecuación; de la i- esima ecuación, hasta de la n- esima ecuación. Es necesario, por razones obvias que todos los elementos de la diagonal principal de la matriz de coeficientes del sistema lineal, sean diferentes de cero.  

9. Método de Jacobi Sea el sistema lineal:

10. Método de Jacobi Al realizar los despejes propuestos se obtiene de la primera ecuación, de la segunda ecuación, etc., se obtiene:  

11. Método de Jacobi Para estimar la primera aproximación a la solución se debe partir de un vector inicial, el cual puede ser un vector , o algún otro que se encuentre próximo al vector solución .  

12. ejemplo Resolver el sistema lineal por medio del método de Jacobi . Emplear el vector inicial  

13. ejemplo Al despejar las incógnitas correspondientes al esquema se tiene

14. ejemplo Si se inicia el proceso iterativo con el vector cero se obtiene:

15. ejemplo Los resultados del vector se utilizan para estimar el vector , los del vector y así sucesivamente. Los resultados del proceso iterativo se muestran en la tabla 1   . Resultado de las iteraciones  

16. ejemplo En general, el vector aproximación a la solución después de las iteraciones se puede calcular de la siguiente manera:

17. Método de Jacobi

18. ejemplo O bien escrito en forma compacta: ……………………(A)  

19. Implementación del método de jacobi mediante el uso de excel Utilizar la herramienta de Excel para generar la tabla de la figura 1 que contiene a la matriz aumentada, el vector inicial y la programación de los despejes que se generen al utilizar la ecuación (A)

20. Implementación del método de jacobi mediante matlab Para el método de Jacobi , considere un sistema Sea , donde es la diagonal de , la triangular inferior y la triangular superior. Así, la sucesión que se construye con este método iterativo será :  

21. Implementación del método de jacobi mediante matlab El siguiente programa resuelve mediante el método de Jacobi un sistema de ecuaciones con un error menor que una tolerancia dada tol. Note que el programa necesita un dato inicial . Además , el programa se detiene si se alcanza un número máximo de iteraciones maxit sin que se satisfaga el criterio de convergencia.  

22. Implementación del método de jacobi mediante matlab

23. Implementación del método de jacobi mediante matlab Ejemplo: Resuelva , con una aproximación inicial  

24. Implementación del método de jacobi mediante matlab

25. Metodo alternativo de jacobi en matlab

26. Metodo alternativo de jacobi en matlab

27. Metodo alternativo de jacobi en matlab

28. Metodo alternativo de jacobi en matlab

29. Resultados del Metodo alternativo de jacobi en matlab

30. Resultados del Metodo alternativo de jacobi en matlab

31. Resultados del Metodo alternativo de jacobi en matlab