UNIVERSIDADE FEDERAL

DE JUIZ DE FORA

Programa de Ps-Graduao em Engenharia Eltrica (PPEE)

ANLISE DE REDES I

PROF. JOO ALBERTO PASSOS FILHO

PROF. JOS LUIZ REZENDE PEREIRA

Aula Nmero: 05
2017
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Dispositivos de Controle e Limites

Controle de intercmbio entre reas

2
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Dispositivos de Controle e Limites

Formulao do problema

PI1 P12 P31

PI 2 P12 P32 P2,n1
PI 3 P31 P32 P3,n1 P3,n
PI i

PI n-1 P2,n-1 P3,n-1 Pn,n1 PI i P
m k
km

mi

3
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Dispositivos de Controle e Limites

Formulao do problema P
P H N
PG

Q
Q J L V
PG


PG1 12 PG 2 PI PI PI PI
P
PG
G

PG 2 23 PG 3 V


PG( nf 1) ( nf 1)nf PGnf

(h1 )
PGf PGf
(h)
PGf
(h)

4
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Fluxo de Potncia com Regulao Primria

Caracterstica esttica do RV
f
fv
1
PG PG0 ( f f0 ) 0 f0
R
fc

Definio formal do estatismo

R (%)
PG0 PM PG

fv fc
Rp.u.
f0

Para o SIN, o ONS (Submdulo 10.6) determina que os RV

operem com estatismos de 5%

5
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Fluxo de Potncia com Regulao Primria

Seja um sistema com nb barras e ng barras de gerao

Incluso das equaes de regime permanente do Regulador de Velocidade

1
PG1 PGesp ( f f esp ) 0
1 R1
1
PG2 PGesp ( f f esp ) 0
2 R 2

1
PGng PGesp ( f f esp ) 0
ng Rng

Incluso da equao para manter o ngulo da tenso de uma barra no seu

valor especificado
Referncia angular (para qualquer barra i = 1, 2, ..., nb)

i iesp 0

6
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Fluxo de Potncia com Regulao Primria

Incluso das equaes que mantm a tenso num valor previamente

especificado para cada gerador do sistema
V1 V1esp 0

V2 V2esp 0

esp
Vng Vng 0

Varivel de estado: Potncia Reativa Gerada

7
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Fluxo de Potncia com Regulao Primria

Sistema linear genrico expandido

Pk
Pk k
Pk

Pk Pk Pk Pk

Pk Pk

Pk
Incluso das equaes de P e Q de
Vk x1 x1' x2 x2
' xng '
xng x2 ng 1 k

Qk Qk Qk Qk Qk Qk Qk Qk Qk


todas as barras independente do
Qk Vk

x1 x1' x2 x2
'

xng '
xng



V

k x 2 ng 1


k


tipo da barra



y1 y1 y1 y1 y1 y1 y1 y1 y1
y

1

k Vk

x1 x1' x2 x2'

xng

xng x2 ng 1
'




x 1


Novas posies para a insero das

y '
y1' y1'

y1' y1' y1' y1'

y1' y1'

y1'
x ' equaes dos RV para cada
k Vk x1 x1' x2 x2 xng x2 ng 1
1 ' ' 1
xng
unidade geradora do sistema
y y2 y2

y2 y2 y2 y2

y2 y2

y2
x
2
k Vk x1 x1' x2 x2
' xng '
xng x2 ng 1 2

' ' ' ' ' ' ' ' '
' y2 y2 y2 y2 y2 y2 y2 y2 y2 '
y2 Vk

x1 x1' x2 x2
'

xng '




x 2 Novas posies para a insero da
xng x 2 ng 1

k



equao que mantm a tenso no

yng
yng
yng

yng yng yng yng yng

yng

yng
xng
valor especificado para cada

k Vk x1 x1' x2 x2 xng xng x2 ng 1
' '

' ' ' ' ' ' ' ' ' ' x ' unidade geradora do sistema
yng yng yng

yng yng yng yng

yng yng

yng
ng
Vk x1 x1' x2 x2 ' xng '
xng x2 ng 1
k



Nova posio para a insero da

i' i' i' i' i' i' i' i' i '
i ' x
2 ng 1 equao de referncia angular
Vk x1 x1' x2 '
x2 xng '
xng x 2 ng 1
k

8
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Fluxo de Potncia com Regulao Primria

Sistema linear genrico expandido

Pk Pk

Pk Pk Pk Pk

Pk Pk

Pk

Pk k Vk x1 x1' x2 x2
' xng '
xng x2 ng 1 k

Qk Qk Qk Qk Qk Qk Qk Qk Qk

Qk Vk

x1 x1' x2 x2
'

xng '
xng

x

V
k 2 ng 1 k





y1 y1 y1 y1 y1 y1 y1 y1 y1
y Vk

x1


1 x1' x2 x2' xng xng x2 ng 1
' x 1

k

y '
y1' y1'

y1' y1' y1' y1'

y1' y1'

y1'
x '


Sistema de
k Vk x1 x1' x2 x2 xng x2 ng 1
1 ' ' 1
xng

y y2
2
y2

y2 y2 y2 y2

y2 y2

y2
x
x2 ng 1



equaes da
k Vk x1 x1' x2 x2 xng
' ' 2
xng

' y2
y2
' '
y2

'
y2 '
y2 '
y2 '
y2

'
y2 y2 '

y2 '




x '
2


ordem
Vk x1 x1' x2 x2
' xng '
xng x 2 ng 1
k








(2nb + 2ng +1)

yng yng yng yng yng yng yng yng yng
yng xng

k Vk x1 x1' x2 x2 xng xng x2 ng 1
' '

' ' ' ' ' ' ' ' ' ' x '
yng yng yng

yng yng yng yng

yng yng

yng
ng
Vk x1 x1' x2 x2 ' xng '
xng x2 ng 1
k





i' i' i' i' i' i' i' i' i '
i ' x
2 ng 1
Vk x1 x1' x2 x2' xng '
xng x 2 ng 1
k

9
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Fluxo de Potncia com Regulao Primria

Sistema linear genrico expandido

Pk Pk

Pk Pk Pk Pk

Pk Pk

Pk

Pk k Vk x1 x1' x2 x2
' xng '
xng x2 ng 1 k

Qk Qk Qk Qk Qk Qk Qk Qk Qk

Qk Vk

x1 x1' x2 x2
'

xng '
xng

x

V Clculo de novos resduos :
k 2 ng 1 k





y1 y1 y1 y1 y1 y1 y1 y1 y1 1
y
1 Vk

x1 x1' x2 x2'

xng

xng x2 ng 1
'

x 1
y1 PG1 PGesp ( f f esp )

k
1 R1
y1' y1' y1' y1' y1' y1' y1' y1' y1'
y ' x '
k Vk x1 x1' x2 x2 xng x2 ng 1
1 ' ' 1
xng

y y2 y2 y2 y2 y2 y2 y2 y2 y2
x 1
2
k Vk

x1 x1' x2 x2
'

xng '
xng

x2 ng 1 2 y2 PG2 PGesp ( f f esp )
2 R
' y2 ' '
y2 '
y2 '
y2 '
y2 '
y2 '
y2 y2 '
y2 '
2
'
y2 Vk

x1 x1' x2 x2
'

xng '




x 2
xng x 2 ng 1

k









yng yng yng yng yng yng yng yng yng 1
yng
k Vk

x1 x1' x2 x2 '

xng

xng x2 ng 1
'
xng
yng PGng PGesp ( f f esp ) 0
ng Rng
' ' ' ' ' ' ' ' ' ' x '
yng yng yng yng yng yng yng yng yng yng
ng

k Vk

x1 x1' x2 x2 '

xng '
xng

x2 ng 1





i' i' i' i' i' i' i'
i' iesp i
i' ' ' x
i i
2 ng 1
Vk x1 x1' x2 x2' xng '
xng x 2 ng 1
k

10
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Fluxo de Potncia com Regulao Primria

Sistema linear genrico expandido

Pk Pk

Pk Pk Pk Pk

Pk Pk

Pk

Pk k Vk x1 x1' x2 x2
' xng '
xng x2 ng 1 k

Qk Qk Qk Qk Qk Qk Qk Qk Qk

Qk Vk

x1 x1' x2 x2
'

xng '
xng

x

V Clculo de novos resduos :
k 2 ng 1 k





y1 y1 y1 y1 y1 y1 y1 y1 y1
y Vk

x1


1 x1' x2 x2' xng xng x2 ng 1
' x 1

k
y1' y1' y1' y1' y1' y1' y1' y1' y1'
y ' x ' y1' V1esp V1
k Vk x1 x1' x2 x2 xng x2 ng 1
1 ' ' 1
xng

y y2 y2

y2 y2 y2 y2

y2 y2

y2
x
2
k Vk x1 x1' x2 x2
' xng '
xng x2 ng 1 2

' ' ' ' ' ' ' ' '
' y2 y2 y2 y2 y2 y2 y2 y2 y2

y2 Vk

x1 x1' x2 x2
'

xng '





x '
2 y2' V2esp V2
xng x 2 ng 1

k




yng yng yng yng yng yng yng yng yng
yng xng

k Vk x1 x1' x2 x2 xng xng x2 ng 1
' '

' x ' ' esp

yng yng
' '
yng

'
yng '
yng '
yng '
yng

'
yng '
yng

yng'
ng yng Vng Vng
Vk x1 x1' x2 x2 ' xng '
xng x2 ng 1
k





i' i' i' i' i' i' i' i' i '
i ' x
2 ng 1
Vk x1 x1' x2 x2' xng '
xng x 2 ng 1
k

11
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Fluxo de Potncia com Regulao Primria

Sistema linear genrico expandido

Pk Pk

Pk Pk Pk Pk

Pk Pk

Pk

Pk k Vk x1 x1' x2 x2
' xng '
xng x2 ng 1 k

Qk Qk Qk Qk Qk Qk Qk Qk Qk

Qk
k Vk

x1 x1' x2 x2
'

xng '
xng

x 2 ng 1

V k Insero de novas variveis de

estado:



y1 y1 y1 y1 y1 y1 y1 y1 y1
y

1

k Vk x1 x1' x2 x2' xng xng x2 ng 1
'

x 1 x1 PG1
y1' y1' y1' y1' y1' y1' y1' y1' y1'
y ' x '
k Vk x1 x1' x2 x2 xng x2 ng 1
1 ' ' 1
xng

y y2 y2 y2 y2 y2 y2 y2 y2 y2
x
2
k Vk

x1 x1' x2 x2
'

xng '
xng

x2 ng 1 2 x2 PG2

' ' ' ' ' ' ' ' '
' y2 y2 y2 y2 y2 y2 y2 y2 y2 '
y2 Vk

x1 x2

xng




x 2
x1' '
x2 '
xng x 2 ng 1

k









yng yng yng yng yng yng yng yng yng
yng
k Vk

x1 x1' x2 x2 '

xng

xng x2 ng 1
'

xng
xng PGng

' ' ' ' ' ' ' ' ' ' x '
yng yng yng

yng yng yng yng

yng yng

yng
ng
x2 ng 1
k Vk x1 x1' x2 x2 ' xng '
xng





i' i' i' i' i' i' i'
x2ng 1 f
i' ' ' x
i i
2 ng 1
Vk x1 x1' x2 x2' xng '
xng x 2 ng 1
k

12
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Fluxo de Potncia com Regulao Primria

Sistema linear genrico expandido

Pk Pk

Pk Pk Pk Pk

Pk Pk

Pk

Pk k Vk x1 x1' x2 x2
' xng '
xng x2 ng 1 k

Qk Qk Qk Qk Qk Qk Qk Qk Qk

Qk
k Vk

x1 x1' x2 x2
'

xng '
xng

x 2 ng 1

V k Insero de novas variveis de

estado:



y1 y1 y1 y1 y1 y1 y1 y1 y1
y Vk

x1


1 x1' x2 x2' xng xng x2 ng 1
' x 1

k
y1' y1' y1' y1' y1' y1' y1' y1' y1'
y '
1
k Vk

x1 x1' x2 x2'

xng '
xng
x '
x2 ng 1 1

x1' QG1

y y2 y2

y2 y2 y2 y2

y2 y2

y2
x
2
k Vk x1 x1' x2 x2
' xng '
xng x2 ng 1 2

' ' ' ' ' ' ' ' '
' y2
y2
y2
Vk

y2 y2 y2 y2
x1 x1' x2 x2
'

y2
xng
y2
'
xng

x
y2
2 ng 1




x '
2

x2' QG2
k





yng
yng
yng

yng yng yng yng yng

yng

yng
xng


k Vk x1 x1' x2 x2 xng xng x2 ng 1
' '

' x ' '

yng yng
' '
yng

'
yng '
yng '
yng '
yng

'
yng '
yng

yng'
ng xng QGng
Vk x1 x1' x2 x2 ' xng '
xng x2 ng 1
k





i' i' i' i' i' i' i' i' i '
i ' x
2 ng 1
Vk x1 x1' x2 x2' xng '
xng x 2 ng 1
k

13
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Fluxo de Potncia com Regulao Primria

Sistema linear genrico expandido

Atualizao das novas

Pk Pk Pk Pk Pk Pk
variveis de estado
Pk k
k Vk x1 x2 xng xng 1
A cada iterao h
Q Qk Qk Qk Qk Qk Qk
Vk
k k Vk x1 x2 xng xng 1
At atingir a convergncia


y1 y1 y1 y1 y1 y1 x1 PGh1 PGh PGh
y1 k Vk

x1 x2

xng

xng 1

1 1 1

y2 y2 y2 y2 y2 y2
y2
k Vk

x1 x2

xng

xng 1


x 2

PGh1 PGh PGh
2 2 2



y
ng
yng yng

yng yng

yng

yng
x ng PGh1 PGh PGh
k Vk x1 x2 xng xng 1 ng ng ng



' i' i' i' i' i' i' x
i ng 1 f h1 f h f h
k Vk x1 x2 xng xng 1

14
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Mtodo de Gauss-Seidel
Mtodo iterativo baseado na matriz de admitncia nodal
Considerar um sistema de equaes algbricas lineares
Tomando a linha i da equao matricial

15
Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Mtodo de Gauss-Seidel

16
Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Mtodo de Gauss-Seidel

17
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Mtodo de Gauss-Seidel

Converge quando o sistema dominante diagonal

Apresenta oscilaes prximo do ponto de soluo

Critrio de convergncia
(a) max xk( h 1) xk( h ) x

(b) max b ( h 1) b ( h )
k k b

18
Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Mtodo de Gauss-Seidel

19
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Mtodo de Gauss-Seidel

Soluo do Fluxo de Potncia

20
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Mtodo de Gauss-Seidel

Soluo do Fluxo de Potncia (cont.)

21
Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Mtodo de Gauss-Seidel

22
Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Mtodo de Gauss-Seidel

23
Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Mtodo de Gauss-Seidel

24
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Vrios problemas de anlise de redes eltricas envolvem a resoluo de

sistemas algbricos lineares de grandes dimenses com matrizes de
coeficientes altamente esparsas

Os sistemas lineares mencionados podem ser representados de uma

forma geral por

A x b
Onde
A a matriz de coeficientes (n x n)

x o vetor dependente (n x 1)

b o vetor independente (n x 1)

25
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Com exceo de problemas com dimenses bastante reduzidas, o volume

de clculo necessrio para resolver o problema muito elevado para ser
realizado sem a ajuda de computadores

Problemas com centenas, e at milhares, de equaes so comuns na

prtica

Portanto, a eficincia computacional, em termos do nmero de operaes

aritmticas e memria necessrios, fator decisivo na escolha do mtodo
de soluo

O problema ter soluo sempre que a matriz de coeficientes for no-

singular

26
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Em certas situaes, embora a matriz de coeficientes seja no-singular, a

obteno da soluo difcil devido a problemas de preciso

Neste caso, o sistema de equaes dito mal-condicionado

Bem Mal
Sem Soluo
Condicionado Condicionado

27
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Inverso explicita
Aproximadamente N3 operaes aritmticas

Mtodos indiretos ou iterativos

A soluo obtida atravs de aproximaes sucessivas a partir de uma
condio inicial arbitrria

Aproximadamente N2 operaes aritmticas

Mtodos diretos
O sistema original transformado em um sistema equivalente de soluo
imediata atravs de operaes elementares de linha e coluna de uma matriz
de coeficientes e um vetor de termos independentes

Difcil implementao
28
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Um forma de se resolver o sistema seria pela obteno da matriz inversa

explicitamente
Computacionalmente pouco eficiente

Impraticvel para matrizes A com dimenses elevadas

A razo que, apesar da matriz A ser esparsa, sua inversa em geral cheia

As tcnicas de fatorao triangular de matrizes esparsas utilizadas na

resoluo de sistemas lineares evitam a utilizao da inversa

Decomposio A L U
Operando somente com as matrizes L, D e U que so esparsas

29
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss
Essas tcnicas de esparsidade consistem basicamente em

Armazenamento compacto dos termos no-nulos da matriz de coeficientes

Determinao da ordem tima de pivoteamento

Aplicao do mtodo de Gauss para a obteno dos fatores triangulares da

matriz de coeficientes

Obteno da soluo do sistema para um ou mais vetores independentes

utilizando-se os fatores triangulares obtidos anteriormente

30
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

O grau de esparsidade de uma matriz definido como a porcentagem de

elementos nulos dessa matriz

NB 2 ( NB 2 NR )
Por exemplo a matriz admitncia nodal GE
NB 2
NB Nmero de barras
NR Nmero de ramos

Para um sistema de 100 barras (NB = 100 e NR = 200) GE 95%

Para um sistema de 1000 barras (NB = 1000 e NR = 2000) GE 99,5%
Grau de esparsidade cresce com as dimenses do sistema

31
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss
O sistema algbrico linear pode ser reescrito da seguinte forma

a11 a12 a1n x1 b1

a a22 a2 n x2 b2
21


an1 an 2 ann xn bn
A soluo pode ser obtida aplicando-se o mtodo de eliminao de Gauss
em trs etapas
1. So zerados os elementos do triangulo inferior da matriz dos coeficientes pelas
combinaes lineares efetuadas com as equaes que constituem o sistema
2. Os elementos da diagonal principal so feitos igual a 1, dividindo-se cada
equao pelo elemento correspondente da diagonal principal da matriz de
coeficientes
3. So zerados os elementos do triangulo superior da matriz dos coeficientes
numa matriz identidade
32
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

a11 a1n x1 b1
a12
1 a12 a1n x1 b1
0 a2 n x2 b2
a22
0 1
a2n x2 b2



0 xn bn
0 ann 0 0 1 xn bn

1 0 0 x1 b1
0 1 0 x b
2 2


0 0 1 xn bn

Note que as mesmas operaes realizadas com as linhas da matriz dos coeficientes
so simultaneamente realizadas com o vetor independente 33
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Exemplo

2 4 6 x1 1
4 7 10 x 1
2
2 7 9 x3 1

34
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

2 4 6 x1 1 2 4 6 x1 1
4 7 10 x 1 0 1 2 x 3
2 2
2 7 9 x3 1 0 0 3 x3 9

1 4 3 x1 1 2 1 0 0 x1 5 2
0 1 2 x 3 0 1 0 x 3
2 2
0 0 1 x3 3 0 0 1 x3 3

35
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Uma outra forma de soluo

2 1 3 x1 2 1 1 2 3 2 x1 1
3 2 1 x 1 0 1 11 7 x 4 7
2 2
1 1 1 x3 1 0 0 1 x3 8 13

aip a pi
aij aij
a pp

36
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss
Fatorao LU
Qualquer matriz A no-singular pode ser decomposta no produto de duas
matrizes como a seguir

A L U
Onde

U matriz triangular superior

L matriz triangular inferior com diagonal unitria

Esta decomposio nica e as matrizes fatores podem ser obtidas pelo

processo de eliminao de Gauss

37
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

O sistema de equaes poder ser resolvido em duas etapas

L y b
A x b A L U
L U x b Ux y

A soluo dos sistemas de equaes, devido a sua estrutura particular,

pode ser obtida de forma simples por processos de substituio direta e
inversa (forward e backward substitution)

38
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss
Decomposio LU justificativa
Propriedades das matrizes elementares
a) -

1 a11 0 0 a11 a12 a13 1 a12 a11 a13 a11

0 1 0 a a23 a21 a23
21 a22 a22
0 0 1 a31 a32 a33 a31 a32 a33
b) -

1 0 0 a11 a12 a13 a11 a12 a31

a a a a a a21 a13
21 11 1 0 21 a22 a23 0 a22 21 12 a23
0 0 1 a31 a32
a33 a a11 a11
31 a32 a33

39
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Decomposio LU justificativa
Propriedades das matrizes elementares

c) -

1 a11 0 0 a11 a12 a13 1 a12 a11 a13 a11
a a a a21 a12 a21 a13
21 11 1 0 21 a22 a23 0 a22 a23
a11 a11
a31 a11 0 1 a31 a33
a32 a a a31 a13
a31 a32 31 12 a33
a11 a11

1 0 0 1 0 0 1 0 0

0 1 0 0 1 0 0 1 0
d) - tij 0 1 tij 0 1 0 0 1

40
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

a11 a12 a13 l11 0 0 1 u12 u13

A0 a21 a22 a23 l21 l22 0 0 1 u21
a31 a32 a33 l31 l32 l33 0 0 1

1 a11 0 0 a11 a12 a13 1 a12

a13
a a 1 0 a a23 0 a22

21 11 21 a22 a23
a31 a11 0 1 a31 a32 a33 0 a32
a33

T1 A0 A1
a11 0 0
A1 T1 A0 A0 T11 A1 T11 a21 1 0
a31 0 41
1
Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

1 0 0 1 a12 1 a12
a13
a13
0 1 a22 0 0 a22
0 1
a23
a23

0 a32 a22 1 0 a32 0 0
a33
a33

T2 A1 A2
A1 T1 A0 A0 T11 A1

A2 T2 A1 A1 T21 A2 A0 T11 T21 A2

1 0 0
T21 0 a22
0

0 a32 1 42
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

1 0 0 1 a12 1 a12
a13
a13
0 1 0 0 1 0 1
a23
a23

0 0 1 a33 0 0 0 0
a33 1

T3 A2 A3 U
A1 T1 A0 A0 T11 A1

A2 T2 A1 A1 T21 A2 A0 T11 T21 A2

A3 T3 A2 A2 T31 A3 A0 T11 T21 T31 A3 T11 T21 T31 U

a11 0 0 1 0 0 1 0 0 a11 0 0
L a21 1 0 0 a22
0 0 1 0 a21 a22
0

a31 0 1 0 a32 a31 a32
1 0 0 a33
a33 43
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Decomposio A L U exemplo

3 1 1 0 x1 1
1 2 0 0 x 1
2
1 0 2 1 x3 1

0 0 1 1 x4 1

44
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

1 1 3 1 3 0 1 1 3 1 3 0
0 5 3 1 3 0 0 1 1 5 0

0 1 3 5 3 1 0 0 8 5 1

0 0 1 1 0 0 1 1
1 1 3 1 3 0 1 1 3 1 3 0
0 1 1 5 0 0 1 1 5 0
U
0 0 1 5 8 0 0 1 5 8

0 0 0 38 0 0 0 1

3 0 0 0
1 5 3 0 0
L Sem custo computacional
1 1 3 8 5 0

0 0 1 3 8 45
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

3 0 0 0 y1 1 y1 13
1 5 3 y 1
L y b 0 0 2 y2 4
5
1 1 3 8 5 0 y3 1 y3 1

0 0 1 3 8 y4 1 y4 16
3

7
1 1 3 1 3 0 x1 1 3 x1 3
0 1 1 5 0 x 4 5 x2 5 3
Ux y 2
0 0 1 5 8 x3 1 x3 13
3
0 0 0 1 4
x 16 3 x4 16
3
46
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

A soluo dos sistemas de equaes, seguindo os dois passos obtido

pelo seguinte algoritmo

Algoritmo para Fatorao LU Algoritmo para Soluo usando os Fatores LU

47
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss
Fatorao LU
Qualquer matriz A no-singular pode ser decomposta no produto de duas
matrizes como a seguir

A L U
Onde

U matriz triangular superior

L matriz triangular inferior com diagonal unitria

Esta decomposio nica e as matrizes fatores podem ser obtidas pelo

processo de eliminao de Gauss

48
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

O sistema de equaes poder ser resolvido em duas etapas

L y b
A x b A L U
L U x b Ux y

A soluo dos sistemas de equaes, devido a sua estrutura particular,

pode ser obtida de forma simples por processos de substituio direta e
inversa (forward e backward substitution)

49
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Fatorao LDU
b1 L1
y1 L1
l11 0 0 y1 b1 l11 l11

l21 l22 0 y2 b2 l21 y1 l22 y2 b2 L2 L2 l21 L1
l31 l32 l33 y3 b3 L3 L3 l31 L1

l11 0 0 1 0 0 l11 0 0

l21 l22 0 l21 l11 1 0 0 l22 0
l31 l32 l33 l31 l11 l32 l22 1 0 0 l33

A x b
L L D
L U x b
L D U x b
50
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss
A x b
Se a matriz de coeficientes for simtrica L Ut
U t U x b
L1 L2 L3 L4
l11 0 0 0 l11 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0

l21 l22 0 0 l21 1 0 0 0 l22 0 0 0 1 0 0 0 1 0 0

l31 l32 l33 0 l31 0 1
0 0 l32 1 0 0
0 l33
0 0 0 1 0

l41 l42 l43 l44 l41 0 0 1 0 l42 0 1 0 0 l43 1 0 0 0 l44

U4 U3 U2 U1
1 u12 u13 u14 1 0 0 0 1 0 0 0 1 0 0 0 1 u12 u13 u14
0 1 u23 u24 0 1 0 0 0 1 0 0 0 1 u23 u24 0 1 0 0

0 0 1 u34 0 0 1 0 0 0 1 u34 0 0 1 0 0 0 1 0

0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1

L U x b L1 L2 L3 L4 U 4 U 3 U 2 U1 x b
x U11 U 21 U 31 U 41 L31 L21 L11 b 51
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Eliminao de Gauss e Reduo de Circuitos

O que se pretende analisar o que ocorre com o sistema quando o n k
eliminado da rede

Y11 Y1k Y1n E1 I1

Yk1 Ykk Ykm En I k


Yn1 Ynk Ynn En I n

52
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Eliminao de Gauss e Reduo de Circuitos (cont.)

A eliminao de um n qualquer de uma rede eltrica pode ser feita pela
transformao Y- generalizada

Este tipo de transformao corresponde eliminao da kesima equao do

sistema

53
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Eliminao de Gauss e Reduo de Circuitos (cont.)

Essas operaes algbricas podem ser efetuadas utilizando-se a eliminao
de Gauss, pela qual so efetuadas combinaes lineares com as equaes do
sistema visando tornar nulos os coeficientes da varivel Ek de todas as
equaes correspondentes aos ns vizinhos do n k

Aps essas operaes, a equao referente ao n removida do sistema, e o

sistema reduzido resultante passa a ter os seguintes coeficientes

Yik Yki
Yij Yij
Ykk
O novo elemento s ser diferente se os termos fora da diagonal forem
diferente de zero simultaneamente
54
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Eliminao de Gauss e Reduo de Circuitos (cont.)

As injees dos ns pertencentes vizinhana k so afetadas pelo

processo de reduo passando a ser dadas por

Ymk
I Im
r
m Ik
Ykk
55
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Eliminao de Gauss e Reduo de Circuitos (cont.)

Note-se que as novas adimitncias e as novas correntes so tais que o estado
da rede reduzida o mesmo que o da original

2 0 1 0 0
1
(1)
3
(1)
2 0 2 1 1 0

Y 1 1 3 0 1
(1) (1) (1)
0 1 0 2 1
6
(1) (1) 0 0 1 1 3
5 4

56
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Eliminao de Gauss e Reduo de Circuitos (cont.)

1
(1/3)
2 5 1 0 1
3 3 3
1 5 1 1
(1)
(1/3) (1/3)
(1) Y 3 3 3
0 1 2 1
6
1 1 1 8
(1)
5
(1)
4 3 2 3

57
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Eliminao de Gauss e Reduo de Circuitos (cont.)

O processo de fatorao triangular de uma matriz admitncia nodal
corresponde ao processo de reduo de rede, no qual os ns so eliminados
segundo a ordem dada pela prpria numerao

k
k+1

0 Yr

n
58
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss
Critrios de ordenao
Pivoteamento
Possvel existncia de elementos nulos na diagonal
Evitar erros de arredondamento
Reduo do esforo computacional
Redes eltricas
As matrizes so diagonal dominantes (pivos naturais)
Uma vez escolhidos os pivos qual a melhor ordem de eliminao?
Objetivo
Somente elemento no nulos sero armazenados
Escolher uma ordem de eliminao tal que o nmero de elementos no
nulos criados ao se fatorar a matriz Y, seja mnimo
Conseqncia: nmero de operaes reduzido
59
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Critrios de ordenao (cont.)

60
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Mtodo Tinney 1 (Esttico)

Numerar os ns a serem eliminados em ordem crescente do nmero de
elementos diretamente conectados. Se houver empate considere o n com
menor numerao do grafo original.

6 7
1

5 9 8
2

4
3

{8,1,3,4,7,2,6,9,5}
61
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Mtodo Tinney 2 (Dinmico)

A cada passo do processo de eliminao escolha o n de menor grau. Se
houver empate considere o n com menor numerao no grafo da rede original

6 7
1

5 9 8
2

4
3

{8,1,3,4,2,5,6,7,9}
62
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Eliminao de Gauss

Mtodo Tinney 3
Idntico ao Tinney 2, porm analisa os empates em cada passo do processo
de eliminao, com o objetivo de minimizar globalmente os enchimentos na
matriz fatorada

63
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Esquema 1
Este um esquema de armazenamento muito simples
Fcil de ser implementado
Pouco eficiente devido s dificuldades
Localizar, recuperar e inserir novos elementos
Redundncia de informaes nele presentes
Os m elementos no nulos da matriz so armazenados em trs vetores

64
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Esquema 2

derivado do Esquema 1 observando-se que o vetor ILIN contm

informao redundante

65
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Esquema 2

Neste caso, bastaria indicar de uma maneira mais compacta, que estes
elementos pertencem linha1. Isto pode ser obtido introduzindo-se o vetor
INIL com o seguinte significado
INIL apontador para o incio de linha (n)

Cada INIL indica a posio de ICOL e VAL onde se inicia a seqncia de

elementos da linha correspondente

No caso do exemplo, os vetores seriam

66
Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Esquema 2

67
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Esquema 2

No caso de matrizes simtricas em estrutura conveniente armazenar os

elementos da diagonal em um vetor parte e desdobrar os elementos dos
tringulos superiores e inferiores em dois vetores contendo os elementos
simtricos em posies correspondentes

Assim, so introduzidos os seguintes vetores

DIAG valor numrico dos elementos da diagonal (n)

VALS e VALI similares a VAL porm os elementos dos tringulos superiores

e inferiores respectivamente

68
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Esquema 2
Com esta nova estrutura, a matriz do exemplo seria armazenada da
seguinte maneira

O fato de trs ltimas posies do vetor INIL neste exemplo

permanecerem vazias mera circunstncia da rede e da ordenao dos
ns usados.
No caso de matrizes simtricas o vetor VALI obviamente desnecessrio

69
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Esquema 3

Os Esquemas 1 e 2 apresentam inconvenientes de requerer

deslocamentos de um grande nmero de seus sempre que algum novo
elemento tiver que ser inserido ou retirado da estrutura de dados

Este inconveniente grave no caso do mtodo de eliminao de Gauss e

seus derivados, pois neste mtodo so criados elementos no nulos
Em posies onde existia um elemento nulo na matriz original

Como a estrutura, em geral, utiliza-se a mesma estrutura de dados para

armazenar a matriz original e as matrizes fatores, a necessidade de insero
de novos elementos freqente

70
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Esquema 3
A inconvenincia acima referida pode ser eliminada se ao invs de
armazenar os elementos na sua ordem natural for utilizado o conceito de
lista encadeadas
Colocar a seguinte seqncia em ordem crescente de seu valor

2,1 8,7 7,3 5,8 3,4 9,8

O armazenamento desta lista em ordem crescente seria dado por

71
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Esquema 3
Caso se pretenda introduzir um novo elemento na lista, por exemplo o
nmero 6,3, todos os elementos de VAL, a partir da quarta posio do
vetor, devem ser deslocados um espao a frente para acomodar o novo
elemento, gerando um novo vetor VAL como se segue

72
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Esquema 3
A tarefa de insero ou retirada de elementos de uma lista pode ser
facilitada se utilizarmos a estrutura de dados encadeada ilustrada a seguir:

IPROX

IPROX indica a posio do prximo elemento da lista

A incluso do vetor IPROX permite a indicao da ordem desejada
independentemente da ordem real dos elementos de IVAL
No caso foi utilizada a ordem em que os nmeros foram fornecidos
O valor zero (0) no vetor IPROX indica fim da lista

73
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Esquema 3
A insero de um novo elemento na lista (6,3) seria realizada com apenas
a modificao de trs elementos na estrutura de dados,
independentemente do tamanho da lista

IPROX
(novo)

IPROX
(original)

74
 Curso de Anlise de Redes I Aula Nmero: 05 PROF. JOO ALBERTO PASSOS FILHO

Esquema 3

Para o caso da matriz original seria Y11 Y12 Y13 Y14 0 Y16
Y Y22 0 Y24 Y25 0
21
Y 0 Y33 0 Y35 0
Y 31
Y41 Y42 0 Y44 0 0
0 Y52 Y53 0 Y55 0

Y61 0 0 0 0 Y66

75