Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
La ecuacin anterior es el corazn del algoritmo iterativo. La iteracin comienza con una
estimacin de las magnitudes y ngulos de todas las barras del sistema, y se van
recalculando las tensiones utilizando los mejores valores disponibles. Esto es, para calcular
la tensin Vk se utilizan los V1...k-1 ya actualizados, y los Vk...n del paso anterior. El
mtodo tiene una convergencia extremadamente lenta pero segura (excepto para
problemas mal condicionados, o sin convergencia posible.
El mtodo de Gauss-Seidel es un refinamiento del mtodo de Jacobi que generalmente
(pero no siempre) converge ms rpido. El ltimo valor de cada variable es sustituido en
cada paso en el proceso iterativo. El mtodo de Gauss-Seidel, es un mtodo iterativo y por
lo mismo, resulta ser un mtodo bastante eficiente. A continuacin se presenta un
ecuaciones:
sistema
de
Este ltimo conjunto de ecuaciones son las que forman las frmulas iterativas. Para
x ,, xn
comenzar el proceso iterativo, le se le asigna el valor de cero a las variables 2
;
esto dar un primer valor para x1 . Ms precisamente, se tiene
que:
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:
En este momento, se puede calcular los errores aproximados relativos, respecto a cada
una de las incgnitas. As, se tiene la lista de errores como sigue:
suficiente prefijada.
de
El mtodo de GaussSeidel
surgi
como
una
modificacin del mtodo de Jacobi que acelera la convergencia de ste. El mtodo de
Gauss-Seidel recorta sustancialmente el nmero de iteraciones a realizar para obtener
una cierta precisin en la solucin. Evidentemente los criterios de convergencia son
similares a los de Jacobi. Este criterio no solo se aplica a las ecuaciones lineales que se
resuelven con el mtodo de Gauss-Seidel sino tambin para el mtodo iterativo del punto
fijo y el mtodo de Jacobi.
Por tanto, al aplicar este criterio sobre las ecuaciones de Gauss-Seidel y evaluando con
respecto a cada una de las incgnitas, obtenemos la expresin siguiente:
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
n
aii aij
i1
j i
xi
nuevo
xi
nuevo
(1 ) xi
anterior
(3)
Solucion
Debemos primeramente despejar de la ecuacion la incognita correspondiente.
x = 0.20 + 0.00 x 0.40 y
y = 0.00 + 0.25 x + 0.00 y
Escrito en la notacion vectorial quedara:
* +
+* +
i
0
1
2
3
4
5
6
xi
1.000
-0.600
0.100
0.260
0.190
0.174
0.181
yi
2.000
0.250
-0.150
0.025
0.065
0.047
0.043
xi+1
-0.600
0.100
0.260
0.190
0.174
0.181
0.182
yi+1
0.250
-0.150
0.025
0.065
0.047
0.043
0.045
Di
1.750
0.700
0.175
0.070
0.017
0.007
0.001
donde
Di = max (|xi xi+1|, |yi yi+1|)
Este Di es utilizado como criterio de paro en las iteraciones: Cuando Di es menos
que cierto valor dado (digamos 0.001) uno ya no realiza la siguiente iteracion.
X1 =
X2=
X3=
Suponemos los valores iniciales X2 = 0 y X3 = 0 y calculamos X1
X01=
ANA LAURA ASTORGA CORRALES
X20=
La primera iteracion se completa sustituyendo los valores de x1 y x2 calculados
obteniendo:
X30=
En la segunda iteracin se repite el mismo procedimiento.
X11=
X21=
X31=
Comparando los valores calculados entre la primera y la segunda iteracin
| X11- X01| = | 2.990 556 -2.616 666 = 0.373 890
| X21- X20| = | -2.794 523 (-2.499 524) = 0.294 899
| X31- X30| = | 7.005 609 7.000 290 = 0.005 319
Como podemos observar no se cumple la condicion.
| X1i - X0i|
i = 1,2,3
Entonces tomamos los valores calculando en la ultima iteracion y se toma como supuestos
para la siguiente iteracion. Se repite entonces el proceso:
X21 =
X22 =
X23 =
Comparando de nuevo los valores obtenidos.
para i = 1,2,3
X31=
X32=
X33=
Comparando los valores obtenidos.
X1 = 3.0
X2 = -2.5
X3 = 7.0
4. Primero a papel lpiz resuelvan los ejercicios 11.8; 11.9; 11.11 (captulo
11 de tu L.T.) y luego compruebe sus resultados.
11.8)
Iteracin
1
Incgnita
x1
x2
x3
x1
x2
x3
x1
x2
x3
x1
Valor
51.25
56.875
159.6875
79.6875
150.9375
206.71875
126.71875
197.96875
230.234375
150.234375
Error
98.43
100.703
99.49
35.686
62.318
22.751
37.114
23.75
10.213
15.652
x2
x3
x1
x2
x3
x1
x2
x3
221.484375
241.9921875
161.9921875
233.2421875
247.8710938
167.8710938
239.1210938
250.8105469
10.61
4.858
7.258
5.041
2.371
3.502
2.458
1.171
11.9)
ITERACION
VALOR DE C
1
c=
|
| |
15.2094%
| |
49.3195%
| |
2
0%
6.7549%
| |
C=
| |
C=
3
ERROR
3.2258%
.4090%
| |
11.11)
Iteraciones
1
2
3
4
5
6
7
X1
2.7
0.258
0.5237
0.4957
0.5002
0.4998
0.5000
s1
946.51%
50.6692%
5.64%
0.89%
0.08%
0.04%
X2
8.9
7.9143
8.0170
7.9994
8.0002
7.9998
8.0000
s2
12.45%
1.28%
0.22%
0.009%
0.005%
0.002%
X3
-6.62
-5.9344
-6.0081
5.9990
-6.0008
-5.9999
-6
s3
11.55%
1.22%
0.15%
0.016%
0.015%
0.001%
a) 2
iteraciones
1
2
3
4
5
Xi
Xi
Xi+1
Xi+2
Xi+3
Xi+4
Xr
2
0.2817
0.7769
0.8817
0.8857
Error
100%
609.9294%
63.7376%
11.8884%
0.4511%
Xi
Xi
Xi+1
Xr
6
0
Error
100%
0%
Xi
Xi
Xi+1
Xi+2
Xi+3
Xr
8
1.212e+02
7.2121e+24
0
Error
100%
93.3991%
100%
0%
b) 6
iteraciones
1
2
c) 8
iteraciones
1
2
3
4
un valor inicial de Xi=1, si se decide por el mtodo de la secante, use valores iniciales de
Xi-1=0 y Xi=1. Suponiendo que no importa la convergencia, elija la tcnica que sea ms
adecuada para este problema. Justifique su eleccin.
Calcular el mximo:
Y= -2x6-1.5x4+10x+2
Y= -12x5-6x3+10
Y= -60x4-18x2
No se puede despejar x
Mtodo Newton-Raphson:
(
(
No. de iteraciones
1
2
3
4
)
(
Xi
3/20
-0.20061
-0.199748
-0.199749
Ea(%)
56%
17.71%
1.58%
1.14%
La tcnica que utilic fue la de Newton-Raphson por ser un mtodo abierto y solo
necesitar un valor inicial, adems de que se aplica sin importar si la funcin converge o no.
Interacciones
0
1
2
3
x
2
0.68317
0.71271
0.71416
100%
192%
4.144%
0.203%
1.-
2.-
3.-
A) Jacobi
Aplicando la regla de la corriente de Kirchhoff a cada nodo se obtiene
Ahora aplicando el mtodo de Jacobi con el vector i=[0 0 0 0] hacer las interacciones
necesarias hasta llegar un porciento de error mnima
Interacciones
1
Incgnitas
Valor
0
0
0
-10
0
-10
-10
0
10
-10
-5
-6.666
16.66
1.666
100 %
100 %
100 %
100 %
0
100%
100%
0%
100%
0%
100%
0%
39.97%
700%
10
11
12
13
14
15
-2.5
0
-1.6667
-2.5
-6.666
1.111
1.3889
-7.7778
-9.1667
-2.7778
10.5556
-6.3889
-5.7639
-2.4074
8.7963
-3.3565
-4.1667
-1.8519
5.2083
-2.3148
-6.1227
-0.3858
2.7006
-5.7369
-7.5405
-1.1574
6.8943
-6.3831
-6.4564
-2.6672
9.0503
-3.7892
-5.0849
-1.5882
5.3774
-3.4967
-5.8428
-0.9379
4.4346
-4.9049
-6.9073
-1.3932
6.2981
100%
100%
1099%
166.64%
62.49
100%
220%
67.85
27.27
139%
86.84%
21.73%
59.03%
15.38%
20.00%
90.34%
38.33%
29.99%
68.89%
45%
31.94%
380%
92.85%
59.65%
18.80%
66.66%
60.82%
10.12%
16.79%
56.60%
23.82%
68.45%
26.97%
67.93%
68.30%
8.36%
12.97%
69.33
21.26%
28.65%
15.41%
32.68
29.58%
16
17
18
19
20
21
22
23
25
En 25 interacciones con un
-5.5141
-6.4389
-1.8768
7.3909
-4.5622
-5.6684
-1.7993
6.3615
-3.8691
-5.8712
-1.2421
5.1112
-4.6291
-6.4751
-1.3373
5.9664
-5.1378
-6.4077
-1.7488
6.8866
-4.6589
-5.9395
-1.6764
6.3353
-4.2631
-5.9489
-1.4295
5.6926
-4.5194
-6.2846
-1.4126
5.9320
-4.8721
-6.3171
-1.6004
6.4725
-4.7168
-6.0810
-1.6477
tenemos
11.04
7.27%
25.76
14.78
20.86%
13.59%
4.30%
16.18%
17.91%
3.45%
44.85%
24.46%
16.41%
9.32%
7.11%
14.33%
9.90%
1.05%
23.53
13.36%
10.27%
7.88%
4.31%
8.70%
9.28%
0.15%
17.27
11.29%
5.67%
5.34%
1.19%
4.03%
7.23%
0.51%
11.73%
8.35%
3.29%
3.88%
2.87%
Ya que
entonces:
B) Gauss Seidel
rref(
)=
7.- En el anlisis por nodos es comn calcular el voltaje en los nodos del
circuito. Por ejemplo, para el circuito mostrado enseguida, calcule los
voltajes nodales V1, V2 y V3.
ECUACION 1
ECUACION 2
ECUACION 3
Ec(1)*(20)=
Ec(2)*(50 x 106)=
Ec(3)*(40)=
DESPEJANDO V1 de la ecuacin (1) =
DESPEJANDO V2 de la ecuacin (2) =
DESPEJANDO V3 de la ecuacin (3) =
Iteracin
0
Valor de la incgnita
V1=0
V2=0
V3=0
V1=33.3333
V2=0
V3=26.6667
V1=42.2222
V2=32
V3=48.8889
V1=70.963
V2=43.5555
V3=65.4815
V1=84.1975
V2=69.8667
V3=88.4938
V1=109.409
V2=85.0567
V3=106.087
21.05%
100%
45.45%
40.5%
26.53%
25.33%
15.71%
37.65%
26.01%
23.04%
17.85%
16.58%
12.75%
21.78%
17.09%
V1=125.4
V2=108.745
15.54%
13.63%
10
11
12
13
14
15
16
17
18
V3=127.958
V1= 148.483
V2= 125.912
V3= 146.515
V1=166.113
V2=148.089
V3=167.626
V1=187.935
V2=166.416
V3=186.772
V1= 206.535
V2= 187.702
V3= 207.429
V1=227.611
V2=206.714
V3=226.924
V1=246.784
V2=227.474
V3=247.312
V1=267.42
V2=246.89
V3=267.014
V1=286.931
V2=267.339
V3=287.243
V1= 307.307
V2= 286.993
V3= 307.067
V1= 327.018
V2= 307.259
V3= 327.202
V1=347.24
V2=327.055
V3=347.098
V1=367.069
V2=347.212
V3=367.178
12.66%
10.61%
14.97%
12.59%
11.61%
11.01%
10.25%
9%
11.34%
9.95%
9.25%
9.19%
8.59%
7.76%
9.12%
8.24%
7.71%
7.86%
7.37%
6.79%
7.64%
7.04%
6.63%
6.84%
6.45%
6.02%
6.59%
6.15%
5.82%
6.05%
5.73%
5.4%
5.8%
5.46%
8. Use el anlisis de malla para encontrar la corriente que fluye a travs del
resistor RB. Adems determine la potencia suministrada por fuente de 10
1. ECUACION
1. ECUACION DESPEJADA
2. ECUACION
2. ECUACION DESPEJADA
3. ECUACION
3. ECUACION DESPEJADA
Iteraciones
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
CORRIENTE EN RB
I1
0.0003
0.0003
0.0007
0.0007
0.0010
0.0010
0.0013
0.0013
0.0017
0.0017
0.0020
0.0020
0.0023
0.0023
0.0027
0.0027
0.0030
0.0030
0.0033
0.0033
0.0036
0.0036
0.0040
0.0040
0.0043
0.0043
0.0046
0.0046
0.0050
0.0050
0.0053
0.0053
0.0056
0.0056
0.0059
0.0059
0.0063
0.0063
0.0066
I2
0
0.0001
0.0002
0.0003
0.0003
0.0004
0.0005
0.0006
0.0007
0.0008
0.0008
0.0009
0.0010
0.0011
0.0012
0.0013
0.0013
0.0014
0.0015
0.0016
0.0017
0.0018
0.0018
0.0019
0.0020
0.0021
0.0021
0.0023
0.0023
0.0024
0.0025
0.0026
0.0026
0.0027
0.0028
0.0029
0.0030
0.0031
0.0031
I3
0
0.0003
0.0003
0.0007
0.0007
0.0010
0.0010
0.0013
0.0013
0.0017
0.0017
0.0020
0.0020
0.0023
0.0023
0.0027
0.0027
0.0030
0.0030
0.0033
0.0033
0.0036
0.0036
0.0040
0.0040
0.0043
0.0043
0.0046
0.0046
0.0049
0.0049
0.0053
0.0053
0.0056
0.0056
0.0059
0.0059
0.0063
0.0063
EaI1 (%)
0
57.1428
0
30
0
23.0769
0
23.5294
0
15
0
13.0434
0
14.8148
0
10
0
9.0909
0
8.3333
0
10
0
6.9767
0
6.5217
0
8
0
5.6603
0
5.3571
0
5.0847
0
6.3492
0
4.5454
EaI2 (%)
100
50
33.3333
0
25
20
16.6666
14.2857
12.5
0
11.1111
10
9.0909
8.3333
7.6923
0
7.1428
6.6666
6.25
5.8823
5.55
0
5.26
5
4.7619
0
8.6956
0
4.1616
4
3.8461
0
3.7037
3.5714
3.4482
3.3333
3.2258
0
EaI3 (%)
100
0
57.1428
0
30
0
23.0769
0
23.5294
0
15
0
13.0434
0
14.8148
0
10
0
9.0909
0
8.3333
0
10
0
6.9767
0
6.5217
0
8
0
5.6603
0
5.3571
0
5.0847
0
6.3492
0