3.

7 Sistemas Lineares Esparsos

3.7.1 Introduo
Em aplicaes da engenharia eltrica que utilizam modelos de redes
ou circuitos eltricos muito comum a ocorrncia de matrizes de coeficientes
na qual uma grande parte de seus elementos so nulos. O armazenamento e a
realizao de operaes matemticas com elementos nulos, normalmente se
torna desnecessria, e espaos de armazenamento e esforos computacionais
podem ser perdidos. A idia da esparsidade armazenar e operar somente os elementos
de uma matriz que no sejam nulos.

3.7.2 Sistema Linear Esparso

Um exemplo de aplicao em que aparece um sistema linear cuja
matriz de coeficientes esparsa o Fluxo de Potncia Linearizado. Esta
ferramenta utilizada no planejamento e na operao de sistemas de energia
eltrica. Ela gerada a partir do Fluxo de Potncia No-Linear a partir de
simplificaes e visa calcular o fluxo de potncia ativa nas linhas de
transmisso. A modelagem dada por:
P B

Onde:
P

- vetor de injees de potncia ativa das barras do sistema;

B - matriz suscetncia;

- ngulo dos fasores de tenso nas barras do sistema

Nesta modelagem o mdulo de tenso nas barras considerado

aproximadamente igual a 1 pu. Com os gulos das tenses de barra calculados
pela resoluo do sistema linear acima, pode-se calcular a fluxo de potncia
ativa do modelo pela expresso:
Tij bij ij

Onde:
- Fluxo de potncia ativa na linha i-j em pu;
- suscetncia da linha i-j;
ij - diferena angular entre as barras i-j.
Todas as unidades das grandezas so dadas em pu. Para o clculo do valor na
unidade da grandeza basta multiplicar pelo valor de base. Para as potncias a
Tij
bij

base normalmente 100 MVA. Os demais valores de base so determinados

em funo da rede.
3.7.3 Matriz Suscetncia
A matriz suscetncia obtida da matriz admitncia, desprezando-se
a condutncia:
Z= R+jX

MATRIZ IMPEDNCIA

Y = 1 / Z = ____1____
R+jX

MATRIZ ADMITNCIA

Y=G+jB

desprezando-se G, tem-se a matriz suscetncia B.

Seja a rede exemplo, cujos valores das suscetncias das linhas so dadas em pu. A
dimenso da matriz definida pelo nmero de barras da rede. Os elementos diagonais da
matriz so determinados pela soma das suscetncias das linhas que incidem na barra e os
elementos fora da diagonal o valor da suscetncia da linha que liga as duas barra com o
sinal trocado.

1
2
3
4
5
6

B=

1
4
-2
-1
0
0
0

2
-2
-4
0
0
-2
0

3
-1
0
4
-1
0
-2

4
0
0
-1
1
0
0

5
0
-2
0
0
2
0

6
0
0
-2
0
0
2

Observe que a barra zero a barra de referncia do sistema e no

representada na matriz, caso for representada torna a matriz B singular. O angulo de tenso
da barra de folga estabelecido em 0 o .
Pode-se observar que a matriz B esparsa. Esta esparsidade cresce a medida
que aumenta o nmero de barras do sistema. Define-se o grau de esparsidade de uma
matriz como:
GRAU DE ESPARSIDADE = No. DE ELEMENTOS ZEROS
No. TOTAL DE ELEMENTOS
Para a matriz do exemplo o grau de esparsidade de 55%.
Exemplo: Considerando que em mdia uma rede possui duas linhas ligadas a cada barra o
grau de esparsidade de uma matriz suscetncia de uma rede com 1000 barras dado por:
EXEMPLO:
MATRIZ 1000 X 1000, COM CADA BARRA COM 2 LINHAS.
ELEMENTOS DIAGONAIS = 1000
ELEMENTOS FORA DA DIAGONAL = 1000 elementos na triangular superior

1000 elementos na triangular inferior

No. TOTAL DE COMPONENTES NO NULOS = 3 000
GRAU DE ESPARSIDADE = 1 000 000 3 000 = 99,7%
1 000 000

3.7.4 Armazenamento Esparso

Pode-se armazenar a matriz esparsa utilizando-se trs vetores. Dois
vetores com elementos inteiros e um vetor com elementos reais. Para o
exemplo ser armazenado por linhas:

1 1
2 4
3 7

4 11
5 13

6 15

Vetor do Incio de
cada linha

1 4
2 2
3 1

4 2
5 4

6 2
7 1

8 4
9 1

10 2

11 1
12 1

13 2
14 2

15 2
16 2

1 1
2 2
3 3

4 1
5 2

6 5
7 1

8 3
9 4

10 6

11 3
12 4

13 2
14 5

15 3
16 6

Vetor de elementos no nulos

Vetor de Endereamento de coluna

Esta forma de armazenamento til para mtodos iterativos. Para mtodos

diretos h um enchimento da matriz e fica extremamente oneroso introduzir novos
4

elementos na estrutura esparsa. Neste caso utiliza-se uma estrutura chamada de listas
encadeadas, na qual fica muito simples a introduo de novos elementos.
Nesta nova estrutura h a necessidade de mais um vetor para o encadeamento.
1 3
2 1
3 4

4 2
5 1

6 1
7 1

8 1
9 2

10 2

11 2
12 2

13 2
14 4

15 2
16 2

1 1
2 15
3 5

4 7
5 12

6 11

Vetor do Incio de
cada linha

1 1
2 3
3 2

4 5
5 1

6 4
7 3

8 4
9 5

10 6

11 3
12 2

13 6
14 3

15 1
16 2

Vetor de elementos no nulos

1 16
2 0
3 4

4 0
5 14

6 10
7 8

8 0
9 0

10 0

11 13
12 9

13 0
14 6

15 3
16 2

Vetor de Endereamento de coluna

Vetor de Encadeamento

3.7.5 Ordenao
Quando do processo de triangularizao da matriz, tem-se um desaparecimento
de elementos nulos. H um processo de enchimento da matriz. Este enchimento reduz os
ganhos obtidos com o uso de tcnicas de esparsidade. Estes enchimentos podem ser
reduzidos atravs de uma ordenao da matriz. Esta reordenao uma renumerao do
nmero de barras de forma a reduzir os enchimentos (fill in).
No exemplo abaixo, o processo de triangularizao torna a matriz cheia.
1
1
2
3
4

1
X
X
X
X

2
X
X
0
0

3
X
0
X
0

4
X
0
0
X
5

1
2
3
4

1
X
X
X
X

2
X
X
*
*

3
X
*
X
*

4
X
*
*
X

Renumerando as barras tem-se a manuteno dos elementos no nulos durante o

processo de triangularizao.

REORDENAO
4
1
2
3
4

1
X
0
0
X

2
0
X
0
X

3
0
0
X
X

4
X
X
X
X
1