MÉTODO DE JACOBI

EJEMPLO

Resolver el sistema de ecuaciones algebraicas lineales :

6x1 + 2x2 + x3 =22

-x1 + 8x2 + 2x3 = 30
X1 – x2 + 6x3 = 23

Por el método de jacobi con un Es=0.001

SOLUCIÓN
i)
6x1 + 2x2 + x3 =22
-x1 + 8x2 + 2x3 = 30 , Es= 0.001 …………(1)
X1 – x2 + 6x3 = 23
De (1) obtenemos
a) S
Aplicando el método de Jacobi se tiene
1.a Sistema equivalente
Despejando las variables en cada ecuación

X1 = 1/6 . ( 22 – 2x2 – x3)

X2 = 1/8 . (30 + x1 – 2x3) …………(2)
X3= 1/6 . ( 23 – x1 + x2)

2.a Calculo de S
2.a.1 Sistema iterativo

X1(k+1) = 1/6 . ( 22 –2 x2 (k) – x3(k))

X2 (k+1) = 1/8 . (30 + x1(k) – 2x3(k)) , k = 0,1,…,n ……………(3) K= n° de repeticiones
X3(k+1) = 1/6 . ( 23 – x1 (k) + x2(k))

2.a.2 x (0)
X = [ b1/a11 b2/a22 b3/a33 ] T  x (0) = [ 22/6 30/8 23/6 ] T k =0…(4)

X1(0) x2(0) x3(0)

2.a.3 Hallando los valores de S
Para hallar los valores de S
Para k=0
Reemplazando valores en el sistema iterativo se tiene
X1(0+1) = 1/6 . ( 22 – 2x2 (0) – x3(0)) X1(1) = 1/6 . ( 22 – 2(30/8) – 23/6)) = 1.778
X2 (0+1) = 1/8 . (30 + x1(0) – 2x3(0))  X2 (0+1) = 1/8 . (30 + 22/6 – 2x(23/6) ) = 3.250
X3(0+1) = 1/6 . ( 23 – x1 (0) + x2(0)) X3(1) = 1/6 . ( 23 –22/6 ) + 30/8 ) = 3.847
 De donde:

x (1) = [1.778 3.250 3.847] T , k =1

X1(1) x2(1) x3(1)

Para k = 1

X1(1+1) = 1/6 . ( 22 –2 x2 (1) – x3(1)) X1(2) = 1/6 . ( 22 – 2(3.250) – 3.847)= 1.942

X2 (1+1) = 1/8 . (30 + x1(1) – 2x3(1))  X2 (2) = 1/8 . (30 + 1.778 – 2x(3.847) = 3.011
X3(1+1) = 1/6 . ( 23 – x1 (1) + x2(1)) X3(2) = 1/6 . ( 23 –1.778 + 3.250 ) = 4.079

De donde :

x (2) = [1.942 3.011 4.079] T, k =2

X1(2) x2(2) x3(2)

Para k=2
X1(2+1) = 1/6 . ( 22 – 2x2 (2) – x3(2)) X1(3) = 1/6 . ( 22 – 2(3.011 ) – 4.079)= 1.983
X2 (2+1) = 1/8 . (30 + x1(2) – 2x3(2))  X2 (3) = 1/8 . (30 + 1.942 – 2x(4.079) = 2.973
X3(2+1) = 1/6 . ( 23 – x1 (2) + x2(2)) X3(3) = 1/6 . ( 23 –1.942 +3.011 ) = 4.012

De donde:

x (3) = [1.983 2.973 4.012] T, k=3

X1(3) x2(3) x3(3)

Para k=3:
…
De donde
x (4) = [ ] T, k =4
X1(4) x2(4) x3(4)

Para k = 4
….
De donde
x (5) = [ ] T, k =5
X1(5) x2(5) x3(5)

….
Para k = 6
X1(6+1) = 1/6 . ( 22 – 2x2 (6) – x3(6))
X2 (6+1) = 1/8 . (30 + x1(6) – 2x3(6)) 
X3(6+1) = 1/6 . ( 23 – x1 (6) + x2(6))
X1(7) = 1/6 . ( 22 – 2(3.001 ) – 4.000)= 2.000
X2 (7) = 1/8 . (30 + 2.000 – 2x(4.000) = 3.000
X3(7) = 1/6 . ( 23 –2.000 +3.001 ) = 4.000

De donde
x (7) = [ 2.000 3.000 4.000 ] T, k =7
X1(7) x2(7) x3(7)
 Para k = 7
X1(7+1) = 1/6 . ( 22 – x2 (7) – x3(7)) X1(7) = 1/6 . ( 22 – 2(3.000) – 4.000)= 2.000
X2 (7+1) = 1/8 . (30 + x1(7) – 2x3(7))  X2 (7) = 1/8 . (30 + 2.000 – 2x(4.000) = 3.000
X3(7+1) = 1/6 . ( 23 – x1 (7) + x2(7)) X3(7) = 1/6 . ( 23 –2.000 +3.000 ) = 4.000

De donde
x (8) = [ 2.000 3.000 4.000 ] T, k =8
X1(8) x2(8) x3(8)
Entonces
Condicón |Ea| < Es
Como
Ea = | x(k+1) – x(k) |  | x(k+1) – x(k) | < Es…..(3)
Reemplazando valores en 3 se tiene
| x(k+1) – x(k) |= |2.000-2.000| y Es=0.001  |2.000-2.000|<0.001 |0.000-0.000|<
0.001 0.000< 0.001

| x2(k+1) – x2(k) |= |3.000-3.000| y Es=0.001  |3.000-3.000|<0.001 |0.000-0.000|<

0.001 0.000< 0.001

| x3(k+1) – x3(k) |= |4.000-4.000| y Es=0.001  |4.000-4.000|<0.001 |0.000-0.000|<

0.001 0.000< 0.001

De donde:
2.000
X= 3.000  x1 = 2.000 y x2= 3.000 y x3= 4.000
4.000 x1 = 2.00 y x2= 3.00 y x3= 4.00

ii) ∴ S = { (x1, x2 ,x3) є R3/ x1 = 2.00, x2= 3.00 , x3= 4.00} es el conjunto solución el
sistema
6x1 + 2x2 + x3 =22
-x1 + 8x2 + 2x3 = 30
X1 – x2 + 6x3 = 23
Obtenido con 2 cifras decimales exactas aplacando el METODO DE JACOBI con un
Es= 0.001.

N° de iteraciones (k+1) = 9, k=8

 METODO DE GAUSS- SEIDEL
EJEMPLO
Halle el conjunto solución S del sistema aplicando el método de Gauss-Seidel con un Es=0.001.

6x1 + 2x2 + x3 =22

-x1 + 8x2 + 2x3 = 30
X1 – x2 + 6x3 = 23

SOLUCIÓN
i)
6x1 + 2x2 + x3 =22
-x1 + 8x2 + 2x3 = 30 , Es= 0.001 ……………….(1)
X1 – x2 + 6x3 = 23

De (1) obtenemos
a. S.
Por el método de Gauss-Seidel se tiene
1.a Sistema Equivalente

X1 = 1/6 . ( 22 – 2x2 – x3)

X2 = 1/8 . (30 + x1 – 2x3) …………(2)
X3= 1/6 . ( 23 – x1 + x2)

2.a Calculo de S
2.a.1 El sistema iterativo

X1(k+1) = 1/6 . ( 22 –2 x2 (k) – x3(k))

X2 (k+1) = 1/8 . (30 + x1(k+1) – 2x3(k)) , k = 0,1,…,n ……………(3) K= n° de repeticiones
X3(k+1) = 1/6 . ( 23 – x1 (k+1) + x2(k+1))

2.a.2 X0

X = [ b1/a11 b2/a22 b3/a33 ] T  x (0) = [ 22/6 30/8 23/6 ] T k =0

X1(0) x2(0) x3(0)

2.a.3 Hallando valores de S

-) Para k=0

Reemplazando los valores en el sistema (3) se tiene:

X1(0+1) = 1/6 . ( 22 – 2x2 (0) – x3(0)) X1(1) = 1/6 . ( 22 – 2(30/8) – 23/6)) = 1.778
X2 (0+1) = 1/8 . (30 + x1(0+1) – 2x3(0))  X2 (0+1) = 1/8 . (30 + 1.778 – 2x(23/6) ) = 3.014
X3(0+1) = 1/6 . ( 23 – x1 (0+1) + x2(0+1)) X3(1) = 1/6 . ( 23 –1.778+ 3.014 ) = 4.039

De donde:

x (1) = [1.778 3.014 4.039] T , k =1.. Este k=1 da la solución S0

X1(1) x2(1) x3(1)

Para k=1

X1(1+1) = 1/6 . ( 22 –2 x2 (1) – x3(1)) X1(2) = 1/6 . ( 22 – 2(3.014 ) – 4.039)= 1.989

X2 (1+1) = 1/8 . (30 + x1(1+1) – 2x3(1))  X2 (2) = 1/8 . (30 + 1.989 – 2x(4.039) = 2.989
X3(1+1) = 1/6 . ( 23 – x1 (1+1) + x2(1+1)) X3(2) = 1/6 . ( 23 –1.989+ 2.989 ) = 4.000

De donde:
x (2) = [1.989 2.989 4.000] T, k =2

X1(2) x2(2) x3(2)

Para k=2
…
De donde :
x (3) = [ ] T, k =3
X1(3) x2(3) x3(3)

Para k=3
X1(3+1) = 1/6 . ( 22 – 2x2 (3) – x3(3)) X1(4) = 1/6 . ( 22 – 2(3.001 ) – 4.000)= 2.000
X2 (3+1) = 1/8 . (30 + x1(3+1) – 2x3(2))  X2 (4) = 1/8 . (30 + 2.000– 2x(4.000) = 3.000
X3(3+1) = 1/6 . ( 23 – x1 (3+1) + x2(3+1)) X3(4) = 1/6 . ( 23 –2.000+3.000) = 4.000

De donde :
x (4) = [ 2.000 3.000 4.000 ] T, k =4
X1(4) x2(4) x3(4)

Para k=4
X1(4+1) = 1/6 . ( 22 – 2x2 (4) – x3(4)) X1(5) = 1/6 . ( 22 – 2(3.000 ) – 4.000)= 2.000
X2 (4+1) = 1/8 . (30 + x1(4+1) – 2x3(2))  X2 (5) = 1/8 . (30 + 2.000– 2x(4.000) = 3.000
X3(4+1) = 1/6 . ( 23 – x1 (4+1) + x2(4+1)) X3(5) = 1/6 . ( 23 –2.000+3.000) = 4.000

De donde :
x = [ 2.000 3.000 4.000 ] T, k =5
(5)

X1(5) x2(5) x3(5)

Se ha usado 6 iteraciones

De donde se obtiene
-) S:
Como |Ea| < Es y |Ea| = | x(k+1) – x(k) |
Entonces
|Ea|= | x(6) – x(5)| < Es= 0.001

| x1(6) – x1(5) |= |2.000-2.000|<0.001 |0.000|< 0.001 0.000< 0.001

| x2(6) – x2(5) |= |3.000-3.000|<0.001 |0.000|< 0.001 0.000< 0.001
| x3(6) – x3(5) |= |4.000-4.000|<0.001 |0.000|< 0.001 0.000< 0.001
 De donde:
2.000
X= 3.000  x1 = 2.000 y x2= 3.000 y x3= 4.000
4.000 x1 = 2.00 y x2= 3.00 y x3= 4.00

i) ∴ S = { (x1, x2 ,x3) є R3/ x1 = 2.00, x2= 3.00 , x3= 4.00} es el conjunto solución el
sistema
6x1 + 2x2 + x3 =22
-x1 + 8x2 + 2x3 = 30
X1 – x2 + 6x3 = 23
Obtenido con 2 cifras decimales exactas aplacando el METODO DE gauss- Seidel
con un Es= 0.001.
 RESOLUCIÓN DE SISTEMAS DE ECUACIONES CON DOS VARIABLES UTILIZANDO
INTEGRALES

EJEMPLO
Halle el área A comprendido entre las curvas del sistema
Y= cosh(x) + 1
Y = - x2 + 5
Aplicando la regla de Simpson a 1/3 con un Es=0.001
SOLUCION
Y= cosh(x) + 1
Y = - x2 + 5 , Es= 0.001 ………(1)
De (1) obtenemos :
a. A :
Por integración numérica utilizando la regla de Simpson a 1/3 se tiene
1.a Hallando el área A debajo de la curva de f y sobre la curva de g dentro del intervalo I =
[a,b]
1.a.1 Grafica en R2
Tabulacion
-) Para y = cosh(x) +1 , x є R
X -2 -1 0 1 2
Y 4.76 2.54 2.00 2.54 4.76

-) Para y = -x2 + 5, x є R
X -2 -1 0 1 2
Y 1.00 4.00 5.00 4.00 1.00

Graficando cada uno de los puntos de la tabla en R2 se tiene la siguiente figura.

De la gráfica obtenemos A
-) A :
∴A es el área mostrada en la fig debajo de y = cosh(x) + 1 y sobre y = -x2 + 5 dentro del
intervalo I= [a,b]
2.a Calculo de A
Formula a emplear
A= [ − ]
Pero A = A2 – A1

A= [ (− x2 + 5) − (cosh x + 1)]
A= (− x2 + 5) - (cosh x + 1) ……(2)

Entonces
2.a.1 I=[a,b] = [x1,x2]
PRIMER METODO
Y= cosh(x) + 1 y Y = - x2 + 5
 Cosh(x) + 1 = - x2 + 5
 Cosh(x) + x2 -4 = 0
Con calculadora
X1 = -1.376 y x2 = 1.376
Por consiguiente :
∴ I= [a,b] = [x1,x2]= [ -1.376,1.376]

SEGUNDO METODO

Resolviendo el sistema

Y= cosh(x) + 1
Y = - x2 + 5
Con calculadora
(-1.376,3.106) y (1.376,3.106)  x1 = -1.376 y x2= 1.376
∴ I= [a,b] = [x1,x2]= [ -1.376,1.376]

2.a.2 Formula iterativa

I= ˜= [ y0 + 4yi + 2yi + yn ] ∆X / 3

Entonces:
. .
A= . (cosh + 1) - .
(− x2 + 5)
 ˜= [ y0 + 4(y1+y3+y5) + 2(y2 +y4) + y6] ∆X / 3 - [ y0 + 4(y1+y3+y5) + 2(y2 +y4) + y6] ∆X /
3…………..(3)

AX1 – AX2
-) Ax1 = [a,b] = [-1.376,1.376]  a = -1.376 y b= 1.376
a = -1.376 y b= 1.376 ∆x1 = |b-a|/n
∆x1 = 0.459
 2.a.3 Hallando el valor de A
Para y = cosh(x) + 1
n 0 1 2 3 4 5 6
Xi -1.376 -0.917 -0.458 0.001 0.460 0.916 1.378
Y=f(xi) 3.106 2.451 2.107 2.000 2.108 2.453 3.110

Y0 Y1 Y2 Y3 Y4 y5 y6

Para y= -x2 + 5

n 0 1 2 3 4 5 6
Xi -1.376 -0.917 -0.458 0.001 0.460 0.913 1.378
Y=f(xi) 3.106 4.159 4.790 5.000 4.788 4.175 3.101

Y0 Y1 Y2 Y3 Y4 y5 y6

Los valores de las ordenadas de la tabla se reemplazan en la fórmula (3), se tiene:

A= [ (− x2 + 5) − (cosh x + 1)] ˜= [3.106 + 4(4.159+5.000+4.175) + 2(4.790 +4.788) +

3.101] 0.459 / 3 - [3.106+ 4(2.451+2.000+2.453) + 2(2.107 +2.108) + 3.110] 0.459 / 3
˜= 12.029 – 6.465

˜= 5.564

˜= 5.56

∴ A = 5.56 u2

ii) ∴ A = 5.56 u2 es el área comprendida entre las curvas de sistema

Y= cosh(x) + 1
Y = - x2 + 5

Con dos cifras decimales obtenida con la regla de Simpson a 1/3 con un n=6 y un Es=0.001.