Académique Documents
Professionnel Documents
Culture Documents
.
La eleccin de la red descargada como condicin inicial (segunda idea presentada) y el
Figura 5.1. Convergencia del mtodo de h-Newton.
control de la estabilidad en la integracin, evitar obtener soluciones matemticamente
posibles pero fsicamente no reales, [6].
La necesidad de comenzar el proceso numrico con la red descargada es claro en el
mtodo de Davidenko (el cual utiliza el mtodo de Euler con un paso de integracin fijo y
pequeo, p. ej. h=.025). En este caso, la evolucin del estado de la red puede ser interpretada
como una "lenta y continua" puesta en marcha del sistema, desde el consumo de potencia
nulo hasta el consumo nominal. As, esta suave evolucin siempre lleva a la solucin correcta
- 61 -
(evitando otras soluciones matemticamente posibles) si la inversa del jacobiano existe. Pero
el hecho de trabajar con un paso reducido tiene el inconveniente de hacer que el proceso
numrico sea excesivamente largo. Si este proceso alcanzase un punto de jacobiano singular,
esto significara que la red est en una situacin fsicamente imposible (colapso de tensiones).
Las condiciones iniciales podran ser cualquier situacin fsicamente real de la red, pero la
situacin de descarga de la red es una solucin trivial del sistema.
As, el proceso numrico sera similar al planteado para el mtodo de Davidenko, figura
5.1, (sucesiva resolucin de problemas intermedios hasta alcanzar la solucin) pero
seleccionando la zona de convergencia mayor a travs del criterio de la norma infinito,
F(x
(i+1)
)
< F(x
(i)
.
El algoritmo del nuevo mtodo es,
1) Leer la informacin y los datos del sistema.
2) Formar las matrices de admitancia, Y
BUS
(k) con k=1,5, ..
3) Inicializar los parmetros, n
(i)
=n
0
=0 y i=0.
4) Inicializacin, x
(0)
y clculo de F(x
(0)
) y DF(x
(0)
).
5) Calcular, h
(i)
n
=1/2
n
.
6) Calcular, x
(i+1)
= x
(i)
- h
(i)
n
DF(x
(i)
)
-1
F(x
(i)
).
7) Calcular, F(x
(i+1)
).
8) Si F(x
(i+1)
)
2
< (Convergencia obtenida) ir a 11).
9) Si F(x
(i+1)
)
< F(x
(i)
)
(criterio de estabilidad correcto) entonces
9.1) i=i+1 y n
(i)
=n
0
.
9.2) Actualizar, DF(x
(i)
).
sino
9.3) n
(i)
=n
(i)
+1.
Fin Si
10) Ir a 5)
11) Imprimir resultados.
12) Fin.
- 62 -
trabajando con un valor de igual a 10
-4
.
As, el control de la estabilidad del algoritmo h-Newton permite seguir aproximadamente
la misma evolucin que el mtodo de Davidenko pero de una forma ms rpida. Por tanto,
el mtodo propuesto consiste en integrar la ecuacin diferencial (4.5) con el mtodo de Euler
(4.6) usando un paso de integracin variable, h
(i)
, desde las condiciones del sistema
descargado. La eleccin del paso h
(i)
se realiza buscando el compromiso entre la rapidez y
la estabilidad.
Hasta este punto el mtodo propuesto sera similar a los mtodos de Newton
modificados pero la utilizacin de los algoritmos de ecuaciones diferenciales para su
caracterizacin permite justificar el uso del factor del factor amortiguador h
(i)
=
(i)
as como
su determinacin, y permite incorporar la idea de inicializar el proceso numrico con la red
descargada. Por otra parte tambin se justifica la reduccin del paso para evitar la divergencia
del mtodo pues sta sera debida a un problema de la resolucin numrica (paso de
integracin excesivamente grande).
El nuevo mtodo, al igual que los mtodos de Newton modificados, podra presentar
problemas de convergencia hacia mnimos locales por lo que para evitar dichos problemas se
incluye la siguiente sentencia,
5) Si h
(i)
n
<h
min
(Problemas de convergencia detectados) entonces
5.1) n
(i)
=n
0
=n
0
+1 y i=0.
5.2) Ir a 4)
Fin Si
despus de 5). Los problemas de convergencia son detectados controlando que el paso no sea
inferior a un determinado valor (p.ej., h
min
= 0.025). As la progresiva reduccin del valor
inicial del paso, h
n0
, convertir el mtodo de h-Newton en el mtodo de Davidenko. Como
ya ha sido comentado anteriormente el mtodo de Davidenko es un proceso continuo basado
en la resolucin de una ecuacin diferencial y esto asegura la convergencia del proceso a la
solucin correcta evitando los problemas de mnimos locales que apareceran en los
- 63 -
algoritmos discretos, figura 5.2.
As el mtodo de h-Newton es muy simple porque nicamente incorpora dos
Figura 5.2. Problemas de mnimos locales en la resolucin numrica.
modificaciones respecto a los mtodos de Newton amortiguados.
- La reduccin del multiplicador amortiguante inicial, h
n0
, cuando el mtodo alcanza un
mnimo local.
- La eleccin como valores iniciales del proceso numrico iterativo, x
(0)
, los
correspondientes a la red descargada (consumo de potencia nulo).
ambas condiciones aseguran la convergencia del mtodo de h-Newton a la solucin correcta.
Por ltimo, el mtodo de h-Newton obliga a elegir una situacin de consumo de
potencia nulo como punto inicial del proceso. Este punto de inicio (punto de reposo del
sistema de potencia) es una solucin trivial del sistema e impone la inicializacin presentada
en el apartado 4.5.
- 64 -
5.4. Estructura del programa de resolucin del flujo de cargas con armnicos.
El programa ha sido realizado en un ordenador PC-486 y el lenguaje utilizado ha sido
FORTRAN 5.0 compilado para ser ejecutado bajo entorno WINDOWS.
El flujograma general del programa se muestra en la figura 5.3,
en el destacan los siguientes mdulos.
Figura 5.3. Flujograma general del programa.
5.4.1. Mdulo 1. Lectura de datos.
En este mdulo se realizar la lectura de todos los datos necesarios para poder
desarrollar el estudio del flujo armnico de cargas correspondiente. Destacan dos tipos de
datos,
> Los datos del proceso; que sern introducidos por el usuario a peticin del programa.
Estos son,
- 65 -
- Planteamiento del flujo de cargas.
- Consideracin del consumo de potencia armnico y fundamental.
- Consideracin del consumo de potencia slo fundamental.
- Mtodo numrico de resolucin.
- Mtodo de Newton.
- Mtodo de Davidenko.
- Mtodo de h-Newton.
- Archivo de datos del sistema.
- Nmero de armnicos a tratar.
As, el programa permite resolver el problema considerando las potencias armnico-
fundamentales (mtodo 1) o slo fundamentales (mtodo 2) con la incorporacin de los nudos
PV. Y tambin permite abordar la resolucin de las ecuaciones no lineales por los tres
mtodos numricos expuestos anteriormente. De esta forma se podr realizar un anlisis
comparativo de todos estos aspectos.
> Los datos del sistema; sern ledos por el programa del archivo de datos que se ha
especificado. Estos son,
- Datos de los nudos.
- Datos de las lneas y transformadores.
5.4.2. Mdulo 2. Inicializacin de variables.
El proceso de inicializacin depender del mtodo de resolucin numrica seleccionado.
En la implementacin del mtodo de Newton es el usuario quien decide los valores de
las condiciones iniciales. Esto se realizar a travs del archivo de datos del sistema de forma
- 66 -
que el programa leer de dicho archivo la inicializacin elegida por el usuario.
El planteamiento utilizando el mtodo de Davidenko y por el mtodo h-Newton permite
un enfoque distinto del problema de las condiciones iniciales dado que su eleccin, siempre
que corresponda a una situacin real, no ser crtica. As, el hecho de poder elegir el punto
de inicio invita a hacerlo como el punto de "reposo" del sistema, el cual suele tener una
solucin trivial. Tambin sera posible partir de un punto correspondiente a un estado del
sistema conocido. Es por ello que la inicializacin para estos mtodos ya estar establecida
y se realizar a travs de una subrutina del programa de acuerdo a lo expuesto en el punto
4.5.
5.4.3. Mdulo 3. Determinacin de la matriz Y
bus
(k).
La matriz de admitancias de la red para un armnico k dado ser,
siendo Y
im
(k) = G
im
(k) + jB
im
(k) el elemento de la matriz de admitancias entre los nudos i
y m para un armnico k dado.
As, el elemento Y
im
(k) est definido, en redes sin acoplamientos, por,
donde n es el nmero de nudos de la red en contacto con el nudo j, sin contar el de
referencia, es decir, tierra.
Debido al posible tamao de las matrices Y
bus
(k) y al alto contenido en elementos nulos
que pueden tener se ha trabajado con matrices dispersas con el fin de evitar la ocupacin de
memoria de forma innecesaria.
- 67 -
As la matriz dispersa slo trabaja con los elementos no nulos y los distribuye, para cada
armnico k, de la siguiente forma,
GIA(kmax, nv) y BIA(kmax, nv) Elementos no nulos de las matrices G
bus
(k) y B
bus
(k)
escritos por filas.
GJA(kmax, nv) y BJA(kmax, nv) Columna de los elementos no nulos de las matrices
G
bus
(k) y B
bus
(k) escritos por filas.
GA(kmax, ny) y BA(kmax, ny) Posicin de las matrices YIA y YJA donde se inicia la
fila "ny".
donde nv es el nmero de elementos no nulos de la matriz Y
bus
(k), ny es el nmero de filas
ms 1 de la matriz Y
bus
(k) y kmax es el nmero de armnicos a tratar ms la onda
fundamental.
5.4.4. Mdulo 4. Resolucin del flujo de cargas.
El programa permitir al usuario elegir la resolucin numrica del flujo de cargas,
- Mtodo de Newton.
- Mtodo de Davidenko.
- Mtodo de h-Newton.
El programa tambin permitir al usuario seleccionar la formulacin del flujo de cargas,
- Consideracin de las potencias armnicos y fundamentales.
- Consideracin de las potencias slo fundamentales.
El proceso para la resolucin del flujo de cargas ser el mismo para ambas
formulaciones y lo nico que variar ser el clculo de la funcin F(x) y de su jacobiano
DF(x) o sea la formulacin matricial del problema, as, en funcin del mtodo numrico
seleccionado se tendr el siguiente algoritmo segn lo presentado en el punto 5.3,
- 68 -
1) Leer la informacin y los datos del sistema.
2) Formar las matrices de admitancia, Y
BUS
(k) con k=1,5, ..
3) Inicializar los parmetros, n
(i)
=n
0
=0 y i=0.
4) Inicializacin, x
(0)
y clculo de F(x
(0)
) y DF(x
(0)
).
5) Si
5.1) Mtodo Newton entonces h
(i)
n
=1.0.
5.2) Mtodo Davidenko entonces h
(i)
n
=0.025
(a)
.
5.3) Mtodo h-Newton entonces h
(i)
n
=1/2
n
.
Fin Si
6) Si h
(i)
n
<h
min
y Mtodo h-Newton entonces
6.1) n
(i)
=n
0
=n
0
+1 y i=0.
6.2) Ir a 4)
Fin Si
7) Calcular, x
(i+1)
= x
(i)
- h
(i)
n
DF(x
(i)
)
-1
F(x
(i)
).
8) Calcular, F(x
(i+1)
).
9) Si F(x
(i+1)
)
2
< ir a 11).
10) Si Mtodo h-Newton
10.1) Si F(x
(i+1)
)
< F(x
(i)
)
(criterio de estabilidad correcto) entonces
10.1.1) i=i+1 y n
(i)
=n
0
.
10.1.2) Actualizar, DF(x
(i)
).
sino
10.1.3) n
(i)
=n
(i)
+1.
Fin Si
10.2) Ir a 5)
sino
10.3) i=i+1.
10.4) Actualizar, DF(x
(i)
).
10.5) Ir a 7)
Fin Si
11) Imprimir resultados.
12) Fin.
(a) El valor de h
(i)
n
puede ser seleccionado por el usuario.
- 69 -
5.4.5. Mdulo 5. Salida de resultados.
El programa presentar los resultados en dos pantallas distintas atendiendo al tipo de
estos.
La primera indicar si el proceso ha convergido o no y en caso de convergencia ofrece
al usuario el tiempo empleado en la ejecucin del flujo de cargas, el nmero de iteraciones
y el error, F(x))
2
, en el que se ha finalizado el proceso.
La segunda pantalla corresponde al valor obtenido de las incgnitas del problema tal
como se ver en los ejemplos posteriores.
5.5. Formulacin matricial del problema.
La resolucin del problema del flujo armnico de cargas por el mtodo de h-Newton
consiste en la aplicacin iterativa del algoritmo (5.6) desde las condiciones iniciales, x
(0)
. As
matricialmente dicho algoritmo quedar planteado de la forma,
que se reformula de la forma,
donde,
(5.7)
[x
(i)
] = [x
(i+1)
] - [x
(i)
] Vector de incgnitas.
[F(x
(i)
)] Vector de funciones de error.
[DF(x
(i)
)] Matriz jacobiana de las funciones de error.
Cada uno de los elementos anteriores y su correspondiente clculo depender del tipo
de formulacin del flujo armnico de cargas que se est utilizando. En el programa
desarrollado existe la posibilidad de trabajar con dos formulaciones distintas.
- 70 -
5.5.1 Formulacin del flujo de cargas considerando las potencias armnico-
fundamentales.
El vector de incgnitas, segn lo planteado en el punto 5.2, tendr la siguiente
estructura,
donde,
Como ya se ha visto el estudio del flujo de cargas lleva a plantear un sistema de
ecuaciones no lineales que se expresar como un sistema no lineal igualado a cero, vector de
- 71 -
funciones de error, de la forma,
donde,
- 72 -
Para ello el sistema de ecuaciones del flujo de cargas se reformulan de la forma,
Y por ltimo se deber determinar el jacobiano de las funciones error, [DF(x)]. As la
expresin (5.7) quedar,
- 73 -
Debido al posible tamao de la matriz jacobiana [DF(x)] y al alto contenido en
elementos nulos que pueden tener se ha trabajado con matrices dispersas con el fin de evitar
la ocupacin de memoria de forma innecesaria.
As la matriz dispersa slo trabaja con los elementos no nulos de la siguiente forma,
JIA(ne) Elementos no nulos de las matriz dispersa del jacobiano, [DF(x)], escritos por filas.
JJA(ne) Columna de los elementos no nulos de la matriz dispersa del jacobiano, [DF(x)],
escritos por filas.
JA(nf) Posicin de las matrices JIA y JJA donde se inicia la fila "ne".
donde ne es el nmero de elementos no nulos de la matriz [DF(x)], nf es el nmero de filas
ms 1 de la matriz [DF(x)].
El clculo de la matriz del jacobiano se realizar numricamente utilizando un paquete
informtico con el algoritmo 618, [38], que estima el jacobiano de una funcin F(x)
trabajando con matrices dispersas.
En problemas de gran escala el jacobiano suele estar constituido por una matriz dispersa
lo que hace interesante la estimacin que se propone.
Para estimar el jacobiano se plantea,
y tomando un valor de d suficientemente pequeo se tiene,
- 74 -
las subrutinas comprendidas en el algoritmo 618, [38], se basan en el clculo anterior y en
la dispersidad del jacobiano.
Definida la dispersidad del jacobiano se pueden agrupar sus columnas en grupos que
cumplen la propiedad de no tener ningn elemento no nulo en la misma fila, por ejemplo para
una matriz,
se realizaran dos grupos, el primero con las columnas 1 y 4, y el segundo con 2 y 3, es decir,
donde se ve que todas las filas slo tienen un elemento no nulo.
Una vez realizada esta particin se procede a calcular el jacobiano de cada grupo e
incorporarlo a la matriz jacobiana total. As por ejemplo para el primer grupo,
El proceso de estimacin del jacobiano utilizando el algoritmo 618, [38], ser,
- 75 -
- Definicin de la dispersidad del jacobiano. Se deben de contabilizar los elementos
no nulos que constituirn el jacobiano y para cada elemento se indicar la fila y la
columna donde se encuentra.
- Llamada a la subrutina DSM( ) para realizar la particin en los grupos cuyas
columnas no tienen ningn elemento no nulo en la misma fila.
Para cada grupo,
- Clculo de F(x) y de F(x + d).
- Clculo del jacobiano con la subrutina FDJS( ).
As, nicamente se deber definir la dispersidad del jacobiano [DF(x)] localizando los
elementos no nulos. Esta dispersidad queda reflejada en la fig. 5.4 donde las incgnitas son,
s
1
=
s
(1) y V
s
1
= V
s
(1) (s = 2, .., h)
t
1
=
t
(1) y V
t
1
= V
t
(1) (t = h+1, .., l)
d
1
=
d
(1) y V
d
1
= V
d
(1) (d = l+1, .., n)
s
k
=
s
(k) y V
s
k
= V
s
(k) (s = 1, .., h ; k = 5, 7, ..)
t
k
=
t
(k) y V
t
k
= V
t
(k) (t = h+1, .., l ; k = 5, 7, ..)
d
k
=
d
(k) y V
d
k
= V
d
(k) (d = l+1, .., n ; k = 5, 7, ..)
d
y
d
(d = l+1, .., n)
g
t
1
= g
t
(1) y b
t
1
= b
t
(1) (t = h+1, .., l)
g
t
k
= g
t
(k) y b
t
k
= b
t
(k) (t = h+1, .., l ; k = 5, 7, ..)
y las funciones error son,
FP
i
(i=2, .., c) FI
t
k
= FI
t
(k) (t=h+1,.., l ; k=5, ..)
FP
d
(d=c+1, .. n) FI
d
k
= FI
d
(k) (d=l+1, .., n ; k=5, ..)
FQ
i
(i=2, .., g) FUPD
d
FUD
d
, FPD
d
(d=l+1, .., n)
FV
i
(i=g+1, .., c) FS
t
(t=h+1, .., l)
FQ
d
(d=c+1, .., n) FY
t
k
= FY
t
(k) (t=h+1, .., l ; k=5, ..)
FI
s
k
= FI
s
(k) (s=1, .., h ; k=5, ..)
- 76 -
Figura 5.4. Dispersidad del jacobiano considerando las potencias armnico-fundamentales.
- 77 -
y las distintas zonas definen la dispersidad de la matriz,
i) Zona con todos los elementos nulos.
ii) Zona correspondiente a una matriz diagonal.
iii) Zona con todos los elementos no nulos.
iv) Zona con la dispersidad caracterizada por la figura 5.5.
5.5.2. Formulacin del flujo de cargas considerando las potencias fundamentales.
Figura 5.5. Caracterizacin de la dispersidad iv)
El vector de incgnitas,
- 78 -
donde,
El sistema de ecuaciones no lineales expresado como un sistema no lineal igualado a
cero corresponde al vector de funciones de error de la forma,
donde,
- 79 -
El sistema de ecuaciones no lineales del captulo 3 se reformula de la forma,
Y por ltimo se deber determinar el jacobiano de las funciones error, [DF(x)]. As la
expresin (5.7) quedar,
y la caracterizacin de la dispersidad del jacobiano vendr definida por la figura 5.6,
i) Zona con todos los elementos nulos.
ii) Zona correspondiente a una matriz diagonal.
iii) Zona con todos los elementos no nulos.
iv) Zona con la dispersidad caracterizada por la figura 5.5.
- 80 -
Figura 5.6. Dispersidad del jacobiano considerando la potencia fundamental.
- 81 -
Finalmente comentar que para la resolucin del sistema lineal disperso caracterizado por
la expresin (5.7) se ha realizado por mtodos directos utilizando las subrutinas
correspondientes al algoritmo 533, [39].
- 82 -