El mtodo de Jcobi

Muchos problemas relacionados con el campo de la ingeniera se pueden expresar en trminos de sistemas
de ecuaciones algebraicas lineales.
Cuando se resuelven numricamente ecuaciones diferenciales pueden surgir sistemas lineales con 20,000
variables. Los equipos de cmputo disponibles en la actualidad podran requerir incluso das para resolver
estos sistemas por mtodos directos (como eliminacin o factorizacin).
El mtodo de Jcobi es un mtodo iterativo con el cual se resuelve 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
convergen a la solucin x.
Un sistema de ecuaciones algebraicas lineales es un conjunto de ecuaciones de la forma:

::

::

::

O bien en su forma matricial:

Que a su vez se puede expresar como:

Ax = b
Donde A es la matriz de coeficientes, x es el vector de incgnitas y b el vector de trminos independientes.
La solucin del sistema de ecuaciones es un conjunto de n valores
simultneamente todas las ecuaciones.

que satisfacen

En la solucin de estos problemas pueden presentarse 3 casos:

1.- Solucin nica

Sistema compatible determinado.

2.- Ms de una solucin

Sistema compatible e indeterminado (infinitas soluciones).

3.- Sin solucin

Sistema incompatible.

Ilustrando el mtodo de Jcobi con un sistema de ecuaciones de 3x3, si el vector:

Es el vector aproximacin a la solucin x despus de k iteraciones, entonces se tiene que para la siguiente
aproximacin:

Para un sistema de n ecuaciones con n incgnitas se tiene la siguiente frmula (usando una notacin ms
compacta):

Para 1 i n
Tanto en el mtodo de Gauss-Seidel como en el de Jcobi, el valor que se le d al vector inicial carece de
importancia, ya que el mtodo convergir a la solucin rpidamente no obstante que el vector inicial tenga
valores muy lejanos a la solucin. Es por esto que se acostumbra a dar el vector 0 como vector inicial.
El mtodo puede escribirse en forma matricial
=M

+v

descomponiendo la matriz A como suma de la diagonal D y las partes triangular superior e inferior -U y L respectivamente, de la forma

A=D-L-U
La ecuacin A x = b se transforma en (D - L - U) x = b quedando:
D x = (L + U) x + b
y despejando x:
x=

(L + U) x +

Esto da lugar a la forma matricial de la tcnica iterativa de Jacobi:

=

Ntese que

(L + U)

b k = 1, 2, ... (6.9)

y C = D.