CENTRO DE ESTUDIOS UNIVERSITARIOS

DIVISION INGENIERA ITERACION DE JACOBI ALGEBRA LINEAL Ing. Jos F. Zamarripa R.

Una consideracin numrica para la solucin de matrices, aparte de los mtodos directos, son los mtodos iterativos, en los que se trata de aproximar la solucin de un sistema recurriendo a iteraciones que comienzan con un clculo aproximado inicial. Si las iteraciones sucesivas se acercan a la solucin, se dice que la iteracin converge. En caso contrario, se dice que diverge. El procedimiento termina cuando en dos iteraciones sucesivas, se obtiene la misma respuesta con una precisin especificada. A diferencia de los mtodos directos, la cantidad de pasos necesarios no se conoce con anticipacin. Uno de ellos es el mtodo de Iteracin de Jacobi* que se aplica a sistemas cuadrados, es decir aqullos que tienen tantas ecuaciones como incgnitas. Supongamos que hay un sistema de n ecuaciones con n incgnitas, entonces tendremos la siguiente resolucin: Paso 1 Despejar de la ecuacin del sistema. de la solucin. En ausencia de

Paso 2 Comience con unos valores iniciales cualquier informacin, inicialice a cero todas las variables:

Paso 3 Sustituya los valores determinados despus de la iteracin, en el lado derecho del sistema para obtener los nuevos valores el proceso (iteracin)

sima . Repita

Paso 4 Detenga el proceso cuando alcance la precisin deseada. Por lo general, esto ocurre cuando se obtienen los mismos valores con la precisin indicada en dos iteraciones consecutivas. El sistema siguiente se ha resuelto con el mtodo iterativo de JACOBI

Karl Gustav Jacobi (1804-1851) eminente matemtico alemn. Fue profesor de la universidad de Knisberg, y aport contribuciones fundamentales a la teora de las funciones elpticas y a la teora de las ecuaciones diferenciales.

Al seguir los pasos del sistema anterior y despejando obtenemos:

Inicializando los valores en cero obtenemos: y . A continuacin, al sustituir esos nuevos valores en el lado derecho del sistema y repitiendo el procedimiento obtenemos: x 0.0000 2.8000 1.8400 1.9840 2.0096 1.9971 1.9999 2.0001 2.0000 2.0000 2.0000 y 0.0000 1.8000 1.1600 1.0000 1.0160 1.0026 1.0003 1.0003 1.0000 1.0000 1.0000 z 0.0000 -3.0000 -2.9200 -2.9520 -2.9984 -2.9978 -2.9992 -2.9999 -2.9999 -3.0000 -3.0000

1 2 3 4 5 6 7 8 9 10 11

Y en la 11va. Iteracin obtenemos la misma que en la 10ma. Por lo que, como indica el paso 4 detenemos el proceso.

@Zamceu