Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MATRICES
DE
RED
J1 J4
1 3 4
y13 y34
y12
y24
y20
0 = y12 (V2 V1 ) + y20 (V2 0 ) + y24 (V2 V4 ) = y21V1 + ( y12 + y20 + y24 ) V2 y24V4
Esta ltima ecuacin es caracterstica del mtodo nodal que se aprendi en las
materias de circuitos elctricos. La matriz de coeficientes es la denominada matriz de
admitancias nodal, en el argot tcnico de los sistemas de potencia, se denomina
simplemente YBUS. Hemos preferido hasta este punto usar J para identificar a las fuentes
independientes de corriente conectadas a los nodos; dichas fuentes inyectan corriente al
nodo al que estn conectadas y por esta razn a dichas corrientes se les denomina,
corrientes nodales, como mencionaremos ms adelante. En forma ms compacta la
ecuacin anterior se escribe a menudo como
Y11 = ( y12 + y13 ) ; Y22 = ( y12 + y20 + y24 ) ; Y33 = ( y13 + y34 ) ; Y44 = ( y34 + y24 )
De manera ms compacta
I BUS = [YBUS ]VBUS . (1.1)
[ Z BUS ] = [YBUS ]
1
. (1.3)
1 3 4
(2) (3)
(1)
(4)
(5)
Matrices de Incidencia.
La conectividad se expresa de manera precisa a travs de matrices, dado que adems
estos elementos matemticos representan la base del manejo de la informacin matemtico
que requerimos, as como la forma ms apropiada para desarrollo de los algoritmos.
Existen varios tipos de matrices de incidencia, que es como se denomina a las matrices que
contienen la informacin de conectividad (un elemento se dice incidente a un nodo, por
ejemplo, si aquel est conectado a este); dependiendo del elemento topolgico que ser la
base de la formulacin, estas pueden ser matriz de incidencia nodo-elemento, matriz de
incidencia elemento-rama, y matriz de incidencia elemento-lazo. Dado que el material de
topologa de redes que se cubre en este curso, se limita estrictamente a lo que requerimos
para el desarrollo de los temas que se cubren en el programa, nicamente nos ocuparemos
del primer tipo de matriz de incidencia, esto es, de la matriz de incidencia elemento-nodo.
La matriz de incidencia elemento-nodo, es una matriz que contiene nicamente
ceros y unos signados; los unos indican incidencia del elemento al nodo correspondiente,
mientras los ceros indican la falta de esta. Por otro lado, debido a que parte de la
informacin de conectividad est asociada con direccionalidad, debemos establecer una
convencin con respecto a la direccin, de manera similar a como se estableci en el
enunciado de las leyes de Kirchhoff. Por lo mencionado entonces definimos la matriz de
incidencia mencionada como la matriz Aa de orden (e x n), donde e representa el nmero de
elementos de la red y n es igual al nmero de nodos.
( a ) = +1 elemento i incide con nodo j dirijido saliendo del nodo
ij
Aa ( a )ij = 1 elemento i incide con nodo j dirijido entrando al nodo
( a )ij = 0 elemento i no incide con nodo j
Debemos notar que cada rengln contiene exactamente dos unos con signos
contrarios, por lo que su suma resulta cero. Lo anterior indica que existe redundancia de
informacin, por lo que debemos eliminar una columna para eliminar a su vez este
problema. Por esta razn la matriz que resulta de dicha eliminacin, es la matriz de
incidencia que ser usada en el desarrollo de las matrices de red. La columna que se
elimina, tiene el mismo efecto que la eleccin de un nodo como referencia, lo cual se
defini por vez primera en el curso de circuitos, durante al formulacin del mtodo nodal.
Aqu eliminaremos precisamente la informacin concerniente al nodo 0, que es como
vemos en la grfica, el nodo de referencia. A la nueva matriz simplemente se le denomina
matriz de incidencia y es
1 2 3 4
(1) +1 1 0 0
( 2) +1 0 1 0
A( en 1) =
( 3) 0 0 1 +1
( 4) 0 +1 0 1
( 5) 0 1 0 0
Matrices primitivas.
En lo que concierne a la informacin de la naturaleza de los elementos de la red, es decir,
los valores de sus parmetros, en el caso de elementos pasivos, y los valores de las
Jpq
p + q
_
ipq
epq Zpq
O
ypq
+ Vpq I
Por supuesto que cada uno de estos elementos primitivos tiene su grfico orientado, y en el
caso del mostrado en la figura 1.3, le corresponder el suyo, que se muestra en la figura 1.4.
p q
Ipq o Vpa
conveniente en trminos del grfico orientado que se muestra en la figura 1.4. Dicho
grfico junto con las relaciones terminales (1.4) y (1.5), describen completamente al
elemento de dos terminales. Este elemento constituye una generalizacin, que se puede
adaptar para representar de manera adecuada cualquier caso. Mostramos algunos casos
especiales que se pueden presentar:
Elemento pasivo: J pq = 0; e pq = 0 v pq = z pq i pq o i pq = y pq v pq
Fuente de voltaje
en serie con
impedancia J pq = 0 v pq = z pq i pq + e pq (1.6)
Fuente de corriente
en paralelo con
admitancia e pq = 0 i pq = y pq v pq J pq (1.7)
Las matrices [ z ] y [ y ] sern diagonales, si la red est desacoplada magnticamente; en
caso contrario, las matrices mencionadas no sern simtricas. Adems el orden de dichas
matrices es (e x e), mientras que el orden de los vectores es (e x 1).
Para el ejemplo que hemos venido usando, asignamos los siguientes valores a las
admitancias de los elementos: y13 = y34 = y12 = y20 = 2 1 = 0.5 , y24 = 1 1 .
De acuerdo con estos valores la matriz primitiva de admitancias es
2 0 0 0 0
0 2 0 0 0
[ ] 0
y = 0 2 0 0 ,
0 0 0 1 0
0 0 0 0 2
Mientras que la matriz primitiva de impedancias es
0.5 0 0 0 0
0 0.5 0 0 0
[ z ] = 0 0 0.5 0 0 .
0 0 0 1 0
0 0 0 0 0.5
Observe que el orden de los valores en la matriz, es el asociado con el cdigo elegido para
numerar los elementos, el cual se muestra en el grfico lineal, que para nuestro ejemplo es
La definicin de las matrices de red requiere de certeza y formalidad, lo cual lo dan las
definiciones matemticas. Este es el caso de la definicin de YBUS por transformaciones
singulares, nombre asignado debido a que se trata de una transformacin lineal que
involucra a la matriz A, que debido a sus dimensiones, en general no cuadrada, es una
matriz que no tiene definida inversa.
Los elementos incidentes al nodo de un grfico lineal forman un conjunto incidente;
por ejemplo los elementos (2), (4) y (5) forman el conjunto incidente del nodo 2, en el
grfico correspondiente al ejemplo que venimos usando. Entonces un grfico con n nodos,
tiene igual nmero de conjuntos incidentes. Podemos escribir LCK para cada uno de los
nodos fundamentales (referencia excluido), expresando dicha ley en forma generalizada a
travs de la transformacin lineal AT i = 0 . Lo anterior es evidente si tomamos en cuenta
que la matriz A, proporciona informacin de incidencia de elementos-nodos, por lo que el
producto indicado a la izquierda de la expresin anterior, nos proporciona la incidencia de
corrientes de elemento a nodos, a travs de su suma, lo cual se convierte en la LCK.
i1
+1 +1 0 0 0
1 0 0 +1 1 i2
A i=
T i3 = 0
0 1 1 0 0
i4
0 0 +1 1 0 i
5
lo cual se puede comprobar con referencia a la figura 1.2, correspondiente al grfico lineal
orientado de la red elctrica del ejemplo. Recordemos que la convencin usada es la que
comnmente se usa en los libros de circuitos elctricos, es decir, corrientes saliendo del
nodo se consideran positivas, mientras que si llegan al nodo se consideran negativas. Lo
anterior es evidentemente LCK.
Por otro lado podemos probar que AT J = I BUS , dado que si seguimos el mismo
razonamiento que usamos arriba, vemos que esta transformacin lineal nos da un vector de
orden (nx1), cuyas componentes sern la corriente neta inyectada a cada nodo. De forma
similar podemos comprobar que v = AVBUS , lo cual implica que la transformacin lineal a
la derecha de la expresin anterior, describe los voltajes de elemento en funcin de los
voltajes nodales. Para el ejemplo que venimos manejando tenemos,
+1 1 0 0 V1 V2 v1
+1 0 1 0 V1 V V v
V 1 3 2
AVBUS = 0 0 1 +1 2
= V4 V3 = v3 = v .
V3
0 +1 0 1 V V2 V4 v4
0 1 0 0 4 V2 v5
AT i + AT J = [ y ] v = AT [ y ] AVBUS .
I BUS = AT [ y ] AVBUS .
Esta transformacin lineal que implica el miembro derecho de la ecuacin, est en funcin
de la matriz de incidencia elemento-nodo, A, la cual como se mencion anteriormente es
singular, de ah el nombre que se da comnmente al mtodo.
La ecuacin (1.10) muestra una manera de obtener la matriz YBUS, sin embargo esta forma,
aunque constituye una definicin formal y por tanto muy importante, no es adecuada, pues
adems de lo dispersa de la matriz de incidencia elemento-nodo, los productos matriciales
en estos casos deben evitarse dada su costo computacional. La alternativa estriba en que
para elementos no acoplados magnticamente, observamos que la obtencin de dicha
matriz de red sigue reglas muy simples y por tanto, es ms eficiente su obtencin por este
medio, que por las operaciones matriciales involucradas en (1.10). Las reglas
mencionadas arriba consisten en calcular los elementos diagonales de YBUS , sumando las
admitancias de los elementos incidentes al nodo correspondiente. Mientras que para los
elementos fuera de la diagonal, su valor es simplemente igual al negativo de la admitancia
que conecta a los nodos asociados con la posicin del elemento en la mencionada matriz de
red. As por ejemplo, para el elemento (i,j), su valor ser igual al negativo de la admitancia
que conecta a los nodos i y j. Tomando en cuenta que hemos venido usando letras
minsculas para denotar tanto los parmetros, como las matrices de la red primitiva y letras
Yij = yk k i, j .
Es obvio que el primer caso representa los elementos de la diagonal, mientras el segundo
caso representa los elementos fuera de la diagonal. A este mtodo comnmente se le
conoce como formacin de YBUS por inspeccin.
Hacemos nfasis en que esta regla es vlida nicamente en el caso de que no existan
acoplamientos magnticos.
Ejemplificamos el procedimiento discutido en esta seccin, usando el ejemplo que venimos
del sistema de cuatro nodos y cinco elementos.
2 0 0 0 0 +1 1 0 0
+1 +1 0 0 0
1 0 0 +1 1 0 2 0 0 0 +1 0 1 0
YBUS = A [ y] A =
T 0 0 2 0 0 0 0 1 +1 =
0 1 1 0 0
0 0 0 1 0 0 +1 0 1
0 0 +1 1 0
0 0 0 0 2 0 1 0 0
+1 1 0 0
2 2 0 0 0 4 2 2 0
2 0 0 1 2 +1 0 1 0 2 5 0 1
= 0 0 1 +1 =
0 2 2 0 0 2 0 4 2
0 +1 0 1
0 0 2 1 0 0 1 2 3
0 1 0 0
El resultado anterior corrobora la regla que permite implementar la obtencin de YBUS por
inspeccin. De nuevo enfatizamos que la condicin para aplicar dicha regla, consiste en
que no haya acoplamientos magnticos en la red. Que alternativa tenemos en el caso de
que dichos acoplamientos existan?. Las alternativas consisten en hacer uso de la
transformacin singular discutida en esta misma seccin. Este mtodo es general, si
embargo como ya se mencion deficiente desde el punto de vista computacional; la mejor
alternativa seguir siendo la obtencin de YBUS por inspeccin. Qu se puede hacer para
utilizar esta opcin, a pesar del acoplamiento magntico?. La respuesta a esta interrogante
constituye el tema de la siguiente seccin.
i j
Iij yij
ym
Ikl ykl
k l
Notemos que las corrientes con doble subndice, que se indican en la figura, corresponden a
las corrientes que fluyen a travs de los elementos correspondientes, mientras que las que
tienen un solo subndice, claramente se refieren a las corrientes de nodo, cuya direccin de
referencia positiva es cuando se inyectan al nodo. Esto explica las dos primera igualdades
de las ecuaciones anteriores.
Si factorizamos estas ecuaciones obtendremos
I i yij yij ym ym Vi
I y yij ym ym V j
j = ij
I k ym ym ykl ykl Vk .
I l ym ym ykl ykl Vl
i yij j
ym
ym
-ym -ym
ykl
k l
El uso de dicho circuito permite responder la pregunta que se hizo al final de la seccin
anterior. Lo que procede hacer en este caso es sustituir los elementos acoplados
magnticamente, por el circuito mostrado en la figura 1.5, y con ello aplicar la sencilla
regla que hemos mencionado anteriormente al circuito resultante, y con ello obtener la YBUS
por inspeccin, que era nuestro objetivo.
Ejemplifiquemos esta nueva herramienta. Para esto usamos el ejemplo que hemos venido
manejando, para lo cual agregamos acoplamiento magntico entre los elementos (2) y (4),
con un valor ym = 0.5 1 , como se muestra en la figura 1.6.
y13 y34
y12 ym
y24
y20
Si aplicamos el equivalente de celosa a esta red, entonces agregamos los elementos que se
mostraron en el equivalente de celosa de la figura 1.5. Esto nos conduce a la red que se
muestra en al figura 1.7, donde los elementos punteados son los elementos agregados de
acuerdo al equivalente de celosa.
ym
1 3 4
y13 y34
-ym
-ym y12
ym
y24
y20
2 2 0 0.5 0
2 0.5 0 1 2
A [ y] =
T
0 2 2 0.5 0
0 0.5 2 1 0
+1 1 0 0
2 2 0 0.5 0 4.0 1.5 2.0 0.5
2 0.5 0 +1 0 1 0
1 2 1.5 5.0 0.5 1.0
AT [ y ] A = 0 0 1 +1 =
0 2 2 0.5 0 2.0 0.5 4.0 1.5
0 +1 0 1
0 0.5 2 1 0
0 1 0 0 0.5 1.0 1.5 3.0
Hemos visto como obtener la matriz YBUS, y tambin se sabe en este punto, que por
inversin podemos obtener la matriz ZBUS a partir de YBUS. Por supuesto existen formas
ms eficientes de obtener la matriz ZBUS , pues la inversin es un proceso, que al menos en
sistema de gran escala, es ineficiente desde el punto de vista computacional. En la segunda
Si en el vector de voltajes hacemos cero todos los elementos, menos uno, digamos el
j-simo, entonces lo que tenemos es el siguiente conjunto de ecuaciones,
I1 Y11 Y12 . . . Y1 j . . . Y1n 0
I Y Y22 . . . Y2 j . . . Y2 n 0
2 21
. . . . .
. . . . .
. . . . .
=
I j Y j1 Y j 2 . . . Y jj . . . Y jn V j
. . . . .
. . . . .
. . . . .
I n Yn1 Yn 2 . . . Ynj . . . Ynn 0
y si desarrollamos dicha ecuacin matricial nos conduce a las siguientes ecuaciones que
caracterizan a la red
Y1 jV j = I1 Y1 j = I1 V j
Y2 jV j = I 2 Y2 j = I 2 V j
.
.
.
Y jjV j = I j Y jj = I j V j (1.12)
.
.
YnjV j = I n Ynj = I n V j .
Lo anterior implica que si aplicamos una fuente de voltaje a un nodo, en este caso al nodo j,
y ponemos los dems nodos en corto circuito, lo cual se indica por los valores de voltaje
igual a cero, entonces el cociente de la corriente de dicho nodo al voltaje aplicado al nodo
seleccionado, nos proporciona los elementos que corresponden a la columna de la matriz
YBUS asociada con el nodo al que se aplic la fuente de voltaje, nodo j en este caso. Lo
anterior se muestra en la figura I.8 a continuacin.
I1
1
I2
..
2
Ij . RED
LINEAL
Vj=1.0 pu +
_
..
j
BILATERAL
In
.
n
PASIVA
_
+ V1=1.0 pu
I4
I1 1 3 I3
4
y13 y34
IX
IY y12
y24
2
I2
y20
Podemos ver de la grfica anterior que I x = I 3 y adems I y = I 2 . Por otro lado vemos
que
V1 1.0 1.0
I1 = = = = 4.0
zeq 1 2 1 2 0.25
1 2 +1 2
I1
Evidentemente I x = = 2.0 = I y , por lo que obtenemos
2
4.0
Y11 = I1 V1 = =4
1.0
2.0
Y21 = I 2 V1 = = 2
1.0
2.0
Y31 = I 3 V1 = = 2
1.0
0
Y41 = I 4 V1 = = 0.
1.0
Los resultados anteriores son evidentes, a estas alturas.
Por lo que respecta a la interpretacin de la matriz ZBUS, empezamos considerando al
ecuacin (1.2) VBUS = [ Z BUS ] I BUS , que en forma desarrollada tiene la forma
V1 Z11 Z12 . . . Z1 j . . . Z1n I1
V Z Z 22 . . . Z2 j . . . Z 2 n I 2
2 21
. . . . .
. . . . .
. . . . .
=
V j Z j1 Z j2 . . . Z jj . . . Z jn I j
. . . . .
. . . . .
. . . . .
Vn Z n1 Zn2 . . . Z nj . . . Z nn I n
Si hacemos cero todas las corrientes nodales, menos una de ellas, digamos la j-sima
corriente, obtenemos
Llevando a cabo las operaciones matriciales, nos resultan las siguientes ecuaciones
Z1 j I j = V1 Z1 j = V1 I j
Z 2 j I j = V2 Z 2 j = V2 I j
.
.
Z jj I j = V j Z jj = V j I j (1.13)
.
.
Z nj I j = Vn Z nj = Vn I j
Lo anterior nos indica que para obtener una columna de la matriz ZBUS , inyectamos una
corriente en el nodo asociado con la columna que queremos obtener, dejando en circuito
abierto los dems nodos, y calculamos los voltajes en los dems nodos. Los cocientes de
los voltajes en nodales en circuito abierto a la corriente de la fuente de excitacin, nos
producen el resultado deseado, los elementos de la columna correspondiente al nodo
excitado de la matriz ZBUS.
La figura 1.10 muestra esquemticamente esta interpretacin.
+ 1
+
..
2
. RED
LINEAL
V1 V2
Ij
+
Vj
..
j
BILATERAL
_
.
n
PASIVA
+
Vn
0
Figura 1.10. Red lineal pasiva usada para calcular la matriz ZBUS.
I1=1.0 pu
1 3 4
+ V13 _ V34 _
+
Iy
y13 y34
IX IX
+
V12 y12
_ _ V42 +
y24
IX
2
+
V2 y20
_
I1=1.0 pu
Iy
Ix
+
V12 y12 zeq
_
2
+
V2 y20
_
y tambin:
I y = 1.0 I x = 4 5 .
Con estos resultados y con referencia a la figura I.11, obtenemos los voltajes de los
elementos
1 1
V13 = I x = (1 2 )(1 5 ) = = 0.1
2 10
1
V34 = (1 2 )(1 5 ) = = 0.1
10
V42 = (1 2 )(1.0 ) = 0.5
V42 = (1 2 ) I y = ( 4 10 ) = 0.4 ,
INTRODUCCION.
La mayora de los sistemas fsicos se caracterizan por el hecho de que sus no son
completamente interdependientes, es decir, sus elementos no estn conectados o enlazados
a todos los dems. Por ejemplo, en redes de cualquier tipo, ya sena elctricas o de fluidos,
no todos los elementos son incidentes a cada nodo de la red. Lo anterior trae como
consecuencia el hecho de que en el modelo matemtico de dicho sistema, la matriz de
coeficientes contiene una gran cantidad de ceros, producto de la no incidencia de los
elementos a un nodo. Lo anterior, aunado a que los sistemas han crecido continuamente de
tamao, dicta la necesidad de sacar provecho de esa caracterstica en la solucin de dichos
problemas en la computadora, como veremos ms adelante. Lo anterior, constituye el
objetivo de al presente seccin.
Antes de entrar a ver los detalles de las tcnicas de dispersidad (tambin llamadas de
esparcidad), es importante tener alguna medida de la porosidad de una de las matrices
que ms se utiliza en el anlisis de los sistemas elctricos, la YBUS. Definimos lo que se
conoce con el nombre de coeficiente de dispersidad (cd) [3]; este se define como la razn
entre el nmero de elementos con valor cero y el nmero total de elementos en la matriz.
Para la YBUS asociada con una red de n nodos independientes, (que son nodos no conectados
directamente a referencia) y b ramas conectadas entre nodos independientes, el nmero
total de elementos diferentes de cero ser en la matriz YBUS igual a n + 2 b , y el nmero
total de elementos de YBUS es: n2 . De aqu que el coeficiente de dispersidad ser
n2 ( n + 2 b) n + 2 b
cd = = 1 .
n2 n2
En la prctica una red de n = 1000 nodos y b = 1500 ramas es comnmente encontrada, y
para estas cifras cd ser
1000 + ( 2 1500 )
cd = 1 = 0.996 .
(1000 )
2
Es importante notar que una propiedad de la matriz YBUS consiste en que , para una red
dada, cd depende solamente del grfico de la red, esto es, del nmero de ramas y del
nmero de nodos, y por tanto en constante.
ESQUEMAS DE ORDENAMIENTO.
i j k
En este caso, la transmisin de informacin se lleva a cabo a travs del nodo j, de tal
manera que si eliminamos el nodo j, se crear una nueva conexin entre los nodos i y k,
para restablecer la comunicacin entre dichos nodos.
i k
2 1 4 5
2 4 5
2 1 4
2 1 4 5 2 1 4
2 4
Segunda Fase
NODO LLENADOS PRODUCIDOS
1 1 (3-4)
3 0
4 1 (1-5)
5 0
Tercera Fase
NODO LLENADOS PRODUCIDOS
1 0
4 1 (1-5)
5 0
Se proceder por tanto a eliminar el nodo 1. Finalmente, nos quedan los nodos 4 y 5 que se
pueden eliminar en cualquier orden. Eliminamos de acuerdo ala convencin estipulada
anteriormente, es decir, en el orden 4,5. El orden ser entonces: 2,3,1,4,5.
Existen ms esquemas de ordenamiento adems de los mencionados. Sin embargo en la
mayora de los casos encontrados en la Ingeniera Elctrica, el segundo esquema dinmico
cumple con el compromiso de dar buenos resultados, desde el punto de vista de
minimizacin de llenados, y a su vez el esfuerzo computacional asociado en su ejecucin es
razonable.
EMPAQUETADO DE MATRICES.
El objetivo del empaquetado de matrices, como se mencion antes, consiste en optimizar el
uso de memoria involucrado en el almacenamiento de matrices altamente dispersas, como
es el caso de la matriz YBUS, usando tcnicas de almacenamiento ms adecuadas que las
utilizadas comnmente en los mtodos de solucin de sistemas de ecuaciones lineales que
hemos venido usando hasta ahora. En general, los mtodos de eliminacin pueden explotar
la dispersidad en los siguientes aspectos:
10.Usndolos en conjunto con una tcnica adecuada de ordenamiento, minimizando el
llenado producido durante el proceso de eliminacin ( factorizacin), y
20.Almacenando, y lo que es muy importante, procesando nicamente los elementos
diferentes de cero.
Respecto al 20 punto, es importante hacer notar que el beneficio del empaquetado no solo se
limita al ahorro de memoria, sino al ahorro de tiempo computacional, dado que una
operacin por cero toma el mismo esfuerzo a la computadora, que una operacin por
cualquier otra cifra numrica. Lo anterior se comprende si se consulta la bibliografa
acerca de cmo se efectan las operaciones aritmticas en la computadora digital.
Supongamos ahora que queremos agregar un nmero a la lista, conservando el orden del
almacenamiento. Pueden ocurrir dos casos. Primero, que el nmero que se va a agregar
corresponda al final de la lista, en cuyo caso el problema es trivial, pues simplemente se
agrega y el problema se termin. El segundo caso ocurre cuando el nmero a agregar tiene
un valor numrico que le determina un lugar en la lista, que no corresponde al final, en
cuyo caso hay que insertarlo. Mediante tcnicas convencionales, por llamarlo de alguna
manera, lo anterior requerira el corrimiento de los elementos ubicados entre el valor
inmediato superior al valor del elemento que se va a insertar, y el final de la lista. Por
ejemplo, supongamos que queremos agregar el valor 33.0 a la lista que estamos usando. En
este caso, el valor que se va a agregar tomara la posicin 3, debiendo entonces correr los
nmeros en las posiciones 3 y 4, a las posiciones 4 y 5 , respectivamente. Ilustramos lo
anterior a continuacin:
loc 1 2 3 4 5
valor 20.5 31.2 33.0 42.3 57.0
Hay varias cosas que requieren una explicacin. Primero, observamos que el nuevo
arreglo, llamado prox, apunta a la posicin del siguiente elemento en la lista. Y el valor de
dicho arreglo, en una posicin dada, es cero para indicar el final de la lista, y ser diferente
de cero cuando no es el final de la lista, y en este caso apunta a la posicin donde est
contenido, en el arreglo valor por supuesto, el siguiente elemento en la lista. Por otro lado,
observamos que agregamos un asterisco, al primer elemento en este caso, con el fin de
sealar el inicio de la lista. Con lo anterior vemos que para ordenar la lista, el arreglo valor
no se altera sino nicamente el arreglo prox.
Con el fin de ejemplificar las ventajas del mtodo de listas enlazadas, supongamos que
queremos agregar un elemento a la lista, y que ste tiene un valor de 42.0. En lugar de
correr los elementos correspondientes, insertamos el elemento al final de la lista, y
modificamos el arreglo prox como se muestra a continuacin.
loc 1 2 3 4 5 6
valor 20.5 31.2 33.0 42.3 57.0 42.0
prox 2 3 6 5 0 4
Supongamos ahora que queremos agregar el nmero 12.3 a la lista. Las modificaciones
requeridas se muestran a continuacin:
loc 1 2 3 4 5 6 7
valor 20.5 31.2 33.0 42.3 57.0 42.0 12.3
prox 2 3 6 5 0 4 1
loc 1 2 3 4 5 6 7 8 9
VALOR 1.0 1.0 1.0 1.0 1.0 1.0
RENG 2 3 1 1 4 3
PROX 2 0 0 5 0 0 8 9 10
loc 1 2 3 4
DIAG 3.0 2.0 2.0 1.0
ICAP 1 3 4 6
NOZE 2 1 2 1
En este caso es importante notar que el asterisco, en la primera tabla, nos marca la
posicin del inicio de posiciones disponibles, es decir, a partir de la posicin 7 est
disponible para almacenamiento. En esta posicin se almacenara por ejemplo los
llenados que se generaran durante el proceso de eliminacin factorizacin.
Como ejemplo de la forma en que se modificaran los arreglos con la insercin de
nuevos elementos, supongamos que queremos agregar el elemento a14 = 2.0 y su
correspondiente elemento simtrico, con el mismo valor numrico. Para efectuar la
insercin, localizamos el ltimo elemento diferente de cero correspondiente ala
columna 1, usando el arreglo ICAP(1). Este se encuentra en loc(2) en la primera tabla.
Cambiamos el valor de loc(2) = 0, lo cual nos indicaba que era el ltimo valor
almacenado para la columna1, por el valor de la primera posicin disponible la cual es
7;esto es, cambiamos loc(2) al valor de 7 y entonces a41 se almacena en el primer lugar
disponible, es decir, loc(7). Adems se deben modificar NEXT(2) y NOZE(1), y las
modificaciones en los arreglos quedan como sigue: a41
loc 1 2 3 4
DIAG 3.0 2.0 2.0 1.0
ICAP 1 3 4 6
NOZE 3 1 2 1
loc 1 2 3 4 5 6 7 8 9
VALOR 1.0 1.0 1.0 1.0 1.0 1.0 2.0 2.0
RENG 2 3 1 1 4 3 4 1
PROX 2 7 0 5 0 8 0 0 10
loc 1 2 3 4
DIAG 3.0 2.0 2.0 1.0
ICAP 1 3 4 6
NOZE 3 1 2 2
BIBLIOGRAFIA.
[1]. N. Balabanian, T. A. Bickart, S. Seshu. Eectrical Network Theory. John Wiley & Sons.
(1969).
[2]. G. W. Stagg, A. H. El-Abiad. Computer methods in power system anlisis. McGraw
Hill. (1968).
[3]. Brameller, et al. Sparsity. Pitman Ltd. (1976).
[4]. S. Pisanetsky. Sparse Matrix Technology. Academic Press.
[5] George, Liu. Computer solution of large sparse positive definite systems. Prentice Hall.
[6]. Zollenkopf. Bi-factirization computational algorithm and programming techniques.
Captulo del libro Large sparse sets of linear equatons edited by Reid. Academic Press.
[7]. Tinney, W. F. , Walker, J. W. Direct solution of sparse networks equations by optimal
ordered triangular factorization. Prodeedings of the IEEE 55, pp. 1801-1809.
[8].Sato, N., Tinney, W. F. Techniques exploiting the sparsity of network admittance
matrix. IEEE Trans. PA&S, Dec. 1963.
[9]. Duff, I. S. A survey of sparse matrix research. Proceedings of the IEEE 65, pp. 500-
535.
[10].Madrigal, M. Coria, L. Uso de asignacin dinmica de memoria para el manejo y
solucin de sistemas de ecuaciones lineales dispersos. Novena reunin de verano de
potencia RVP96 del IEEE. 21 al 26 de julio de 1996. Tomo II, Pgs. 40-45.