MTODOS

ITERATIVOS

CYNDY ARGOTE SIERRA

ESCUELA DE INGENIERIA DE
PETRLEOS
MTODOS NUMERICOS

MTODO DE JACOBI
Este mtodo junto con el de gauss Seidel comprenden los
mtodos iterativos para la solucin de sistemas de
ecuaciones lineales.
El mtodo parte de un sistema de ecuaciones al cual se le
aplicaran unos arreglos si es necesario para poder
implementar este mtodo. Cuando se tiene el sistema de
ecuaciones definido se debe hacer lo posible para que la
matriz tenga la forma de diagonalmente dominante.
Es decir:

PASOS A SEGUIR
1.
2.

Para emplear este mtodo se nos debe proporcionar un

vector inicial.
Este mtodo se basa en el despeje de cada incgnita de un
sistema de ecuaciones como el siguiente.
a11X1 + a12X2 + + a1nXn = b1
a21X1 + a22X2 + +a2nXn = b1
.
.
.
.
.
.
an1X1+ an2X2 + + annXn = bn

3.
4.

Despejamos las incgnitas (variable x) de estas ecuaciones y

empleamos el valor inicial para la primera iteracin.
Realizamos una serie de iteraciones hasta lograr que el Ea
sea menor de la tolerancia dada.

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.

Reemplazamos en las ecuaciones despejadas

inicialmente
los
valores
obtenidos
anteriormente e iteramos hasta que Ea<1%
Iteraci
n
0
1
2
3
4
5
6

5.

x1

Ea

x2

Ea

x3

Ea

0
3,67
1,78
1,94
1,98
2,01
2,00

100,00
106,25
8,46
2,08
1,18
0,26

0
3,75
3,25
3,01
2,97
3,00
3,00

100,00
15,38
7,96
1,26
0,73
0,21

0
3,83
3,85
4,08
4,01
4,00
4,00

100,00
0,36
5,68
1,68
0,33
0,01

Observamos que en la 6 Iteracin se alcanza la

convergencia.

GAUSS SEIDEL

El mtodo de Gauss Seidel es casi idntico al

mtodo de Jacobi. Este ultimo encuentra
valores para cada incgnita del sistema de
ecuaciones lineales y en la siguiente iteracin
sustituye estos valores en el sistema. La nica
diferencia entre estos dos mtodos esta en que,
en el mtodo de Gauss Seidel una vez que se ha
calculado el valor de Xi, este valor se sustituye
inmediatamente en la misma iteracin.

EJEMPLO

Resuelva el siguiente sistema de ecuaciones lineales por

medio del mtodo de Gauss Seidel, con una tolerancia de
0,1%
6x1 + 2x2 + x3 = 22
-x1 + 8x2 + 2x3 =30
x1 - x2 + 6x3 =23
Con un Vector inicial
X1=0
X2=0
X3=0

SOLUCIN
1.

Al igual que en el mtodo de Jacobi despejo en cada

ecuacin cada una de las incgnitas respectivamente.
x1 = (22-2x2-x3)/6
x2 = (30+x1-2x3)/8
x3 = (23-x1+x2)/6

2.

Empleando el vector inicial, hallo el valor de la primera

incgnita.
x1 = (22-2x2-x3)/6
x1=[(22-2(0)-(0)]/6
x1=3,66

3.

Hallo la segunda incgnita

hallado anteriormente.

(X2) empleando el valor

x2 = (30+x1-2x3)/8
x2 = [30+(3,66)-2(0)]/8
x2= 4,21
4.

De igual manera hallamos el valor de X3 empleando los

valores de X1 y x2 hallados anteriormente.
x3 = (23-x1+x2)/6
x3 = [23-(3,66)+(4,21)]/6
x3= 3,925

5.

Con estos valores empiezo a iterar hasta alcanzar un

Ea<0,1%.

Realizamos la tabla de iteraciones en Excel

como se muestra a continuacin:
Iteraci
n
0
1
2
3
4
5
6

x1
0
3,67
1,61
2,00
2,01
2,00
2,00

Ea

100,00
127,75
19,50
0,28
0,29
0,01

x2
0
4,21
2,97
2,98
3,00
3,00
3,00

Ea

100,00
41,68
0,49
0,54
0,04
0,01

x3
0
3,92
4,06
4,00
4,00
4,00
4,00

Ea

100,00
3,36
1,56
0,04
0,02
0,00

Observamos de esta manera que aunque toma

mas iteraciones que el mtodo de Jacobi est es
mucho mas preciso.

GAUSS SEIDEL CON RELAJACIN

Despus de calcular un nuevo valor de x por la
ecuacin de Gauss Seidel, ese valor se modifica
por un promedio ponderado de los resultados de
las iteraciones hechas con Gauss-Seidel, esto se
conoce como tcnica SOR o de relajacin. El
esquema es el siguiente:

Pasos a seguir
1.

Para hallar los valores de X en el sistema de

ecuaciones empleo la ecuacin fundamental:
Xi=W*Xi + (1-W)*Xi

2.

Reemplazo el W dado inicialmente, y obtengo

un nuevo sistema de ecuaciones.

3.

Reemplazo los valores iniciales, y empiezo a

iterar hasta alcanzar un Ea menor a la
tolerancia dada.

EJEMPLO

Resuelva el siguiente sistema de ecuaciones empleando el

mtodo de Gauss Seidel Relajado (SOR).
6x1 + 2x2 + x3 = 22
-x1 + 8x2 + 2x3 =30
x1 - x2 + 6x3 =23

Con un vector inicial (0 ; 0 ; 0), y con factor de relajacin

de W=1,25

SOLUCIN
1.

Planteo el sistema de ecuaciones de la siguiente

forma:
X1= [22*W-2X2*W-X3*W+6X1*(1-W)]/6
X2=[30*W-2X3*W+X1*W+8X2*(1-W)]/8
X3=[23*W-X1*W+X2*W+6X3*(1-W)]/6

2.

Reemplazo el valor del W dado y obtengo el nuevo

sistema de ecuaciones.
X1= [22*(1,25)-2X2*(1,25)-X3*(1,25)+6X1*(1-1,25)]/6
X2=[30*(1,25)-2X3*(1,25)+X1*(1,25)+8X2*(1-1,25)]/8
X3=[23*(1,25)-X1*(1,25)+X2*(1,25)+6X3*(1-1,25)]/6

Llevando a cabo la operacin anterior se tiene

que:
X1= [27,5 - 2,5X2 - 1,25X3 - 1,5X1]/6
X2=[37,5 2,5X3 + 1,25X1 - 2X2]/8
X3=[28,75 1,25X1 + 1,25X2 1,5X3]/6
3.

Empleo los valores iniciales para la primera iteracin,

teniendo en cuenta que este mtodo trabaja de igual
forma que Gauss Seidel.
X1= [27,5 - 2,5X2 - 1,25X3 - 1,5X1]/6
X1= [27,5 - 2,5(0) - 1,25(0) - 1,5(0)]/6
X1= 4,58

4.

Realizo el mismo procedimiento para X2 y X3

X2=[37,5 2,5X3 + 1,25X1 - 2X2]/8
X2=[37,5 2,5(0) + 1,25(4,58) 2(0)]/8
X2= 5,40
X3=[28,75 1,25X1 + 1,25X2 1,5X3]/6
X3=[28,75 1,25(4,58) + 1,25(5,40) 1,5(0)]/6
X3= 4,962

5.

Empiezo a iterar hasta alcanzar un Ea < a la tolerancia

dada.

Realizamos la tabla de iteraciones en Excel como se

muestra a continuacin:

Iteracin
0
1
2
3
4
5
6
7
8

x1
0
4,58
0,15
2,98
1,57
2,16
1,95
2,01
2,00

Ea

100,00
2913,11
94,89
89,79
27,32
10,71
2,92
0,47

x2
0
5,40
1,81
3,48
2,84
3,04
3,00
3,00
3,00

Ea

100,00
198,62
48,05
22,80
6,78
1,58
0,04
0,23

x3
0
4,96
3,90
3,92
4,07
3,96
4,02
3,99
4,00

Ea

100,00
27,37
0,67
3,74
2,98
1,57
0,70
0,26

Al llegar a este punto claramente podemos decir que el

mtodo iterativo con mayor velocidad de convergencia es
el de Gauss Seidel.