Está en la página 1de 84

CAPITULO I

MATRICES Y SU APLICACIN AL ANLISIS DE SISTEMAS DE POTENCIA

1.1.- INTRODUCCIN

La prctica moderna en ingeniera involucra el anlisis de grandes y complejos


problemas. Gran parte del trabajo en este campo puede ser solamente realizado por medio
de la aplicacin del algebra matricial. La aplicacin de computadores digitales a la solucin de
tales problemas requiere la formulacin matemtica del problema de una manera lgica y
organizada.

Las ecuaciones bsicas que describen el comportamiento de una red elctrica


pueden ser derivadas a partir de las leyes de Ohm y Kirchhoff. La aplicacin del algebra
matricial en el anlisis de redes permite la formulacin y solucin de las ecuaciones de redes
de una manera sistemtica.

Las notas siguientes tienen como objetivo proveer las herramientas bsicas del
algebra matricial comunes en todos los mtodos y procedimientos del clculo numrico,
aplicados a la solucin y anlisis de los sistemas de potencia.

1.2.- ESCALARES Y VECTORES [1-4]

1.2.1.- OPERACIONES ALGEBRAICAS CON ESCALARES

Las operaciones algebraicas de suma, resta, multiplicacin y divisiones, tanto


reales como complejas, se rigen por los siguientes principios o propiedades:

a.- La propiedad Conmutativa.

b.- La propiedad Asociativa.

c.- La propiedad Distributiva.

d.- La existencia de un elemento identidad o unidad.

e.- La existencia del inverso de un elemento.


Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 2

Si se considera la suma o la adicin de nmeros se cumple tanto la propiedad


conmutativa como la asociativa, es decir:

+ = + , ( + ) + = + ( + ) (1.1)

En este caso, el elemento identidad es cero, el cual cuando es sumado a otro


elemento no produce ningn cambio en este, es decir: + 0 = .Para cualquier elemento
existe un nico elemento aditivo opuesto (inverso) , tal que + () = 0.

La multiplicacin de nmeros es tambin conmutativa y asociativa. El elemento


identidad es la unidad, y para cada elemento no cero existe un elemento nico inverso
(reciproco) 1 tal que 1 = 1.

La propiedad distributiva aplica a la combinacin de la suma y la multiplicacin. La


multiplicacin es distributiva respecto a la suma; as se cumple:

( + ) = () + () (1.2)

1.2.2.- OPERACIONES ALGEBRAICAS CON VECTORES

Una coleccin de n nmeros dispuestos en un orden definido es denominada un


vector de dimensin . Un vector puede ser denotado escribindolos como una columna de
nmeros o letras dentro de corchetes o como una letra. As, se tiene:

1
2
=[ . ] (1.3)
.

Donde representa las componentes o coordenadas del vector y su


dimensin.

Las operaciones algebraicas con vectores se rigen por las siguientes leyes:

a.- La suma de dos vectores de igual dimensin se obtiene sumando las


coordenadas correspondientes, es decir:

1 1 1 + 1
. . . .. ..
+ =[ . ]+[ . ]=[ . ] (1.4)
. .
+

b.- Multiplicacin de un Vector por un Escalar


Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 3

En este caso cada componente del vector es multiplicado por el escalar, es


decir:

1 1
2 2
= [ . ] = . (1.5)
. .
[ ]

Estas operaciones algebraicas tienen las siguientes propiedades:

a.- Asociatividad de la suma vectorial

+ ( + ) = ( + ) + (1.6)

b.- Un vector importante es el vector nulo, donde todas sus componentes son
cero y es denotado por 0, tal que:

0+ =+0= (1.7)

c.- Un nico vector opuesto de , el , tal que:

+ () = () + = 0 (1.8)

d.- Conmutatividad de la suma vectorial

+ =+ (1.9)

c.- La multiplicacin de un vector por un escalar es distributiva.

Adems si c, d son escalares y V , W son vectores, se obtiene:

( + ) = + (1.10)

( + ) = + (1.11)

() = () (1.12)

Multiplicacin de Vectores

El producto de un vector por otro ser definido ms tarde.

1.2.3.- COMBINACIN LINEAL DE VECTORES

Cuando un nmero determinado de vectores de cualquier dimensin, son


multiplicados por una constante arbitraria y sumados, la suma resultante es una combinacin
lineal de los vectores, tal como se indica a continuacin:
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 4

= 1 1 + 2 2 + . . + (1.13)

Si todas las constantes son no-negativas, entonces se refiere a una combinacin


lineal positiva.

1.2.4.-INDEPENDENCIA LINEAL DE VECTORES

Un conjunto de vectores 1 , 2 , . . , se dicen que son linealmente


independientes si la ecuacin vectorial siguiente:

1 1 + 2 2 + . + = 0 (1.14)

Es satisfecha solamente cuando los coeficientes x son cero, de otra manera los
vectores son linealmente dependientes.

Ejemplo 1.1:

Calcular las combinaciones lineales y + 2 , donde:

3 1 1
0 2 1
= [ ], =[ ], =[ ] (1.15)
3 1 2
2 0 1

En este caso los vectores dados son linealmente dependientes ya que una
combinacin lineal de ellos ( + 2) con coeficientes diferentes de cero, es igual al vector
nulo.

Teorema 1:
Dado un conjunto de vectores linealmente dependientes, al menos uno de los
vectores del conjunto puede ser expresado como una combinacin lineal de los otros.
Prueba:
Dados 1 , 2 , 3 , 4 , . . , , un conjunto de vectores linealmente
dependientes. Debido a que los vectores son linealmente dependientes debe existir
un conjunto de nmeros 1 , 2 , . , no todos iguales a cero, tal que:
1 1 + 2 2 + + = 0 (1.16)

Asumiendo que 1 0, entonces, se obtiene:

1 = (2 /1 )2 (3 /1 )3 ( /1 ) (1.17)

lo cual prueba el teorema.


Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 5

Igualmente se puede afirmar que si un vector de un conjunto vectorial puede ser


escrito como una combinacin lineal de los otros, el conjunto es linealmente dependiente.

1.2.5.- RANGO DE UN CONJUNTO VECTORIAL

El nmero mximo de vectores linealmente independientes que pueden ser


seleccionados de un conjunto vectorial finito o infinito de dimensin n es denominado el rango
del conjunto vectorial. En este caso, se dice, que el subconjunto vectorial linealmente
independiente representa una base del conjunto vectorial dado. El rango de un conjunto de
vectores nunca puede exceder la dimensin de los vectores del conjunto.

Asumiendo que 1 , 2 , . , es una base del conjunto vectorial, entonces los


vectores 1 , 2 , . , , , donde es un vector del conjunto, deben ser linealmente
dependientes, y por lo tanto, el vector puede ser escrito como una combinacin lineal de la
base vectorial, es decir:

= 1 1 + (1.18)

Donde los coeficientes representan las coordenadas del vector en el


sistema de coordenadas formado por los vectores base.

1.2.6.- SISTEMAS DE ECUACIONES LINEALES

A partir de los conceptos introducidos, es posible tratar un conjunto simultneo de


ecuaciones lineales de una manera organizada y sistemtica.

Un conjunto de ecuaciones lineales con incgnitas es generalmente escrito en la forma


siguiente:

11 1 + 12 2 + + 1 = 1

21 1 + 22 2 + + 2 = 2 (1.19)

..

1 1 + 2 2 + + =

La solucin del sistema de ecuaciones simultneas consiste en encontrar


1 , . . , tal que las ecuaciones, dadas, sean satisfechas
simultneamente.
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 6

En notacin vectorial las ecuaciones pueden ser escritas, de una manera ms


concisa, como:

1 1 + 2 2 + + = (1.20)

En este caso la solucin puede ser formulada en la forma siguiente: Puede el


vector ser expresado como una combinacin lineal de los vectores 1 , 2 , . , ?

1.3.- MATRICES [1-5]

Una matriz es un arreglo rectangular ordenado de elementos dispuestos en filas y


columnas y representados por smbolos convenientes. As, un arreglo consistente de
es denominado la matriz de dimensin y es denotado por
( = 1, . , ; = 1, . . , ) en notacin kernel, o simplemente en notacin directa. Los
elementos de una matriz pueden ser nmeros reales o complejos o matrices. A continuacin
se dan algunos ejemplos de matrices:

11 12 1
21 22 2
= ( ) = (1.21)

[1 2 ]

1 + 3 6 3
=[ 5 2 5 2 ] = [ ]
7 2 7 + 9


= [] = [2 8 3 5]

Una matriz opera sobre un vector como sigue:

11 12 1 1 11 1 + 12 2 + + 1
21 22 2 2 21 1 + 22 2 + + 2
= (1.22)

[1 2 ] [ ] [1 1 + 2 2 + + ]

En forma compacta:

[ ][ ] = [ ] = (1.23)

1.3.1.- OPERACIONES MATRICIALES

Sea el conjunto de todas las matrices mxn, sobre el cual se define:


Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 7

a.- ( ) = ( ) = , (1.24)

b.- ( ) + ( ) = ( + ) (1.25)

c.- ( ) = ( ) , (1.26)

d.- Si = ( ) = ( ) (1.27)

Entonces el producto = = ( ) (1.28)


Donde:

=
=1
(1.29)

Es de notar que este producto solo es posible cuando el nmero de columnas de


la primera matriz coincide con el nmero de filas de la segunda.

Por ejemplo, si 34 42 ()32 , ni siquiera puede ser


planteada.

Por otra parte, si 32 23 , ()33 ()22 . Sin embargo, aun


cuando ambas existan, es claro que, en general,

(1.30)

Ejemplo 1.1

1 3
1 0 5 4 1 32
2 4
[1 0 2 3 ] [ ] = [ 1 10]
0 5
4 3 1 2 2 31
0 1

Ejemplo 1.2

Sean las matrices siguientes:

0 1 0 1 2 0
=[ ] =[ ] =[ ]
0 0 0 1 0 1

0 1 0 0 0 1
= [ ] = [ ] = [ ]
0 0 0 0 0 0

En este ejemplo se observa que:

- , aun cuando ambas matrices son del mismo orden 2x2.


Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 8

0 0
- = [ ] no implica que son matrices nulas.
0 0

- = , no implica que .

e.- La nica identidad es la matriz = cuya diagonal principal es =1

= 0 .

Ejemplo 1.3

Con las matrices del ejemplo anterior, se observa que: = = , pero


. No obstante, la matriz identidad es la nica tal que:

= = (1.31)

f.- Si y existen y se cumple:

= = (1.32)

Se dice que es la inversa de y se escribe:

= 1 (1.33)

Se puede afirmar que si es la inversa de , es la inversa de . Las matrices


que poseen inversa se les llama matrices regulares o no singulares. En caso contrario, se les
llama singulares.

Una matriz es regular si sus columnas son linealmente independientes.

Ejemplo 1.4

Dadas las matrices:

1 2 2 4
=[ ] y =[ ]
1 1 1 2

Se puede verificar que la matriz es regular y que es singular.

g.- Dada la matriz , entonces si es regular, entonces 1 es nica y

= (1 )1 (1.34)

h.- Si son matrices regulares, entonces () es regular y

()1 = 1 1 (1.35)
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 9

1.3.2.- LA MATRIZ TRANSPUESTA

Dada = ( ) , se llama matriz transpuesta de a la matriz:


= ( ) = ( ) (1.36)

Si son matrices, las siguientes operaciones estn bien definidas:

a.- ( ) =

b.- () = , k escalar

c.- ( + ) = +

d.- () =

1.3.3.- LA TRAZA DE UNA MATRIZ

Para matrices cuadradas se define la traza de como:

() = (1.37)
=1

Puede observarse que la traza de una matriz cuadrada es la sab)umatoria de los


elementos de la diagonal. Adems, si son matrices cuadradas, tambin se cumple:

() = () (1.38)

1.3.4.- DETERMINANTES

El determinante de una matriz es una cantidad escalar asociada con cualquier


matriz cuadrada. Este es denotado por det() || . El determinante de una matriz
se dice que es de orden n.

- DETERMINANTE DE ORDEN 2

Con cada matriz de orden 2 se asocia un nico nmero real, llamado


determinante de , que se designa por det() o por || y se define como sigue:

11 12
det() = | 22 | = 11 22 12 21 (1.39)
21

Ejemplo 1.5
3 4
det() = | | = 3(5) (4)2 = (7)
2 5
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 10

- DETERMINANTE DE ORDEN 3

El determinante de la matriz , 3x3 , dada a continuacin:

11 12 13
= [21 22 23 ] (1.40)
31 32 33
11 12 13
det() = |21 22 23 | = 11 22 33 + 12 23 31 + 13 21 32 -
31 32 33

13 22 31 12 21 33 11 23 32 (1.41)

Corresponde al desarrollo segn la primera fila, se puede verificar que cualquiera


sea el desarrollo, se obtiene siempre la expresin (1.41).

Esta expansin particular puede ser fcilmente memorizada a partir del mtodo
siguiente. La primera y segunda columna son repetidas despus de la tercera columna, tal
como se indica a continuacin, y los productos a lo largo de la lnea llena (a trazos) son
tomados con signo positivos (negativos).

11 12 13 11 12

21 22 23 21 22

31 32 33 31 32

Figura No. 1.1


Procedimiento de Clculo del Determinante de una Matriz de Orden 3x3

Debe observarse que este mtodo no es vlido para determinantes de orden


superior.

- DETERMINANTE DE ORDEN SUPERIOR

Sea = ( ) una matriz cuadrada de orden n.

Se llama menor del elemento de , el determinante de la sub matriz , de


orden (n-1), obtenida a partir de omitiendo tanto la fila i como la columna j.
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 11

El menor | |, acompaado del signo (1)+ , recibe el nombre de cofactor del


elemento , se designa por y se escribe:

= (1)+ | | (1.42)

El determinante de una matriz = ( ) es igual a la suma de los productos


obtenidos de multiplicar los elementos de cualquier fila (o columna) por sus respectivos
cofactores. As, se obtiene:

|| = 1 1 + 2 2 + 3 3 + + (1.43)

|| = 1 1 + 2 2 + 3 3 + + (1.44)

Corresponden a los llamados desarrollos de Laplace, segn la i-sima fila y segn la j-sima
columna, respectivamente. Lo realmente notable de los desarrollos de Laplace es que
cualquiera sea la fila o columna elegida para el desarrollo el nmero det() = ||, es siempre
el mismo.

1.3.4.1.- DETERMINANTE COMO UNA FUNCIN

Si es una matriz y k es un escalar las matrices designadas por


, () () , se obtienen efectuando sobre las filas i y j de , las operaciones
elementales fila que siguen:

a.- , intercambia la fila i por la fila j.

b.- () , multiplica la fila i por el escalar k.

c.- () , agrega a la fila i, k veces la fila j.

Las propiedades que caracterizan a la funcin determinante pueden resumirse


como sigue:

a.- El determinante de la matriz identidad , es uno.

det( ) = 1

b.- El determinante de un producto de matrices de un mismo orden, es igual

al producto de los determinantes.

det() = det() det() , para todo y


Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 12

c.- El determinante de una matriz y su transpuesta, son iguales.

det( ) = det()

d.- El determinante de la matriz que resulta de intercambiar dos filas

cualquiera de , es det().

( ) = det(), para enteros entre 1 y n.

e.- El determinante de la matriz que resulta de multiplicar una fila cualquiera

de por un escalar k , es k veces el det().

det( ()) = (), para i entero entre 1 y n.

f.- El determinante que resulta de de agregar a una fila de un mltiplo de

otra fila de , es igual a ().

det ( ()) = det(), para enteros entre 1 y n; k real.

g.- El determinante de una matriz que posee dos filas idnticas, es cero.

h.- El determinante que posee una fila de ceros es cero.

i.- La suma de los productos de los elementos de una fila por los cofactores de

elementos correspondientes a otra fila es igual a cero, si , entonces:

1 1 + 2 2 + 3 3 + + = 0

1 1 + 2 2 + 3 3 + + = 0 (1.45)

1.3.5.- MATRIZ ADJUNTA

Se llama matriz adjunta, , de la matriz , a la matriz resultante al transponer


la matriz obtenida al remplazar cada elemento de la matriz por su respectivo cofactor.

As, dada la matriz :

11 1
=[ ] (1.46)
1

La matriz adjunta es representada por:


Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 13

11 1
= = [ ] (1.47)
1

Donde:

1.3.6.- DETERMINACIN DEL RANGO DE UNA MATRIZ

El rango de una matriz puede ser determinado a partir de:

a.- Una matriz es de rango , cuando y solamente su determinante es diferente de cero.

b.- Una matriz es de rango si esta contiene al menos un subdeterminante de orden


diferente de cero y ningn Subdeterminantes de orden superior diferente de cero.

1.3.7.- LA MATRIZ INVERSA

La matriz inversa derecha de una matriz cuadrada , es definida como la matriz


, la cual satisface la ecuacin siguiente:

= (1.48)

Sea = ( ) una matriz cuadrada de orden n y el cofactor correspondiente al


elemento , la matriz:

11 12 1
11 11 11
=[ ] (1.49)
11 11 11

es la matriz de los cofactores de y la transpuesta de , la adjunta, es decir:

11 21 1
12 22 2
() = [ ] (1.50)
1 2

Utilizando el desarrollo de Laplace y la relacin dada en la propiedad i anterior, el


producto de por la (), toma la forma dada a continuacin:

11 12 1 11 21 1 || 0 0
21 22 2 12 22 2 0 || 0
[ ][ ]=[
] (1.51)
1 2 1 2 0 0 ||
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 14

Es decir:

() = || (1.52)

Donde es la matriz identidad de orden n. As, si || 0, entonces:

(1/||) () = (1.53)

y esto significa que la matriz puede ser obtenida a partir de la expresin siguiente:

11 1
= 1det() [ ] (1.54)
1

La cual satisface la ecuacin = .

La matriz obtenida es denominada, tambin, la matriz inversa izquierda de . Pre


multiplicando la ecuacin (1.48), da:

() = () = (1.55)

La cual, claramente muestra que = .

De lo anterior se desprende que cuando el determinante de una matriz cuadrada


es diferente de cero, las ecuaciones = = tienen una solucin nica, la cual es
denominada la inversa de y es escrita como 1 y obtenida por medio de la ecuacin 1.54.
Cumplindose adems que:

det(1 ) = 1det() (1.56)

Relaciones tiles que cumple la matriz inversa:

a.- La inversa del producto de dos matrices cuadradas semejantes es igual al producto de sus
inversas tomadas en orden inverso. As, se tiene:

()1 = 1 1 (1.57)

b.- La inversa de la transpuesta de una matriz cuadrada es igual a la transpuesta de la matriz


cuadrada. As, se tiene:

( )1 = ()1 (1.58)

c.- Dada la matriz diagonal siguiente:


Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 15

0 0
= [0 0] (1.59)
0 0

tiene como inversa:

1 0 0
1 = [ 0 1 0 ] (1.60)
0 0 1

la expresin puede ser fcilmente generalizada a matrices de mayor orden.

Para calcular la inversa de una matriz, el trabajo debe ser realizado


sistemticamente, tal como se indica a continuacin:

Paso 1. Calcular el determinante de la matriz . Si el det() = 0 la matriz inversa no existe.

Paso 2. Obtener la transpuesta de la matriz , es decir,

Paso 3. Remplace cada elemento de la matriz por su menor, ( es el


subdeterminante derivado al eliminar la fila s y la columna r, del det( ) .

Paso 4. Determinar la matriz adjunta, , de la matriz , cuyos elementos estn constituidos


por los cofactores de los elementos correspondientes de la matriz , los cuales son iguales
al producto de (1)+ por el determinante de la submatriz que resulta de suprimir la fila rth y
la columna sth.

Paso 5. Finalmente, cada elemento de la adjunta es multiplicada por 1det() .

Ejemplo 1.6:

Calcular la inversa de:

2 1 2
=[ 0 1 1]
1 0 0

Paso 1. det() = 3, as que la matriz inversa, 1 , es definida.

Paso 2. Matriz transpuesta:

2 0 1
= [ 1 1 0]
2 1 0

Paso 3. Remplace cada elemento de la matriz transpuesta por su menor.


Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 16

0 0 3
[1 2 2]
1 1 2

Paso 4. Multiplicar cada elemento de la matriz de menores por (1)+ para obtener la matriz
adjunta:

0 0 3
= [1 2 2]
1 1 2

Paso 5. Multiplicar la matriz adjunta por1det() para obtener la matriz inversa, 1 :

1 0 0 3
1 = [1 2 2]
3
1 1 2

1.3.8.- MATRICES COMPUESTAS

A los fines de simplificar procesos numricos o para ilustrar alguna estructura


particular de una matriz, algunas veces es til partir o dividir una matriz en sub matrices.

Esto se realiza dibujando lneas de divisin o de particin entre ciertas filas y


columnas seleccionadas, por ejemplo:

11 12 | 13
1 | 2
21 22 | 23
= [ ] = [ ] (1.61)
|
31 32 | 33 3 | 4

La manera en que la particin es realizada es arbitraria hasta donde las sub


matrices tienen nmeros de filas y columnas consistentes con subsecuentes sumas y
multiplicaciones matriciales.

1.3.9.- DIFERENCIACIN DE MATRICES

La derivada de una matriz respecto a una variable es encontrada derivando cada


uno de sus elementos respecto a la variable.

Ejemplo 1.7:

Obtener la derivada con respecto a , de la matriz dada a continuacin:


=[ ]
1 0

La derivada con respecto a , es :


Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 17


=[ ]
0 0

En general una matriz puede ser diferenciada respecto a cualquier otra matriz. En
este caso, la matriz resultante se obtiene derivando cada uno de los elementos de la primera
matriz respecto a uno de los elementos de la segunda matriz.

El orden de la matriz resultante es la suma del orden de las dos. As, se obtiene:

Dado:

= [ 1] y = [ ] (1.62)

0 0
=[ 0 0] (1.63)

0 0 0

En general, se tiene:


= = (1.64)

1.3.10.- INTEGRACIN DE MATRICES

Una matriz es integrada respecto a una variable, integrando cada uno de sus
componentes respecto a la variable. Esta operacin de integracin se ilustra en el ejemplo
siguiente:

Dada la siguiente matriz:

= [ 1] (1.65)

La integral respecto a , es:

= [ + + + ] (1.66)

Igualmente una matriz es integrada respecto a otra matriz, sumando la integral de


cada uno de los elementos de la primera matriz respecto al elemento correspondiente de la
segunda matriz, tal como se ilustra en el ejemplo siguiente:

Dada las siguientes matrices:

= [1 2 1] = [1 2 3 ] (1.67)
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 18

La integral respecto a , es:

= [(1 + ) + (2 + ) + (3 + )] (1.68)

1.4.- MATRICES RALAS Y SU APLICACIN A LA SOLUCIN DE


GRANDES SISTEMAS LINEALES DE ECUACIONES [6-9]

La prctica moderna de la ingeniera requiere la solucin de grandes y complejos


problemas, los cuales pueden ser definidos por conjuntos de ecuaciones algebraicas de varias
miles de variables.

El mejor mtodo de solucin debe tomar en consideracin la simplicidad del


mismo, el nmero de operaciones aritmticas involucradas y los requerimientos de
almacenamiento. Existen muchos mtodos para la solucin numrica de ecuaciones lineales
y la seleccin depende en la naturaleza del problema y en los recursos disponibles para
resolverlas. En general, los mtodos pueden ser divididos, principalmente en dos categoras:
directos e iterativos.

Los mtodos directos son basados en la manipulacin directa de las ecuaciones.


La solucin es dada dentro de cierta precisin y es obtenida en un nmero finito de pasos
aritmticos. En la prctica, no obstante, el mtodo directo cuando se aplica a la solucin de
problemas muy grandes, requiere de grandes espacios de almacenamiento en el computador
y tiempos de clculo muy grandes. Sin embargo, cuando se utilizan tcnicas especiales,
conocidas como tcnicas de matrices ralas, estos requerimientos pueden ser reducidos
sustancialmente. Los mtodos iterativos son basados en la solucin de ecuaciones a partir de
aproximaciones sucesivas hasta que los resultados estn dentro de lmites aceptables de
precisin. El problema de convergencia es inherente a estos mtodos, lo cual podra sugerir
cierta preferencia por los mtodos directos. Sin embargo, para matrices que contienen una
gran cantidad de elementos nulos, tal como ocurre en la solucin de problemas de redes,
estos mtodos requieren en general de menos memoria y tiempo de clculo menores. No
obstante, aplicando tcnicas de matrices ralas a los mtodos directos, los requerimientos de
almacenamiento y el tiempo de clculo pueden de una manera importante ser reducidos al
ser comparados con los requeridos por los mtodos iterativos.
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 19

1.5.- MTODO DIRECTO- MTODO DE ELIMINACIN DE GAUSS [2],[6]

El conjuntos de ecuaciones simultneas formuladas en la solucin de cualquier


problema podran ser escritas en la forma matricial siguiente:

= (1.69)

Donde:

La ecuacin (1.69) puede resolverse por inversin directa de la matriz de


coeficientes, obtenindose la ecuacin siguiente:

= 1 (1.70)

No obstante este mtodo directo requiere 3 operaciones aritmticas, aunque la


matriz podra ser rala, su inversa, 1 , podra ser completamente llena, esto es, el nmero
de elementos a ser almacenados sera 2 . Por lo tanto, para redes ralas muy grandes este
mtodo es muy ineficiente y es justificado solamente si la matriz inversa es requerida para
otro propsito.

El mtodo de eliminacin de Gauss es uno de los ms eficientes. Este es un


mtodo sistemtico basado en tcnicas generales para resolver sistemas de ecuaciones
manualmente. Este mtodo consiste en eliminar una variable cada vez, hasta obtener una
sola ecuacin en una sola variable. Resolviendo para esta variable desconocida y luego por
sustituciones hacia atrs se obtienen las soluciones del resto de las incgnitas.

El mtodo puede ser ilustrado por medio del ejemplo siguiente:

11 1 + 12 2 + + 1 = 1
21 1 + 22 2 + + 2 = 2
. . .. (1.71)

1 1 + 2 2 + + =
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 20

La cual puede ser escrita en forma matricial como:

11 12 1 1 1
21 22 . . 2 2 2
[ ][ ] = [ ] (1.72)

1 2 . .

Para comenzar el proceso de eliminacin se selecciona una ecuacin, definida


como la ecuacin pivote, y en esta ecuacin se selecciona la variable a ser eliminada. El
coeficiente de esta variable es denominado el pivote. El mayor coeficiente en la ecuacin es
el mejor para ser seleccionado como pivote ya que este produce la mayor precisin numrica
al utilizar computadores digitales. Sin embargo, en el procedimiento a ser descrito a
continuacin, el coeficiente del elemento de la diagonal principal de la ecuacin pivote
considerada es siempre seleccionado como el pivote ya de esta manera se puede desarrollar
un procedimiento de eliminacin sistemtico muy eficiente. Para la mayora de aplicaciones
en problemas de ingeniera esta seleccin es suficientemente precisa.

Para eliminar la variable 1 de las ecuaciones (1.712) hasta la ecuacin (1.71n), se


multiplica la ecuacin (1.711) por 21 11 , 31 11 ,.. , 1 11 respectivamente y luego
la ecuacin resultante se sustrae de cada una de las ecuaciones, de esta manera todos los
coeficientes de la variable 1 de los elementos por debajo del pivote son reducidos a cero, sin
perder cualquier informacin acerca de la interrelacin de las variables. De esta manera, se
obtiene el siguiente sistema de ecuaciones:

11 1 + 12 2 + + 1 = 1

0 + 122 2 + + 12 = 21

.. (1.72)

0 + 12 2 + + 1 = 1
Donde:
21 12 21 1 21 1
122 = 22 , . , 12 = 2 , 21 = 2
11 11 11

31 12 31 1 31 1
132 = 32 , . , 13 = 3 , 31 = 3
11 11 11

. . (1.73)

1 12 1 1 1 1
12 = 2 , . , 1 = , 1 =
11 11 11
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 21

Continuando este proceso, todos los coeficientes de las variables por debajo de
la diagonal principal, es decir, de los pivotes pueden ser reducidos a cero, obtenindose
finalmente el siguiente sistema de ecuaciones:

11 1 + 12 2 + + 1 = 1

0 + 122 2 + + 12 = 21

2
0 + 0 + + 3 = 32 (1.74)

..


0 + 0 + + =

Donde, en general:

1 1
1
1
1
= 1 , . , = 1 1 (1.75)

El efecto de este proceso de eliminacin es la triangularizacin de la matriz original


de coeficientes en la forma de matriz triangular superior. Despus de finalizado el proceso de
triangularizacin, las incgnitas o las variables desconocidas pueden ser obtenidas a partir de
un proceso de sustitucin hacia atrs, tal como se indica a continuacin:


= (1.76)

1 1,
1 = (1.77)
1,1

En general, se obtiene:


1
= ( ) = , 1, . ,1 (1.78)

=+1

El proceso de eliminacin se puede resumir de la forma siguiente: Durante el paso


, el proceso comienza en la ecuacin 1 = 1 , La primera () de las ecuaciones ,
actualmente triangularizada, permanece inalterada. Esta ecuacin es multiplicada por
1 1
y luego es sustrada de la ecuacin ith, para = + 1, + 2, , .
Despus de ( 1) pasos, se obtiene la ecuacin equivalente:

1 = 1 (1.79)
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 22

Donde 1 es la matriz triangular superior.

Ejemplo 1.8:
Resolver la siguiente ecuacin matricial, mediante el mtodo de eliminacin de
Gauss:
2 3 1 1 5
[4 6 8 ] [2 ] = [7]
10 12 14 3 9

Solucin:

- Paso 1:
2 3 1 5
1
0 6 (2)(3) 8 (2)(1) [2 ] = 7 (2)(5)
3
[0 12 (5)(3) 14 (5)(1) ] [ 9 (5)(5) ]

2 3 1 5
1

0 12 6 [2 ] = [ 17 ]
3
[0 3 19 ] 16

- Paso 2:

2 3 1 5
1

0 12 6
[ 2] =
3 17
[0 0 19 (0.25)(6)] [16 (0.25)(17)]

- Resultado de la triangularizacin:

2 3 1 1 5
[0 12 6 ] [2 ] = [ 17 ]
0 0 20.5 3 11.75

- Solucin por sustitucin sucesiva hacia atrs:

11.75
3 = = 0.5732
20.5

[17 6(11.7520.5)]
2 = = 1.69
12

3[17 6(11.7520.5)] (11.75)


1 = [5 ]2 = .3415
12 20.5
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 23

1.6.- INVERSIN DE MATRICES [2],[6]

Existen algunas situaciones donde resulta ms conveniente utilizar tcnicas de


inversin de matrices en lugar de aplicar mtodos de eliminacin, como el descrito
previamente.

La ecuacin:

= (1.80)

puede ser resuelta obteniendo la inversa de la matriz y luego calculando el vector a partir
de la siguiente ecuacin matricial:

= 1 (1.81)

Existen diferentes mtodos que pueden ser utilizados para la evaluacin explicita
de la matriz inversa, es decir, 1. Uno de los metodos ms simples y eficientes para calcular
la inversa de matrices muy grandes es el mtodo de Gauss Jordan o conocido como el
mtodo de eliminacin total. Este mtodo es una extensin del mtodo de eliminacin de
Gauss el cual fue considerado previamente, no requiere almacenamiento extra y una
precisin razonable. La forma ms fcil de entender el mtodo es partir de la solucin del
sistema de ecuaciones siguiente:

11 1 + 12 2 = 1 (1.82)

11 1 + 22 2 = 2

La cual en forma matricial, se puede presentar como:

11 12 1 1
[ 22 ] [2 ] = [2 ] (1.83)
21

Dividiendo la segunda ecuacin del sistema (1.82) por 22 y despejando 2 de


la misma, se tiene:

1 (
2 = 22 2 21 1 ) (1.84)

Sustituyendo esta ecuacin en la primera ecuacin del sistema de ecuaciones


(1.82), se obtiene:

1
(11 12 22 1
21 )1 + 12 22 2 = 1 (1.85)

El sistema formado por las ecuaciones (1.85) y (1.84), se puede escribir en forma
matricial como:
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 24

1 1
12 1 1
[ 11 1 ] [2 ] = [ ] (1.86)
121 22 2

Donde:

1 1 1 1
11 = 11 12 22 21 12 = 12 22 (1.87)

121 = 22
1
21 122 = 22
1
(1.88)

Las nuevas ecuaciones tienen la misma forma de las ecuaciones originales pero
donde los elementos 2 2 aparecen intercambiados. Este proceso puede ser repetido
hasta intercambiar 1 1 , obtenindose de esta manera la siguiente ecuacin matricial:

2 2
12 1 1
[ 11
2 2 ] [ ] = [2 ] (1.89)
21 22 2

La cual en forma general, puede ser escrita como:

= (1.90)

Comparando esta ecuacin con la (1.82), es evidente que la matriz representa


la inversa de , es decir:

= 1 (1.91)

El orden en el cual el proceso de intercambio es llevado a cabo no tiene mucha


importancia, idnticos resultados podran ser obtenidos intercambiando primero 1 con 1
y luego 2 con 2 . Aunque el ejemplo mostrado es trivial el principio es vlido para
cualquier nmero de variables desconocidas; los pasos de intercambio de variables son
repetidos hasta completar el proceso de inversin. Este mtodo de inversin de matrices es
simplificado por medio de la aplicacin de los pasos generales indicados a continuacin:

a) = 1
b) = para todo

c) = para todo , (1.92)

d) = para todo

Donde es el elemento de la diagonal principal usado como pivote y es el


nuevo elemento de la matriz de coeficiente, despus de cada paso del proceso de inversin,
el cual es almacenado en la misma posicin del valor previo.
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 25

El proceso es repetido para todos los elementos de la diagonal principal de la


matriz de coeficientes; cada paso comienza a partir de los resultados obtenidos en el paso
previo. Aunque el proceso puede ser desarrollado en cualquier orden, en general es suficiente
en la mayora de problemas de ingeniera utilizar el orden natural de las ecuaciones. Este
proceso nos lleva al siguiente programa en FORTRAN, propuesto por primera vez por
SHIPLEY AND COLEMAN [2]:

C REMPLAZAR LA MATRIZ A DE ORDEN NXN POR SU INVERSA


DO 6 I = 1,N
A(I,I)=1.0/A(I,I)
DO 5 J = 1,N
IF (J-I) 1,5,1
1 A(J,I) = A(J,I)*A(I,I)
DO 4 K=1,N
IF (K-I) 2,4,2
2 A(J,K)=A(J,K)-A(J,I)*A(I,K)
IF(J,N) 4,3,4
3 A(I,K)=-A(I,J)*A(I,K)
4 CONTINUE
5 CONTINUE
6 CONTINUE
K=N-1
DO 7 J=1,K
A(N,J)=-A(N,N)*A(N,J)
7 CONTINUE
Ejemplo 1.9:

Para ilustrar los diferentes pasos secuenciales del proceso de inversin de


matrices, considere el ejemplo numrico dado en el mtodo de sustitucin de Gauss:

2 3 1 1 5
[4 6 8 ] [2 ] = [7]
10 12 14 3 9

Paso 1. Utilizando el primer elemento de la diagonal principal como pivote, se obtiene:

0.5 1.5 0.5 5 1


[2 12 6 ] [2 ] = [ 7 ]
5 3 19 3 9
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 26

Paso 2. Utilizando el segundo elemento de la diagonal principal como pivote se obtiene:

0.25 .125 1.25 5 1


[0.1666 0.0833 0.5] [ 7 ] = [2 ]
4.5 .25 20.5 3 9

Paso 3. Utilizando el segundo elemento de la diagonal principal como pivote se obtiene:

1 0.0244 .1096 0.06098 5


[2 ] = [ 0.2764 0.0772 0.0244] [7]
3 0.2195 0.01295 0.04878 9

Resolviendo la ecuacin anterior, se obtiene:

1 .34008
[2 ] = [ 1.7028 ]
3 .5729

1.6.1.- LA INVERSA DE UNA MATRIZ EN FORMA FACTORIZADA [6-10]

Los mtodos de factorizacin de matrices se basan en modificaciones de la


tcnica bsica de eliminacin de Gauss. En esos mtodos, la inversa de una matriz no es
calculada explcitamente pero explota la propiedad de que una matriz puede ser representada
por medio del producto de un nmero determinado de factores matriciales. Tambin,
aprovechan las tcnicas de matrices ralas en la aplicacin de esos mtodos, el nmero de
operaciones y los requerimientos de almacenamiento pueden ser reducidos drsticamente.
Existen varios mtodos de factorizacin disponibles, siendo el de descomposicin triangular
uno de los mtodos ms efectivos y ampliamente utilizados, en el cual se basan varias
tcnicas modernas y eficientes. Los dos mtodos que sern discutidos a continuacin son
conocidos como los mtodos de descomposicin triangular y .

1.7.- TRANSFORMACIN [6-10]

El mtodo de factorizacin consiste en expresar la matriz de coeficiente como


el producto de dos factores matriciales, tal como:

= (1.93)

donde representa la matriz triangular inferior y la matriz triangular superior en la cual


todos los elementos de la diagonal principal son iguales a la unidad.

De esta manera, para un sistema de tercer orden, los factores matriciales pueden
ser presentados en la forma siguiente:
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 27

11 12 13 11 . . 1 12 13
= [21 22 23 ] = [21 22 . ][. 1 23 ] (1.94)
31 32 33 31 32 33 . . 1

Multiplicando los factores matriciales e igualando los elementos de esta


matriz con los elementos correspondientes de , se obtiene:

11 = 11 12 = 11 12 13 = 11 13
21 = 21 22 = 21 12 + 22 23 = 21 13 + 22 23 (1.95)

31 = 31 32 = 31 12 + 32 33 = 31 13 + 32 23 + 33

A partir de las expresiones anteriores se obtiene:

12 13
11 = 11 12 = 13 =
11 11
1
21 = 21 22 = 22 21 12 23 = (23 21 13 ) (1.96)
22

31 = 31 32 = 32 31 12 33 = 33 31 13 32 23

Si el conjunto de ecuaciones simultneas pueden ser formuladas en forma


matricial, como:

= (1.97)

Entonces sustituyendo la ecuacin (1.93) en la ecuacin (1.97), se obtiene:

= (1.98)

Haciendo:
= (1.99)

A partir de la ecuacin (1.97) y (1.99), se obtiene:

= (1.100)

Escribiendo explcitamente las ecuaciones (1.99) y (1.100), se obtiene:

1 + 12 2 + 13 3 = 1 11 1 = 1

2 + 23 3 = 2 21 1 + 22 2 = 2 (1.101)

3 = 3 31 1 + 32 2 + 3 = 3

Como es la matriz triangular inferior, entonces a partir de y el vector de


la ecuacin (1.94) puede ser calculado utilizando el mtodo de sustitucin hacia adelante, de
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 28

la misma manera el vector desconocido , puede ser encontrado utilizando el mtodo de


sustitucin hacia atrs. Para un sistema de tercer orden, los valores de los elementos de
, se obtienen como:

1
1 = 3 = 3
11
1
2 = (2 21 1 ) 2 = 2 23 3 (1.102)
22
1
3 = ( 31 1 32 2 ) 1 = 1 12 2 13 3
33 3

El problema de esta tcnica es encontrar las matrices triangulares . Estas


pueden ser fcilmente obtenidas utilizando una modificacin sistemtica del proceso bsico
de eliminacin de gauss. Este proceso es ilustrado a partir del ejemplo siguiente:

Ejemplo 1.10:

Considere la matriz de coeficiente de tercer orden siguiente:

11 12 13
= [21 22 23 ] (1.103)
31 32 33

En el proceso de eliminacin de Gauss, los elementos por debajo del elemento de


la primera columna son eliminados utilizando el primer elemento de la diagonal como pivote.
Esto puede ser alcanzado, dividiendo la primera fila por 11 , luego multiplicando la nueva fila
por 21 31 respectivamente y sustrayendo las filas resultantes de la segunda y tercera fila
respectivamente. En lugar de utilizar esta tcnica, las mismas series de operaciones pueden
ser aplicadas premultiplicando la matriz de coeficientes por una matriz de transformacin
1 , donde:

1
. .
11

1 = 21 1 . (1.104)
11
31
[ 11 . 1]

Esta operacin da como resultado una nueva matriz de coeficientes 1 , donde:

1 = 1 (1.105)

o 1 1
1 = (1.106)

Donde:
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 29

1 1
11 . . 1 12 13
1
1 = [21 1 .] 1
= [. 1
22 1
23 ] (1.107)
31 . 1 . 132 133

Los elementos 1 de 1 son obtenidos por el mtodo utilizado en el proceso


de eliminacin de Gauss, discutido anteriormente, es decir:

1 = 1 1 11 = 1,2, . , ; = 2, , (1.108)

Este proceso puede ser continuado utilizando el segundo elemento de la diagonal


principal de la nueva matriz de coeficiente, 1 , como pivote. Utilizando la misma tcnica, los
elementos por debajo de la segunda diagonal de 1 pueden ser eliminados premultiplicando
la matriz 1 por la matriz de transformacin 2 de la matriz triangular inferior, donde:

1 . .
1
. 1
22
.
2 = (1.109)
1
[. 32
1 1]
22

Esta da una nueva matriz 2 , donde:

2 = 2 1 (1.110)

o, 1 = 1
2
2
(1.111)

Sustituyendo la ecuacin (1.111) en la ecuacin (1.106), se obtiene:

= 1 1 2
1 2 (1.112)

Continuando este proceso para todos los elementos de la diagonal principal, para
un sistema de orden ntt, se obtiene:

= 1 1 1
1 2 (1.113)

donde representa la matriz diagonal superior, , de la matriz de coeficiente , para el


sistema de tercer orden, es:

1 1
1 12 13
= = [ . 1 2 ]
23 (1.114)
. . 1

Tambin, como los factores 1 2 . . representan las matrices de


transformacin o los factores matriciales de la matriz triangular inferior, se obtiene:
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 30

= 1 1 1
1 2 . (1.115)

Por lo tanto, para el sistema de tercer orden, se obtiene:

11 . . 1 . . 1 . . 11 . .
= [21 1 . ] [ . 122 .][. 1 . ] = [21 122 . ] (1.116)
1 . 132 2
31 . 1 . . 33 31 132 2
33

Ejemplo 1.11:

Dada la siguiente ecuacin matricial:

2 3 1 1 5
[4 6 8 ] [2 ] = [7]
10 12 14 3 9

Hallar la solucin de la ecuacin dada utilizando el mtodo de factorizacin .

Paso 1.
3 1
2
2 2

4 12 6
[ 10 3 19]

Paso 2.

2 1.5 0.5
[4 12 0.5 ]
10 3 20.5

Donde:

2 1 1.5 0.5
= [4 12 ] = [ 1 0.5]
10 3 20.5 1

Paso 3.

A partir de la matriz y la ecuacin (1.100), se obtienen los elementos del vector


utilizando el proceso de sustitucin hacia adelante:

2
1 5
4 12
[ 41 ] [ 2 ] = [7]
10 3 3 9
2
As:
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 31

1 = 2.5, 2 = 1.4167, 3 = 0.5732


Paso 4.

Finalmente, se obtienen los valores de las variables desconocidas a partir de la


ecuacin (1.100), y utilizando el procedimiento de sustitucin hacia atrs, es decir:

1 1.5 0.5 1 2.5


[ 1 0.5] [2 ] = [ 1.4167 ]
1 3 0.5732
As:
1 = 0.34155, 2 = 1.7033, 3 = 0.5732

1.8.- TRANSFORMACIN [6-9]

La tcnica de descomposicin triangular, descrita previamente sirve de base de


tcnicas muy modernas y eficientes de factorizacin. Es evidente a partir de los ejemplos
numricos que los elementos de la columna ith de la matriz triangular son diferentes de los
elementos de la fila ith de . Esto significa que las matices triangulares y deben ser
conocidas explcitamente y ambas, por lo tanto, deben ser almacenadas. En el caso de
matrices de coeficientes simtricas, este problema puede ser simplificado si se descompone
un poco ms la matriz triangular inferior, . Este mtodo conocido como factorizacin ,
expresa la matriz de coeficientes original como el producto de tres factores matriciales, tal
como se muestra a continuacin:

= (1.117)
Donde:
= Matriz Triangular Inferior con elementos unidad
en la diagonal principal.

= Matriz Triangular Superior con elementos unidad


en la diagonal principal.
D=Matriz Diagonal con todos los elementos nulos
fuera de la diagonal principal.

Esta descomposicin es realizada, factorizando primero la matriz de coeficientes


original en las matrices triangulares superior e inferior, y , tal como fue descrito

previamente. La matriz triangular es entonces Factorizada en y . La matriz diagonal
consiste de los elementos de la diagonal principal de . La nueva matriz triangular es
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 32

obtenida a partir de dividiendo los elementos de cada columna por el elemento de la diagonal
de esa columna.

Ejemplo 1.12:
Esta tcnica puede ser ilustrada a partir del ejemplo 1.11 de factorizacin LU,
mostrado previamente. De este ejemplo, se obtiene:

2 3 1 2 1 1.5 0.5
= [4 6 8] = [4 12 ] = [ 1 0.5]
10 12 14 10 3 20.5 1

Aplicando la tcnica descrita anteriormente, se obtiene:

1 2 . .
= [2 1 ] = [ . 12 . ]
5 0.25 1 . . 20.5

En el caso de una matriz simtrica, se obtiene:

3 1 1 . 3 . . . 1 0.33 0.33 .
. . . .
= [1 2
. ] =[ 1 1.666 ] = [ .. 1
.
0.20 .]
1 2 1 1 0.33 1.60 . 1 0.625
. . 1 1 . . 1 1.391 . . . 1

Utilizando la tcnica descrita anteriormente, y pueden ser obtenidas a partir de , es


decir:

1 . . . 3 . . .
. . . 1.666 . .
= [0.33
1 ] =[ ]
0.33 0.20 1 . . . 1.60 .
. . 0.62 1 . . . 1.391

Resulta evidente del ltimo ejemplo, que cuando la matriz de coeficiente original es simtrica
los factores matriciales y , entre ellas, son matrices transpuestas. Esta es la gran ventaja
de esta tcnica de descomposicin, ya que solo es necesario almacenar uno de los factores
matriciales, el otro puede ser conocido implcitamente.

Si es la matriz de coeficientes de la ecuacin matricial siguiente:

= (1.118)
puede ser expresada como:

= (1.119)
De las ecuaciones (1.95) y (1.96), se obtiene:

= (1.120)
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 33

Haciendo:

= (1.121)

= (1.122)

y a partir de las ecuaciones (1.120) (1.122), se obtiene:

= (1.123)
Los elementos de pueden ser obtenidos a partir de y por sustitucin hacia
adelante, utilizando la ecuacin (1.123), luego los elementos de a partir de y utilizando
la ecuacin (1.122), y finalmente los elementos de pueden ser obtenidos a partir de
por sustitucin hacia atrs, utilizando la ecuacin (1.121).

1.9.- TRANSFORMACIN R-L O BI-FACTORIZACION [6-9]

El mtodo de bi-factorizacin, desarrollado por Zollenkopf es una de las


modificaciones ms recientes a la tcnica de eliminacin de Gauss. Es particularmente
apropiado para resolver sistemas ralos muy grandes donde los elementos de la diagonal
principal son no-nulos y predominantes sobre los elementos de las diagonales secundarias,
las cuales son simtricas o en caso de ser asimtricas tienen una estructura simtrica. El
mtodo combina la tcnica de triangularizacin y la forma de factores para expresar la inversa
de una matriz como el producto de 2n matrices.

El mtodo est basado en encontrar 2n factores matriciales para un sistema de


orden nth, de tal forma que el producto de esos factores matriciales satisface la ecuacin
siguiente:

1 . . 2 1 1 2 1 = (1.124)

Donde:

A=Matriz de Coeficientes.

L=Factor Matricial Izquierdo.

R=Factor Matricial Derecho.

I=Matriz Unidad.

Pre multiplicando la ecuacin (1.124) por la inversa de Ln Ln1 ....L2 L1 , en forma


consecutiva, se obtiene:
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 34

1 2 . 1 = (1 )1 (2 )1 (1 )1 ( )1 (1.125)

Post multiplicando la ecuacin anterior por 1 . 2 1 consecutivamente,


da:

1 2 1 1 . 2 1 = (1.126)

Finalmente pre multiplicando la ecuacin (1.126) por 1, se obtiene:

1 2 1 1 . 2 1 = 1 (1.127)

Para determinar los factores matriciales la siguiente secuencia de matrices


intermedias son introducidas:

= 0

1 = 1 0 1 (1.128)

= 1

Los productos matriciales sucesivos indicados en las expresiones (1.128)


transforman la matriz de coeficientes original, = 0 , en la matriz unidad, .

Considerando el siguiente sistema de cuarto orden, el cual tiene la siguiente matriz


de coeficientes inicial:

0 0 0 0
11 12 13 14
0 0 0 0
22 23 24
= 0 = 210 0 0 0 (1.129)
31 32 33 34
0 0 0 0
[41 42 43 44 ]

Primer paso de reduccin, 1 = 1 0 1, da:

111 . . . 0
11 0
12 0
13 0
14 1 1 1 . . .
1 13 14
121 1 . . 0
21 0
22 0
23 0
24 . . . 122 123 124
. 1 ]= .
131 . 0 0 0 0 [. . 1 . 132 133 134
(1.130)
1 . 31 32 33 34
. . . . 1 . 141 143 144 ]
[141 0
. 1] [41 0
42 0
43 0
44 ] [

El segundo paso de reduccin, 2 = 2 1 2 , da:


Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 35

1 . . 1. . . . . . 1 . . .
1 .
. 222 . .
. 122 1
23 124 . 1 2 2 . 1 . .
23 24
. 232 1 [ ] = [. 2
. 33 2 ] (1.131)
1 . . 132 33 134 . . 1 . 34
[ . 242 . 1] [ . 142 1
43 144 ] . . . 1 . . 2 2
44
43

El tercer paso de reduccin, 3 = 3 2 3, da:


1 . . . 1 . . . 1 . . . 1 . . .
. 1 . . . 1 . . . 1 . . . 1 . .
[ . . 3 ][. 2
. 33 2 ][. . 1 3 ] = [ . . 1 . ] (1.132)
33 . 34 34
. . 3 . . 2 . . . . . 3
43 1 43
2
44 1 . 44

El cuarto y ltimo paso de reduccin, 3 = 3 2 3, da:

1 . . . 1 . . . 1 . . . 1 . . .
. 1 . . . 1 . . . 1 . . . .
[. . 1 . ][. . 1 .] [ . . ] = [ .. 1. ] (1.133)
1 . 1 .
. . . 444 . 3
. . 44 . . . 1 . . . 1

Puede observarse, a partir de este problema de cuarto orden que le factor, , final es una
matriz unidad. Aun ms, puede deducirse que, para un sistema de orden nth, los facores
matriciales y , en el paso de reduccin kth son obtenidas a partir:

1 . . . . . .
. . . . . .
. . . . . .
= .. .. 1 . . . (1.134)
. . .
. .
. . .
. .
[ . . . 1]

1 . . . . . .
. . . . . .

. . 1 .
= .. .. . 1 . . . (1.135)
. . . . .
. . . . .
[ . . . . 1 ]

Donde:

1
= 1

1

= 1 ( = + 1, . , )

Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 36

1

= 1 ( = + 1, . , ) (1.136)

1 1
1

= 1
( = + 1, , ); ( = + 1, , )

Para una matriz simtrica, se cumple:

1 1
= (1.137)

Por lo tanto,


= (1.138)

En el caso de una matriz de coeficientes simtrica, solamente es necesario evaluar


los elementos de . Por lo tanto, en este caso, el nmero de operaciones y la cantidad de
espacio de almacenamiento se reduce casi a la mitad.

La solucin de las ecuaciones originales, pueden ahora ser encontradas a partir


de la ecuacin (1.104), es decir:

1 = 1 2 . 1 1 . 2 1 (1.139)

y como es una matriz unidad entonces la solucin es dada por:

= 1 2 . 1 1 . 2 1 (1.140)

1.10.- APLICACIN PRCTICA DE LAS TCNICAS DE MATRICES RALAS


[6-9]
En el caso de matrices ralas de coeficientes, es decir, de matrices con un gran
nmero de elementos ceros, ahorro significativo de tiempo de computacin y de memoria
pueden ser logrados si es diseado un esquema de programacin que almacene y procese
solamente los elementos no-nulos. Ms an la estructura rala de la matriz debe ser mantenida
tanto como sea posible.

1.10.1.- MULTIPLICACIN DE MATRICES

La solucin de ecuacin = 1 es obtenida a partir del producto de 2n


matrices, multiplicando el ltimo factor matricial por el vector para obtener otro vector. El
siguiente factor matricial es entonces multiplicado por este vector hasta obtener la solucin
final. Debido a que la mayora de los factores matriciales son todas matrices unitarias excepto
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 37

para una columna y fila, la multiplicacin es realizada solamente en los elementos no-nulos.
Por ejemplo:

1
1 112 . 1 12
1 2
[ . 122 . ] [2 ] = [2 ] (1.141)
1
. . 1 3 32

Donde:

12 = 11 + 112 21
22 = 122 21
32 = 31

1.10.2.- PROCESO DE ELIMINACIN

Como consecuencia de la adicin y sustraccin de ecuaciones durante el proceso


de eliminacin de Gauss algunos elementos ceros llegan a ser no-nulos; resultando as un
incremento del requerimiento de memoria y del tiempo de computacin. Para ilustrar este
efecto, considere el siguiente sistema radial y la matriz de coeficiente correspondiente.

5 1 3

Figura No. 1.2


Sistema Radial 1


. . .
. . .
. . .
[ . . . ]
Donde x representa los elementos no-nulos despus de la primera eliminacin
utilizando la tcnica de transformacin R-L. La matriz 1 ser la indicada a continuacin:
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 38

1 . . . .
.
1 = .
.
[. ]

Se puede observar que la matriz resultante de coeficientes tiene nuevos


elementos no-nulos y en consecuencia es menos rala, lo cual constituye una desventaja. Si
los nodos son reenumerados o el proceso de eliminacin es llevado a cabo en orden inverso,
la estructura rala puede ser preservada, tal como se muestra a continuacin:

5 3
1

Figura No. 1.3


Sistema Radial 2

. . .
. . .
= . . .
. . .
[ ]
Los factores matriciales correspondientes tendrn tambin una estructura rala. Las matrices
resultantes en cada paso del proceso de eliminacin son las indicadas a continuacin:

1 . . . . 1 . . . . 1 . . . . 1 . . . .
. . . . 1 . . . . 1 . . .
4 . 1 . . .
1 = . . . 2 = . . . 3 = . . 1 . . = . . 1 . . (1.142)
. . . . . . . . . . . . 1 .
[. ] [. . ] [. . . ] [ . . . . ]

El objeto del ordenamiento del proceso de eliminacin es el de minimizar el


nmero total de nuevos elementos no-nulos. Existen varias formas para hacerlo.

Un esquema ptimo podra resultar en un mnimo de trminos no-nulos pero a lo


mejor el proceso de clculo involucrado anulara tal esfuerzo.
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 39

En la prctica es ms ventajoso aplicar la estrategia siguiente. En cada paso del


proceso de reduccin se selecciona como pivote aquella columna y fila que contiene el menor
nmero de elementos no-nulos. Si ms de una columna cumple con este criterio, cualquiera
es seleccionada. Este esquema produce una secuencia aproximadamente ptima del proceso
de eliminacin pero requiere mucho menos tiempo adicional de cmputo.

1.11.- PRINCIPIOS DE PROGRAMACIN [6-10]


- LISTA VINCULADA

Primero se considerar la tcnica conocida como lista vinculada para almacenar


una secuencia de nmeros. La lista de nmeros vinculados entre s permite almacenar los
valores numricos de los nmeros en cuestin en cualquier orden, la secuencia deseada de
los nmeros es determinada por una tcnica de vinculacin.

Esta tcnica de vinculacin consiste en elegir una unidad de memoria para el valor
numrico correspondiente a cada elemento de la lista y asociarle a esta la direccin del valor
numrico correspondiente al siguiente elemento de la lista.

Esta tcnica requiere la introduccin de un nuevo arreglo, el cual podra ser


llamado NEXT en el cual la direccin del siguiente elemento de la lista es almacenada.
Utilizando tal arreglo, la lista de nmeros de acuerdo a la secuencia original es:

Localizacin *1 2 3 4 5 6
Valor Numrico 30.5 50.9 26.3 45.7 . .
NEXT 2 3 4 0

En alusin a la lista anterior, es necesario registrar la direccin del primer nmero


de la lista. Este puede ser almacenado como una variable entera, pero por simplicidad en el
ejemplo anterior este elemento es marcado por un asterisco. Para cambiar el orden de la lista
en valores numricos ascendientes se modifican las direcciones respectivas en el arreglo
NEXT, permaneciendo igual la secuencia de los nmeros en el arreglo Valor. Esto da lugar al
siguiente arreglo:
Localizacin 1 2 *3 4 5 6
Valor Numrico 30.5 50.9 26.3 45.7 . .
NEXT 4 0 1 2

Si ahora el nmero 28.2 es agregado en la lista y la secuencia de los nmeros


permanecen en orden ascendente, es suficiente agregar este nmero al final de la lista
existente y cambiar las direcciones respectivas en el arreglo NEXT. Esto da:
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 40

Localizacin 1 2 *3 4 5 6
Valor Numrico 30.5 50.9 26.3 45.7 28.2 .
NEXT 4 0 5 2 1

1.11.1.- ALMACENAMIENTO DE MATRICES RALAS

En la solucin de sistemas de ecuaciones lineales por cualquiera de los mtodos


basados en el proceso de eliminacin de Gauss, el proceso de factorizacin es realizado bien
fila por fila o columna por columna. Es por lo tanto muy deseable y ms eficiente indexar la
informacin almacenada en tal forma que esta pueda ser recuperada durante la factorizacin
en una manera similar. Tambin, durante el proceso de eliminacin, elementos no-nulos son
continuamente generados o eliminados y por lo tanto el esquema de almacenamiento deber
permitir hacer eficientemente tales modificaciones. Finalmente, para minimizar la generacin
de elementos no-nulos es necesario conocer el nmero de elementos no-nulos en cada
columna o en cada fila.

Un posible esquema el cual satisface los requerimientos anteriores es derivado de


la tcnica de almacenamiento denominada lista vinculante.

Asumiendo que el proceso de eliminacin de Gauss es efectuado columna por


columna, el esquema utilizado consiste de dos tablas. La primera tabla es constituida por los
siguientes arreglos:

VALOR: Valores Numricos de los Elementos.


IROW: ndice de la Fila Correspondiente.
NEXT: Localizacin del siguiente Elemento No-Nulo en la Columna Correspondiente.
La segunda tabla comprende los arreglos siguientes:
DIAG: Valores Numricos de la Diagonal Principal.
ICAP: ndice de la Columna Correspondiente.
NOZE: Nmero de Elementos No-Nulos en cada Columna.
Para ilustrar como una matriz A es almacenada de acuerdo al esquema en
discusin, se considerar a continuacin el almacenamiento de la matriz siguiente:

3.0 1.0 1.0 .


. .
= [1.0 2.0
. ]
1.0 2.0 1.0
. . 1.0 1.0

Para esta matriz, las dos tablas y los seis arreglos correspondientes son:
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 41

U/Memoria 1 2 3 4 5 6 *7 8 9 10
Valor -1.0 -1.0 -1.0 -1.0 -1.0 -1.0 . . . .
IROW 2 3 1 1 4 3
NEXT 2 0 0 5 0 0 8 9 10 0

U/Memoria 1 2 3 4
DIAG 3.0 2.0 2.0 1.0
ICAP 1 3 4 6
NOZE 2 1 2 1

Adems de la informacin almacenada en las tablas indicadas anteriormente, es


necesario conocer la direccin de la primera unidad de memoria libre en la primera tabla. Esta
puede ser identificada, en la prctica, por medio de la utilizacin de una variable simple entera.
En el ejemplo anterior esta posicin es identificada por medio de un asterisco.

Para entender el significado de los diferentes arreglos en las tablas mostradas


previamente, considere primero los tres elementos almacenados en la unidad de memoria ith
de la primera tabla. VALOR(i) representa el valor numrico de un elemento no-nulo de una
diagonal secundaria, IROW(i) representa la fila a la cual pertenece dicho elemento y NEXT(i)
indica la direccin del siguiente elemento no-nulo en una diagonal secundaria perteneciente
a la misma columna de la matriz de coeficientes. Un cero en el arreglo NEXT indica que no
existen otros elementos no-nulos en esa columna.

Considere, ahora, los tres elementos almacenados en la unidad jth de la segunda


tabla. DIAG(j) representa el valor numrico del elemento de la diagonal principal
correspondiente a la columna j de la matriz, ICAP(j) indica la unidad de memoria en la primera
tabla del primer elemento no-nulo de la diagonal secundaria en la columna j y NOZE(j) da el
nmero total de elementos no-ceros en la columna jth.

Cualquier columna de la matriz puede ser fcilmente reconstruida a partir de la


informacin almacenada en esos arreglos. Como un ejemplo, considere la reconstruccin de
la columna tres (03).

A partir de la segunda tabla, el valor del elemento de la diagonal principal puede


ser encontrado en la unidad del arreglo DIAG, resultando igual a 2.0, es decir:
DIAG(3) = 2.0
Tambin, a partir de la segunda tabla, la direccin del primer elemento no-nulo de
una diagonal secundaria en la columna tres puede ser encontrado en la unidad de memoria
tres (03) de ICAP, resultando ser igual a cuatro (04). As:
ICAP(3) = 4.0
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 42

A partir de la primera tabla, el valor del primer elemento no-nulo de una diagonal
secundaria es encontrado en la unidad cuatro (04) del arreglo denominado VALOR, el cual
resulta iguala -1.0, es decir:
VALOR(4) = -1.0
La fila a la cual pertenece este elemento es determinada en la unidad de memoria
cuatro (04) del arreglo IROW, resultando igual a uno (01),
IROW(4) = 1.0
La direccin del siguiente elemento no-nulo de una diagonal secundaria en la
columna tres (03) de la matriz es encontrado en la unidad de memoria cuatro (4) del arreglo
NEXT, el cual resulta igual a 05, es decir:
NEXT(4) = 5
El valor de este elemento, fuera de la diagonal principal es encontrado en la unidad
5 del arreglo VALOR, resultando igual a -1.0,
VALOR(5) = -1.0
Siguiendo la misma tcnica en una forma secuencial, la fila a la cual pertenece
este elemento es cuatro (04),
NEXT(5) = 0
Lo cual indica que no existen otros elementos no-nulos en la columna tres (3)de
la matriz considerada. A partir de los valores obtenidos por medio del procedimiento anterior,
la columna 3 es presentada a continuacin:
1.0
[ . ]
2.0
1.0
La gran ventaja de la tcnica descrita es que nuevos elementos pueden ser
agregados y elementos existentes pueden ser eliminados con un mnimo de esfuerzo. A
continuacin se ilustra como esto puede ser implementado en el caso de la matriz
almacenada, para ello asuma que los siguientes elementos deben ser agregados a los
arreglos existentes:
14 = 2.0 41 = 2.0

Esto es efectuado de la manera siguiente:

El elemento 41 pertenece a la fila cuatro (04) y columna uno (01) de la matriz. Por
lo tanto, primero se debe localizar el ltimo elemento no-nulo en la columna 1. Utilizando
ICAP(1) y el proceso descrito anteriormente, este elemento es encontrado en la unidad de
memoria 2 de la primera tabla. El nuevo elemento 41 es almacenado en la primera unidad
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 43

libre de la primera tabla, es decir, en la unidad 7 y el valor de NEXT(2) y NOZE(1) son


modificados convenientemente. Por lo tanto, las modificaciones realizadas a la primera tabla
son indicadas a continuacin:

NEXT(2) = 7
VALOR(7) = -2.0
IROW(7) = 4
NEXT(7) = 0
NOZE(1) = 3
Un proceso similar puede ser utilizado para almacenar el elemento 14 , el cual es
agregado en la primera tabla en la unidad de memoria 8.

Despus de agregar estos dos nuevos elementos las tablas modificadas se


muestran a continuacin:

U/Memoria 1 2 3 4 5 6 7 8 *9 10
Valor -1.0 -1.0 -1.0 -1.0 -1.0 -1.0 -2.0 -2.0 . .
IROW 2 3 1 1 4 3
NEXT 2 0 0 5 0 0 8 9 10 0

U/Memoria 1 2 3 4
DIAG 3.0 2.0 2.0 1.0
ICAP 1 3 4 6
NOZE 2 1 2 2

Similarmente, si un elemento debe ser eliminado del listado, su localidad de memoria queda
disponible para agregar un nuevo elemento para lo cual los valores de los arreglos NEXT y
NOZE son modificados convenientemente.

1.11.2.- SIMULACIN DEL PROCESO DE ELIMINACIN

El mtodo ms eficiente de ordenamiento dinmico es basado en el nmero


mnimo de ramas conectadas en la red. Este orden puede ser determinado, detectando el
menor nmero de elementos no-nulos en cualquier columna o fila en cada etapa del proceso
de eliminacin. Pareciera ms lgico efectuar la deteccin durante el proceso de factorizacin.
No obstante, un mtodo alternativo determinara la secuencia completa del ordenamiento
dinmico antes de la factorizacin, simulando, para ello, el proceso de eliminacin.

El proceso de eliminacin ser menos eficiente en lo que a tiempo de computacin


respecta si solamente un conjunto de ecuaciones es resuelto. No obstante, llega a ser muy
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 44

eficiente si las ecuaciones a ser resueltas para diferentes matrices de coeficientes tiene la
misma estructura rala pero con elementos diferentes.

Antes de discutir el proceso de factorizacin se considerar primero el principio


involucrado en esta simulacin. Para ilustrar estos principios, considere la matriz de
coeficientes mostrada a continuacin:

3.0 1.0 1.0 .


. .
= [1.0 2.0
. ]
1.0 2.0 1.0
. . 1.0 1.0

Esta matriz es almacenada en la forma indicada previamente. El proceso de


eliminacin requiere determinar y registrar la secuencia del orden dinmico de eliminacin de
las columnas o filas, basado en el menor nmero de elementos no-nulos en cualquier
columna. Por lo tanto, es necesario un nuevo arreglo en el cual el orden de eliminacin
deducido durante la eliminacin es registrado. Este arreglo podra ser llamado NORD
(secuencia numrica del orden de eliminacin). Para separar el proceso de almacenamiento
en forma compacta del proceso de simulacin del orden de eliminacin, es necesario formular
esos vectores en subrutinas independientes.

Inicialmente, como no se ha llevado a cabo ningn paso lgico para determinar el


orden de la eliminacin, los elementos del vector NORD pueden, si es requerido, ser igualados
cero, tal como se indica a continuacin:

U/Memoria 1 2 3 4 5 6 *7 8 *9 10
Valor -1.0 -1.0 -1.0 -1.0 -1.0 -1.0 . . . .
IROW 2 3 1 1 4 3
NEXT 2 0 0 5 0 0 8 9 10 0

U/Memoria 1 2 3 4
DIAG 3.0 2.0 2.0 1.0
ICAP 1 3 4 6
NOZE 2 1 2 1
NORD 0 0 0 0

El primer paso del proceso de eliminacin consiste en encontrar la primera


columna pivote. Esta es determinada chequeando los elementos del vector NOZE (Nmero
de elementos no-nulos en cada columna) para detectar el menor valor.

Para el ejemplo considerado, NOZE(2)=1 y NOZE(4)=1 indicando que tanto la


columna 2 y 4, tienen solamente un elemento no-nulo en la diagonal secundaria . Por lo tanto,
cualquiera puede ser seleccionado como columna pivote. En este ejemplo se seleccionar,
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 45

arbitrariamente la columna 2 y como esta columna y la fila correspondiente sern eliminadas


en el proceso de factorizacin, el entero 1 es insertado en NORD (2). La segunda tabla resulta
en:

U/Memoria 1 2 3 4
DIAG 3.0 2.0 2.0 1.0
ICAP 1 3 4 6
NOZE 2 1 2 1
NORD 0 1 0 0

La columna siguiente a ser seleccionada como pivote usando ordenamiento


dinmico depende del nmero de elementos no-nulos en cada columna de la matriz reducida
despus de eliminar la columna 2 y la fila 2. El nmero de elementos no-nulos podra ser
diferentes debido a nuevos elementos generados durante los diferentes pasos del proceso de
reduccin. Por lo tanto, el paso siguiente es simular el proceso de reduccin debido a la
eliminacin de la columna 2 y la fila 2.

En el proceso de simulacin, los valores numricos de los elementos no-nulos no


son importantes. El requerimiento es encontrar la posicin de todos de los elementos no-
nulos.

Antes del primer paso de reduccin, la estructura rala de la matriz es:

.
. .
[ ]
.
. .

En donde se indica la columna y la fila a ser eliminada primero.


Haciendo referencia a la tcnica de eliminacin de Gauss, el mtodo de
factorizacin descrito previamente, el lector podr verificar que al eliminar la columna 2 y la
fila 2 no sern creados nuevos elementos no-nulos y solamente el elemento 11 ser
cambiado. Por lo tanto, la nueva matriz reducida ser:

. .
. 1 . .
[ ]
.
. .
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 46

Los pasos lgicos involucrados en este proceso podran ser simulados utilizando
la tcnica siguiente:
A partir de la segunda tabla, el primer elemento de la columna pivote corresponde
a la posicin ICAP(2)=3, es decir, la localidad 3 de la primera tabla.
El ndice de fila de este elemento es IROW(3)=1, lo cual significa la fila 1 de la
matriz. Ya que NEXT(3)=0, existe solamente un elemento no-nulo en la diagonal secundaria
(12 ) en la columna 2, lo cual es confirmado por el valor de NOZE(2)=1.
Debido a que el resto de los elementos de la diagonal secundaria en la columna y
fila pivote son cero, el primer paso de reduccin afecta el valor del elemento 11 solamente.
Ya que existe actualmente un elemento en esta posicin, DIAG(1), este primer paso no
introduce nuevos elementos no-nulos.
En este punto es necesario considerar otro aspecto el cual es til realizar durante
el proceso de simulacin. Durante el proceso de factorizacin, los valores numricos y la
indexacin de cualquier elemento no-cero debe ser almacenado. Esto puede ser logrado en
el instante apropiado por medio de la lista contenida en el arreglo NEXT.
Durante el proceso de simulacin, no obstante, todos los elementos no-ceros son
detectados, aunque sus valores numricos sean desconocidos. Por lo tanto, para reducir el
tiempo de factorizacin, la deteccin de una localidad de memoria cualquiera puede ser
determinada durante este proceso. Esto resulta ser computacionalmente ms eficiente ya que,
los nuevos elementos no-ceros pueden ser insertados en localidades predeterminadas sin
esfuerzo adicional.
Durante el proceso de factorizacin, los elementos no-ceros de la columna y fila
pivote son eliminados de la matriz, tal como se muestra en la matriz reducida; la informacin
relevante contenida en esta fila y columna es incorporada en alguno de los factores
matriciales. En trminos del esquema de almacenamiento, los elementos de los factores
matriciales pueden ser almacenados en las unidades de memoria previamente ocupados por
los elementos de la matriz de coeficientes. No obstante, para matrices simtricas solamente
los factores matriciales del lado izquierdo producidos durante el proceso de bi-factorizacin
requieren ser almacenados. Tambin, como las columnas y las filas de la matriz de
coeficientes son idnticas, los factores matriciales de la izquierda pueden ser determinados
bien a partir de la columna o fila en particular; consecuentemente la fila puede ser eliminada
de la memoria de tal manera que las localidades vacantes se utilizaran para almacenar
nuevos elementos no-ceros.
De lo anterior es posible explicar cmo las tablas anteriores pueden ser
modificadas para simular el proceso de reduccin.
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 47

Primero, considere la primera tabla y recuerde que la columna 2 fue utilizada como
columna pivote. Buscando a travs del arreglo IROW, todos los elementos no-ceros en la fila
2 pueden ser eliminados. En este caso solamente un elemento es encontrado en la localidad
1. Esta unidad de memoria, ahora es libre y puede ser utilizada para almacenar un nuevo
elemento no-cero. El identificador de una posicin o unidad libre es reubicado a la posicin 1.
Tambin, el valor de NEXT(1) es fijado igual a 7, indicando la primera .localidad de memoria
libre, anterior a este paso. Todos los dems valores permanecen iguales.
Ahora consideremos la segunda tabla. Como los elementos de la fila 2, es decir,
localidad 1 de la primera tabla, han sido eliminados, el ndice ICAP(1) debe ser modificado.
Este ahora, debe referir al siguiente elemento no-nulo en la columna 1, es decir, el elemento
localizado en la unidad dos de la primera tabla. Este es determinado a partir de NEXT(1),
siendo NEXT(1)=2. Por lo tanto, ICAP(1) sera igual a dos. Similarmente, ya que el proceso
de simulacin ha detectado que un elemento ha sido eliminado de la columna 1, el valor de
NOZE(1) debe tambin ser modificado, de tal manera que ahora NOZE(1)=1.
Despus de estas modificaciones, las dos tablas resultantes se muestran a
continuacin:

U/Memoria *1 2 3 4 5 6 7 8 *9 10
Valor . -1.0 -1.0 -1.0 -1.0 -1.0 . . . .
IROW . 3 1 1 4 3 . . . .
NEXT 7 0 0 5 0 0 8 9 10 0

U/Memoria 1 2 3 4
DIAG 3.0 2.0 2.0 1.0
ICAP 2 3 4 6
NOZE 1 1 2 1
NORD 0 1 0 0

El proceso anterior puede ser repetido para determinar la siguiente fila y columna
a ser eliminada y as, simular todos los pasos, antes indicados, del proceso de reduccin.
Buscando en el arreglo NOZE en la segunda tabla se encuentra que tanto la
columna 1 como la columna 4 pueden ser utilizadas como columna pivote. Seleccionando la
columna 1 como pivote produce una matriz reducida tal como se muestra a continuacin:

. . 1 . . .
. 1 . . . 1 . .
[ ] [ ]
. . .
. . . .
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 48

Aplicando los principios descritos anteriormente puede ser simulada esta


segunda reduccin. A continuacin se muestran las nuevas tablas generadas:
U/Memoria 1 2 3 *4 5 6 7 8 9 10
Valor . -1.0 -1.0 . -1.0 -1.0 . . . .
IROW . 3 1 . 4 3 . . . .
NEXT 7 0 0 1 0 0 8 9 10 0

U/Memoria 1 2 3 4
DIAG 3.0 2.0 2.0 1.0
ICAP 2 3 5 6
NOZE 1 1 1 1
NORD 2 1 0 0

Repitiendo el proceso anterior una vez ms y utilizando, ahora, la columna 3


como pivote, se obtiene el tercer paso de la simulacin del proceso de reduccin, es decir:

U/Memoria 1 2 3 4 5 *6 7 8 9 10
Valor . -1.0 -1.0 . -1.0 . . . . .
IROW . 3 1 . 4 . . . . .
NEXT 7 0 0 1 0 4 8 9 10 0

U/Memoria 1 2 3 4
DIAG 3.0 2.0 2.0 1.0
ICAP 2 3 5 0
NOZE 1 1 1 0
NORD 2 1 3 4

En la ltima tabla, al arreglo NORD(4) se le puede asignar directamente 4, ya que


la columna 4 representa la ltima columna a ser seleccionada como pivote. Tambin, el valor
de ICAP(4) ser igual a cero, .lo cual indica que despus del tercer paso de reduccin, en la
columna 4 no hay elementos no-nulos fuera de la diagonal principal. Esto es confirmado por
el valor de NOZE(4) el cual es igual a cero.

Por lo tanto, el cuarto y ltimo paso del proceso de reduccin no puede generar
nuevos elementos no-nulos y solo podr afectar el valor del elemento de la diagonal principal.
En consecuencia las dos ltimas tablas representan la simulacin completa del
proceso de factorizacin y el orden dinmico del proceso de eliminacin, igualmente muestra
el nmero y la posicin de los elementos no-nulos.
En este proceso de simulacin solamente han sido ejecutados una serie de pasos
lgicos, usando enteros, para determinar el orden de eliminacin ms conveniente, sin
ejecutar alguna operacin aritmtica. Menor esfuerzo computacional puede ser logrado si en
un determinado paso de reduccin, todas las columnas con el mismo nmero mnimo de
elementos no-nulos son seleccionadas en forma natural ascendente.
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 49

1.11.3.- FACTORIZACIN DE LA MATRIZ

Apliquemos ahora los principios involucrados en el proceso de simulacin a la


factorizacin de la matriz. Esto resulta relativamente simple, si se utiliza el orden de
eliminacin determinado durante la simulacin y se procesan solamente los elementos no-
nulos. En el proceso de factorizacin solamente existen dos aspectos a determinar: los
elementos correspondientes al factor matricial de la izquierda o el factor matricial inferior y los
nuevos valores de los elementos de la matriz de coeficientes reducida. Esos valores son
calculados utilizando las ecuaciones del mtodo de eliminacin de Gauss descritas en el
mtodo de bi -factorizacin.
En el primer paso del proceso de reduccin, solamente necesitan ser calculados
tres valores, los cuales son los siguientes:

1 1
22 = = (almacenado en el lugar de a22 )
22 2
12 1
12 = = (almacenado en el lugar de a12 )
22 2

12 21 5
11 = 11 = (almacenado en el lugar de a11 )
22 2

Despus de este paso de reduccin, el primer factor matricial de la izquierda y la


matriz de coeficiente reducida es:

1
1 . . 5
2 . 1 .
1 2
. . . . 1 . .
2 1 . 2 1
. . 1 .
[ . . 1 .]
[. . . 1]
Factor Matricial Izquierdo Matriz reducida

Estos pasos pueden ser computacionalmente ejecutados en la forma siguiente: a


partir de NORD, la primera columna a ser eliminada es la columna 2, ya que NORD(2)=1. Este
determina el elemento pivote, DIAG(2), y as el elemento 22 del factor matricial de la izquierda
puede ser calculado. A partir de NEXT(3)=0, en la columna 2 no existen otros elementos no-
nulos en las diagonales secundarias y en consecuencia el nico elemento afectado en la
matriz reducida es el elemento localizado en la fila 1 y columna 1, es decir, 11 y por lo tanto

el nuevo elemento 11 puede ser calculado.
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 50

Despus de este paso de reduccin, los valores de los elementos almacenados


en las dos tablas son:

U/Memoria 1 2 3 4 5 *6 7 8 9 10
Valor . -1.0 0.5 . -1.0 . . . . .
IROW . 3 1 . 4 . . . . .
NEXT 7 0 0 1 0 4 8 9 10 0

U/Memoria 1 2 3 4
DIAG 2.5 0.5 2.0 1.0
ICAP 2 3 5 0
NOZE 1 1 1 0
NORD 2 1 3 4

Utilizando los mismos principios para el segundo y tercer paso de reduccin se


obtienen las tablas siguientes:
Segundo paso de reduccin:

U/Memoria 1 2 3 4 5 *6 7 8 9 10
Valor . 0.4 0.5 . -1.0 . . . . .
IROW . 3 1 . 4 . . . . .
NEXT 7 0 0 1 0 4 8 9 10 0

U/Memoria 1 2 3 4
DIAG 0.4 0.5 1.6 1.0
ICAP 2 3 5 0
NOZE 1 1 1 0
NORD 2 1 3 4

Tercer paso de reduccin:

U/Memoria 1 2 3 4 5 *6 7 8 9 10
Valor . 0.4 0.5 . 0.625 . . . . .
IROW . 3 1 . 4 . . . . .
NEXT 7 0 0 1 0 4 8 9 10 0

U/Memoria 1 2 3 4
DIAG 0.4 0.5 0.626 0.375
ICAP 2 3 5 0
NOZE 1 1 1 0
NORD 2 1 3 4

Para el cuarto y ltimo paso de reduccin las tablas resultantes son:

U/Memoria 1 2 3 4 5 *6 7 8 9 10
Valor . 0.4 0.5 . 0.625 . . . . .
IROW . 3 1 . 4 . . . . .
NEXT 7 0 0 1 0 4 8 9 10 0
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 51

U/Memoria 1 2 3 4
DIAG 0.4 0.5 0.626 2.66
ICAP 2 3 5 0
NOZE 1 1 1 0
NORD 2 1 3 4

1.11.4.- SOLUCIN DEL SISTEMA DE ECUACIONES LINEALES POR


MEDIO DEL METODO DE BIFACTORIZACIN

Con la informacin almacenada, todos los factores matriciales, tanto de la derecha


como de la izquierda pueden ser obtenidos, y la solucin de la ecuacin = puede ser
calculada. Tambin, resulta evidente que si una nueva matriz teniendo la misma estructura
rala requiere ser Factorizada, los valores de los elementos de los arreglos VALUE y DIAG
pueden ser redefinidos y la factorizacin repetida utilizando el mismo orden encontrado para
la eliminacin durante el proceso de simulacin.
Consideremos ahora los principios bsicos involucrados en la utilizacin de la
informacin almacenada en las tablas anteriores para resolver un conjunto de ecuaciones
lineales simultneas. Resulta ventajoso formular esta parte del programa como una subrutina
independiente, de tal manera que las ecuaciones puedan ser resueltas para la misma matriz
de coeficientes factorizada pero con diferentes vectores .

Ejemplo 1.13:
Para ilustrar estos principios, consideremos la solucin de la ecuacin matricial
siguiente:
3.0 1.0 1.0 . 1 1
1.0 2.0 . . 2
[ . ] [ ] = [1]
1.0 2.0 1.0 3 1
. . 1.0 1.0 4 1

Utilizando los elementos de la diagonal principal como pivotes en el orden 2,1,3 y


4 y el mtodo de bifactorizacin se obtiene la solucin siguiente:

. . . . . .
1 1 . 1 1 25 . 1 . 1 .
1 1 . . . . . .
2
[ ] = [ 2 ][. 1 . . ][. 1 . 1
. . . . 1 5 ] [ . . 1 . ]
3 1 . . . 1 . 8 . .
4 . . . 1 . . . 1
. .
. 1 . 83

1 2 3 4
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 52

7
. . 3
1 . 2 . . 1 12 . . 1 5
. 1 . . 5 .
5 . 1 . . . 1 . . [1] = 3
. . 8 . 2 2 1 13
. . 5 5 . 1 . . . 1 .
[ 8 1] [ . . . 1] [ . . ] 1 3
. 1
10
[3]
3 2 1

La misma secuencia de multiplicaciones puede ser efectuada utilizando los


resultados del ltimo conjunto de tablas, de la forma siguiente:

Consideremos la multiplicacin de 1

A partir del arreglo NORD, el primer elemento seleccionado como pivote fue 22 ,
luego a partir de DIAG (2), se obtiene:

22 = 0.5
2 = 22 2 = 0.5 1 = 0.5

A partir de ICAP(2), el primer elemento no-nulos fuera de la diagonal principal


esta en la localidad 3 de la primera tabla, siendo VALOR(3)=0.5. A partir de IROW (3), este
elemento est en la fila 1, es decir, el elemento 12 . Por lo tanto, se obtiene:

1 = 1 + 12 2
= 1 + (0.5 1) = 1.5

A partir de NEXT (3), se puede determinar que no existen otros elementos no-
nulos fuera de la diagonal principal, y por lo tanto los otros elementos de permanecen
inalterados.
Estos pasos lgicos dan los resultados siguientes:

1 0.5 . . 1 1.5
. . 1
= [ ..
1 0.5
. ] [ ] = [0.5]
1 . 1 1
. . . 1 1 1

Este proceso puede secuencialmente ser continuado en el orden dado en NORD


hasta que todos los factores matriciales de la izquierda han sido utilizados, es decir,
1 , 2 , 3 4 . El mismo principio aplica cuando se multiplica por 3 , 2 1 , como esos
factores no son almacenados explcitamente, resulta til indicar el cambio en la identificacin
de ellos. No es necesario multiplicar por 4 porque esta es una matriz unidad.
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 53

Para ilustrar esos aspectos, consideremos la multiplicacin de:


4 3 2 1 =
Y la multiplicacin de:
3 =
La cual en forma matricial es:
3 3
1 . . . 5 5
. 1 . . 1 1
[. 2 = 2
. 1 5 ] 13
8 1 3
. .
. 1 [16 ] 16
3 [ 3]
3

Este proceso puede computacionalmente ser ejecutado de la forma siguiente:


Los elementos a ser considerados son los indexados por NORD(3). A partir de
ICAP(3), el primer elemento es encontrado en la localidad 5 de la primera tabla, y a partir de
NEXT(5), existe solamente un elemento fuera de la diagonal principal. La nica diferencia
importante en la interpretacin de la posicin de este elemento respecto a lo discutido
anteriormente es que IROW(5)=4 indica el elemento en la columna 4 en vez de la fila 4, es
decir, el elemento en cuestin es 34 y no 43 . Por lo tanto, a partir de VALOR(5), se obtiene:

34 = 0.625, y
3 = 3 + 34 4 = 1 + (0.625 5.3333) = 4.3333 = 133
El proceso puede, entonces, ser continuado en el orden inverso dado por NORD
hasta que el ltimo factor matricial de la derecha ha sido utilizado y la solucin final es
obtenida.

1.12.- SOLUCIN DE PROBLEMAS DE REDES GRANDES


CON MATRICES DE COEFICIENTES RALAS [6-9]

Resulta evidente, para cualquiera, los diferentes aspectos


involucrados en el anlisis de problemas de redes muy grandes con matrices de coeficientes
ralas; las ecuaciones que describen el problema deben ser formuladas, la secuencia de la
eliminacin debe ser definida, la matriz de coeficientes factorizada y finalmente el problema
debe ser numricamente resuelto. Esos aspectos pueden ser incluidos en un programa
general o tratado y programado en subrutinas separadas, lo cual ofrece ventajas relevantes.

En general, los problemas prcticos pueden ser clasificados en tres categoras,


los cuales se indican a continuacin:
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 54

a) Una solucin simple de la ecuacin = es requerida para una matriz de


coeficientes dada y un vector dado.
b) Diferentes soluciones son requeridas para una matriz de coeficientes dada y diferentes
vectores .
c) Diferentes soluciones son requeridas para diferentes matrices de coeficientes con la
misma estructura rala y diferentes valores numricos.

Resulta evidente, de todo lo visto previamente, que la programacin de las


tcnicas de matrices ralas puede ser relativamente complicada y en consecuencia debera ser
ejecutado en la forma ms eficiente posible. Es necesario, por lo tanto, organizar el programa
de tal forma que las soluciones a los diferentes grupos de problemas puedan ser encontradas
sin tantos clculos repetitivos innecesarios. Por ejemplo, cuando la solucin es requerida para
diferentes vectores independientes, B, la misma matriz factorizada puede ser utilizada.
Similarmente, cuando diferentes soluciones son requeridas con diferentes matrices de
coeficientes teniendo la misma estructura rala, la secuencia original de eliminacin
previamente encontrada durante el proceso de simulacin puede ser utilizada para todas las
soluciones requeridas.

A partir de esta discusin se puede observar que el problema global debe ser
convenientemente subdividido en diferentes subproblemas, es decir, almacenamiento
compacto, simulacin del orden de eliminacin, factorizacin y solucin, tal como fue discutido
previamente, lo cual permite alcanzar la suficiente flexibilidad.

Los principios bsicos involucrados en las cuatro subproblemas son los siguientes:

a) Almacenamiento Compacto
Esto involucra la obtencin de los elementos no-nulos de la matriz de coeficientes a
partir de la informacin bsica de la red y el almacenamiento de ellos en forma
compacta. Ya que solamente los elementos no-nulos son almacenados y no la matriz
completa, es necesario incorporar un esquema de direccionamiento muy eficiente para
localizar e identificar cada elemento, minimizando la memoria adicional requerida.
b) Simulacin del Orden de Eliminacin
En esta subrutina se establece el orden de eliminacin. Utilizando un esquema de
ordenamiento dinmico podemos simular el efecto de la caracterstica rala del sistema
en la eliminacin antes de efectuar las operaciones aritmticas. El tiempo extra
empleado en el proceso de simulacin resulta de un gran valor ya que una vez
establecido el orden de eliminacin, este permanece inmodificable para cualquier
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 55

problema teniendo la misma estructura rala. De esta manera, para aquellos problemas
que requieren una solucin iterativa, aunque los coeficientes podran cambiar
numricamente de una iteracin a otra, la estructura rala puede permanecer
inalterada. Para problemas como estos, es solamente necesario factorizar la matriz en
cada iteracin, utilizando el orden de eliminacin obtenido en el proceso inicial de
simulacin.
c) Factorizacin
En esta subrutina se factoriza la matriz de coeficientes de acuerdo a cualquiera de los
esquemas de factorizacin considerados previamente utilizando el orden de
eliminacin determinado durante el proceso de simulacin. Las operaciones son
realizadas solamente utilizando los elementos no-nulos y solamente los elementos no-
nulos de la matriz son almacenados. Para matrices de coeficientes simtricas,
utilizando el mtodo de bi factorizacin o uno de los mtodos de descomposicin
triangular, solamente los elementos no-nulos del factor matricial de la izquierda o de
la matriz triangular inferior necesitan ser almacenados, lo cual reduce el requerimiento
de memoria aproximadamente en la mitad.
d) Solucin Numrica
Este es el paso final del proceso de clculo y consiste en la determinacin de los
valores numricos de las variables desconocidas utilizando los factores matriciales y
el vector de la ecuacin original. Separando este proceso de los considerados
previamente es posible resolver la ecuacin bsica para diferentes vectores de una
manera muy sencilla.

Para cada sub problema se ha escrito una subrutina en lenguaje FORTRAN las
cuales son denominadas:

- ACDM (Almacenamiento Compacto de Matrices),

- OODM (Orden Optimo del Proceso de Eliminacin),

- FDM (Factorizacin de Matrices, segn el Mtodo de Bifactorizacin),

- SSEL (Solucin utilizando el Algoritmo de Eliminacin de Gauss)

Utilizando esta secuencia de subrutinas, se obtiene los diagramas de flujo


mostrados en la figura No. 1.4., para los diferentes problemas planteados.
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 56

Datos Datos Datos


Entrada Entrada Entrada

Compactacin Compactacin
Compactacin
Compactacin

Simulacin Simulacin Simulacin

Factorizacin Factorizacin Factorizacin

Solucin Solucin Solucin

Todas las Sol? Todas las Sol?


no no
si si

Final Final Final

(a) (b) (c) Commented [M1]:


Commented [EM2R1]:
Figura No 1.4 Commented [EM3R1]:
Diagrama de Flujo Tpicos para Anlisis de Problemas de Redes [6]

(a) Solucin Simple

(b) Solucin Mltiple con Diferentes Vectores B

(c) Solucin Mltiple con Diferentes Matrices de Coeficientes con la misma Estructura
Rala.
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 57

Ejemplo 1.14:

Dado el siguiente circuito:

Determinar las tensiones en los nodos utilizando el mtodo nodal y aplicando en


la solucin del sistema de ecuaciones independientes:

a) El mtodo de eliminacin de Gauss.

b) El mtodo de triangularizacin LU

c) El mtodo de triangularizacin LDU

d) El mtodo de transformacin RL o Bifactorizacin

e) Tcnicas de matrices ralas (almacenamiento compacto de la matriz de admitancia,


simulacin del proceso de eliminacin, Bifactorizacin y solucin por sustitucin hacia
atrs)

Solucin:

e) Utilizando el mtodo nodal, las tcnicas de matrices ralas previamente estudiadas


(almacenamiento compacto de la matriz de admitancia, simulacin del proceso de
eliminacin, y solucin por sustitucin hacia atrs) y el mtodo de bifactorizacin, se
obtiene:

- Ecuacin nodal que describe el comportamiento de la red elctrica dada:

0.139 0.083 . 1 4
[0.083 0.246 0.125] [2 ] = [2]
. 0.125 0.188 3 2
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 58

- ALMACENAMIENTO COMPACTO DE LA MATRIZ

U/Memoria 1 2 3 4 5* 6 7 8 *9 10
Valor -0.083 -0.083 -0.125 -0.125 - - - - . .
IROW 2 1 3 2 - -
NEXT 0 3 0 0 0 0 8 9 10 0

U/Memoria 1 2 3 4

DIAG 0.139 0.246 0.188 -


ICAP 1 2 4 -
NOZE 1 2 1 -
NORD 0 0 0 -

- SIMULACIN DEL PROCESO DE ELIMINACIN

- De la tabla, se obtiene: NOZE(1)=1, NOZE(3)=1. A partir de estos valores tanto la


columna (1) como la (3) pueden ser seleccionadas como columna pivote.

- Se selecciona la columna (1) como la columna pivote. Para ello se inserta el entero (1)
en el arreglo NORD(1), es decir: NORD(1)=1 y la tabla (2) se modifica como se indica
a continuacin:

U/Memoria 1 2 3 4
DIAG 0.139 0.246 0.188 -
ICAP 1 2 4 -
NOZE 1 2 1 -
NORD 1 0 0 -

- La siguiente columna pivote se obtiene despus de eliminar la columna y la fila (1),


seleccionando siempre la columna con el menor nmero de elementos no-nulos fuera
de la diagonal principal.

- Eliminacin de la columna (1) y la fila (1):


El nmero de elementos no-nulos fuera de la diagonal principal en la columna (1), se
obtiene a partir de ICAP(1)=1, que indica que el primer elemento no-nulo se localiza
en la u/memoria (1) de la tabla (1). El ndice de fila de este elemento es IROW(1)=2,
indicando que pertenece a la fila 2 de la matriz. Como NEXT(1)=0, significa que
solamente existe un elemento no-nulo en la columna (1), lo cual tambin es confirmado
a partir de NOZE(1)=1.

- Debido a que el resto de los elementos fuera de la diagonal principal en la columna


pivote son ceros, el primer paso de reduccin solo afecta elemento a22 , no
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 59

introduciendo nuevos elementos no-nulos ya que actualmente existe un elemento en


esa posicin, es decir, DIAG(2)=a22.

- Modificacin de las tablas (1) y (2) para la simulacin del proceso de reduccin:

- Para la columna (1) como pivote, todos los elementos no-nulos en la fila (1) detectados
por medio del ndice IROW, pueden ser eliminados. En este caso, solamente un
elemento es encontrado en la u/memoria (2) de la tabla (1).

- Esta u/memoria, ahora, es libre y puede ser utilizada para almacenar un nuevo
elemento no-cero. De esta manera, el identificador de la primera u/memoria libre es
reubicad a la posicin (2).

- As, se obtienen las tablas (3) y (4):

U/Memoria 1 2* 3 4 5 6 7 8 *9 10
Valor -0.0881 - -0.125 -0.125 - - - - . .
IROW 2 - 3 2 - -
NEXT 0 5 0 0 0 0 8 9 10 0

U/Memoria 1 2 3 4
DIAG 0.139 0.246 0.188 -
ICAP 1 3 4 -
NOZE 1 1 1 -
NORD 1 2 0 -

- El proceso anterior puede ser repetido para eliminar la siguiente fila y columna del
proceso de reduccin. En este caso se selecciona la columna (2) como pivote para la
cual se obtiene el ndice NOZE(2)=1.

- En este caso todos los elementos no-nulos de la fila (2), pueden ser eliminados. De
acuerdo al ndice IROW el elemento IROW(4)=2, perteneciente a la columna (3),
puede ser eliminado, obtenindose las tablas modificadas (5) y (6) respectivamente,
donde en la tabla (6) el ndice NORD(2) pasa a ser (2) y el NORD(3) pasa a ser (3),
definiendo de esta manera el orden de eliminacin de las columnas y filas de la matriz
y donde el indicador de la primera u/memoria libre es reubicado a la u/memoria (4).

U/Memoria 1 2 3 4* 5 6 7 8 *9 10
Valor -0.0881 - -0.125 - - - - - . .
IROW 2 - 3 - - -
NEXT 0 5 0 2 0 0 8 9 10 0
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 60

U/Memoria 1 2 3 4
DIAG 0.139 0.246 0.188 -
ICAP 1 3 0 -
NOZE 1 1 0 -
NORD 1 2 3 -

- FACTORIZACION DE LA MATRIZ (METODO DE BIFACTORIZACION)

- Primer Paso de Reduccin:

En el primer paso de reduccin es necesario calcular los siguientes valores:

1 1
11 = = = 7.194
11 0.139
21 0.081
21 = = = 0.589
11 0.139

21 12 0.081 0.083
22 = 22 = 0.246 = 0.1976
11 0.139

7.194 . . 1 . .
1 = [0.583 1 . ] 1 = [ . 0.1976 0.125]
. . 1 . 0.125 0.188

- A partir de NORD, la primera columna a ser eliminada es la nmero (1), por lo tanto el
pivote requerido es DIAG(1)=0.139 y el elemento l11 puede ser calculado.

- El primer elemento no-cero fuera de la diagonal principal es determinado a partir de


ICAP(1)=1 y VALOR(1)=-0.081.

- El elemento l21 del factor matricial puede, ahora, ser calculado. Como NEXT(1)=0, no
existen otros elementos no-ceros fuera de la diagonal principal en la columna (1), de
tal manera que el nico elemento afectado es el a22 . Por lo tanto, el nuevo valor a22
puede ser calculado a partir de:


21 12 0.081 0.083
22 = 22 = 0.246 = 0.1976
11 0.139

- Para el primer paso de reduccin, las tablas modificadas (7) y (8) se muestran a
continuacin:

U/Memoria 1 2 3 4* 5 6 7 8 *9 10
Valor 0.583 - -0.125 - - - - - . .
IROW 2 - 3 - - -
NEXT 0 5 0 2 0 0 8 9 10 0
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 61

U/Memoria 1 2 3 4
DIAG 7.44 0.1976 0.188 -
ICAP 1 3 0 -
NOZE 1 1 0 -
NORD 1 2 3 -

Segundo Paso de Reduccin:

- A partir del arreglo NORD, la segunda columna a ser eliminada es la columna (2).

- El pivote seleccionado es DIAG(2)=0.1976 y elemento l22 del factor matricial L2 puede


ser calculado, a partir de:
1
22 = = 5.061
0.1976

- A partir ICAP(2)=3, el primer elemento no-cero es localizado en la u/memoria (3) de la


tabla (7) y tiene un valor determinado por VALOR(3)=-0.125 y como IROW(3)=3, el
elemento l32 puede ser calculado a partir de :

32 0.125
32 = = = 0.633
22 0.1976

- Como NEXT(3)=0, no existen otros elementos no-ceros en la columna (2), por lo que
en la matriz reducida el nico elemento afectado es el a33 , el cual puede, ahora, ser
calculado a partir de:


32 23 0.125 0.125
33 = 33 = 0.188 = 0.109
22 0.1976

- Las tablas modificadas 9 y 10 se indican a continuacin:

U/Memoria 1 2 3 4* 5 6 7 8 *9 10
Valor 0.583 - 0.633 - - - - - . .
IROW 2 - 3 - - -
NEXT 0 5 0 2 0 0 8 9 10 0

U/Memoria 1 2 3 4
DIAG 7.44 5.061 0.109 -
ICAP 1 3 0 -
NOZE 1 1 0 -
NORD 1 2 3 -
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 62

- Finalmente, la ltima columna pivote seleccionada es la (3), por lo tanto el elemento


pivote es obtenido a partir de DIAG(3)=0.109, a partir del cual es calculado el elemento
l33 del factor matricial L3 por medio de:

1
33 = = 9.174
0.109

- Como ICAP(3)=0, no existen otros elementos no-nulos en la columna (3), de tal


manera que la nueva tabla modificada (11) es indicada a continuacin:

U/Memoria 1 2 3 4
DIAG 7.44 5.061 9.174 -
ICAP 1 3 0 -
NOZE 1 1 0 -
NORD 1 2 3 -

- PROCESO DE SOLUCIN (MTODO DE BIFACTORIZACIN)

- Utilizando los elementos de la diagonal principal como pivotes, en el orden 1, 2 y 3,


determinado por el proceso de simulacin y el mtodo de Bifactorizacin, la siguiente
ecuacin solucin puede ser obtenida:

= 1 2 . 1 1 . 2 1

1 0.583 . 1 . . 1 . . 1 . . 7.194 . . 4
[. 1 .][. 1 0.633] [ . 1 . ] [ . 5.061 . ] [0.583 1 . ] [2] =
. . 1 . . 1 . . 9.174 . 0.633 1 . . 1 2
45.05
[26.23]
6.87

- Esta secuencia de multiplicaciones puede ser realizada a partir del ltimo conjunto de
tablas, como se indica a continuacin:
- Consideremos la multiplicacin de L1xb:
- A partir de NORD, el primer elemento seleccionado como pivote es el a11 .
- A partir de DIAG(2), a11 =7.44 y el nuevo elemento b1 es determinado a partir de:
b1=a11 x b1 =7.44x(-4) = -29.76.
- A partir de ICAP(1)=1, el primer elemento no-nulo fuera de la diagonal principal esta
en la u/memoria (1) de la tabla (9), con VALOR(1)=0.583, este elemento pertenece a
la fila (2) y es identificado como el elemento a21. El nuevo elemento b2 es obtenido a
partir de:
b2 = b2 +a21xb1 = -2 + 0.583x(-4) = -4.332
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 63

- A partir de NEXT(1)=0, se determina que no existen ms elementos no-nulos fuera de


la diagonal principal en la columna (1). Por lo tanto, el resto de los elementos del vector
b no cambian.
- Estos pasos lgicos muestran que:
7.194 . . 4 29.76
L1 x b = [0.583 1 . ] [2] = [ 4.33 ]
. . 1 2 2
- Este proceso es continuado secuencialmente en el orden dado por NORD, hasta que
todos los factores matriciales de la izquierda han sido utilizados.
- Los mismos principios aplican cuando multiplicamos por R2 y R1, pero como esos
factores no son almacenados explcitamente, es til considerar los cambios en
identificacin. Puede observarse, que no es necesario multiplicar por R3 , debido a que
esta es la matriz unidad.
- Para ilustrar este punto, podemos partir de la multiplicacin de:
29.76
L3 x L2 x L1 x b = b = [21.92]
6.81

- Consideremos, ahora, la multiplicacin de:

R2 x b = b

1 . . 29.76 29.76
[. 1 0.633] [21.92] = [26.23]
. . 1 6.81 6.81
R2 b b

- Este proceso puede ser realizado computacionalmente como sigue:


Los elementos a ser considerados son los indexados por NORD(2).
- A partir de ICAP(2)=3, el primer elemento fuera de la diagonal principal es dado en la
u/memoria (3) de la tabla (9) y tiene un valor determinado por VALOR(3)=0.633 y como
NEXT(3)=0, existe solamente un elemento no-nulo fuera de la diagonal principal en la
fila (3) (IROW(3)=3). Esto indica que el
- elemento a identificar pertenece a la columna (3) en lugar de la fila (3) y ser
identificado como el a23 en lugar del a32 ,con un valor determinado por:
a23 = 0.633
- El valor modificado para b2 es obtenido a partir de:
b22 =a22 x b2 + a23 x b3 = b2 + a23 x b3 = -21.924 + (-6.809) = -26.234
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 64

- Como todos los dems elementos de la diagonal principal la unidad, el resto de los
elementos de b no cambian.
- As, se obtiene:
29.76
b = [26.23]
6.81
- Este proceso puede ser continuado en el orden inverso dado en NORD hasta que
todos los factores matriciales de la derecha hayan sido utilizados.

1.12.- PROGRAMA DIGITAL PARA LA SOLUCIN DE SISTEMAS


LINEALES DE ECUACIONES BASADO EN LAS TECNICAS DE
MATRICES RALAS

En el CD anexo, en la carpeta denominada Matrices Ralas se presenta el cdigo


fuente, desarrollado en lenguaje Fortran, del programa digital denominado MR, basado en las
tcnicas de matrices ralas, para la solucin de redes elctricas en rgimen permanente AC,
el cual fue elaborado de acuerdo a los principios de programacin previamente estudiados.

Este programa consiste fundamentalmente en cuatro subrutinas:

a) Subrutina ACDM:
Almacena en forma compacta la matriz de admitancia.
b) Subrutina OODM:
Determina el orden del proceso de eliminacin.
c) Subrutina FDM:
Calcula los factores matriciales.
d) Subrutina SSEL:
Obtiene la solucin a partir de la transformacin R-L.

El programa MR es aplicado a la solucin de la red elctrica dada en el ejemplo


1.15. En l se muestran las diferentes etapas de las tcnicas de matrices ralas estudiadas
anteriormente y su potencialidad en la aplicacin a la solucin de diferentes problemas en
sistemas de potencia.

Ejemplo 1.15

Resolver mediante el programa MR la red dada a continuacin:


Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 65

Solucin:

a.- Programa MR

Del programa MR (Matrices Ralas) se obtuvieron las siguientes tablas:

a.1.- Subrutina ACDM

U/M 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

ITAG 1 2 3 4 5 6 1 2 1 4 2 3 3 4 4 5 5 6
LNEXT 8 12 14 16 18 0 2 10 13 0 3 0 4 0 5 0 6 0
LCOL 1 7 11 9 15 17
NESEQ 1 2 3 4 5 6
NOZE 3 3 3 4 3 2

a.2.- Subrutina OODM

U/M 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

ITAG 1 2 3 4 5 6 1 2 1 4 2 4 3 4 4 2 5 6
LNEXT 0 0 14 0 0 0 2 12 16 13 3 10 18 0 5 4 6 19
LCOL 1 7 11 9 15 17
NESEQ 6 5 3 4 2 1
NOZE 1 2 3 3 2 2

a.3.- Subrutina FDM

CE 5.5 -0.5 7.1 -0.4 3.5 -0.4 -0.3 5.2 -0.3 -0.2 5.5 - 0.5 7.8

a.4- Subrutina SSEL

V -16.19 -2.21 22.56 17.66 50.28 22.85


b.- Solucin Manual:
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 66

b.1.- Matriz de Admitancia:

0.19 0.083 . 0.056 . .


0.83 0.25 0.125 . . .
. 0.125 0.288 0.1 . .
=
0.056 . 0.1 0.254 0.63 .
. . . 0.063 0.18 0.083
[ . . . . 0.083 0.18]

b.2.- Solucin:

1 =

8.043 4.14 2.94 3.29 1.46 0.675 4.0 16.99


4.14 7.51 4.27 2.92 1.29 0.597 2.0 2.49
2.94 4.27 6.59 3.65 1.62 0.75 5.0 22.37
=
3.29 2.92 3.65 6.85 3.05 1.40 . 17.55
1.46 1.29 1.62 3.05 8.41 3.88 6.0 50.14
[0.657 0.597 0.75 1.40 3.88 7.34] [ . ] [ 23.14 ]
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 67

1.13.- VECTORES PROPIOS Y VALORES PROPIOS DE UNA MATRIZ


[5], [11-13]

El concepto y determinacin de los valores propios y propios es uno de los


problemas ms importantes del anlisis numrico, teniendo una amplia aplicacin en la
solucin de muchos problemas fsicos. Tericamente, el problema consiste en encontrar las
races de una ecuacin algebraica. En la prctica como una regla, mtodos numricos
sofisticados deben ser aplicados en su solucin.

El anlisis general de redes lleva a la formulacin de la ecuacin lineal siguiente;

= (1.143)

donde es en general una matriz no-diagonal. La solucin de la ecuacin anterior implica


la inversin de una matriz no-diagonal. Complicaciones similares podran aparecer
en la solucin de sistemas de ecuaciones matriciales diferenciales. Si la ecuacin funcional
es transformada a:


= (1.144)


De forma que la matriz de impedancias transformada , es diagonal, entonces
la solucin es simplificada, ya que la inversa de una matriz diagonal podra ser obtenida por
simple inspeccin. Tal transformacin puede ser obtenida definiendo nuevas variables, y
, las cuales estaran relacionadas con las originales por medio de las siguientes ecuaciones:

= (1.145)

= (1.146)

Sustituyendo estas expresiones en la ecuacin original, se obtiene:

= (1.147)

Despejando , se obtiene:

=
1
=

= (1.148)

Donde:

1
= = = Matriz Diagonal

= Matriz de transformacin

= Matriz de transformacin
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 68

La principal aplicacin de los valores propios y vectores propios es en el anlisis


de estabilidad de sistemas, problemas de vibraciones, ondas viajeras, etc,etc.

Para simplificar la solucin de problemas complejos por medio del mtodo de los
valores propios es necesario determinar las matrices de transformacin y , las cuales
permiten obtener la matriz diagonal . A menudo la transformacin es realizada con y
iguales a la matriz , de tal manera de formular, en lugar de la ecuacin(1.148), la
siguiente ecuacin:

1
= (1.149)

donde es una matriz conocida

= (1.150)

Como es una matriz diagonal, se puede considerar una columna a la vez,


entonces para la columna i-sima , se obtiene:

= = (1.151)

La ecuacin anterior se puede presentar en la forma siguiente:

( ) = 0 (1.152)

Donde es la matriz unidad.

1.13.1.- RELACIONES BASICAS

Dada la matriz cuadrada determinar los valores del escalar para los cuales
se satisface el siguiente conjunto de ecuaciones lineales:

( ) = 0 (1.153)

tiene la solucin no-trivial , es decir, tiene soluciones diferentes de cero. Puede ser
demostrado que el conjunto de ecuaciones mostradas anteriormente tienen una solucin no
trivial si, y solo si, el determinante de los coeficientes es cero, esto es:

= det(( ) = 0 (1.154)

La expansin del determinante antes mostrados es una ecuacin polinmica de


grado en , donde es el orden de la matriz . La solucin de la ecuacin polinmica da
races, 1 , 2 , . . , , . , para cualquier raz existe un vector correspondiente
el cual satisface la ecuacin (1.154).
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 69

Los valores son llamados los valores propios de la matriz y los


correspondientes vectores son denominados los vectores propios de la derecha. La matriz
construida por los vectores propios, , es denominada la matriz Modal.

Como los valores propios de la matriz y su transpuesta son idnticos,


para cada valor propio asociado con un autovector , existe tambin un vector propio
de , tal que se satisface la ecuacin:

= (1.155)

haciendo transposicin:

( ) = ( ) (1.156)

los vectores propios , pueden ser considerados los vectores propios de la izquierda de la
matriz

A partir de la expansin del determinante de ( ) puede ser visto que:

a.- La suma de los autovalores es igual a la traza de la matriz . La traza de una matriz es
la suma de todos los elementos de la diagonal principal
b.- El producto de los autovalores es el valor del determinante de la matriz.
c.- Los autovalores de la matriz transpuesta son iguales a esos de la matriz original.
Ejemplo 1.16

Dada la siguiente ecuacin:

( ) = 0

1 1 1 0 1 0
([ ] [ ]) [ ] = [ ]
2 4 0 1 2 0

1 1 0
[ ] [ 1] = [ ]
2 4 2 0

Expandiendo el determinante de la matriz de coeficientes e igualando el polinomio


resultante a cero, se obtiene:
2 5 + 6 = 0

Las races del polinomio o autovalores de la matriz, son: 1 = 2, 2 = 3.

Asociados a esas races, se obtienen los vectores propios correspondientes de la


derecha, de la manera siguiente:
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 70

1 1
1 = 1 [ ] 2 = 2 [ ]
1 2

donde 1 y 2 son factores arbitrarios de escala, en este ejemplo el primer elemento de cada
autovector ha sido arbitrariamente seleccionado igual a la unidad.

1.13.2.- CALCULO MATRICIAL

A partir de la definicin de valores propios y vectores propios, se tiene:

1
= (1.156)

1
= (1.157)

2 =
1 1
= 2
1
(1.158)

Por lo tanto:

A =
1
(1.159)

En general se obtiene:

(A ) = ( )
1
(1.160)

Ejemplo 1.17:

Encontrar la raz cuadrada de

1 1 2 . 1 1 2 1
=[ ] =[ ] =[ ] 1 = [ ]
2 4 . 3 1 2 1 1

1 1 2 . 2 1 22 3 2 3 1.096 0.318
=[ ][ ][ ]=[ ][ ]=[ ]
1 2 . 3 1 1 23 22 23 2 0.636 2.050

1.13.3.- CALCULO DE LOS VALORES PROPIOS Y VECTORES PROPIOS

Considerando que un determinado sistema puede ser representado por la


ecuacin siguiente:

( ) = 0 (1.161)

Dnde:

=
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 71

El valor propio , i=1,2,., de este sistema podra ser determinado a partir de


la solucin de ( ) = 0. El determinante produce una ecuacin polinmica de
orden . La solucin produce races. La forma de resolver tal polinomio podra ser mediante
prueba y error, pero cuando el orden de la matriz es muy grande es necesario adoptar un
mtodo sistemtico adecuado para computadores digitales.

1.13.4.- REDUCCIN DE LA MATRIZ DIAGONAL A UNA MATRIZ


UNIDAD

En general, simplificaciones considerables pueden ser obtenidas en el proceso


algebraico y numrico si la matriz diagonal es reducida a la matriz unidad.

A partir de la ecuacin (1.161)

( ) = 0 (1.162)

(1 ) = 0 , pero 1 (1.163)

Haciendo:

= 0.5 , (1.164)

= 0.5 , (1.165)

De la ecuacin (1.161) se obtiene:

= (1.166)

Multiplicando por 0.5 , se obtiene:

0.5 = 0.5 (1.167)

Sustituyendo (1.164), (1.165) en (1.166), se obtiene:

0.5 0.5 = (1.168)

( ) = 0 (1.169)

Donde:

= 0.5 0.5 (1.170)


Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 72

Siendo:


= (1.171)

En el proceso numrico algebraico asociado con la solucin de problemas de


valores propios, es a menudo necesario calcular la inversa de la matriz modal . Este
clculo, aun en el caso de problemas pequeos, podra consumir un tiempo considerable, por
1
lo que es necesario definir una relacin lo ms sencilla posible entre la matriz y .

1.13.5.- NORMALIZACIN

La solucin de la ecuacin (1.169) da como resultado 1 , 2 , , . . , valores


propios. Para cada auto valor existe un auto vector correspondiente, los cuales podran ser
designados por 1 , , , , . Para la solucin i-sima, la siguiente ecuacin debe
ser satisfecha:

( ) = 0 (1.172)

Puede, tambin, ser visto que la ecuacin:

( ) = 0 (1.173)

donde es cualquier factor de escalamiento, es tambin satisfecha. Remplazando por


, es decir:

= (1.174)

Usualmente se selecciona el factor de escalamiento, , de tal forma que el primer,


el ultimo o el mayor elemento de sea igual a la unidad. En general, es ms conveniente
seleccionar , tal que:


( ) = 1 (1.175)

De donde se obtiene:

1
= (1.176)
( ) ( )

La expresin anterior en forma expandida puede ser dada por:

= 11 1 + + . + (1.177)
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 73

El factor de escalamiento es denominado el factor de normalizacin y los


vectores propios escalados son denominados los vectores propios normalizados. A partir
de los vectores propios normalizados, la matriz modal puede ser definida de la forma siguiente:

11 1 1

= 1 (1.178)

[1 ]

1.13.6.- PROPIEDAD ORTOGONAL

La ecuacin de los valores propios de problemas fsicos podra ser expresada por
medio de la ecuacin caracterstica:

( ) = 0 (1.179)

donde, en general, es una matriz simtrica y es una matriz diagonal. Usualmente es


ms conveniente reducir a una matriz unidad como se demostr previamente, resultando
en:

( ) = 0 (1.180)

donde:

0.5 0.5
=

0.5
=

La matriz resultante, , es tambin simtrica si es simtrica.

Considerando la i-sima y la j-sima solucin, para , se obtiene:

( ) = 0 (1.181)


( ) = 0 (1.182)

Donde:
= , es el i-simo vector propio o vector propio de la derecha
Haciendo transposicin, se obtiene:

( ) ( ) = 0 (1.183)

( ) ( ) = 0 (1.184)
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 74

Ya que y son matrices simtricas, es decir:

= (
0.5 0.5 )
0.5
= 0.5
= (1.185)

Multiplicando la ecuacin (1.184) por , se obtiene:



( ) ( ) = 0 1.186)

Sustituyendo por en la ecuacin anterior, se obtiene:


( ) ( ) = 0 (1.187)

Para diferentes valores propios, , se obtiene:


( ) = 0 (1.188)

Sustituyendo la ecuacin (1.188) en la ecuacin (1.186) se obtiene:


( ) = 0 (1.189)

A partir de las ecuaciones anteriores, para matrices simtricas y , y si es


normalizada, se obtiene:

1
= = = = (1.190)

En general, no obstante:


(1.191)

Donde es la matriz modal construida de columnas de vectores propios


normalizados. Esta relacin es conocida como propiedad ortogonal y es automticamente
satisfecha cuando los valores propios de la matriz son diferentes.

La solucin de muchos problemas puede incluir dos o ms valores propios


idnticos. Cuando resultan races mltiples, la propiedad ortogonal no es automticamente
satisfecha. En este caso, usualmente es ms conveniente la ortogonalizacin de los vectores
propios de tal forma de evitar la inversin de la matriz modal .

Considere la ecuacin caracterstica:

( ) = 0 (1.192)

Donde no necesariamente es una matriz simtrica y el valor propio es


repetido dos veces, es decir, = . A partir de los vectores propios correspondientes
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 75


, es posible derivar , por combinacin lineal de , vectores propios ortogonales.
As, para las soluciones i-sima y j-sima, se obtiene:

( ) = 0 (1.193)


( ) = 0 (1.194)

multiplicando cada ecuacin por un constante escalar, , respectivamente y como =


, se obtiene:

( ) = 0 ( ) = 0 (1.195)


( ) = 0 ( ) = 0 (1.196)

sumando las dos ltimas ecuaciones, se obtiene:


( )( + ) = 0 ( ) = 0 (1.197)

Donde:

= + , es tambin un vector propio correspondiente a la raz repetida.

Normalizando:

= = ( + ) (1.198)
= (1.199)

Es requerido que:
= 1 (1.200)
=0 (1.201)
=1 (1.202)
A partir de (1.202):
1
= 1 = (1.203)

(1.199) (1.200) ( + ) = ( + ) = 0 (1.204)


(1.203) (1.204) = 1
Por lo tanto, se obtiene:
1 1
= = (1.205)

2
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 76

Este proceso de ortogonalizacin es conocido como procedimiento de


ortogonalizacin de SCHMIDT. El nuevo vector puede ser, tambin, normalizado. Cuando
todos los vectores son normalizados, teniendo la propiedad ortogonal, es decir, siendo todos
ortonormales, se cumple:
1
= = = (1.206)
En general, no obstante:


(1.207)

1.13.7.- SOLUCION DE SISTEMAS SIMULTANEOS DE ECUACIONES


DIFERENCIALES

La teora de funciones matriciales provee bases muy poderosas para la solucin


de sistemas de ecuaciones diferenciales simultneas.

En forma matricial un conjunto de ecuaciones diferenciales simultneas puede


ser presentado en la forma siguiente:

= (1.208)

La solucin puede ser simplificada, transformando de acuerdo a la siguiente relacin:


= (1.209)

Sustituyendo (1.209) en (1.210) , se obtiene:

( )
= (1.210)

1

= = (1.211)

La diferencia fundamental entre la ecuacin (1.211) y la (1.209) es que la matriz


es una matriz diagonal, mientras que la matriz A es en general una matriz no-diagonal.
Por lo tanto, la ecuacin (1.211) representa un conjunto de n ecuaciones diferenciales
desacopladas de primer orden, donde la i-sima ecuacin puede ser presentada en la forma:


= , = 1,2, . , (1.212)

La solucin respecto al tiempo es determinada por:

() = (0) (1.213)

Donde (0) representa el valor inicial de () .


Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 77

Considerando de nuevo la ecuacin (1.210):

() = () (1.214)

()1 ()1
()2 2 ] [ ()2]
[ ] = [1 (1.215)

() ()

Considerando de nuevo la ecuacin (1.213), la solucin en trminos del vector


original es dada por:

() = =1 (0) (1.216)

Adems, a partir de la ecuacin (1.214), se tiene:

1
() = () = () = () (1.217)

Para = 0, se obtiene:


(0) = (0) = (1.218)

Sustituyendo la expresin anterior en la ecuacin (1.216), se obtiene:

() = =1 (1.219)

En consecuencia, la respuesta en el tiempo de la i-sima variable de estado es


determinada por:

() = 1 1 1 + 2 2 2 + + (1.220)

La ecuacin anterior corresponde a la expresin de la respuesta libre del sistema


en trminos de los valores propios y los vectores propios de la derecha y de la izquierda.

As, la respuesta libre (o condicin inicial) es determinada por una combinacin


lineal de n modos dinmicos correspondientes a los n valores propios de la matriz de
estado.

El producto escalar = (0) representa la magnitud de la excitacin del


i simo modo, obtenido a partir de las condiciones iniciales. Si uno de los componentes de
uno de los autovectores de las condiciones iniciales es cero, el correspondiente modo no ser
excitado.
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 78

1.13.8.- RELACION ENTRE LOS VALORES PROPIOS Y LA ESTABILIDAD


DE UN SISTEMA

La estabilidad de un sistema es determinada por sus valores propios. Como la

caracterstica dependiente del tiempo de un modo correspondiente a un valor propio i es


i t
dada por e , se obtiene, por lo tanto, que:

a.- Un valor propio real corresponde a un modo no oscilatorio. Un valor propio negativo
representa un modo que decae en el tiempo, siendo mayor la velocidad del decaimiento en la
medida en que la magnitud del modo sea mayor. Un valor propio positivo representa una

inestabilidad aperidica. Los valores de las constantes, ci , y los vectores propio de la

izquierda asociados con valores propios reales son tambin reales.

b.- Los valores propios complejos ocurren en pares conjugados, y cada par corresponde a un
modo oscilatorio.

El escalar ci y el vector propio izquierdo asociado tienen valores complejos tales que los

valores de los elementos de X (t ) en cada instante de tiempo son reales. As por ejemplo:

(a jb)e ( j )t (a jb)e ( j )t (1.221)


da como resultado:

e t Sen ( t ) (1.222)

la cual representa una sinusoide amortiguada para negativo.


La componente real del valor propio produce el amortiguamiento y la parte
imaginaria produce la frecuencia de la oscilacin. Una parte real negativa representa una
oscilacin amortiguada mientras que una parte real positiva representa oscilaciones de
amplitud creciente. As, para el par complejo de valores propios:

j (1.223)

La frecuencia de la oscilacin en Hz es dada por:



f (1.224)
2
La constante de tiempo del decaimiento de la amplitud es 1 . En otras palabras

la amplitud decae a 1 o al 37% de la amplitud inicial en 1 segundos.
e
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 79

En la figura No. 1.5 se muestran seis diferentes combinaciones de valores propios


y el comportamiento de las trayectorias alrededor de puntos singulares aplicable a un caso
bidimensional.

1.13.9.- MODO SHAPE, SENSIBILIDAD Y FACTORES DE PARTICIPACION

a.- Forma de los Modos y vectores propios

En las ecuaciones (1.215) y (1.217) se establece la relacin entre los vectores de

estado , donde las variables x1 , x2 ,....., xn son las variables de estado originales las

cuales representan el comportamiento dinmico del sistema. Mientras que las variables

y1 , y2 ,....., yn representan las transformadas de las variables de estado, estando cada una

asociada solamente a un modo. En otras palabras, las variables transformadas Y estn


directamente relacionadas a los modos.

A partir de la ecuacin (1.216) se puede observar que el vector propio derecho da


la forma del modo (mode shape), es decir, la actividad relativa de la variable de estado cuando

un determinado modo es excitado. Por ejemplo, el grado de actividad de la variable x k en el

modo i simo es dado por el elemento M ki del vector propio derecho Mi.
La magnitud de los elementos del vector propio derecho, , da el grado de
actividad de la n sima variable de estado en el i simo modo, y el ngulo de los
elementos da el desplazamiento de fase de la variable de estado respecto el modo.

Por lo tanto, de las ecuaciones (1.215) y (1.217), se puede observar que si el


k simo elemento del vector propio derecho, , mide el grado de actividad de la k sima

variable de estado, xk , en el i simo modo, el k simo elemento del vector propio

izquierdo, , pesa la contribucin de esta actividad en el i simo modo.

Ahora, se puede considerar la interpretacin de los conceptos antes estudiados,


para ello se puede suponer que para un sistema de cuarto orden se obtiene el siguiente
resultado:

d 100. 0. 10 j5 10 j5
0. 20. 0.
10.
q e 5t 5. e 8t (6 j5) e (5 j 4)t (6 j 5) 0. e (5 j 4)t
iF 50. 0. 3 j4 3 j4

ia 10. 10. 2 j 2 j
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 80

(1.225)

donde los coeficientes exponenciales de t representan los cuatro valores propios y los
vectores columna representan los vectores propios derechos. Los valores propios representan
los modos de la respuesta del sistema. Ellos deben estar localizados en el semiplano izquierdo
del plano complejo, si el sistema es estable y los valores propios complejos deben ocurrir en

pares complejos representando trminos de la forma e t Sen( t ) .

El primer trmino de la derecha es un exponencial que decae en el tiempo debido


al valor propio real negativo ( 5) . Los elementos del vector propio correspondiente

muestran que en este modo de respuesta no est presente en la variable q , que es cinco

veces mayor en i F que en ia y que este es diez veces mayor en d que en ia .


De una manera similar, se puede observar que la respuesta e 8 t no est presente

en d o i F y que es dos veces mayor en q que en i a . Para los valores propios complejos,
los elementos de los vectores propios son complejos. Al igual que para los vectores propios
reales, la magnitud de los trminos de los elementos componentes representan la magnitud
relativa de la respuesta de ese modo en las diferentes variables. Mientras que el ngulo da la
fase relativa de este modo de la respuesta en esa variable particular.
Los valores propios y vectores propios son funcin del sistema propiamente dicho
y no de las condiciones iniciales. Las condiciones iniciales son reflejadas a travs de las
constantes, c , o de los vectores propios izquierdo, tal como puede observarse en la ecuacin
(1.218).

As, puede verse que los vectores propios de la derecha muestran la distribucin
de los modos de respuesta a travs de las variables de estado, mientras que los autovectores
izquierdos reflejan el efecto relativo de las diferentes condiciones iniciales en el modo de la
respuesta.

Puede demostrarse que existen diferentes selecciones de variables de estado


para describir un sistema. Como los valores propios son caractersticos del sistema, sus
valores sern independientes de la seleccin de las variables de estado, pero los
correspondientes vectores propios cambiarn con la seleccin.
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 81

Figura No. 1.5


Puntos Singulares Correspondientes a Seis Posibles Combinaciones de
Pares de Valores propios

b.- Sensibilidad de Los Valores Propios

Considerando la ecuacin que define los valores propios y vectores propios, es decir:

= (1.226)

diferenciando la ecuacin anterior respecto a a kj ( elemento de la matriz A ), se obtiene:


+ = + (1.227)

Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 82

Pre multiplicando ambos miembros de la ecuacin anterior por y observando que =


1 y ( ) = 0, la ecuacin anterior se puede escribir en la forma siguiente:


= (1.228)

Todos los elementos de son cero, a excepcin del elemento de la fila k y columna
j , el cual es igual a uno (1). Por lo tanto, se obtiene:


= (1.229)

As, la sensibilidad del valor propio con respecto al elemento a kj de la matriz de



estado es igual al producto del elemento del vector propio izquierdo por el elemento
del vector propio derecho.

c.- Factores de Participacin

Representan el grado en que las variables de estado y los modos estn relacionados. As,
dada la matriz:

= [1 2 ] (1.230)

donde cada columna de la matriz es definida por:


1 1 1
2
2 2
= [ ]= (1.231)


[ ]

donde:

M ki Elemento ki simo de la matriz mo dal M .


Elemento k simo del vector propio derecho M ki .
M Elemento ik simo de la matriz mo dal M t .
t
ik

Elemento k simo del vector propio izquierdo M tik

Como M ki mide la actividad de la variable de estado, x k , en el i simo modo y

M ikt representa el peso de la contribucin de esta actividad en el modo, el producto =



mide la participacin neta, es decir, representa una medida de la participacin relativa
de la k sima variable de estado en el i simo modo y viceversa. Adems el factor de
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 83

participacin por ser el producto de los elementos de los vectores propios izquierdo y derecho,
resulta adimensional y por lo tanto independiente de las unidades seleccionadas.

En vista de la normalizacin, la suma de los factores de participacin asociados con cualquier

n n

modo o con cualquier variable de estado

Pi 1
ki P
k 1
ki es igual a 1.

A partir de la ecuacin (1.228), podemos observar que el factor de participacin es igual a la

sensibilidad del valor propio i respecto al elemento a kk de la diagonal principal de la matriz

de estado, A , es decir:

i
Pki (1.232)
akk
Matrices y su Aplicacin al Anlisis de Sistemas de Potencia 84

REFERENCIAS
1.- Braae, R., Matrix Algebra for Electrical Engineers, Addison-Wesley Publishing
Company, INC, 1963.
2.- Jennngs, A., Matrix Computation for Engineers and Scientists, Jhon Wiley & Sons, Ltd,
1978.
3.- Bouteloup, J., Clculo de Matrices, Editorial Universitaria de Buenos Aires, 1966.
4.- Gajardo, C., Algebra Lineal I, Facultad de Ingeniera, ULA, 1991.
5.- Brameller, A., Numerical Analysis Notes, UMIST, 1978.
6.- Brameller, A., Allan, R.N. y Hamam, Y.M., Sparsity,Pitman Publishing Limited, 1976.
7.- Pissanetzky, S., Sparse Matrix Technology, Academic Press,1984.
8.- Sato, N. y Tinney, W.F., Techniques for Exploiting The Sparsity of the Network
Admittance Matrix, AIEE Transactions, 944-950, 1963.
9.- Ogboubiri, E.C., Tinney, W. F. y Walker J. W., Sparsity Directed Decomposition for
Gaussian Elimination on Matrices, IEEE Transactions on Power Apparatus and
Systems, Vol. Pas-89, No. 1, January, 141-150, 1970.
10.- Tinney, W. F. y Walker J, W,, Direct Solutions for Sparse Network Equations by
Optimally Ordered Triangular Factorization, Proc. IEEE, Vol 55, pag 1801- 1809,
November 1967.
11.- Elgerd, O.I., Control Systems Theory, McGraw-Hill, Ltd, 1967.
12.- Anderson, P.M., Agrawal, B.L. y Van Ness, J.E., Subsychronous Resonance in
Power Systems,The Institute of Electrical and Electronics Engineers,INC, 1990.
13.- Kundur, P., Power System Stability and Control, McGraw-Hill, Inc, 1994.