You are on page 1of 18

Sistemas de ecuaciones

simultneas
Mtodo de Jacobi
Contenido
Forma de representacin, mtodo de
Jacobi.
Descripcin del mtodo de Jacobi.
Un ejemplo numrico.
Algoritmo.

TIPOS DE MTODOS DE SOLUCIN DE
UN SISTEMA DE ECUACIONES LINEALES
SIMULTNEAS
Mtodos Directos:
a) Eliminacin Gausiana
b) Gauss-Jordan
Mtodos iterativos:
a) Jacobi
b) Gauss-Seidel
Justificacin
En general, en los clculos numricos existen
problemas de precisin por truncamiento y
redondeo.
Los Mtodos Directos, como el mtodo de
Gauss-Jordan, no controlan estos problemas ya
que cada clculo se realiza slo una vez.
Los Mtodos Iterativos, como el mtodo de
Jacobi, realizan un mismo clculo varias veces,
permitiendo as controlar los errores de precisin
en sus resultados.
1 SISTEMA DE ECUACIONES LINEALES
SIMULTNEAS, representacin
Una forma de representacin:
a
11
X
1
+ a
12
X
2
+...+ a
1j
X
j
+... +a
1n
X
n
= b
1
a
21
X
1
+ a
22
X
2
+... + a
2j
X
j
+... +a
2n
X
n
= b
2
.......................................................................................
a
i1
X
1
+ a
i2
X
2
+ ... + a
ij
X
j
+ ... +a
in
X
n
= b
i
......................................................................................
a
n1
X
1
+ a
n2
X
2
+...+a
nj
X
j
+... +a
nn
X
n
= b
n
1 SISTEMA DE ECUACIONES LINEALES
SIMULTNEAS, representacin
El objetivo es despejar de cada
ecuacin i la variable X
i
(i=1,,n)

( )
( )
( )
1 n 1 n n, 2 n2 1 n1 n
nn
n
n in i, i i i, 2 i2 1 i1 i
ii
i
n 1n 3 13 2 12 1
11
1
X a ... X a X a b
a
1
X
....... ..........
X a X a X a ... X a X a b
a
1
X
..... ..........
X a ... X a X a b
a
1
X

+ +
=
=
=
j ij
n n i i i
j ij
X a
X a
X a
1 1 1 1 , 1 1
...
...
1 SISTEMA DE ECUACIONES LINEALES
SIMULTNEAS, representacin
Notacin general: Eq 1
n i X a b
n
i j j
j ij i
,..., 2 , 1 ,
) ( 1
=
|
|
.
|

\
|
=

= =
ii
i
a
1
X
2. Descripcin del Mtodo de Jacobi:
1. Establecer un nivel de precisin .
2. Suponer un vector solucin inicial XI
n
para el
sistema de ecuaciones.
3. Reemplazar XI
n
en el lado derecho de las
ecuaciones (1) y asignar los resultados a un
nuevo vector XF, as:
Paso 3 del proceso de Jacobi
) ,..., 2 , 1 (
,
) ( 1
n i
XI a b XF
n
i j j
j ij i
=
|
|
.
|

\
|
=

= =
ii
i
a
1
Conocido XI reemplazarlo en las
siguientes ecuaciones y obtener XF
2. Descripcin del Mtodo de
Jacobi (cont.):
4. Calcular la diferencia entre la solucin
inicial XI y la solucin final XF:
||XI XF||
4.1 Si esta diferencia es menor o igual que el nivel
de precisin c, entonces el vector solucin del
sistema es XF.
4.2 De lo contrario, se reemplaza XI por XF, y con
estos nuevos valores realizamos los clculos del
paso 2. XI(i) = XF(i), para todo i=1,,n.
3. Mtodo de Jacobi
Ejemplo numrico:
Dado el siguiente sistema de ecuaciones calcular
su solucin por el mtodo de Jacobi:
4X
1
+ 2X
2
+

0X
3
= 2
2X
1
+ 10X
2
+ X
3
= 6
0X
1
+ 4X
2
+ 7X
3
= 5
Se toma como solucin inicial XI =[0,0,0] y c=0.001.
Otra solucin inicial podra obtenerse utilizando la
eliminacin Gaussiana. A partir de ah, se aplicara el
mtodo de Jacobi para mejorar dicha solucin inicial.
Se despeja de cada ecuacin i,
la variable X
i
1) XF
1
= ( 2 - 2XI
2
-

0XI
3
)/4
2) XF
2
= ( 6 - 2XI
1
- XI
3
) /10
3) XF
3
= ( 5 - 0XI
1
-

4*XI
2
)/7

Se toma el vector inicial XI

y se remplaza
en las ecuaciones 1, 2 y 3, y as se
obtiene una segunda mejor
aproximacin de la solucin XF.
1
era
Iteracin
1) XF
1
= ( 2 - 2XI
2

- 0XI
3

)/4
2) XF
2
= ( 6 - 2XI
1
- XI
3
) /10
3) XF
3
= ( 5 - 0XI
1
-

4XI
2
)/7

1) XF
1
= ( 2 - 0

- 0

)/4 = 1/2
2) XF
2
= ( 6 - 2*0 - 0) /10 =6/10
3) XF
3
= ( 5 - 0- 4*0)/7 = 5/7

XF = [1/2, 6/10, 5/7]
Clculo del error
Error = [(1/2-0)
2
+ (6/10-0)
2
+ (5/7-0)
2
]
1/2
Error = 1.058
Como Error > 0.001 se contina iterando.
Se reemplazan los valores de XI por los de
XF, y se calcula nuevamente XF.
2
da
Iteracin
La iteracin 2 se hace remplazando el
nuevo vector XI que ahora es:
XI = [1/2, 6/10, 5/7]
en el conjunto de ecuaciones 1, 2, 3

1) XF
1
= ( 1 - XI
2
- 0XI
3

)/2
2) XF
2
= ( 6 - 2*XI
1
- XI
3
) /10
3) XF
3
= ( 5 - 0XI
1

-

4*XI
2
)/7

1) XF
1
= ( 1 6/10

)/2 = 0.0083
2) XF
2
= ( 6 - 2*1/2 5/7) /10 =0.4286
3) XF
3
= ( 5 - 4*6/10)/7 = 0.3714

XF = [0.0083, 0.4286, 0.3714 ]
2
era
Iteracin
Clculo del error
Error = [(0.0083 0.5)
2
+ (0.4286 0.6)
2

+ (0.3714 - 0.7143)
2
]
1/2

Si Error > 0.001 se contina iterando
Iteracin 3, 4, 5,.
La iteracin 3 se hace remplazando los
valores del vector XI

por los del ltimo
vector XF conseguido, en el conjunto de
ecuaciones 1, 2, 3.
As se continua hasta que el Error
cometido sea menor a 0.001.
Entonces la solucin ser el ltimo vector
calculado XF

You might also like