Algoritmo Iterativo de Jacobi

Para resolver el sistema lineal A x = b con una aproximacin inicial dada

1 i , j n ; las componentes

b ; lascomponentes

homogneo

XO i , con

bi

, con

x 1 , x 2 , . .. , x n

1 i n , del termino no

1 i n , de la aproximacin inicial

XO=x (0 ) ; la toleranciaTOL; el nmeromximo de iteraciones

Salida:solucin aproximada

N0

, o mensaje de que el nmero de iteracionesfue

excedido.
Paso 1: Tomar k =1 .
Paso 2: Mientras que
Paso 3: Para

k N0

j i

Paso 4: Si

seguir los pasos 36.

i=1, 2,. . . ,n , tomar

1
x = ( aij XO j ) +b i
aij i=1
i

x XO<TOL , entonces SALIDA (x 1 , x 2 , . .. , x n) ;

(Procedimiento completado satisfactoriamente) PARAR.

Paso 5: Tomar k =k +1 .

n ; las componentes de la matriz

Entrada:nmero de incgnitas y de ecuaciones

A=(aij ) donde

(0)

Paso 6: Para

i=1, 2,. . . ,n tomar

XO i=x i

Paso 7: SALIDA (nmeromximo de iteraciones excedido);

(Procedimiento completado sin xito) PARAR.