Mtodo de Jacobi

Calcula la solucin del sistema AX=B usando procedimiento iterativo de la

siguiente manera: X (K) = TX (K-1) + B
T es una matriz cualquiera y k es el nmero de iteraciones
Primera iteracin: X (1) = TX (0) + B
Segunda iteracin: X (2) = TX (1) + B........etc.
Sea el sistema AX = B escrito en forma desarrollada como:
a11x1 + a21x2 + ... +a1nxn = b1
a21x1 + a22x2 + ... +a2nxn = b2
.
.
.
.
:
:
:
:
an1x1 + an2x2 + ... + annxn = bn
Jacobi consiste en despejar la variable xi de la ecuacin i entonces:
x1(k) = (- a12x2 (k-1) - ... - a1nxn (k-1) +b1)/a11
x2 (k) = (-a21x1 (k-1) - ... a2nxn(k-1) + b2)/a22
.

:
(k)
n

= (-an1x1

:
(k-1)

an2x2 (k-1) - ... + bn)/ann

Esta tcnica usa aproximacin inicial:

0
x0(k) =

0
:
0

1
x0(k) =

1
:
1

En general se despeja de la i sima ecuacin la variable i como:

xi = (-aij xj + bi)/aii, i =1,2,...n

j=1

En forma indisada
n

xi

(k)

= (-aij xj(k-1) + bi)/aii,

j=1

j i, i = 1 .... n

Condicin para convergencia para Jacobi

La matriz A sea diagonalmente dominante. Es permitido el cambio de filas.
Mtodo de Gauss - Seidel
Este mtodo es anlogo al mtodo de Jacobi, es decir se despeja la variable xi
de la ecuacin i, a diferencia que el valor calculado actual se usa
automticamente para el clculo de la aproximacin actual.
El criterio de la convergencia y de parada es igual a la de Jacobi.

A es diagonalmente dominante
//x(k) x (k-1)// / //x(k)//

convergencia.

Por ejemplo para el sistema 3 x 3

a11x1 + a12x2 + a13x3 = b1
a12x1 + a22x2 + a23x3 = b2
a31x1 + a32x2 + a33x3 = b3
x1(k) = (-a12x2 (k-1) a13x3 (k-1)+b1)/a11
x2(k) = (-a21x1 (k) a23x3 (k-1) + b2)/a22
x3(k) = (-a31x1 (k) a32x2 (k) + b3)/a33 Para x(0)=(0,0,0)t.