Tcnicas de Dispersidad

Sistemas de potencia: Anlisis y diseo. J. Duncan Glover and Mulukutla S. Sarma.

3rd ed. Mexico City: Cengage Learning, 2004. p296-298.
Copyright: COPYRIGHT 2004 Cengage Learning Editores, S.A. de C.V.

Full Text:
Page 296
6.8 Tcnicas de Dispersidad

Un sistema de potencia tpico tiene un promedio de menos de tres lneas conectadas a

cada bus. Como tal, cada fila de Fbus tiene un promedio de menos de cuatro
elementos distintos de cero, uno fuera de la diagonal para cada lnea y la diagonal. Se
dice que una matriz que slo tiene algunos elementos distintos de cero es dispersa.

Los programas de flujo de potencia como el de Newton-Raphson utilizan las tcnicas

de matrices dispersas para reducir los requerimientos de almacenamiento y tiempo de
cmputo [2]. Estas tcnicas incluyen el almacenamiento compacto de Fbus y J(/) y el
reordenamiento de los buses para evitar la ecuacin de nuevos elementos no cero de
J(/) durante los pasos de la eliminacin de Gauss. Considere la siguiente matriz:

Un mtodo para el almacenaje compacto de S consiste en los siguientes cuatro

vectores:

DIAG = [1.0 2.0 3.0 4.0] (6.8.2)

OFFDIAG = [-1.1 -2.1 -3.1 -4.1 -5.1 -6.1 -7.1] (6.8.3)

COL = [2 3 4 1 4 1 1] (6.8.4)

ROW = [3 2 1 1] (6.8.5)
DIAG contiene los elementos ordenados de la diagonal y OFFDIAG contiene los
elementos distintos de cero que no pertenecen a la diagonal de S. COL contiene el
nmero de columna de cada elemento que est fuera de la diagonal. Por ejemplo, el
cuarto elemento de COL es 1, lo cual indica que el cuarto elemento de OFFDIAG, -4.1,
se localiza en la columna 1. ROW indica el nmero de elementos fuera de la diagonal
principal en cada fila de S. Por ejemplo, el primer elemento de ROW es 3, lo cual indica
que los primeros tres elementos de OFFDIAG, -1.1, -2.1 y -3.1, se localizan en la
primera fila. El segundo elemento de ROW es 2, lo que a su vez indica que los
siguientes dos elementos de OFFDIAG, -4.1 y -5.1, se localizan en la segunda fila. La
matriz S se puede reconstruir por completo a partir de estos cuatro vectores. Observe
que la dimensin de DIAG y ROW es igual al nmero de elementos de la diagonal de
S, en tanto que la dimensin de OFFDIAG y COL es igual al nmero de elementos
fuera de la diagonal distintos de cero.

Ahora suponga que los requerimientos de almacenamiento de la computadora son 4

bytes para almacenar cada magnitud y 4 bytes para almacenar cada fase de los
elementos de Ybus en un sistema de potencia de TV buses. Tambin, suponga que Ybus
tiene un promedio de 3N elementos fuera de la diagonal distintos de cero (tres lneas
por bus) junto con sus N diagonales. Usando la tcnica de almacenamiento compacto
anterior, necesitamos (4 + 4)37V =24N bytes para OFFDIAG y Page 297 (4 +4)N = 8AT
bytes para DIAG. Asimismo, suponiendo 2 bytes para almacenar cada entero, se
requieren 6N bytes para COL y 2N bytes para ROW. La memoria total de computadora
requerida es entonces (24 + 8 + 6 +2)N = 4(W bytes con almacenamiento compacto de
Ybus, comparada con 8,/V2 bytes sin almacenaje compacto. Para un sistema de
potencia de 1000 buses, esto significa 40 en lugar de 8000 kilobytes para almacenar
Ybus. Se podra reducir ms el almacenaje si se guarda slo la porcin triangular
superior de la matriz simtrica Ybus.

La matriz jacobiana tambin es dispersa. De la tabla 6.5, siempre que Ykn = 0, J1kn =
J2kn = J3kn = J4kn = 0. El almacenamiento compacto de J para un sistema de potencia
de 30 000 buses requiere menos de 10 megabytes con las suposiciones anteriores. La
otra tcnica de dispersidad es reordenar los buses. Suponga que se utiliza la
eliminacin de Gauss para triangularizar S en la ecuacin (6.8.1). Despus de un paso
en la eliminacin de Gauss, como se describi en la seccin 6.1, se tiene
Se puede ver que los ceros de las columnas 2, 3 y 4 de S son remplazados con
elementos distintos de cero en S(1). Se pierde el grado original de dispersidad.

Un mtodo simple de reordenamiento es empezar con los buses que tienen las ramas
con menos conexiones y terminar con los que tienen las ramas ms conectadas. Por
ejemplo, S en la ecuacin (6.8.1) tiene tres ramas conectadas al bus 1 (tres elementos
fuera de la diagonal en la fila 1), uos ramas conectadas al bus 2 y una rama conectada
a los buses 3 y 4. Reordenando los buses 4, 3, 2, 1 en lugar de 1, 2, 3, 4, se tiene

Ahora bien, despus de un paso en la eliminacin de Gauss,

Observe que no se pierde el grado original de dispersidad en la ecuacin (6.8.8).

El reordenamiento de los buses segn el menor nmero de ramas conectadas se

puede efectuar una vez, antes que comience el proceso de eliminacin de Gauss. De
manera alternativa, se pueden renumerar los buses durante cada paso de la
eliminacin de Gauss a fin de considerar los cambios durante el proceso de
eliminacin.
Page 298

Las tcnicas de dispersidad similares a las descritas en esta seccin son una
caracterstica estndar de los programas actuales de flujos de potencia de
NewtonRaphson. Como resultado de estas tcnicas, las soluciones comunes de flujos
de potencia de 30 000 buses requieren menos de 10 megabytes de almacenamiento,
menos de un segundo de tiempo de computadora por iteracin y menos de 10
iteraciones para converger.

EJEMPLO 6.15 Dispersidad en un sistema de 37 buses

Para ver una representacin de la dispersidad de las matrices jacobiana y Ybus del
flujo de potencia en un sistema de 37 buses, abra el caso de ejemplo 6_13 del
simulador PowerWorld. Seleccione Case Information, Ybus para ver la matriz de
admitancias de bus. Luego, presione <ctrl> Page Down para ampliar la pantalla. Los
espacios en blanco de la matriz corresponden a los elementos nulos. Ybus de 37 X 37
tiene un total de 1369 elementos, con slo 10% de los elementos distintos de cero.
Seleccione Case Information, Other, Power Flow Jacobian para ver la matriz
jacobiana.
Pantalla para el ejemplo 6.15

Source Citation (MLA 8th Edition)

Glover, J. Duncan, and Mulukutla S. Sarma. "Tcnicas de Dispersidad." Sistemas

de potencia: Anlisis y diseo, 3rd ed., Cengage Learning, 2004, pp. 296-298. Gale
Virtual Reference Library,
go.galegroup.com/ps/i.do?p=GVRL&sw=w&u=univcv&v=2.1&id=GALE%7CCX405
9000067&it=r&asid=8089b2fc7b5091cb47f9178aa84f71d4. Accessed 6 Oct. 2017.
Gale Document Number: GALE|CX4059000067