Professional Documents
Culture Documents
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
NB*=NB*-1
prueba demuestra su eficiencia en trminos de balance. [6] C. Lema1 tre and B. Thomas, "Two Applications of
Parallel Processing in Power System Computation", IEEE
Se propuso un escalamiento que considera las caractersticas Trans. on Power Systems, vol. 11, pp. 246-253, 1996.
~ ~ [7] Z. Gajic and X. Shen, "Parallel Algorithms for Optimal
del vector G( X k ) definido en la ecuacin (9); si bien ste
presenta caractersticas positivas al reducir la cantidad de Control of Large Scale Linear Systems", Springer-Verlag,
iteraciones requeridas para lograr convergencia, su aplicacin London, 1993.
requiere de un anlisis ms detallado. Los resultados [8] N. Muller and V. H. Quintana, "A Sparse Eigenvalue-
presentados en torno al escalamiento de las ecuaciones permiten Based Approach for Partitioning Power Networks", IEEE Trans.
reflejar algunos de sus efectos. on Power Systems, vol. 7, pp. 520-527, 1992.
[9] M. E. Sezer and D. D. Siljak , "Nested -Decompositions
La descomposicin balanceada es especialmente adecuada and Clustering of Complex Systems", Automatica, vol. 22, pp.
para tratar problemas de gran dimensin mediante el mtodo 321-331, 1986.
paralelo de Newton por bloques, tales como el de la simulacin [11] F. L. Alvarado, "Parallel Solution of Transient Problems
dinmica del sistema obtenida mediante integracin trapezoidal By Trapezoidal Integration", IEEE Trans. on Power Apparatus
y paralelismo en el tiempo. Para descomposiciones en las que se and Systems, vol. 98, pp. 1080-1089, 1979.
obtengan bloques cuasivacos el mtodo puede ser [12] A. Brameller, R. N. Allan and Y. M. Haman, "Sparsity",
complementado con tcnicas especiales. Finalmente, notamos Pitman Publishing, 1976.
que la convergencia dbil de la descomposicin hace
[13] M. Enns, W. F. Tinney and F. L. Alvarado, "Sparse
imprescindible su utilizacin con un mtodo de aceleracin [1]. Matrix Inverse Factors", IEEE Trans. on Power Systems, vol. 5,
pp. 466-473, 1990.
REFERENCIAS
AGRADECIMIENTOS
[1] M. Amano, A. I. Zecevic and D. D. Siljak , "An
Improved Block-Parallel Newton Method Via Epsilon Los autores agradecen la ayuda prestada por ENDESA S.A. a
Decompositions for Load-Flow Calculations", IEEE Trans. on travs de la Unidad de Investigacin y Desarrollo en la
Power Systems, vol. 11, pp. 1519-1527, 1996. Universidad Catlica; as como al Pr. Luis Contesse por su
[2] I. C. Decker, D. M. Falcao ~ and E. Kaszkurewicz, disponibilidad e inters en discutir los conceptos presentados en
"Conjugate Gradient Methods for Power System Dynamic este trabajo. Se agradece tambin a la Comisin Europea por el
Simulation on Parallel Computers", IEEE Trans. on Power financiamiento otorgado para el proyecto ITDC118 Parallel
Systems, vol. 11, pp. 1218-1227, 1996. Computation on Industrial Automation and Dynamic
[3] D. M. Falcao ~ , E. Kaszkurewicz and H. L. S. Almeida, Optimization.
"Application of Parallel Processing Techniques to the
Simulation of Power System Electromagnetic Transients", IEEE RESEAS BIOGRAFICAS
Trans. on Power Systems, vol. 8, pp. 90-96, 1993.
[4] V. Vittal, G. M. Prabhu and S. Lian Lim, "A Parallel Felipe Morales S. Ing. Civil Elctrico, UCV ('95). Estudiante
Computer Implementation of Power System Transient Stability del programa de Magister en Cs. de la Ing., PUCCh.
Assessment Using the Transient Energy Function Method",
IEEE Trans. on Power Systems, vol. 6, pp. 167-173, 1991. Hugh Rudnick V.D.W. Ing. Civil Electricista, UCh ('70). M.Sc.
[5] J. M. Campagnolo, N. Martins and D. M. Falcao ~ , "An UMIST ('77). Ph.D., UMIST ('82). Prof. Titular, PUCCh.
Efficient and Robust Eigenvalue Method for Small-Signal
Stability Assessment in Parallel Computers", IEEE Trans. on Aldo Cipriano Z. Ing. Civil Electricista, UCh ('73). M.Sc., UCh
Power Systems, vol. 10, pp. 506-511, 1995. ('74). Dr. Ing., T. U. Mnchen ('81). Prof. Titular, PUCCh.