TEMA:

Mtodo de Jacobi

OBJETIVOS:

Encontrar las aproximaciones de los valores de las variables de un sistema

de ecuaciones lineales, por medio de la realizacin de varios clculos, los
cuales se realizan por etapas, obteniendo as aproximaciones por cada
etapa.

INTRODUCCION

En el mtodo de Jacobi se despeja la primera variable de la primera ecuacin, la

Segunda variable de la segunda ecuacin y as sucesivamente. Si tenemos la k-

esima aproximacin x (k) Entonces substituimos en los trminos de la derecha y
obtenemos el valor de x (k+1). Como valor inicial se suele tomar x (0) = 0, aunque
puede elegirse cualquier otro punto.

MARCO TEORICO
Un mtodo iterativo con el cual se resuelva el sistema lineal Ax = b comienza con
una aproximacin inicial x(0)a la solucin x y genera una sucesin de
vectores x(k) que converge a x. Los mtodos iterativos traen consigo un proceso
que convierte el sistema Ax = b en otro equivalente de la forma x = Tx + c para
alguna matriz fija T y un vector c.

Luego de seleccionar el vector inicial x(0) la sucesin de los vectores de la

solucin aproximada se genera calculando:

x(k) = Tx(k-1) + c

para cada k = 1,2,3,....

El mtodo se escribe en la forma x(k) = Tx(k-1) + c separando A en sus partes

diagonal D y fuera de la diagonal. Sea D la matriz diagonal cuya diagonal es la
misma que A, sea -L la parte estrictamente triangular inferior de la parte A y sea -U
la parte estrictamente triangular superior de A.

Con esta notacin A = D-L-U, entonces transformamos la ecuacin Ax = b, o (D-L-

U)x = b, en

Dx = (L+U) x + b
y, si D-1 existe, es decir, si ai,i es distinto de cero para cada i, entonces

x = D-1(L+U)x + D-1b.

Esto da origen a la forma matricial del mtodo iterativo de Jacobi:

X (k) = D-1(L+U)x(k-1) + D-1b, k = 1,2,...

Al introducir la notacin Tj = D-1(L+U) y cj, esta tcnica tiene la forma

X (k) = Tx (k-1) + c

El mtodo Jacobi es el mtodo iterativo para resolver sistemas de ecuaciones

lineales ms simple y se aplica solo a sistemas cuadrados, es decir a sistemas
con tantas incgnitas como ecuaciones.

1. Primero se determina la ecuacin de recurrencia. Para ello se ordenan las

ecuaciones y las incgnitas. De la ecuacin i se despeja la incgnita i. En notacin
matricial se escribirse como:

x=c+Bx

Donde x es el vector de incgnitas.

2. Se toma una aproximacin para las soluciones y a esta se le designa por xo

3. Se itera en el ciclo que cambia la aproximacin

Xi+1 = c + Bxi

EJERCICIO

Con el mtodo de Jacobi aproxima la solucin del siguiente sistema

de ecuaciones lineales, con 5 iteraciones y determina la cantidad de
cifras significativas exactas de la quinta iteracin. Utiliza como
iteracin inicial .

Nota: Para los clculos utiliza hasta 4 cifras despus del punto
decimal.
Solucin

Primeramente notamos que la matriz de coeficientes del sistema s es

diagonalmente dominante. Por lo tanto, podemos emplear la frmula
recursiva del mtodo de Jacobi, obteniendo:

Para la primera iteracin consideraremos , de donde:

Para la segunda iteracin utilizamos los valores de la primera iteracin:

Similarmente para las otras tres iteraciones resulta la tabla de

aproximaciones:

Iteracin
0 0.0000 0.0000 0.0000
1 2.0000 0.6000 2.0000
2 1.4250 1.0000 2.2800
3 1.3050 0.9705 2.0850
 4 1.3574 0.9390 2.0669
5 1.3659 0.9424 2.0837

Los errores relativos para cada variable son:

De esta forma se puede asegurar que la aproximacin para , y en la

quinta iteracin slo tienen dos cifras significativas exactas.

MANEJO DEL PROGRAMA

BIBLIOGRAFIA

http://www.eva.com.mx/sia/ingenieria/ejercis/metodos/mediou3r1.htm

http://andres.unizar.es/~emf/Docencia/MPQ/Iterativos.pdf

http://www.mty.itesm.mx/dmti/materias/ma2008/lecturas/ma2008-09a.pdf

http://www.cimat.mx/~dnvr30/CursoMinas/gauss_seidel.htm