Está en la página 1de 2

Mtodo de Jacobi algoritmo toma este nombre del matemtico alemn Carl

Gustav Jakob Jacobi que nacio el 10 de diciembre de 1804 Autor muy prolfico,
contribuy en varios campos de la matemtica, principalmente en el rea de
las funciones elpticas, el lgebra, la teora de nmeros y las ecuaciones
diferenciales. Tambin destac en su labor pedaggica, por la que se le ha
considerado el profesor ms estimulante de su tiempo.
Mtodo de Jacobi es un mtodo iterativo, usado para resolver sistemas de
ecuaciones lineales del tipo
.cuando hablamos de iterativo nos referimos
a que es un mtodo que progrsivamente va calculando aproximaciones a la
solucin de un problema.
Este mtodo consiste en usar frmulas como iteracin de punto fijo.
La sucesin se construye descomponiendo la matriz del sistema
siguiente:

en la forma

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:

Cabe destacar que al calcular xi(k+1) se necesitan todos los elementos


en x(k), excepto el que tenga el mismo i. Por eso, al contrario que en
el mtodo Gauss-Seidel, no se puede sobreescribir xi(k) con xi(k+1), ya

que su valor ser necesario para el resto de los clculos. Esta es la


diferencia ms significativa entre los mtodos de Jacobi y GaussSeidel. La cantidad mnima de almacenamiento es de dos vectores de
dimensin n, y ser necesario realizar un copiado explcito.
El mtodo de Jacobi siempre converge si la matriz A es estrictamente diagonal
dominante y puede converger incluso si esta condicin no se satisface.
Para verificar la convergencia del mtodo se calcula el radio espectral ():

es la condicin necesaria y suficiente para la convergencia, siendo R = L + U .


No es necesario que los elementos de la diagonal en la matriz sean mayores
(en magnitud) que los otros elementos (la matriz es diagonalmente dominante),
pero en el caso de serlo, la matriz converge.

aplica slo a sistemas cuadrados, es


decir a sistemas con tantas incgnitas como
ecuaciones.