4.

METODOS NUMERICOS UTILIZADOS EN LA RESOLUCION DEL SISTEMA DE

ECUACIONES NO LINEAL.
4.1. Introduccin.
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 de la forma,
Este sistema puede presentar mltiples soluciones matemticamente posibles y su
(4.1)
resolucin numrica debe proporcionar la solucin fsicamente correcta, x
(s)
. Existen distintos
mtodos para la resolucin del sistema de ecuaciones (4.1).
El mtodo de Newton es el ms utilizado en la bibliografa, [7], [19] y [22], para la
resolucin del flujo armnico de cargas. Este mtodo tiene como ventaja una relativa
simplicidad y una rpida convergencia pero tiene el inconveniente que su convergencia
nicamente se puede asegurar si los valores iniciales de las incgnitas estn lo suficientemente
cerca de la solucin (dominio de atraccin de la solucin).
As en el estudio del flujo de cargas convencional, [20] y [21], y del flujo armnico de
cargas, [22], para sistemas mal condicionados el mtodo de Newton puede presentar
problemas de convergencia. Estos problemas son ms frecuentes en el flujo armnico de
cargas dada la dificultad en la inicializacin de la fase de las tensiones armnicas.
Con el fin de intentar mejorar la convergencia del mtodo de Newton existen en la
bibliografa los mtodos de Newton modificados [20], [26], [27], [28] y [29], basados algunos
de ellos en criterios de optimizacin. Estos mtodos an suponiendo una mejora respecto al
mtodo de Newton no aseguran la convergencia global a la solucin correcta del problema
porque pueden converger haca mnimos locales del sistema tratado.
Por otra parte, frente a la resolucin del flujo armnico de cargas mediante el mtodo
de Newton, limitado por la eleccin de las condiciones iniciales, existe como alternativa para
- 40 -
los casos de no convergencia los mtodos de continuacin, [22], [30], [31], y en concreto el
mtodo de Davidenko en los que no existen problemas debido a la eleccin de las condiciones
iniciales aunque, por contra, el proceso de clculo es ms lento. En este mtodo la eleccin
del valor inicial no es crtica, siempre que corresponda a una situacin fsicamente real, ya
que la homotopa conduce de dicho valor hacia la solucin.
4.2. Mtodo de Newton.
El mtodo de Newton partiendo de unas condiciones iniciales x
(0)
genera una secuencia
de valores x
(1)
, .., x
(i)
, .., x
(m)
que convergen a la solucin x
(s)
si las condiciones iniciales,
x
(0)
, estn suficientemente prximas a ella. En particular, tal como se puede ver en la
referencia [22], consiste en la aplicacin iterativa del algoritmo,
desde el valor inicial, x
(0)
. Donde DF(x) es el jacobiano de la funcin F(x). El proceso
(4.2)
iterativo finaliza cuando F(x)
2
< (un valor usual de es 10
-4
).
La convergencia hacia una solucin del algoritmo est asegurada por el teorema de
Figura 4.1. Convergencia del mtodo de Newton.
Newton-Kantorovich, [6], si se cumplen ciertos requisitos. De estos, los ms importantes son
que el punto inicial debe estar suficientemente cerca de la solucin y dentro de un
- 41 -
determinado recinto, donde F(x) sea continuamente diferenciable. Esto queda ilustrado en la
figura 4.1. donde el proceso numrico diverge o tiende a otra solucin si la inicializacin es
x2
(0)
por estar fuera del dominio de atraccin de la solucin, x
(s)
, mientras que el proceso
converge si la inicializacin es x1
(0)
.
As, este algoritmo tiene la ventaja de una rpida convergencia si las condiciones
iniciales, x
(0)
, estn prximas a la solucin buscada. Es por ello que una mala eleccin de las
tensiones armnicas iniciales puede dar problemas de convergencia, los cuales son,
- El mtodo es divergente, [7].
- El mtodo converge hacia una solucin falsa, [6] y [23].
- El mtodo converge despus de muchas iteraciones, [19].
tal como se estudiar en ejemplos posteriores.
Los problemas de convergencia son ms habituales en el estudio del flujo armnico de
cargas porque los valores iniciales de los ngulos de las tensiones armnicas pueden ser muy
diferentes de los ngulos solucin. As, los sistemas mal condicionados son ms frecuentes
en el flujo armnico de cargas que en el flujo de cargas convencional.
4.3. Mtodos de Newton modificados
Los mtodos de Newton modificados incorporan al algoritmo de Newton, (4.2), un
factor amortiguante, , reescribindose el algoritmo de la forma,
El objetivo de este factor es amortiguar el efecto del trmino,
(4.3)
para evitar la divergencia del mtodo de Newton debido a "saltos" excesivamente grandes en
alguna iteracin.
- 42 -
Existen distintos criterios en la bibliografa para su determinacin,
En la referencia [29] y [32] el factor amortiguante tiene la expresin
as, para cada iteracin i se buscar el valor del parmetro n
i
(partiendo de n
i
=0) que lleve
a cumplir la condicin F(x
(i+1)
)

< F(x
(i)
)

.
En la referencia [26] se presentan 3 variantes de los mtodos de Newton modificados
atendiendo al criterio del clculo de
(i)
.
La primera consiste en utilizar dos factores amortiguantes fijos. Un primer factor, S1,
inferior a la unidad, p.ej.
(i)
= S1 = 0.5, para las primeras iteraciones hasta que la funcin
error fuese inferior a un determinado valor , F(x
(i)
)

< . Y un segundo factor, S2, mayor
que el primero, p. ej.
(i)
= S1 = 1.0, para finalizar el proceso iterativo. Con ello se controla
la convergencia del mtodo en las primeras iteraciones, que suelen ser las ms crticas, para
luego acelerar el proceso aumentando el valor de
(i)
.
La segunda consiste en que en cada iteracin el factor de la variante anterior,
(i)
= S1
S2, es reducido siempre que el trmino x
(i)
= DF(x
(i)
)
-1
F(x
(i)
) supere un cierto lmite L1,
p. ej. x
(i)
> L1 = .25 p.u. Y su determinacin se realiza imponiendo que las tensiones
armnicas no superen un lmite L2, p. ej. x
(i+1)
< L2 = .4 p.u. Es decir,
La tercera variante es similar a la presentada en la referencia [29] y [32] pero utiliza un
factor amortiguante distinto para cada armnico, por lo que el algoritmo (4.3) se reescribe de
la forma,
donde [
(i)
] es un vector cuyos trminos son,
- 43 -
Idnticamente que en [29] y [32] para cada iteracin y, en esta variante, para cada
armnico se buscar el valor de n
i
k
que lleve a cumplir la condicin general
F(x
(i+1)
)

< F(x
(i)
)

y las condiciones particulares F
k
(x
(i+1)
)

< F
k
(x
(i)
)

.
En la referencia [20], formulando el problema en coordenadas rectangulares, el
multiplicador ptimo para una iteracin i,
(i)
se determina minimizando la funcin H( ),
donde, considerando el sistema (4.1) como [F(x)] = [G(x)] - [G
dat
] = 0, se tiene,
Los mtodos de Newton modificados mejoran la convergencia del mtodo de Newton
al controlar los "saltos" del proceso iterativo con el factor amortiguador pero no aseguran
dicha convergencia pudindose alcanza mnimos locales de la funcin estudiada.
As, en estos casos el factor multiplicador
(i)
obtenido en una iteracin es muy prximo
a cero, [29], por lo que el proceso iterativo queda detenido y no converge a la solucin del
problema. Esto ocurre al alcanzar un punto de jacobiano singular, DF(x
(i)
) =0, ya que la
reduccin del trmino DF(x
(i)
)
-1
F(x
(i)
) impone un factor
(i)
cercano a cero.
4.4. Mtodos de continuacin. Mtodo de Davidenko.
En los mtodos de continuacin a partir del sistema no lineal (4.1), por medio de una
parametrizacin, se fabrica una homotopa o camino,
que lleva de un valor arbitrario x
(0)
a la solucin del problema, x
(s)
. La homotopa es
seleccionada tal que,
- 44 -
por lo que los valores iniciales y finales son solucin del problema original.
Diferenciando la funcin implcita respecto a t se obtiene la ecuacin diferencial,
cuya resolucin numrica con las condiciones iniciales proporcionar la curva x(t) que finaliza
para t
m
en la solucin.
El procedimiento que se detalla aqu es el mtodo de Davidenko, [31], que pertenece
a la amplia gama de los mtodos de continuacin [25].
En el mtodo de Davidenko es definida la homotopa exponencial,
donde el parmetro t va de 0 a y x
(0)
es un valor inicial arbitrario.
(4.4)
As, la homotopa va desde un valor inicial arbitrario,
a la solucin del problema,
de forma continua.
Derivando la homotopa (4.4) respecto a t es posible obtener el problema de ecuaciones
diferenciales,
La resolucin numrica del problema, [22], nos permitir obtener el camino que recorre
(4.5)
- 45 -
la homotopa al variar t. Este camino finaliza para t en la solucin, x
(s)
. En la prctica,
es suficiente alcanzar t=5 para obtener una buena aproximacin a la solucin.
La resolucin numrica de la ecuacin de Davidenko, (4.5), puede ser obtenida con
cualquier algoritmo de ecuaciones diferenciales [25] (p.ej. Runge-Kutta, predictor-corrector,
..). Usando el mtodo de Euler se tiene el algoritmo iterativo,
donde el paso de integracin h es constante.
(4.6)
Como se puede comprobar el algoritmo obtenido a travs de la resolucin de la ecuacin
diferencial por el mtodo de Euler coincide con el propuesto en los mtodos de Newton
modificados (4.3) y si se utiliza un paso de integracin unidad, h=1, se obtiene el algoritmo
de clculo del mtodo de Newton (4.2).
La aplicacin del algoritmo (4.6) da lugar, aproximadamente, a un conjunto de
Figura 4.2. Convergencia del mtodo de Davidenko.
aplicaciones sucesivas del mtodo de Newton, en el cual podemos estar todo lo cerca que se
quiera de la solucin local de cada paso del proceso de resolucin. As, debido a la especial
- 46 -
forma de evolucionar el mtodo para asegurar la convergencia a una solucin x
(s)
basta con
que se cumplan las soluciones del teorema local de Newton, a diferencia del teorema de
Kantorovich, que es un teorema de convergencia global. Esto queda ilustrado en la figura 4.2.
La condicin crtica que impone el teorema local de Newton es que el jacobiano de F(x)
sea invertible.
As, la utilizacin de un paso de integracin grande puede dar problemas de estabilidad
en el proceso si las condiciones iniciales no estn prximas a la solucin. Es por ello que se
deber utilizar un paso de integracin suficientemente pequeo con el fin de asegurar la
convergencia pero ello supondr que el proceso de clculo sea muy lento.
La ventaja del mtodo de Davidenko, es que, partiendo de una situacin fsicamente real
se asegura la convergencia de forma continua a la solucin del problema sin que la eleccin
de las condiciones iniciales deba ser realizada por el usuario. As tomando como condiciones
iniciales las de reposo del sistema (inicializacin trivial) el proceso seguido por el mtodo
puede ser interpretada como una lenta y continua puesta en marcha del sistema hasta las
condiciones de carga establecidas. Esta interpretacin fsica ofrece interesantes posibilidades
al estudio del flujo armnico de cargas como comprobaremos en los ejemplos posteriores.
Como desventaja est la lentitud del proceso hasta que se obtienen los resultados finales.
4.5. Eleccin de las condiciones iniciales.
En la implementacin del mtodo de Newton es el usuario quien decide los valores de
las condiciones iniciales y, como ya se ha comentado, una mala eleccin de dichos valores
puede llevar a la divergencia del mtodo.
En este sentido cuando se utiliza para la resolucin del flujo de cargas convencional, sin
armnicos, no suele presentar problemas porque las tensiones de los nudos de la red son
prximas a la del nudo slack,
y stas suelen ser condiciones iniciales suficientemente buenas aunque tal como se menciona
- 47 -
en la referencia [25] existen casos de redes mal condicionadas donde se pueden presentar
problemas de convergencia.
En el estudio del flujo de cargas con armnicos existir el problema de la eleccin de
las condiciones iniciales para las tensiones armnicas, V
i
(k) para i=1, .., n y k=5, 7, .., ya que
no sern comparables a la fundamental del slack, la nica conocida, y no se tendr ningn
criterio de eleccin en especial para la fase de dichas tensiones (el modulo es predecible que
sea de valor reducido si el ndice de distorsin armnica es bajo), lo que puede llevar a
importantes problemas de convergencia tal como se menciona en [19].
La inicializacin ms habitual utilizada en la bibliografa, [19], para las tensiones es,
existiendo distintos criterios para la inicializacin de los parmetros del convertidor segn sea
su modelizacin. De acuerdo con [6],
donde
2
(0)
se deduce de (2.2) sin considerar la presencia de armnicos.
Los mtodos de Newton modificados siguen el mismo criterio que el mtodo de Newton
en la eleccin de las condiciones iniciales y la utilizacin del factor multiplicador que se
incorpora al algoritmo perseguir reducir los problemas de convergencia que aparecen debido
a la dificultad en la inicializacin de las tensiones armnicas.
El planteamiento utilizando los mtodos de continuacin, y en concreto el mtodo de
Davidenko, permite un enfoque distinto del problema de las condiciones iniciales dado que
su eleccin, siempre que corresponda a una situacin real, no ser crtica por establecerse un
- 48 -
camino continuo a travs de la homotopa entre dichos valores y la solucin del problema.
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. En el flujo armnico de cargas tal
situacin corresponder a la de un sistema que no consume potencia, por tanto no existe
inyeccin de armnicos por parte de los convertidores. Esta circunstancia permite representar
la evolucin del mtodo de continuacin como una "lenta" puesta en marcha del sistema lo
que facilita el anlisis de los resultados intermedios y apoya la idea de que la solucin hallada
sea la fsicamente correcta. El mtodo de Davidenko permite dar la interpretacin fsica de
que la homotopa se inicia en el estado del sistema relajado y progresivamente ste evoluciona
hasta alcanzar para t el rgimen de funcionamiento planteado en el problema,
obtenindose para dicho rgimen las soluciones buscadas. La idea de comenzar el proceso en
el estado de reposo de la red lleva a realizar las siguientes inicializaciones.
El consumo de potencia ser nulo en las cargas y los convertidores. As,
aproximadamente, la siguiente inicializacin es posible,
No existe inyeccin inicial de armnicos, al no existir consumo de potencia por parte
de los convertidores, por lo que se deberan inicializar las tensiones armnicas de todos los
nudos a cero. Esto provoca problemas de dependencia lineal en el jacobiano en la primera
iteracin por lo que se inicializarn las tensiones como las producidas por una inyeccin
armnica correspondiente al consumo de los convertidores de una potencia con un valor
prximo a cero (pequea fraccin de su potencia nominal, P
d
= 10
-3
P
dato
) con U
d
= U
dDato
.
As, los valores iniciales de las tensiones armnicas son calculados con,
donde I
bus
(k) es la corriente inyectada cuando los convertidores AC/DC consumen un pequeo
porcentaje de su potencia nominal. Con esta pequea modificacin el sistema continua estando
prximo a la condicin de reposo.
- 49 -
Para los convertidores se ha considerado como condicin de reposo un consumo de
potencia nulo mientras que la tensin en el lado de continua no es cero debido a que la
tensin en el lado de alterna es la del slack por lo que estas condiciones debern ser
trasladadas a las variables que definen su comportamiento. As, la inicializacin de los
parmetros del convertidor segn [6],
Al ser nulo el consumo de potencia las admitancias fundamentales de las cargas tendrn
un valor tambin nulo y las correspondientes admitancias armnicas adoptarn el valor que
se deduzca de su funcin imponiendo la condicin anterior.
4.6. Comentario a los mtodos presentados.
Se han presentado el mtodo de Newton, las modificaciones existentes sobre dicho
mtodo y el mtodo de Davidenko para la resolucin de los sistemas de ecuaciones no
lineales que se obtienen en el flujo armnico de cargas.
Como ya se ha comentado la incorporacin del factor amortiguante al mtodo de
Newton, mtodo de Newton modificado, mejora su convergencia aunque no la asegura
pudiendo aparecer en el proceso iterativo problemas de convergencia hacia mnimos locales
de F(x) .
El mtodo de continuacin, por una parte ofrece un enfoque nuevo de la resolucin
numrica a travs de las ecuaciones diferenciales lo que permitir utilizar todas sus
herramientas para el tratamiento del problema. As, resolviendo la ecuacin diferencial (4.5)
con el mtodo de Euler se obtiene de forma justificada al algoritmo propuesto por los
mtodos de Newton modificados dando una justificacin terica a la utilizacin del factor
multiplicador y su influencia en la convergencia del proceso al corresponder al paso de
integracin h.
- 50 -
Por otro lado ofrece un enfoque nuevo a la inicializacin del problema proponiendo unas
condiciones iniciales, situacin fsicamente real de la red a estudio, que junto a la integracin
del sistema diferencial derivado de la homotopa (4.4) con un paso suficientemente pequeo
asegurar la convergencia a la solucin del problema de forma continua, aunque presenta el
inconveniente de la lentitud del proceso de clculo.
As comparando el mtodo de Newton con el mtodo de continuacin se podran
considerar ambos procedimientos complementarios pareciendo deseable combinar sus ventajas
de manera que, frente a un problema, primero se pruebe la convergencia del mtodo de
Newton y si ste falla se aproxime a la solucin con el mtodo de Davidenko de paso
variable, establecindose un compromiso entre la rapidez y la seguridad a la hora de
seleccionar dicho paso.
Todo esto se puede comprobar en el ejemplo de la figura 4.3,
el cual ha sido estudiado en el punto 6.1 con los datos de la tabla 4.1 considerando 6
Figura 4.3. Sistema a estudio.
armnicos,
As para este ejemplo, segn se ve en la figura 4.4, el mtodo de Newton diverge en 5
iteraciones, el mtodo de Davidenko converge de forma continua a la solucin correcta pero
su tiempo de ejecucin es excesivamente largo y el mtodo de Newton modificado presentado
en las referencias [29] y [32] alcanza un mnimo local de la funcin F(x)

(el proceso
- 51 -
numrico se detiene al obtenerse un factor amortiguante prximo a cero).
Tabla 4.1 Datos del sistema.
PARAMETRO VALOR (p.u.) PARAMETRO VALOR (p.u.)
V
1
1.05 Y
r
.00
X .341 Y
c
.0455
R .02 U
2D
1.3
En la figura 4.4 se ha representado la norma infinito de la funcin error, F(x)

, en
Figura 4.4. Evolucin de los procesos.
trazo discontinuo, y el ngulo de disparo del convertidor,
2
, en trazo continuo frente al
parmetro t.
- 52 -
5. NUEVO PLANTEAMIENTO PARA EL ESTUDIO DEL FLUJO ARMONICO DE
CARGAS.
5.1. Introduccin.
Se ha visto que en los trabajos existentes en la bibliografa con relacin al flujo
armnico de cargas se pueden diferenciar tres puntos bsicamente,
- La modelizacin de los elementos del sistema.
- La formulacin del flujo de cargas.
- Y la resolucin numrica del sistema de ecuaciones no lineales.
En el presente captulo se pretende abordar el anlisis del flujo armnico de cargas con
relacin a los ltimos dos puntos.
Respecto a la formulacin del flujo armnico de cargas se ha visto que una de las
simplificaciones ms comunes que se realizan en la bibliografa es la de considerar que la
potencia consumida es debida nicamente a la onda fundamental con lo que se simplifica el
problema al reducirse el nmero de incgnitas a tratar (desaparecen como variables no
conocidas las admitancias fundamental y armnica).
Esta simplificacin slo es correcta, como se vera en un ejemplo posterior, si la
aportacin armnica de potencia frente a la fundamental es reducida. Es por ello que se
propone realizar la formulacin completa del problema, mtodo 1 (apartado 3.2), considerando
la potencia armnico-fundamental e incorporando a dicha formulacin los nudos PV.
Respecto a la resolucin numrica del sistema de ecuaciones no lineales planteado en
la formulacin del flujo de cargas con armnicos se han presentado tres mtodos,
- Mtodo de Newton.
- Mtodo de Newton modificado.
- Mtodos de continuacin. Mtodo de Davidenko.
- 53 -
El primero presenta las ventajas de una relativa simplicidad y de una rpida
convergencia si las condiciones iniciales estn prximas a la solucin, pero tiene el
inconveniente de la dificultad en la eleccin de dichas condiciones iniciales.
El segundo es una modificacin del mtodo de Newton que reduce sus problemas de
convergencia pero no asegura dicha convergencia.
Y el tercero tiene la ventaja de asegurar la convergencia del proceso a la solucin
correcta siempre que las condiciones iniciales correspondan a una situacin fsicamente real,
pero tiene el inconveniente de la lentitud del proceso de clculo.
As se presentar un nuevo mtodo de resolucin numrica para el problema del flujo
de cargas, llamado mtodo de h-Newton, que busca combinar las ventajas de la rapidez en
la convergencia del mtodo de Newton con la seguridad en dicha convergencia del mtodo
de Davidenko.
As, el nuevo planteamiento para el estudio del flujo armnico de cargas pretende
abordar el problema a travs de una formulacin completa del mismo, a la que se han
incorporado los nudos PV, y una resolucin numrica del sistema no lineal convergente y
rpida.
5.2. Formulacin completa del flujo armnico de cargas.
Se desarrolla la formulacin planteada en el mtodo 1 incorporando los nudos PV al
problema tal como se muestra en la tabla 5.1.
En la nueva formulacin se distinguirn dos tipos de nudos PV,
- Nudos PV de generador (generador PV). Son datos la tensin y la potencia entregada en
el nudo por venir impuestas por el generador.
- Nudos PV de carga (carga PV). Son datos la tensin, por venir fijada mediante una batera
- 54 -
de condensadores de valor desconocido, y el consumo de potencia activa en el nudo.
As el planteamiento del problema considerando que a representa el nmero de
Tabla 5.1 Tipos de nudos de la red.
1 : Slack o referencia (S)
2 a g : Generador PQ (GQ)
g+1 a h : Generador PV (GV)
h+1 a c : Carga PV (CV)
c+1 a l : Carga PQ (CQ)
l+1 a n : Dispositivo no lineal (D)
armnicos ms el fundamental vendr definido por,
siendo P
d
la potencia activa en el lado de alterna y U
dD
la tensin en el lado de continua del
Tabla 5.2 Planteamiento completo del flujo armnico de cargas con incorporacin de
nudos PV.
NUDO DATOS INCOGNITAS NUM. DE INCOGNITAS
(S) V
1
(1) V
1
(k) (k=5, 7, ..) 2 (a - 1)
(GQ) S
s
V
s
(k) (k=1, 5, ..) 2 a (g - 1)
(GV) P
h
y V
h
V
h
(k) (k=1, 5, ..) 2 a (h - g)
(CV) P
c
y V
c
V
c
(k) y Y
c
(k) (k=1, 5, ..) 4 a (c - h)
(CQ) S
t
V
t
(k) y Y
t
(k) (k=1, 5, ..) 4 a (l - c)
(D) P
d
y U
dD
V
d
(k) (k=1, 5, ..) y
d
,
d
2 (n - l) (a + 1)
TOTAL: 2 (a (n + l - h) + n - l - 1)
convertidor.
Para obtener las 2 (a (n+lh)+nl1) incgnitas del problema se deben plantear el
mismo nmero de ecuaciones.
- 55 -
As se tienen las ecuaciones presentadas en el mtodo 1 (apartado 3.2),
Balance de potencias: Las 2 (g-1)+ 2 (n-c) ecuaciones de la potencia activa y reactiva,
expresiones (3.3), para los nudos de generador PQ, excepto el slack, de carga PQ y de
convertidor.
Balance de corrientes: Para el nudo slack y los nudos de generador PQ y carga PQ, las
2 g (a-1) + 2 (l-c) (a-1) ecuaciones correspondientes a la expresin (3.4).
Corrientes inyectadas: Las 2 (n-l) (a-1) ecuaciones correspondientes a la expresin (3.5)
en los nudos no lineales.
Ecuaciones de los convertidores: Para todos los convertidores de la red (i=l+1, .., n) se
plantean las 2 (n-l) expresiones correspondientes a (3.6).
Para los nudos de carga PQ (i=c+1, .., l) se tendrn las 2 (l-c) restricciones
correspondientes a sus potencias consumidas y las 2 (l-c) (a-1) ecuaciones que definen el
valor de las admitancias para cada orden de armnico k=5, 7, .., expresiones (3.7) y (3.8)
respectivamente.
Y se deben aadir las necesarias para cubrir las 2 a (h-g)+4 a (c-h) incgnitas
aadidas por los nudos PV.
Estas ecuaciones son las siguientes,
Balance de potencia activa: (c-g) expresiones de la potencia activa en todos los nudos
PV de la red (i=g+1, .., c). Utilizando las expresiones (3.1) y (3.2) resultan la ecuaciones no
lineales,
donde k representa el orden del armnico perteneciendo dicho valor, siempre que las cargas
(5.1)
- 56 -
sean simtricas, al conjunto K = (kN, k=6n+1 k=6n-1 con n=0, 1, ..) secuencias directa
e inversa respectivamente.
Valor eficaz de la tensin: (c-g) expresiones del valor eficaz de la tensin en todos los
nudos PV (i=g+1, .., c),
Balance de corrientes: Teniendo en cuenta que en los nudos PV no se inyectan
(5.2)
armnicos en la red o sea se comportan como una carga con admitancia Y
h
= g
h
+ jb
h
conocida correspondiente a la admitancia del generador (nudos PV generador) en secuencia
directa e inversa Y
c
= g
c
+ jb
c
correspondiente a la admitancia de la carga y de la batera
de condensadores que regula la tensin (nudos PV carga). Para un orden de armnico dado
(k = 5, 7, ..) al aplicar el mtodo de los nudos (3.1) resulta la expresin,
y al separar las partes real e imaginaria resultan 2 (c-g) (a-1) expresiones,
(5.3)
Adems, para los nudos PV de carga (i=h+1, .., c) se tendrn las 2 (c-h) restricciones
correspondientes a sus potencias consumidas,
donde la potencia reactiva consumida por la carga PV no es un dato, ya que la batera de
(5.4)
- 57 -
condensadores utilizada para regular la tensin en dichos nudos es de valor desconocido, por
lo que ser calculada desde el lado de la red con la expresin,
obtenida de las expresiones (3.1) y (3.2).
Y las 2 (c-h) (a-1) expresiones que definen el valor de las admitancias para cada orden
de armnico k = 5, 7, ..,
As el nmero de ecuaciones es,
(5.5)
que corresponden, segn lo presentado, a las siguientes expresiones,
Tabla 5.3 Balance de ecuaciones.
ECUACIONES NUMERO DE ECUACIONES
(3.3) .............. 2 (g - 1) + 2 (n - c)
(5.1) y (5.2) ........ 2 (c - g)
(3.4) y (5.3) ........ 2 l (a - 1)
(3.5) .............. 2 (n - l) (a - 1)
(3.6) .............. 2 (n - l)
(5.4) .............. 2 (c - h)
(3.7) .............. 2 (l - c)
(5.5) .............. 2 (c - h) (a - 1)
(3.8) .............. 2 (l - c) (a - 1)
TOTAL: 2 (a (n + l - h) + n - l - 1)
- 58 -
- 59 -
5.3. Mtodo de h-Newton.
Frente a los problemas de convergencia que presenta el mtodo de Newton en los
sistemas mal condicionados, y que pueden llevar al mtodo a divergir o a converger a una
solucin falsa, se ha visto que existe en la bibliografa los mtodos de Newton modificados
que incorporan un factor amortiguante para intentar asegurar dicha convergencia. Sin
embargo estos mtodos no pueden asegurar la convergencia global del proceso porque pueden
converger hacia mnimos locales tal como veremos en ejemplos posteriores.
Por otra parte se ha presentado el mtodo de continuacin, mtodo de Davidenko, que
trabajando con un algoritmo de ecuaciones diferenciales asegura la convergencia del proceso
a la solucin correcta siempre que las condiciones iniciales correspondan a una situacin
fsicamente real y el paso de integracin h sea lo suficientemente pequeo pero tiene el
inconveniente de que su tiempo de ejecucin es excesivamente largo.
El mtodo propuesto, cuyo nombre es mtodo de h-Newton, es un mtodo numrico de
convergencia global, no divergente y comparable en tiempo de ejecucin al mtodo de
Newton cuando ste converge.
As, el nuevo mtodo estar basado en dos ideas,
- La sustitucin del algoritmo de Newton por un algoritmo para la resolucin numrica de
ecuaciones diferenciales.
- La eleccin de la red descargada (consumo de potencia nulo en las cargas y los
convertidores) como condiciones iniciales.
La primera idea permite usar los algoritmos numricos tpicos de ecuaciones
diferenciales para la resolucin del problema. As, el mtodo de Euler (4.6) de paso variable,
en cada iteracin i se puede utilizar un paso h
(i)
diferente, parece ser el apropiado, ya que el
nico objetivo de la integracin es alcanzar la solucin correcta, (t), tan rpido como sea
posible.
- 60 -
Por ello, el algoritmo (4.6) se reformula de la forma,
La velocidad de integracin (h
(i)
grande) ir en contra de la estabilidad del proceso
(5.6)
numrico. Por ello ser necesario un detector de estabilidad como criterio de eleccin del paso
ptimo, h
(i)
(compromiso entre la estabilidad y la rapidez). El detector de prdida de
estabilidad utilizado es la norma infinito de F(x), F(x)

. Cuando, F(x
(i+1)
)

> F(x
(i)
)

,
h
(i)
debe ser reducida hasta obtener, F(x
(i+1)
)

< F(x
(i)

.
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 -