Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
De la ecuacin 1 se despeja
despeja
xn
Este ltimo conjunto de ecuaciones son las que forman las frmulas iterativas. Para
comenzar el proceso iterativo, le se le asigna el valor de cero a las variables
dar un primer valor para
x 2 ,, x n
; esto
Se repite el proceso, pero ahora sustituyendo estos ltimos datos en vez de ceros
como al inicio, se obtendr una segunda lista de valores para cada una de las incgnitas.
Por lo tanto ahora se tiene:
donde s
a21
1
a22
a12
1
a11
El valor absoluto de las pendientes en la ecuacin, deben ser menor que la unidad
para asegurar la convergencia.
a22 a21
a11 a12
Es decir, el elemento diagonal debe ser mayor que el elemento fuera de la diagonal
para cada regln de ecuaciones. La generalizacin del criterio anterior para un sistema de n
ecuaciones es:
n
aii ai , j
j 1
j i
xi
nuevo
xi
nuevo
(1 ) xi
anterior
Ejemplo
Emplee el mtodo de Gauss-Seidel con relajacin para resolver (=0.90 y a = 5%):
-5 X1
+ 12 X3
4 X1 1 X2
6 X1 + 8 X2
= 80
1 X3
=-2
= 45
12 x1
5
80
4 1 1 x 2
6
x3
45
8
siguiente:
Verificando el criterio de convergencia mediante la siguiente ecuacin:
n
ai ,i ai , j
j 1
j i
Convergencia: Esto quiere decir que el elemento diagonal debe ser mayor al
elemento fuera de la diagonal para cada fila. Por tanto reorganizamos el sistema de la
siguiente forma
4 1 1 x1
2
x 2 45
5
80
12 x3
4 1 1
8 6
12 5
x1
b1 a12 x 2 a13 x3
a11
x2
b2 a 21 x1 a 23 x3
a 22
x3
b3 a31 x1 a32 x 2
a33
xi
nuevo
xi
nuevo
(1 ) xi
anterior
Para calcular el primer valor de X1, se asumirn X2 y X3 con valores cero. Entonces
para X1,
x1
b1 a12 x 2 a13 x3
a11
2 1 x 2 1 x3
4
2 1 0 1 0
x1
4
x1 0,50000
x1
para calcular el valor de X2, se utilizar solamente el valor encontrado de X1, dado
que a23 es cero.
x2
b2 a 21 x1 a 23 x3
a 22
45 6 x1
8
45 6 (0,50000)
x2
8
x 2 6,00000
x2
para calcular el valor de X3, se utilizar solamente el valor encontrado de X1, dado
que a32 es cero.
x3
b3 a31 x1 a 32 x 2
a33
80 5 x1
12
80 5 ( 0,50000)
x3
12
x3 6,45833
x3
x1 0,50000
x 2 6,00000
x3 6,45833
Entonces en la primera iteracin
Para la segunda iteracin, en el clculo de X1 el valor de X2 y X3 sern los calculados
en la primera iteracin, seguidamente se le aplicar la ponderacin con el factor .
Entonces para X1,
x1
b1 a12 x 2 a13 x3
a11
2 1 x 2 1 x3
4
2 1 6,0000 1 6,45833
x1
4
x1 2,61458
x1
aplicando la ponderacin
x1
nuevo
x1
x1
nuevo
x1
nuevo
2,30313
nuevo
(1 ) x1
anterior
x2
b2 a 21 x1 a 23 x3
a 22
45 6 x1
8
45 6 ( 2,30313)
x2
8
x 2 3,89766
x2
aplicando la ponderacin
nuevo
x2
x1
nuevo
x1
nuevo
4,10789
x2
nuevo
(1 ) x 2
anterior
x3
b3 a31 x1 a32 x 2
a33
80 5 x1
12
80 5 (2,30313)
x3
12
x3 7,62630
x3
aplicando la ponderacin
x3
nuevo
x3
x3
nuevo
x3
nuevo
7,50951
nuevo
(1 ) x3
anterior
x1 2,30313
x 2 4,10789
x3 7,50951
Una vez obtenidos estos resultados, se debe calcular el error aproximado porcentual
para cada uno de los resultados, para ello utilizamos la siguiente frmula:
xr
nuevo
xr
xr
anterior
100%
nuevo
Para X1,
ax1
ax1
x1
nuevo
x1
x1
anterior
100%
nuevo
2,30313 ( 0,50000)
100%
2,30313
ax1 121,71% 5%
Para X2,
ax 2
ax 2
x2
nuevo
anterior
x2
x2
nuevo
100%
4,10789 6,00000
100%
4,10789
ax 2 46,06% 5%
Para X3,
ax 3
ax 3
x3
nuevo
x3
x3
anterior
nuevo
100%
7,50951 6,45833
100%
7,50951
ax 3 14,00% 5%
Dado que en las tres incgnitas el error aproximado porcentual es mayor a un 5% se
debe hacer una nueva iteracin. Se contina realizando el mismo procedimiento con los
nuevos valores de X obtenidos hasta que los errores aproximados porcentuales en las tres
incgnitas sean menores que el 5%.
x
1
0
,00000
0,50000
2
,30313
2
,39423
2
,37827
x
3
,00000
,00000
,10789
,85719
,84289
2
0
,00000
,45833
,50951
,64879
,65673
a x1
a x2
a x3
0
6
7
7
7
1
21,71%
3
,81%
0
,67%
6,06%
,50%
,37%
4
6
0
4,00%
,82%
,10%
1
1
0
x1 2,37827
x 2 3,84289
x3 7,65673
al sustituir estos valores en las ecuaciones originales para verificar los resultados
obtenemos que:
17 *(2,37827)
2 *(3,84289)
3 *(7,65673)
= -1,98655
-5 *(2,37827)
+ 21 *(3,84289)
2 *(7,65673)
= 45,01271
-5 *(2,37827)
5 *(3,84289)
+ 22 *(7,65673)
= 79,98941
- 2 - (-1,98655)
100% 0,67%
-2
45 - 45,01271
100% 0,03%
45
80 - 79,98941
100% 0,01%
80
ErrorEC1
ErrorEC2
ErrorEC3
BIBLIOGRAFA
Steven Chapra, Raymond Canale. Mtodos numricos para ingenieros, cuarta
edicin, 2003. pp 301-313, 320-321, 344-346.
The
Jacobi
Method,
marzo
2004.
http:/www.netlib2.cs.utk.edu/linalg/html_templates/node12.html)
The
Gauss_Seidel
Method,
marzo
2004.
http:/www.netlib2.cs.utk.edu/linalg/html_templates/node14.html)
(disponible
(disponible
(disponible
en
en
en