Академический Документы
Профессиональный Документы
Культура Документы
Numricos
Solucin Numrica
de Sistemas de
Ecuaciones Lineales
-Mtodos Iterativos-
Mtodo de Jacobi
Sistemas Ecuaciones Lineales
1
Sistemas Ecuaciones Lineales Mtodo de Jacobi
Utilizando la primera:
a11 x1 + a12 x2 + a13 x3 = b1
se obtiene:
b1 a12 x 2 a13 x 3
(k ) (k )
( k +1 )
x1 =
a11
Utilizando la segunda:
se obtiene:
b2 a 21 x1 a 23 x 3
(k) (k )
( k +1)
x2 =
a 22
3
Dra. Norka Bedregal Alpaca
Mtodo de Jacobi
Sistemas Ecuaciones Lineales
Utilizando la tercera:
4
Dra. Norka Bedregal Alpaca
2
Sistemas Ecuaciones Lineales Mtodo de Jacobi
Adems se requiere de un vector inicial
xi = (x1 (k), x2 (k), x3 (k))
el cual representa la primera aproximacin de la solucin
del sistema, con lo que se produce x k+1.
5
Dra. Norka Bedregal Alpaca
Mtodo de Jacobi
Sistemas Ecuaciones Lineales
Ejemplo:
Resolver el siguiente sistema de tres ecuaciones por el
Mtodo de Jacobi, para un * = 5% :
17 X1 2 X2 3 X3= 500
-5 X1 + 21 X2 2 X3= 200
-5 X1 5 X2 + 22 X3= 30
Las siguientes frmulas se utilizan para encontrar
X1, X2 y X3 en cada una de las iteraciones
b 1 a 12 x 2 a 13 x 3
x1 =
a 11
b 2 a 21 x 1 a 23 x 3
x2 =
a 22
b 3 a 31 x 1 a 32 x 2
x3 = 6
a 33 Dra. Norka Bedregal Alpaca
3
Sistemas Ecuaciones Lineales Mtodo de Jacobi
7
Dra. Norka Bedregal Alpaca
Mtodo de Jacobi
Sistemas Ecuaciones Lineales
8
Dra. Norka Bedregal Alpaca
4
Sistemas Ecuaciones Lineales Mtodo de Jacobi
9
Dra. Norka Bedregal Alpaca
Mtodo de Jacobi
Sistemas Ecuaciones Lineales
Para X1:
Para X2:
Para X3:
10
Dra. Norka Bedregal Alpaca
5
Sistemas Ecuaciones Lineales Mtodo de Jacobi
Iteracin x1 x2 x3 * x1 * x2 * x3
0 0,00000 0,00000 0,00000
1 29,41176 9,52381 1,36364
2 30,77285 16,65648 10,21263 4,423% 42,822% 86,648%
3 33,17358 17,82331 12,14303 7,237% 6,547% 15,897%
4 33,65151 18,57876 12,95384 1,420% 4,066% 6,259%
5 33,88347 18,76977 13,23415 0,685% 1,018% 2,118%
Mtodo de Jacobi
Sistemas Ecuaciones Lineales
12
Dra. Norka Bedregal Alpaca
6
Sistemas Ecuaciones Lineales Mtodo Gauss-Seidel
13
Dra. Norka Bedregal Alpaca
Mtodo Gauss-Seidel
Sistemas Ecuaciones Lineales
b a x a13 x3
(k ) (k)
( k +1)
x 1 = 1 12 2
a11
( k +1)
b2 a21 x1 a23 x3
(k)
( k +1)
x2 =
a22
( k +1) ( k +1)
( k +1) b3 a31 x1 a32 x2
x3 =
a33
14
Dra. Norka Bedregal Alpaca
7
Sistemas Ecuaciones Lineales Mtodo Gauss-Seidel
El valor de x1 se calcula con los valores asumidos de
x2 y x3.
Posteriormente, el valor de x2 se calcula con el valor
de x1 obtenido y x3 asumido.
Finalmente el nuevo valor de x3 sale de los valores
calculados x1 y x2.
Ejemplo:
Resolver el siguiente sistema de tres ecuaciones por el
Mtodo de Gauss Seidel, para un error= 5% :
17 X1 2 X2 3 X3= 500
-5 X1 + 21 X2 2 X3= 200
-5 X1 5 X2+ 22 X3= 30
15
Dra. Norka Bedregal Alpaca
Mtodo Gauss-Seidel
Sistemas Ecuaciones Lineales
8
Sistemas Ecuaciones Lineales Mtodo Gauss-Seidel
Mtodo Gauss-Seidel
Sistemas Ecuaciones Lineales
18
Dra. Norka Bedregal Alpaca
9
Sistemas Ecuaciones Lineales Mtodo Gauss-Seidel
Iteracin x1 x2 x3 x1 x2 x3
0 0,00000
19
Dra. Norka Bedregal Alpaca
Mtodo Gauss-Seidel
Sistemas Ecuaciones Lineales
20
Dra. Norka Bedregal Alpaca
10
Sistemas Ecuaciones Lineales Mtodo Gauss-Seidel con Relajacin
( k 1) ( k 1 )
= xi + ( xi xi
(k ) (k )
xi )
= xi + (1 ) xi
nuevo nuevo anterior
xi
21
Dra. Norka Bedregal Alpaca
=1
El resultado no se modifica
Se convierte en la ecuacin de Gauss-Siedel
<1
Se conoce como subrelajacin
Para hacer que un sistema no convergente converja o
apresure la convergencia al amortiguar las
oscilaciones.
>1
Se conoce como sobrerelajacin
Se usa cuando la convergencia va en la direccin
correcta hacia la solucin verdadera, pero con una
velocidad demasiado lenta. Para llevarla ms cerca de
la verdadera.
La eleccin de es emprica, se utiliza para la solucin de
un sistema que se debe resolver de manera repetitiva.
22
Dra. Norka Bedregal Alpaca
11
Sistemas Ecuaciones Lineales Mtodo Gauss-Seidel con Relajacin
Despejando para x1 y adicionando los valores
predeterminados, esta se puede expresar como:
b a x a13 x3
(k ) (k )
( k +1)
x1 = 1 12 2
a11
( k +1) ( k +1)
( k +1) b3 a31 x1 a32 x2
x3 =
a33
24
Dra. Norka Bedregal Alpaca
12
Sistemas Ecuaciones Lineales Mtodo Gauss-Seidel con Relajacin
Ejemplo :
Emplee el mtodo de Gauss-Seidel con relajacin para
resolver ( = 0.90 y e = 5%):
-5 X1 + 12 X3 = 80
4 X1 1 X2 1 X3 = - 2
6 X1 + 8 X2 = 45
5 12 x1 80
4 1 1 x = 2
2
6 8 x 3 45
25
Dra. Norka Bedregal Alpaca
13
Sistemas Ecuaciones Lineales Mtodo Gauss-Seidel con Relajacin
5 12 x1 80
4 1 1 x = 2
2
6 8 x 3 45
4 1 1 x1 2 4 > 1 + 1
6 x = 45
8 2 8> 6
5 12 x 3 80 12 > 5
b1 a12 x 2 a13 x 3
x1 =
a11
2 ( 1) 0 ( 1) 0
x1 =
4
x1 = 0,50000
14
Sistemas Ecuaciones Lineales Mtodo Gauss-Seidel con Relajacin
b3 a 31 x1 a32 x 2
x3 =
a 33
80 ( 5 ) ( 0,50000)
x3 =
12
x 3 = 6,45833
Haciendo la correccin:
= xi + (1 ) xi
nuevo nuevo anterior
xi
= x1 + (1 ) x1
nuevo nuevo anterior
x1
= 0,9 2,61458+ (1 0,9) (0,50000)
nuevo
x1
= 2,30313
nuevo
x1
30
Dra. Norka Bedregal Alpaca
15
Sistemas Ecuaciones Lineales Mtodo Gauss-Seidel con Relajacin
= xi + (1 ) xi
nuevo nuevo anterior
xi
31
Dra. Norka Bedregal Alpaca
= xi + (1 ) xi
nuevo nuevo anterior
xi
32
Dra. Norka Bedregal Alpaca
16
Sistemas Ecuaciones Lineales Mtodo Gauss-Seidel con Relajacin
Iteracin x1 x2 x3 a x1 a x2 a x3
- 2 - (-1,98655)
ErrorEC1 = 100% = 0,67%
-2
45 - 45,01271
ErrorEC2 = 100% = 0,03%
45
80 - 79,98941
ErrorEC3 = 100% = 0,01%
80
34
Dra. Norka Bedregal Alpaca
17
Sistemas Ecuaciones Lineales Comparacin de Mtodos
Ejercicio:
Resolver el siguiente sistema de ecuaciones, para un
error 5 %, con los tres mtodos analizados.
2 1 x1 124
1 2 1 x = 4
2
1 2 x 3 14
Comparacin de Mtodos
Sistemas Ecuaciones Lineales
Jacobi
b1 a12 x2 a13 x3 b2 a21 x1 a23 x3 b a x a x
x1 = x2 = x3 = 3 31 1 32 2
a11 a22 a33
xr
nuevo anterior
xr
= nuevo 100 %
xr
Iteracin X1 x2 x3 a x1 a x2 a x3
0 0,00000 0,00000 0,00000
1 62,00000 2,00000 7,00000
2 63,00000 36,50000 8,00000 1,587% 94,521% 12,500%
3 80,25000 37,50000 25,25000 21,495% 2,667% 68,317%
4 80,75000 54,75000 25,75000 0,619% 31,507% 1,942%
5 89,37500 55,25000 34,37500 9,650% 0,905% 25,091%
6 89,62500 63,87500 34,62500 0,279% 13,503% 0,722%
7 93,93750 64,12500 38,93750 4,591% 0,390% 11,075%
8 94,06250 68,43750 39,06250 0,133% 6,301% 0,320%
9 96,21875 68,56250 41,21875 2,241% 0,182% 5,231%
10 96,28125 70,71875 41,28125 0,065% 3,049% 0,151%
36
Dra. Norka Bedregal Alpaca
18
Sistemas Ecuaciones Lineales Comparacin de Mtodos
Gauss-Seidel
( k +1) ( k +1) ( k +1)
b1 a12 x2 a13 x3 b2 a21 x1 a23 x3 b3 a31 x1 a32 x2
(k ) (k ) (k )
( k +1) ( k +1) (k +1)
x1 = x2 = x3 =
a11 a22 a33
xr
nuevo anterior
xr
nuevo 100 %
xr
Iteracin x1 x2 x3 a x1 a x2 a x3
0 0,00000
37
Dra. Norka Bedregal Alpaca
Comparacin de Mtodos
Sistemas Ecuaciones Lineales
xr
nuevo anterior
nuevo
= xi
nuevo
+ (1 ) x i
anterior xr
xi nuevo 100 %
xr
= 1,20
Iteracin x1 x2 x3 a x1 a x2 a x3
38
Dra. Norka Bedregal Alpaca
19
Sistemas Ecuaciones Lineales Comparacin de Mtodos
39
Dra. Norka Bedregal Alpaca
Comparacin de Mtodos
Sistemas Ecuaciones Lineales
40
Dra. Norka Bedregal Alpaca
20
Sistemas Ecuaciones Lineales
Fin
41
Dra. Norka Bedregal Alpaca
21