Matrices de Incidencia

Ecuaciones y Variables Independientes.

Relaciones topolgicas en una red.
lsb
>

restart: with(linalg):

Warning, the protected names norm and trace have been redefined and
unprotected

Objetivos:
1) Conocer y usar las descripciones matriciales de las leyes de Kirchoff.
2) Entender las relaciones topolgicas entre las distintas descripciones
de las leyes de interconexin.
3) Aplicar los conceptos anteriores para determinar ecuaciones
linealmente independientes
4) Determinar las relaciones entre variables dependientes e
independientes mediante matrices.
5) Verificar que LCK y LVK cumplen la ley de la conservacin de la
energa.
Matriz T de incidencia de los elementos en los vrtices.
En esta matriz el nmero de renglones igual al nmero de vrtices, y el
nmero de columnas igual al nmero de elementos.
Si un elemento est orientado saliendo de un vrtice, se coloca +1 en el
rengln correspondiente al vrtice y en la columna correspondiente al
elemento; en caso contrario, si la orientacin es entrando al vrtice se
coloca -1. Si el elemento no es incidente con un vrtice se coloca cero.
El elemento es incidente en un vrtice si ste es uno de los dos
terminales del elemento. En cada columna de la matriz de incidencia de
los elementos en los vrtices, debe existir un +1 y un -1; la suma de los
valores asociados a una columna debe ser cero.

 La matriz de incidencia T de los vrtices en los elementos representa la

misma informacin que el grafo. Puede dibujarse el grafo a partir de T.

Para renglones ordenados segn los vrtices [A, B, C, D]; y para las columnas
ordenadas segn los elementos: [1, 2, 3, 4, 5] puede definirse T, determinando
sus valores. Puede definirse T mediante el comando matrix .
T:=matrix([[1,0,1,0, 0],[-1,-1, 0, 1,0],
[0,1,0,0,-1],[ 0, 0,-1,-1,1]]);
>

Puede verse que un rengln es linealmente dependiente de los otros. Ya que

el rango de T es uno menos que el nmero de renglones.
>

rank(T);

Si se definen las corrientes de los elementos, empleando el comando vector :

>

corrientes:=vector([i1,i2,i3,i4,i5]);

La matriz de incidencia T permite representar las ecuaciones LCK en los

vrtices, empleando geneqns.
>

lckvertices:=geneqns(T,corrientes,vector([0,0,0,0]));

Matriz A de incidencia de los elementos en los nodos.

En la matriz T una de las ecuaciones LCK es linealmente dependiente de las
otras.
Si se elige un vrtice como de referencia, puede eliminarse el rengln
asociado.
Se denominan nodos a los vrtices que no son el de referencia.
El rengln que falta puede reconstituirse, ya que las sumas de los elementos
de cada columna deben ser ceros.
Si denominamos A a la matriz de incidencia de los vrtices en los nodos,
eligiendo el rengln asociado al vrtice D como referencia, mediante delrows:
>

A:=delrows(T, 4..4);

Las ecuaciones linealmente indendientes LCK quedan:

>

lcknodos:=geneqns(A,corrientes,vector([0,0,0]));

Pueden definirse las submatrices An y Ac, empleando delcols . Donde n es el

nmero de nodos y c es (e-n).
>

An:=delcols(A, 4..5);Ac:=delcols(A, 1..3);

Puede demostrarse que An siempre tiene inversa :

>

AnInv:=inverse(An);

Si pre multiplicamos a la matriz A, por la inversa de la submatriz An, se

obtiene una matriz de incidencia de los conjuntos de corte fundamentales en
los elementos.
>

Q:=multiply(AnInv,A);

Similar transformacin se logra diagonalizando la matriz A, mediante GaussJordan .

>

gaussjord(A);

Q Matriz de incidencia de los elementos en los conjuntos de corte

fundamentales.

Para el grafo del ejemplo, se tienen los siguientes conjuntos de corte

fundamentales, para el rbol formado por las
ramas = {1, 2, 3} y la cuerdas = {4, 5}
ccf1={1, 4, 5} ccf2={2, 5} ccf3={3, 4, 5}
Si los elementos se ordenan segn: [1, 2, 3, 4, 5] y los renglones segn: [ccf1,
ccf2, ccf3] se obtiene la matriz Q de incidencia de los conjuntos de corte
fundamentales en los elementos.
Se comprueba que Qr es unitaria, empleando submatrix .
>

Qr:=submatrix(Q,1..3,1..3);

La matriz Qc resulta:
>

Qc:=submatrix(Q,1..3,4..5);

Definiendo corrientes de ramas y de cuerdas:

>

iramas:=vector([i1,i2,i3]);icuerdas:=vector([i4,i5]);

Las corrientes de ramas pueden expresarse en funcin de las corrientes de

cuerdas mediante:
>

geneqns(scalarmul(Qc,-1), icuerdas, iramas);

M Matriz de incidencia de los elementos en las mallas.

En el grafo del ejemplo se tienen dos mallas que se recorren segun reloj. Los
circuitos asociados a las mallas estn formadas por los elementos: m1 = {1, 3,
4} m2={2, 4, 5}
Ordenando los renglones segn: [m1, m2] y los elementos segn: [1, 2, 3, 4,
5]
>

M:=matrix([[1,0,-1,1,0],[0,-1,0,-1,-1]]);

Definiendo los voltajes de los elementos:

>

voltajes:=vector([v1,v2,v3,v4,v5]);

La matriz de incidencia M permite representar mediante matrices las

ecuaciones LVK en las mallas.
>

lvkmallas:=geneqns(M,voltajes,vector([0,0]));

Podemos transformar a circuitos fundamentales logrando que Mm se

convierta en unitaria.
>

Mr:=submatrix(M,1..2,1..3);Mm:=submatrix(M,1..2,4..5);

Encontramos la matriz que efecta la transformacin

>

MmInv:=inverse(Mm);

C Matriz de incidencia de los elementos en los circuitos fundamentales.

Obtenemos la matriz C de incidencia de los circuitos fundamentales en los
elementos, para el rbol que tiene cuerdas={4, 5} y ramas={1, 2, 3}. Los
circuitos fundamentales estn formados por los elementos: cf1= {1, 3, 4} y
cf2 = {1, 2, 3, 5}.
Orden de los renglones: [cf1, cf2], orden de los elementos: [1, 2, 3, 4, 5]
Ntese que Cc resulta unitaria.
>

C:=multiply(MmInv,M);

>

Cr:=submatrix(C,1..2,1..3);

>

lvkcircuitosfundamentales:=geneqns(C,voltajes,vector([0,0]));

Definiendo voltajes de ramas y de cuerdas:

>

vramas:=vector([v1,v2,v3]);vcuerdas:=vector([v4,v5]);

Los voltajes de cuerdas pueden expresarse en funcin de los voltajes de

ramas, usando scalarmul para cambiar el signo de los elementos de la matrix,
mediante:
>

geneqns(scalarmul(Cr,-1), vramas, vcuerdas);

Comprobacin de las relaciones topolgicas.

Pueden comprobarse las relaciones topolgicas entre A y M.
Empleando tranpose para obtener la matriz transpuesta.
>

multiply(A,transpose(M));multiply(M,transpose(A));

Pueden comprobarse las relaciones topolgicas entre C y Q.

>

multiply(Q,transpose(C));multiply(C,transpose(Q));

Pueden comprobarse las relaciones topolgicas entre Cr y Qc.