Академический Документы
Профессиональный Документы
Культура Документы
4.1 Introducao
PRESERVAR A ESPARSIDADE
Exemplo
4 2
5 6
1
Considerando que as resistencias dos ramos sejam iguais a 1, a matriz admitancia Y
sera dada por:
5 1 1 1 1 1
1 1 0 0 0 0
1 0 1 0 0 0
Y=
1 0 0 1 0 0
1 0 0 0 1 0
1 0 0 0 0 1
1 0 0 0 0 0
1/5 1 0 0 0 0
1/5 0 1 0 0 0
L=
1/5 0 0 1 0 0
1/5 0 0 0 1 0
1/5 0 0 0 0 1
Y1 = L Y
5 1 1 1 1 1
0 4/5 1/5 1/5 1/5 1/5
0 1/5 4/5 1/5 1/5 1/5
= 0 1/5
1/5 4/5 1/5 1/5
0 1/5 1/5 1/5 4/5 1/5
0 1/5 1/5 1/5 1/5 4/5
2
A matriz Y1 corresponde ao seguinte circuito reduzido:
4 2
todos os ramos
sao fictcios
5 6
Sao criados ramos fictcios entre todas as barras restantes, logo, o numero de fill-ins
gerados e o maximo possvel.
Linha/coluna de Y No
1 1
2 2
3 3
4 4
5 5
6 6
3
Considere agora uma troca na correspondencia (linha/coluna no) de acordo com:
Linha/coluna de Y No
1 5
2 2
3 3
4 4
5 1
6 6
5 2 3 4 1 6
1 0 0 0 1 0 5
0 1 0 0 1 0 2
0 0 1 0 1 0 3
Y=
0 0 0 1 1 0
4
1 1 1 1 5 1 1
0 0 0 0 1 1 6
1 0 0 0 0 0
0 1 0 0 0 0
0 0 1 0 0 0
L=
0 0 0 1 0 0
1 0 0 0 1 0
0 0 0 0 0 1
4
e o processo de fatoracao resulta em:
Y1 = L Y
1 0 0 0 1 0
0 1 0 0 1 0
0 0 1 0 1 0
=
0 0 0 1 1 0
0 1 1 1 4 1
0 0 0 0 1 1
4 2
no eliminado 5 6
5
A fatoracao completa agora nao gera fill-ins, e a renumeracao implica na resolucao do
seguinte sistema de equacoes:
5 2 3 4 1 6
5 1 0 0 0 1 0 V5 I5
2 0 1 0 0 1 0 V2 I2
3 0 0 1 0 1 0 V3 I3
0 0 0 1 1 0 V4 = I4
4
1 1 1 1 1 5 1 V1 I1
6 0 0 0 0 1 1 V6 I6
6
4.2 Esquemas de ordenacao de Tinney
7
Exemplo
4 6
5
Numero de
No Grau nos vizinhos
1 3 2
2 4 3
3 3 2
4 3 2
5 4 3
6 3 2
vetor NOZE do esquema Zollenkopf
De acordo com o metodo Tinney I, os seguintes nos sao candidatos a serem eliminados
primeiro: { 1 , 3 , 4 , 6 }, pois tem menor grau.
8
Os metodos de Tinney nao prevem um criterio de desempate entre nos de mesmo grau.
Portanto, seriam ordens validas:
{1,3,4,6,2,5}
{4,1,6,3,5,2}
9
Exemplo
4 6
5
Numero de
No Grau nos vizinhos
1 3 2
2 4 3
3 3 2
4 3 2
5 4 3
6 3 2
vetor NOZE do esquema Zollenkopf
De acordo com o metodo Tinney II, os seguintes nos sao candidatos a serem eliminados
primeiro: { 1 , 3 , 4 , 6 }, pois tem menor grau.
Como os metodos de Tinney nao prevem um criterio de desempate entre nos de mesmo
grau, pode-se escolher, por exemplo, o no de menor numero, ou seja, o no 1.
10
Apos a eliminacao do no 1 tem-se a seguinte rede:
2
1 3
4 6
5
Para este estagio de fatoracao, os seguintes nos sao candidatos a serem eliminados
primeiro: { 3 , 4 , 6 }, pois tem menor grau.
2
1 3
4 6
5
Para este estagio de fatoracao, os seguintes nos sao candidatos a serem eliminados
primeiro: { 4 , 6 }, pois tem menor grau.
11
Pode-se escolher, por exemplo, o no de menor numero, ou seja, o no 4.
2
1 3
4 6
5
Para este estagio de fatoracao, os seguintes nos sao candidatos a serem eliminados
primeiro: { 2 , 5 , 6 }, pois tem menor grau.
2
1 3
4 6
5
12
Os nos 5 e 6 restantes podem aparecer em qualquer ordem. Portanto, seriam ordens
validas:
{1,3,4,2,5,6}
{3,1,6,4,2,5}
13
Exemplo
4 6
5
De acordo com o metodo Tinney III, deve-se avaliar o numero de fill-ins gerados pela
fatoracao de cada no. Tem-se entao:
No Numero de
fatorado fill-ins gerados
1 1
2 3
3 1
4 1
5 3
6 1
De acordo com o metodo Tinney III, os seguintes nos sao candidatos a serem
eliminados primeiro: { 1 , 3 , 4 , 6 }, pois geram menos fill-ins.
Como os metodos de Tinney nao prevem um criterio de desempate entre nos de mesmo
grau, pode-se escolher, por exemplo, o no de menor numero, ou seja, o no 1.
14
Apos a eliminacao do no 1 tem-se a seguinte rede:
2
1 3
4 6
5
Agora, tem-se:
No Numero de
fatorado fill-ins gerados
2 2
3 1
4 0
5 2
6 1
Para este estagio de fatoracao, o no 4 deve ser eliminado primeiro, pois nao gera fill-in.
Note que no esquema de Tinney III o no 4 deve ser eliminado antes dos nos 3 e 6,
diferentemente dos esquemas de Tinney I e II.
15
Apos a eliminacao do no 4 tem-se a seguinte rede:
2
1 3
4 6
5
A partir daqui, havera empate entre os nos restantes ate o final do procedimento de
fatoracao, pois todos eles gerarao o mesmo numero de fill-ins. Portanto, seriam ordens
validas:
{1,4,2,3,5,6}
{1,4,3,6,5,4}
16
Exemplo
4 2
5 6
A matriz admitancia Y e:
5 1 1 1 1
1 1 0 0 0
Y=
1 0 1 0 0
1 0 0 1 0
1 0 0 0 1
Para qualquer um dos esquemas propostos por Tinney, a barra 1 sera pelo menos a
penultima a ser fatorada, e nao serao gerados fill-ins. A ordem de fatoracao das demais
barras nao e importante.
17
Exemplo
4 6
5
2 1 0 1 0 0
1 3 1 0 1 0
0 1 2 0 0 1
Y=
1 0 0 2 1 0
0 1 0 1 3 1
0 0 1 0 1
ORDEM = {1, 3, 4, 6, 2, 5}
2 1 0 1 0 0
0 5/2 1 1/2 1 0
0 1 2 0 0 1
Y=
0 1/2 0 3/2 1 0
0 1 0 1 3 1
0 0 1 0 1
18
Para fatorar a barra 3, deve-se tornar zero os elementos (2,3) e (6,3). Embora o
elemento (2,3) esteja localizado no triangulo superior da matriz original, ele apareceria
no triangulo inferior caso a matriz tivesse sido de fato reordenada:
2 0 1 0 1 0
0 2 0 1 1 0
0 0 3/2 0 1/2 1
Yreordenada =
0 1 0 0 1
0 1 1/2 0 5/2 1
0 0 1 1 1 3
2 1 0 1 0 0
0 2 0 1/2 1 1/2
0 1 2 0 0 1
Y=
0 1/2 0 3/2 1 0
0 1 0 1 3 1
0 1/2 0 0 1
A proxima barra a ser fatorada e a barra 4. Neste caso, deve-se zerar os elementos
(2,4) e (5,4). Embora o elemento (1,4) seja nao nulo, nao deve ser zerado. Isso pode
ser visto facilmente atraves da matriz renumerada:
2 0 1 0 1 0
0 2 0 1 1 0
0 0 3/2 0 1/2 1
Yreordenada =
0 0 0 1/2 1
0 0 1/2 1/2 2 1
0 0 1 1 1 3
19
Apos a fatoracao da barra 4:
2 1 0 1 0 0
0 11/6 0 0 4/3 1/2
0 1 2 0 0 1
Y=
0 1/2 0 3/2 1 0
0 4/3 0 0 7/3 1
0 1/2 0 0 1
2 1 0 1 0 0
0 11/6 0 0 4/3 0
0 1 2 0 0 1
Y=
0 1/2 0 3/2 1 0
0 0 0 0 15/11 0
0 1/2 0 0 1
O triangulo inferior da matriz admitancia foi zerado de acordo com a nova ordem,
embora a observacao da matriz acima nao mostre isso diretamente. A matriz
renumerada e:
2 0 1 0 1 0
0 2 0 1 1 0
0 0 3/2 0 1/2 1
Yreordenada =
0 0 0 1/2 1
0 0 0 0 11/6 4/3
0 0 0 0 0 15/11
20
Problema: Como identificar os elementos do triangulo inferior e do triangulo supe-
rior da matriz sem renumera-la de fato?
Ideia: Tomar a coluna a ser fatorada. Se o elemento nao nulo fora da diagonal
pertencer a uma linha correspondente a um no ja fatorado, entao este
elemento pertence ao triangulo superior da matriz reordenada. Caso
contrario, pertence ao triangulo inferior
do k = 1,n
col = nseq (k)
fatcol (col) fatcol (col)
end do
do row = 1,n
if (elemento(row,col) .ne. 0) then
if (ordem (row) .gt. ordem(col)) then
zerar elemento (row,col)
end if
end if
end do
21
Exemplo
G G C
3 1 2 5 7
13 C
C 4 6 8
12 16 17 10 9 11 28
C
14
30
18 22 21 27
19 20
15 23 24 25 26 29
Os dados deste sistema estao em: L.L. Freris, A.M. Sasson, Investigation of the
load-flow problem, Proceedings of the IEE, vol.115, no.10, Oct 1968, pp. 1459-70.
22
A matriz admitancia nodal para o sistema e:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
23
A fatoracao da matriz admitancia seguindo a ordem natural das barras comeca com a
eliminacao da barra 1 (zerando os elementos da coluna 1, triangulo inferior):
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
1
2 +
3 +
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
24
Eliminando a barra 2:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
1
2 +
3 + +
4 +
5 + + +
6 + +
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
25
Apos completado o processo de fatoracao, tem-se:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
1
2 +
3 + +
4 +
5 + +
6 +
7 + + + + +
8 + + +
9 + +
10 + + +
11 + + + + + +
12 + + + + +
13 + + + + + + + +
14 + + + + + +
15 + + + + + +
16 + + + + + +
17 + + + + + +
18 + + + + +
19 + + + +
20 + + + +
21 + +
22 + +
23 +
24 +
25 +
26 + +
27
28 + +
29
30
26
A tabela a seguir mostra a reordenacao da fatoracao utilizando o esquema de Tinney I.
1 3 4 11 2 1 21 3 15
2 5 24 12 6 28 22 4 20
3 3 5 13 2 2 23 3 16
4 5 25 14 3 9 24 4 21
5 3 6 15 5 26 25 4 22
6 8 30 16 3 10 26 2 3
7 3 7 17 3 11 27 5 27
8 3 8 18 3 12 28 4 23
9 4 19 19 3 13 29 3 17
10 7 29 20 3 14 30 3 18
1 11 11 17 21 24
2 13 12 18 22 25
3 26 13 19 23 28
4 1 14 20 24 2
5 3 15 21 25 4
6 5 16 23 26 15
7 7 17 29 27 27
8 8 18 30 28 12
9 14 19 9 29 10
10 16 20 22 30 6
27
Apos a eliminacao da barra 11 (primeira barra em NSEQ):
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
28
Em termos do circuito:
G G C
3 1 2 5 7
13 C
C 4 6 8
12 16 17 10 9 11 28
C
14
30
18 22 21 27
19 20
15 23 24 25 26 29
Exerccio
29
Exemplo
G G C
3 1 2 5 7
13 C
C 4 6 8
12 16 17 10 9 11 28
C
14
30
18 22 21 27
19 20
15 23 24 25 26 29
Segundo o esquema de ordenacao Tinney II, ha um empate entre as barras 11, 13 e 26,
que tem o mnimo grau (um ramo conectado). Note que suas eliminacoes nao geram
fill-ins.
30
Apos a eliminacao destas barras tem-se:
G G C
3 1 2 5 7
13 C
C 4 6 8
12 16 17 10 9 11 28
C
14
30
18 22 21 27
19 20
15 23 24 25 26 29
Agora ha um empate entre as barras 1, 3, 5, 7, 8, 9, 14, 16, 17, 18, 19, 20, 21, 23, 25,
29 e 30, que tem dois ramos ligados a elas.
31
Apos a eliminacao da barra 1 tem-se:
G G C
3 1 2 5 7
13 C
C 4 6 8
12 16 17 10 9 11 28
C
14
30
18 22 21 27
19 20
15 23 24 25 26 29
Agora ha um empate entre as barras 3, 5, 7, 8, 9, 14, 16, 17, 18, 19, 20, 21, 23, 25, 29
e 30, que tem dois ramos ligados a elas.
32
Exemplo
G G C
3 1 2 5 7
13 C
C 4 6 8
12 16 17 10 9 11 28
C
14
30
18 22 21 27
19 20
15 23 24 25 26 29
Segundo o esquema de ordenacao Tinney III, ha um empate entre as barras 8, 11, 13,
14, 21, 26, 29 e 30, cujas eliminacoes nao geram fill-ins.
Note que as barras 8, 14, 21, 29 e 30 nao fariam parte deste grupo se os esquemas
Tinney I ou Tinney II fossem usados, pois tem dois ramos conectados, enquanto que as
barras 11, 13 e 26 tem apenas um (mnimo grau), e teriam preferencia.
33
Apos a eliminacao da barra 8 tem-se:
G G C
3 1 2 5 7
13 C
C 4 6 8
12 16 17 10 9 11 28
C
14
30
18 22 21 27
19 20
15 23 24 25 26 29
Agora ha um empate entre as barras 11, 13, 14, 21, 26, 29 e 30, cujas eliminacoes nao
geram fill-ins.
34
Exemplo
()
Dados disponveis em http://www.ee.washington.edu/research/pstca/.
35
Matriz Jacobiana e matriz dos fatores triangulares numeracao original:
A matriz dos fatores triangulares contem um grande numero de fill-ins, muitos deles
gerados pelos elementos das sub-diagonais. Esses fill-ins estendem-se das diagonais das
submatrizes ate as diagonais principais.
36
Matriz Jacobiana e matriz dos fatores triangulares esquema Tinney I:
Note que nao ha mais a dominancia das sub-diagonais. O numero de fill-ins neste caso
e de aproximadamente um decimo dos gerados de acordo com numeracao original.
37
Matriz Jacobiana e matriz dos fatores triangulares esquema Tinney II:
38
A realizacao de uma iteracao de fluxo de carga exigiria aproximadamente 220 106
multiplicacoes/divisoes considerando a matriz Jacobiana montada com a numeracao
original.
39
Referencias
Materiais interessantes
40