DEFINICIN.

Es un mtodo iterativo, usado para resolver sistemas de ecuaciones lineales del

tipo . El algoritmo toma su nombre del matemtico alemn Carl Gustav
Jakob Jacobi. El mtodo de Jacobi consiste en usar frmulas como iteracin de
punto fijo.

SUCESIN.
Se construye descomponiendo la matriz del sistema en la forma siguiente:

donde
, es una matriz diagonal.
, es una matriz triangular inferior.

, es una matriz triangular superior.

Partiendo de , podemos reescribir dicha ecuacin como:

Luego,

Si aii 0 para cada i. Por la regla iterativa, la definicin del Mtodo de Jacobi puede
ser expresado de la forma.

donde es el contador de iteracin, finalmente tenemos:

ALGORITMO.
EJEMPLO.
Con un vector inicial:

x1=0
x2=0
x3=0

Resolver por el mtodo de Jacobi, el siguiente sistema de ecuaciones.

6x1 + 2x2 + x3 = 22
-x1 + 8x2 + 2x3 = 30
x1 - x2 + 6x3 = 23

Solucin:

1. Despejamos la variable x de cada una de las ecuaciones como sigue:

x1 = (22 - 2x2 - x3)/6

x2 = (30 + x1 - 2x3)/8
x3 = (23 - x1 + x2)/6

2. Para un vector inicial (0 ; 0 ; 0) hallo los valores de x1, x2, x3.

x1 = (22 - 2(0) - (0))/6

x2 = (30 + (0) - 2(0))/8
x3 = (23 - (0) + (0))/6

3. Teniendo para nuestra primera iteracin los siguientes valores:

x1 = 3.66 x2 = 3.75 x3 = 3.83

4. Asi sucesivamente sustituimos los valores de la primera iteracin en las

ecuaciones para seguir a los valores de las variables.
Convergencia del mtodo:
Para determinar si el mtodo de Jacobi converge hacia una solucin. Se evalan las siguientes
condiciones de convergencia (Nota: las siguientes van en un rden de modo que si se cumple una de las
condiciones, comenzando por la primera por supuesto, la evaluacin de las siguientes no es necesario
realizarlas):

1. La matriz sea estrictamente dominante diagonalmente por filas (E.D.D. por filas), es decir, para
todo i desde 1 hasta n que es el tamao de la matriz A:

Es decir, el elemento de la diagonal correspondiente a la fila i debe ser mayor a la suma de los
elementos de esa fila i.

2. A partir de la siguiente identidad:

Donde D corresponde a la matriz formada por los elementos de la diagonal de A

(D=diag(a11, a22, ..., ann)), -L corresponde a la matriz triangular inferior obtenida de la parte triangular
estrictamente inferior de A, y -U corresponde a la matriz triangular superior obtenida de la parte
triangular estrictamente superior de A, se puede deducir la frmula vectorial de este mtodo:

, k = 1, 2, ...

De donde BJ (conocida como la matriz de iteracin de Jacobi) es D-1(L+U). Para que el mtodo
de Jacobi converja hacia una solucin,

, para una norma matricial inducida.

3. (BJ), que corresponde al mximo de los valores absolutos de las races de la ecuacin
caracterstica de la matriz BJ (det(BJ - I)) es menor que 1.