DESCOMPOSICION BALANCEADA PARA ANALISIS DE SISTEMAS DE POTENCIA
MEDIANTE PROCESAMIENTO PARALELO
Felipe Morales S. Hugh Rudnick V. D. W.
Facultad de Ingeniera, Pontificia Universidad Catlica de Chile
Casilla 306, Correo 22, Santiago, Chile
RESUMEN
La eficiencia en el procesamiento paralelo de algunos de los
anlisis de sistemas de potencia, simplificados al manipular
matrices diagonales por bloques, est asociada al balance en los
bloques y al error de proximidad de stas respecto de la matriz
original. Este trabajo propone un algoritmo para balancear una
matriz diagonal por bloques obtenida mediante una
descomposicin . El algoritmo se evala en el Jacobiano del
mtodo de Newton; los resultados basados en el flujo de potencia,
y la simulacin dinmica del sistema de prueba de Nueva
Inglaterra, reflejan las caractersticas de la descomposicin
balanceada.
ABSTRACT
The efficiency in parallel processing of several power system
analysis, simplified via the treatment of block-diagonal matrices,
is associated to the balance of the blocks and to the error of
proximity of these respect to the original matrix. In this paper an
algorithm for the balance of block-diagonal matrix obtained via
-decomposition is proposed. The algorithm is evaluated in the
Jacobian matrix of the Newton method; the results based in the
power flow, and the transient simulation of the New England
test system, reflect the performance of the balanced
decomposition.
Keywords: Sistemas de potencia, descomposicin , solucin
bloque iterativa, procesamiento paralelo, balance de carga.
1. INTRODUCCION
Durante aos los ingenieros han encontrado dificultades al
momento de analizar sistemas de gran tamao; si bien en el caso
de los sistemas de potencia ste se ha visto favorecido por la
descripcin de problemas mediante matrices, y por la utilizacin
de computadores digitales para su manipulacin, la necesidad de
lograr un equilibrio en la cantidad de informacin a procesar y
su calidad contina siendo evidente.
La complejidad alcanzada por los sistemas de potencia, tanto
en trminos de tecnologa como de dimensin, no slo dificulta
la evaluacin en tiempo real de su seguridad sino tambin su
control. El procesamiento paralelo ha permitido sobrellevar
algunas de estas dificultades, particularmente en lo que respecta
a la velocidad de procesamiento; siempre que la arquitectura del
computador sea apropiada para el algoritmo que se estudia.
Actualmente se han propuesto soluciones basadas en
procesamiento paralelo para una gran cantidad de los anlisis
asociados a los sistemas de potencia; entre stos se encuentran el
flujo de potencia [1], la simulacin dinmica [2], incluyendo la
de transitorios electromagnticos [3]; el anlisis de la estabilidad
Aldo Cipriano Z.
e-mail: fmoralsi@puc.cl
transitoria mediante funciones de energa [4], el de la estabilidad
a perturbacin pequea [5] y a la planificacin de sistemas
elctricos de potencia [6].
El procesamiento paralelo es particularmente atractivo si es
posible descomponer el sistema en subsistemas acoplados
dbilmente, pero cada uno con sus variables acopladas
fuertemente [7]. En las referencias [8, 9] se ha propuesto la
descomposicin eficientemente de un sistema de transmisin,
bsicamente ambos algoritmos descomponen una matriz
minimizando alguna norma predefinida; la necesidad de
complementar esta descomposicin con un mtodo de balance
automtico es evidente cuando se requiere el anlisis en lnea
del sistema de potencia [1]. En este trabajo se propone un
algoritmo que permite balancear automtica y eficientemente los
bloques obtenidos por medio de la descomposicin de una
matriz [9]. Las caractersticas de esta matriz han demostrado ser
adecuados para resolver iterativamente ecuaciones no lineales
por medio del mtodo paralelo de Newton por bloques, el cual
puede ser implementado tanto para la solucin del flujo de
potencia [1], como para la simulacin dinmica del sistema
obtenida mediante la solucin de ecuaciones no lineales; sto es,
las ecuaciones diferenciales discretizadas, en conjunto o no con
las algebraicas, y agregadas para los perodos de integracin que
definen el tiempo de simulacin [10].
El trabajo se estructur de la siguiente manera; en la seccin
dos de ste se formula la solucin a los problemas del flujo de
potencia y de la simulacin dinmica del sistema mediante el
mtodo iterativo de Newton por bloques, tambin se describe la
implementacin de ste en un computador paralelo. En la
seccin tres se describen aspectos relativos a la descomposicin
y al algoritmo propuesto para balancearla. En la misma se
presentan algunos resultados numricos; se evala el efecto que
tiene en la descomposicin el escalar las ecuaciones, para lo
cual se estudia el flujo de potencia del sistema IEEE de 14
barras. Enseguida se evala la descomposicin balanceada en
el problema de la simulacin dinmica del sistema de 10
mquinas y 39 barras de Nueva Inglaterra; finalmente, el trabajo
se complementa con conclusiones y comentarios.
2. METODO ITERATIVO DE NEWTON POR BLOQUES
PARA ANALISIS DE SISTEMAS DE POTENCIA
Dos problemas se resuelven usualmente por el mtodo
iterativo de Newton; stos corresponden al flujo de potencia y a
la simulacin dinmica del sistema. Mientras que en el flujo de
potencia el conjunto de ecuaciones algebraicas (GFP) est
dispuesto en forma directa, en el caso de la simulacin dinmica
las ecuaciones algebraicas (GSD) se obtienen agrupando un
conjunto de ecuaciones discretizadas, asociadas por lo general a
las unidades generadoras, a un conjunto de ecuaciones
algebraicas que describen al sistema de transmisin; finalmente,
el conjunto resultante se agrega para los perodos de integracin
que definen el tiempo de simulacin [10]. A continuacin se
formulan ambos problemas.
2.1 Flujo de Potencia
El flujo de potencia permite determinar las condiciones del
sistema para una operacin en estado estacionario.
Generalmente, el problema consiste en obtener una solucin al
siguiente sistema de ecuaciones algebraicas no lineales:
[
x T = 1 Kg 1 Kg E q1 L E qg E fd1 L E fdg ] (4)
donde i, i, E'qi y Efdi son, respectivamente, la velocidad angular y
la posicin angular del rotor relativa a la barra infinita, la tensin
proporcional al enlace de flujo en el eje directo y la tensin de
salida de la excitatriz en la i-sima unidad; el conjunto de 4*g
ecuaciones diferenciales descrito en la ecuacin (3) puede ser
reescrito en forma compacta como:
x = F( x, t ) (5)

Para efectos de obtener la respuesta temporal del sistema, se

esp n
Pi Re{E i Yij*E*j } discretiza el conjunto de ecuaciones diferenciales aplicando la
j= 1
G ( X, Pi , Qi ) =
FP esp esp
n =0, (1) regla de integracin trapezoidal; las ecuaciones resultantes
Q esp * *
i Im{E i Yij E j } corresponden a un conjunto de ecuaciones algebraicas no
j= 1 lineales que pueden ser reagrupadas para cada uno de los
perodos de integracin entre 0<t<ts, sto es:
donde el vector de incgnitas X viene dado por:
1 t 1
x x ( F( x1 ) + F( x 0 ))
0
X = [ i , E i ] (2)
2
x 2 x1 t ( F( x2 ) + F( x1 ))
2

y i y |Ei| son, respectivamente, el argumento y la magnitud de la G ( X, Pmi , Vrefi ) =

SD
2 = 0 , (6)
tensin en la barra i (Ei); yij es el elemento ij de la matriz de M
t s
admitancias (Y). El par Piesp , Q esp
i corresponde, respectivamente, x x
s s 1
( F( x ) + F( x )
s s 1
2
a la potencia activa y reactiva especificada en la barra i. En
general, para el problema descrito por la ecuacin (1) X
2*b-bPV, donde b es la cantidad de barras y bPV es la cantidad donde XT=[x1,...,xs] es el vector de incgnitas; Pmi y Vrefi son,
de barras con tensin controlada. respectivamente, la potencia mecnica de entrada y la tensin de
referencia en la i-sima unidad generadora; tk=tk-tk-1 (k=1,...,s)
2.1 Simulacin Dinmica del Sistema Elctrico de Potencia es el perodo de integracin k-simo. Generalmente, si slo las
unidades generadoras se modelan dinmicamente, y si cada una
La simulacin dinmica del sistema elctrico de potencia es descrita por una cantidad igual de estados, n; la dimensin del
permite determinar la evolucin temporal de las variables que problema es n*g*s. Particularmente, para el problema descrito
operan en el sistema. El conocimiento de stas permite, entre en la ecuacin (6) X 4*g*s.
otras cosas, tomar acciones de control, ajustar protecciones y
evaluar la seguridad del sistema. 2.2 Mtodo Iterativo de Newton por Bloques

Sin prdida de generalidad, se asume un sistema de potencia Las soluciones al problema del flujo de potencia y de la
multimquina compuesto de g generadores sncronos conectados simulacin dinmica del sistema pueden ser obtenidas
a travs de un sistema de transmisin. Las cargas son resolviendo un sistema de ecuaciones del tipo:
representadas por impedancias constantes y la potencia
~ ~
mecnica de entrada a cada generador se asume constante. Los G ( X) = 0 (7)
generadores se describen utilizando las ecuaciones de Park por
un modelo de tercer orden con un circuito de campo en el eje ~ ~
donde X es el vector de incgnitas y G el conjunto de
directo. Los generadores incorporan un sistema de excitacin ~
descrito por un modelo de primer orden representando al relaciones no lineales en X ; la iteracin de Newton
regulador automtico de tensin. Si durante el perodo de simplificada:
~ ~ ~
simulacin 0tts el sistema no presenta cambios estructurales, X k +1 = X k + X k , (8)
el modelo no lineal del sistema de potencia viene dado por el
conjunto de ecuaciones diferenciales: donde denota al operador gradiente, permite mejorar la k-
~
sima aproximacin ( X k ) a travs de la correccin:
 i = n ( i 0 )
2 H i = Pmi Pei D( i 0 ) ~ ~ ~ 1 ~ ~ ~ ~ ~
X k = (G ( X) ~ )
X0
G ( X k ) = J 1G ( X k ) (9)
, i=1...g. (3)
T ' E ' = E E ' ( x x ' )i
do qi fd qi di di di
~
Tai E fdi = K ai ( Vrefi Vti ) E fdi en la cual la matriz Jacobiana ( J ) es evaluada slo en la
~
primera iteracin. Para algn suficientemente pequeo J
Definiendo el vector de estado x 4*g como: resultara en una matriz permutada (J) y podra ser
descompuesta como:
 ~ subgrafo Dq=(Vq, Rq) de D es un digrafo tal que VqV y RqR.
J = HJH T = J D + J O , (10)
Una descomposicin Z de V es una coleccin {V1,V2,...,VM} de M
donde H es la matriz que permuta al vector de incgnitas en subconjuntos disjuntos Vi tal que 7qM=1 Vq=V. Si Dq es el subgrafo
~
X = HX ; JD es una matriz diagonal por bloques y J O es una formado por Vq, q M={1,2,..,M}, entonces la coleccin
matriz cuyos elementos tienen magnitud no mayor a uno. Esto Z={D1,D2,..,DM} es una descomposicin de D. La condensacin
sugiere aproximar la iteracin dada por la ecuacin (8) por: de D con respecto a una descomposicin Z es un digrafo
L=(W,U), donde W={w1,wq,...,wM} y wq representa al subconjunto
X k +1 = X k J D1G ( X k ) (11) Vq, y (wq, wo) U si y slo si qo, y al menos un nodo en el
subconjunto Vq alcanza un nodo en el subconjunto Vo.
~ () es el conjunto de ecuaciones permutado.
donde G () = HG
3.2 Descomposicin
2.4 Implementacin del Mtodo en un Computador Paralelo
La motivacin bsica al buscar una descomposicin , es
La implementacin del mtodo iterativo de Newton por explotar el paralelismo natural que presentan los problemas de
bloques en un computador paralelo se describe en el diagrama dimensin elevada y que son descritos por medio de ecuaciones
esquemtico presentado en la Figura 2.1, y en el cual se asume dispuestas en forma matricial. Este concepto se formaliza a
que XT=[X1 X2 ... XP] y GT(X)=[G1(X) G2(X) ... GP(X)] estn travs de la siguiente definicin:
particionados en acuerdo a los P bloques definidos en JD. ~
Definicin 1: Sea J mm una matriz constante y H una
~ ~
matriz de permutacin tal que J = HJH T es la matriz J
Bus bidireccional permutada en sus filas y columnas; entonces, la matriz diagonal
~
Procesador 1 Procesador 2 Procesador P por bloques JD obtenida a travs de una descomposicin de J
while max(e1,e2,..,eP)>tol, while max(e1,e2,..,eP)>tol, while max(e1,e2,..,eP)>tol, satisface que:
X1k=-JD1-1G1(Xk); X2k=-JD2-1G2(Xk); XPk=-JDP-1GP(Xk);
X1k=X1k+X1k; X2k=X2k+X2k; XPk=XPk+XPk; J JD
, = cte. (12)
enviar X1k; enviar X2k; ... enviar XP ;
k

for j=1:P, for j=1:P, for j=1:P,

recibir Xkj1; recibir Xkj2; recibir XkjP; Esto es, JD es una aproximacin subptima de J en el sentido de
evaluar G1(Xk); evaluar G2(Xk); evaluar GP(Xk); la norma infinita ( ) .
e1=max(|G1(Xk)|); e2=max(|G2(Xk)|); eP=max(|GP(Xk)|);
enviar e1; enviar e2; enviar eP;
for j=1:P, for j=1:P, for j=1:P, La matriz JD puede ser obtenida de diversas formas; una de
recibir ej1; recibir ej2; recibir ejP; stas consiste en efectuar la operacin:
end end end
~
HJH T (13)
Fig. 2.1: Representacin esquemtica de la implementacin del
mtodo de Newton por bloques en un computador paralelo. y luego rescatar los elementos que permanecen dentro de los
bloques diagonales que se deseen formar. Esta manera de
Cada procesador ejecuta un programa como el descrito en el descomponer no asegura que los elementos fuera de los bloques
diagrama de la Fig. 2.1; las letras cursivas indican que el sean pequeos en magnitud; entonces, la cantidad de matrices
procesador realiza un proceso de comunicacin, ste slo permutadas que se deben analizar para evaluar cual presenta una
requiere intercambiar X ij y G ij ( X) para cada iteracin. Note aproximacin que minimiza (12) podra ser considerable.
que si cada uno de los bloques de JD es cuasivaco, la correccin
En trminos de grafos, encontrar una matriz de permutacin
X ij puede ser obtenida mediante tcnicas adecuadas como lo H es equivalente a descomponer el digrafo D correspondiente a
son los mtodos directos de bifactorizacin [11] o de la matriz ~
J en M subgrafos Dq, q M, tal que las ramas interconectando
W [12]. ~
los subgrafos corresponden a los elementos de J con

magnitudes no mayores a . Tal descomposicin, Z de D, es
3. DESCOMPOSICION BALANCEADA
llamada una descomposicin .
3.1 Nociones Bsicas en la Teora de Grafos
3.3 Descomposicin Balanceada
Los conceptos asociados a una descomposicin hacen
necesario exponer algunas nociones sobre la teora de grafos. Los algoritmos de descomposicin basados en los trabajos
presentados en [8, 9] no aseguran que los bloques resultantes
Un digrafo es un par orientado D=(V, R), donde V={v1, v2,...,vm}
sean balanceados en trminos de los nodos que contiene cada
es un conjunto de nodos, y R es un conjunto de ramas denotadas
uno. En un proceso de descomposicin del sistema de
(vj, vi) y dirigidas desde el nodo vj al nodo vi. Si (vj, vi) R, transmisin no es extrao obtener subsistemas compuestos de
entonces vj es adyacente a vi. La relacin de adyacencia puede slo una de las barras del sistema; sto debido a la ausencia en
ser descrita por una matriz binaria A=(aij) mm denominada los algoritmos de una etapa de balance que opere en conjunto a
la matriz de adyacencia, donde aij=1 si y slo si (vj, vi) R. Un la etapa de descomposicin. Evidentemente esta situacin no
favorece la utilizacin del procesamiento paralelo. Si bien el
balance puede ser mejorado a travs de reglas muy simples, la
automatizacin de este proceso no es obvia y se hace
imprescindible a medida que el problema crece en dimensin.
Un resultado atractivo en trminos del balance de una
descomposicin se obtiene por medio del escalamiento de las
ecuaciones que describen el problema; por ejemplo, para
descomponer el sistema de transmisin, en el cual generalmente
se cumple que:
y ii >> y ij , i, j: 1... b ,
donde b es la dimensin de la matriz de admitancias (Y), se
propone descomponer:
yij
Y = ( y ij ) = i, j: 1. . . b .
yii
En general, la descomposicin de la matriz Y resulta en
bloques mejor balanceados que la descomposicin de Y. Si bien
tal escalamiento mejora considerablemente el balance; ste no
presenta resultados que aseguren una aplicacin eficiente en
computadores paralelos [1]. Adems, el escalamiento de las
ecuaciones presenta unos efectos en trminos de las
descomposiciones que se obtendrn; a fin de aclarar este
concepto observe en la Fig. 3.1 los resultados obtenidos al
aplicar la descomposicin balanceada al problema del flujo de
potencia del sistema de prueba IEEE de 14 barras. En sta se
muestra como a partir de matrices escaladas en forma diferente
se obtienen descomposiciones diferentes, las que varan la
cantidad de iteraciones requeridas para lograr convergencia a la
solucin (indicadas entre parntesis). La descomposicin J1 se
realiza en el Jacobiano evaluado en la iteracin 1, durante el
resto de las iteraciones se conserva tanto la descomposicin
como el Jacobiano; la descomposicin J2 se realiza en el
Jacobiano sin escalamiento y es reevaluada para cada iteracin,
la descomposicin J3 se realiza en el Jacobiano escalado
mediante el proceso descrito en la ecuacin (15) y tambin es
reevaluada; finalmente, observando en la ecuacin (9) que la k-
sima correccin puede ser escrita como:
~ ~ ~ ~ ~ ~ ~ ~
X ik = jii1 ( ji1X1k ... jii1X ik1 + G i ( X k ) ...
~ ~ ~ ~
...- jii+1X ik+1 ... jin X kn ),
y que en muchos casos la matriz Jacobiana posee elementos
dominantes en la diagonal, la aproximacin:
~ ~ ~ ~
X kj jjj1G j ( X k )
permite evaluar en una primera instancia el impacto de las
~
incgnitas X kj , j i en la ecuacin (16); sto propone
descomponer al Jacobiano escalado de la siguiente forma:
~ ~~ ~ ~
jij = jii1 jij jjj1G j ( X k )
~
donde jij y jij son, respectivamente, los elementos ij de la
matriz escalada y del Jacobiano. La descomposicin J4 se
realiza en el Jacobiano evaluado en cada iteracin y escalado
segn la ecuacin (18). Este escalamiento resulta atractivo
cuando el vector G~ (X
~ ) presenta elementos dismiles.
A continuacin se describe el algoritmo propuesto para
balancear automticamente la cantidad de nodos en cada bloque
obtenido mediante una descomposicin ; ste no requiere que
las ecuaciones sean previamente escaladas, la necesidad de
(14) efectuar tal operacin slo responde al resultado obtenido en
trminos del error respecto de la solucin buscada.
El primer paso consiste en obtener una descomposicin en
la cual cada bloque (Bi) contenga un nmero de nodos (NNBi)
no mayor al ndice de balance deseado, dicho a ser . Para una
(15) aplicacin eficiente en trminos de procesamiento paralelo este
ndice es:
m
= , (19)
P
donde m es la dimensin de la matriz a descomponer y P el
nmero de procesadores disponibles. Note que si una
descomposicin 1 genera algn bloque Bi en el que NNBi,
una descomposicin 2 que satisface 2>1 podra descomponer
Bi; sto puede ser evitado si Bi es guardado previamente.
Si el nmero de bloques (NB) es mayor que el deseado (P),
el segundo paso consiste en reagrupar bloques. El proceso se
puede realizar de la siguiente manera: primero se ordenan los
bloques de mayor a menor en orden a la cantidad de nodos en
cada uno; es decir, {B1, B2,...,BNB} tal que NNBiNNBi+1 i.
Luego se reagrupan los bloques ubicados en la posicin P y
P+1; sto es, BP=BPBP+1; el proceso de ordenar y reagrupar
contina hasta que se obtiene un nmero de bloques igual al
nmero de procesadores (NB=P). Este algoritmo de balance es
muy simple, su fundamento se basa en que luego de obtener una
particin con bloques de tamao menor o igual al ndice de
balance , el p-simo bloque con menor nmero de nodos es el
que requiere con ms urgencia incrementar su carga, y su
reagrupacin con el p+1-simo bloque en el peor de los casos
minimiza el excedente en el ndice de balance . El algoritmo
(16)
propuesto para balancear una descomposicin se representa a
travs del flujograma mostrado en la Fig. 3.2.
3.4 Aplicacin de la Descomposicin Balanceada al Problema
de la Simulacin del Sistema de Potencia
(17) La simulacin dinmica obtenida mediante integracin
trapezoidal es muy atractiva en trminos de la estabilidad del
mtodo. Adems, como la convergencia del mtodo de Newton
es casi independiente de la dimensin del problema a resolver;
la paralelizacin temporal se ve favorecida y as tambin la
utilizacin de tcnicas para tratar matrices cuasivacas.
(18)
 Fig. 3.1: GFP(Xk, Piesp, Qiesp): error mximo entre la potencia activa y reactiva especificada y la obtenida para cada iteracin.
Flujo de potencia del sistema de prueba IEEE de 14 barras.

columnas se reordenaron para lograr la disposicin bloque

Datos, i=1, j=0, =0
diagonal. Tal descomposicin no es atractiva en trminos de
balance, para una descomposicin =0.038 se obtienen 17
Descomposicin BiB*i bloques, de los cuales el mayor contiene 144 nodos; para una
si
descomposicin =0.045 se obtienen 18 bloques, logrando as
NNBi ? descomponer el bloque anteriormente mencionado en dos
i=1, no nuevos bloques, uno de los cuales contiene una cantidad de
j=0, i=i+1 B*i=Bi nodos igual al ndice de balance ptimo (=120). Finalmente, la
j=j+1
=+ reagrupacin de bloques permite obtener un balance ptimo;
no sto es, 120 nodos en cada uno. En la Fig. 3.5 se puede observar
i=NB ?
la matriz Jacobiana reordenada por filas y columnas segn la
si
si descomposicin balanceada; a su vez, en la Fig. 3.6 se observa
j>0 ? la matriz Jacobiana descompuesta. Observe que tal
no descomposicin conserva los bloques obtenidos de la
si
NB*=P ? Imprima descomposicin natural del natural del Jacobiano (=0).
no
Ordene {B*1,B*2,..,B*NB*}, tal que
NNB*iNNB*i+1, i:1...NB*

Reagrupe: B*p=B*p B*p+1

NB*=NB*-1

Fig. 3.2: Flujograma de la descomposicin balanceada.

Con el fin de observar la efectividad del algoritmo propuesto,

se busc una descomposicin balanceada de la matriz
Jacobiana obtenida segn la ecuacin (8). Considerando una
breve simulacin del sistema de prueba de Nueva Inglaterra, y
utilizando integracin trapezoidal y paralelizacin temporal, se
plantearon 480 ecuaciones algebraicas no lineales. La solucin
de estas ecuaciones describe el comportamiento del sistema para
un perodo de falla de 0.06 seg., caracterizado por un
cortocircuito trifsico a tierra en la barra 16. El perodo de
simulacin se discretiz en pasos de integracin constantes e
iguales a 0.005 seg. Cada unidad generadora es representada
segn el vector de estado definido en la ecuacin (4).
En la Fig. 3.3 se observa la disposicin natural del Jacobiano
en orden a la formulacin planteada en 2.1. Aplicando la
descomposicin balanceada se obtiene una particin natural de
ste; sto es, una descomposicin =0. En la Figura 3.4 se puede
observar la descomposicin natural del Jacobiano, las filas y
Fig. 3.3: Matriz Jacobiana utilizada para obtener la simulacin
dinmica del sistema de Nueva Inglaterra.
CONCLUSIONES
En este se trabajo se present un algoritmo para balancear el
nmero de nodos asignados a los bloques de una
descomposicin ; el algoritmo slo requiere ordenar vectores
pequeos, definidos por el nmero de bloques en la
descomposicin, y realizar una reagrupacin posterior. El
proceso de ordenar y reagrupar se repite un nmero de veces
igual al nmero de bloques menos el nmero de procesadores
disponibles. La aplicacin del algoritmo en un sistema de
 3.4: Descomposicin natural (=0). 3.5: Particin en 4 bloques balanceados.
Figs. 3.4 a 3.6: Descomposicin balanceada para el problema de la simulacin dinmica del sistema de Nueva Inglaterra.
prueba demuestra su eficiencia en trminos de balance.
Se propuso un escalamiento que considera las caractersticas
~ ~
del vector G( X k ) definido en la ecuacin (9); si bien ste
presenta caractersticas positivas al reducir la cantidad de
iteraciones requeridas para lograr convergencia, su aplicacin
requiere de un anlisis ms detallado. Los resultados
presentados en torno al escalamiento de las ecuaciones permiten
reflejar algunos de sus efectos.
La descomposicin balanceada es especialmente adecuada
para tratar problemas de gran dimensin mediante el mtodo
paralelo de Newton por bloques, tales como el de la simulacin
dinmica del sistema obtenida mediante integracin trapezoidal
y paralelismo en el tiempo. Para descomposiciones en las que se
obtengan bloques cuasivacos el mtodo puede ser
complementado con tcnicas especiales. Finalmente, notamos
que la convergencia dbil de la descomposicin hace
imprescindible su utilizacin con un mtodo de aceleracin [1].
REFERENCIAS
 
[1] M. Amano, A. I. Zecevic and D. D. Siljak , "An
Improved Block-Parallel Newton Method Via Epsilon
Decompositions for Load-Flow Calculations", IEEE Trans. on
Power Systems, vol. 11, pp. 1519-1527, 1996.
[2] I. C. Decker, D. M. Falcao ~ and E. Kaszkurewicz,
"Conjugate Gradient Methods for Power System Dynamic
Simulation on Parallel Computers", IEEE Trans. on Power
Systems, vol. 11, pp. 1218-1227, 1996.
[3] D. M. Falcao ~ , E. Kaszkurewicz and H. L. S. Almeida,
"Application of Parallel Processing Techniques to the
Simulation of Power System Electromagnetic Transients", IEEE
Trans. on Power Systems, vol. 8, pp. 90-96, 1993.
[4] V. Vittal, G. M. Prabhu and S. Lian Lim, "A Parallel
Computer Implementation of Power System Transient Stability
Assessment Using the Transient Energy Function Method",
IEEE Trans. on Power Systems, vol. 6, pp. 167-173, 1991.
[5] J. M. Campagnolo, N. Martins and D. M. Falcao ~ , "An
Efficient and Robust Eigenvalue Method for Small-Signal
Stability Assessment in Parallel Computers", IEEE Trans. on
Power Systems, vol. 10, pp. 506-511, 1995.
3.6: Descomposicin balanceada.
[6] C. Lema1 tre and B. Thomas, "Two Applications of
Parallel Processing in Power System Computation", IEEE
Trans. on Power Systems, vol. 11, pp. 246-253, 1996.
[7] Z. Gajic and X. Shen, "Parallel Algorithms for Optimal
Control of Large Scale Linear Systems", Springer-Verlag,
London, 1993.
[8] N. Muller and V. H. Quintana, "A Sparse Eigenvalue-
Based Approach for Partitioning Power Networks", IEEE Trans.
on Power Systems, vol. 7, pp. 520-527, 1992.
[9] M. E. Sezer and D. D. Siljak , "Nested -Decompositions
and Clustering of Complex Systems", Automatica, vol. 22, pp.
321-331, 1986.
[11] F. L. Alvarado, "Parallel Solution of Transient Problems
By Trapezoidal Integration", IEEE Trans. on Power Apparatus
and Systems, vol. 98, pp. 1080-1089, 1979.
[12] A. Brameller, R. N. Allan and Y. M. Haman, "Sparsity",
Pitman Publishing, 1976.
[13] M. Enns, W. F. Tinney and F. L. Alvarado, "Sparse
Matrix Inverse Factors", IEEE Trans. on Power Systems, vol. 5,
pp. 466-473, 1990.
AGRADECIMIENTOS
Los autores agradecen la ayuda prestada por ENDESA S.A. a
travs de la Unidad de Investigacin y Desarrollo en la
Universidad Catlica; as como al Pr. Luis Contesse por su
disponibilidad e inters en discutir los conceptos presentados en
este trabajo. Se agradece tambin a la Comisin Europea por el
financiamiento otorgado para el proyecto ITDC118 Parallel
Computation on Industrial Automation and Dynamic
Optimization.
RESEAS BIOGRAFICAS
Felipe Morales S. Ing. Civil Elctrico, UCV ('95). Estudiante
del programa de Magister en Cs. de la Ing., PUCCh.
Hugh Rudnick V.D.W. Ing. Civil Electricista, UCh ('70). M.Sc.
UMIST ('77). Ph.D., UMIST ('82). Prof. Titular, PUCCh.
Aldo Cipriano Z. Ing. Civil Electricista, UCh ('73). M.Sc., UCh
('74). Dr. Ing., T. U. Mnchen ('81). Prof. Titular, PUCCh.