06 - Sistemas Elétricos I - Aplicação Dos Métodos Matemáticos - Newton-Raphson

Universidade Federal do Vale do So Francisco
Colegiado de Engenharia Eltrica

Sistemas Eltricos I
APLICAO DOS MTODOS MTEMTICOS DE SOLUO DE

EQUAES ALGBRICAS EM ESTUDOS DE FLUXO DE CARGA
MTODO DE NEWTON-RAPHSON
Juazeiro - BA 2014
O MTODO DE NEWTON-RAPHSON
Este mtodo constitui-se num algoritmo genrico para
a determinao de razes reais de
equaes no lineares.
O Mtodo:
Se uma aproximao xj conhecida para uma das razes da equao f(x) = 0 ento
uma melhor aproximao pode ser obtida calculando-se:
Juazeiro - BA / 2013
Para um conjunto de n equaes com n variveis, usualmente
encontradas nos problemas de fluxo de carga tem-se:
..
.
(1)
Uma vez que seja conhecido o vetor xj das variveis (x1j, x2j, ..., xnj ) que constituem
uma aproximao para a soluo das equaes (1), ento uma melhor aproximao
poder ser obtida por:
sendo:
o vetor constitudo pelas equaes (1)

a matriz das derivadas parciais de primeira ordem das equaes (1),
chamada Matriz Jacobiana, cujos elementos so: Jik = fi/ xk e Jii = fi/ xi.
Exemplo de Aplicao do Mtodo de Newton-Raphson
Suponha que as equaes no lineares sejam:
As razes sero x1 = 1 e x2 = 2
Suponha que sejam conhecidas as aproximaes:

O 1o passo a montagem do vetor:
O 2o passo a montagem do vetor:
O 3o passo a montagem da Matriz Jacobiana:
Portanto
a
Matriz
Jacobiana dada por:
O 4o passo a inverso da Matriz Jacobiana:

matriz adjunta (transposta das matrizes dos cofatores)
O 5o passo a determinao de
O 6o passo a determinao de
Observa-se claramente que estas aproximaes so melhores que as anteriores.
Visualizao grfica:
O Mtodo de Newton-Raphson possui convergncia quadrtica, quanto mais se

aproxima da soluo mais rpido o mtodo tende a convergir para ela. O algoritmo
ainda bastante influenciado pela forma da funo f(x) e pela escolha da aproximao
inicial x1. De acordo com a figura anterior se o processo tivesse comeado no ponto x1
teria divergido.
Aplicao do Mtodo de Newton-Raphson ao Fluxo de Carga:
Retomando-se a equao
pode-se deduzir que:
ou ainda:
(2)
Assumindo-se que ej(i- k) = cos(i- k)+jsen(i- k) e fazendo i - k = ik
ento ejik= cos(ik)+jsen(ik) e ainda Yik = Gik + j Bik.
Desenvolvendo a equao (2) nas suas partes real e imaginria:
(3)
As equaes (3) podem ser ainda reescritas na seguinte forma:
(4)
O smbolo kn indica o conjunto de todos os ns k diretamente conectados ao n i,

inclusive k=i.
Notas importantes:
a) Para no n de referncia do sistema (barra oscilante) as variveis Vi e i so
conhecidas e, portanto no necessria nenhuma equao para esse n.
b) Para os ns P-Q do sistema as variveis Vi e i so incgnitas e, portanto, sero

necessrias as duas equaes (4) para cada n.
c) Para os ns P-V do sistema a varivel Vi conhecida e i incgnita. Portanto,
s h necessidade de uma equao (4).
d) De acordo com os itens acima o nmero total de equaes (e de incgnitas) :
npv + 2 npq.
e) O vetor x das incgnitas ser:
Onde o vetor dos ngulos das tenses para todos os ns (exceto aquele de
referncia) e V o vetor dos mdulos das tenses para as barras P-Q.
f) As equaes (4) tambm podem ser expressas vetorialmente:
gp so equaes de potncia ativa (uma para cada n, exceto
o de referncia),
gq so equaes de potncia reativa (uma para cada n P-Q).
O vetores gp e gq so tambm denotados como P e Q so
diferentes de zero e, quanto mais prximos estiverem de zero,
mais prxima estar a soluo.
Equacionamento Matricial do Mtodo de Newton-Raphson:
J foi visto que: x(j+1) = x(j) + x(j), onde x(j) = -J-1 . g(j). Desta forma a
Matriz Jacobiana [J] dever possuir quatro submatrizes:
Sendo:
Finalmente:
Sendo:
(5)
O rearranjo da Matriz Jacobiana necessrio pois a matriz J at aqui
apresentada no simtrica em relao diagonal principal. Para
que isto acontea, bastar alterar as submatrizes N e L, partindo de
x(j) = -(J)-1 . G(j), pode-se afirmar que g(j) = - J . x(j), ou seja:
Desta forma, as submatrizes N e L passam a ser denotadas por N = N. V e L = L . V

com seus respectivos elementos dados por:
Com estas modificaes, as equaes (5) ficaro da seguinte forma:
(6.a)
(6.b)
Algortmo de Soluo:
1. Estima-se os valores iniciais para V(j) e (j) (em geral: V = 1,0 ou V = Vesp e = 0o).
2. Monta-se a matriz Y (a mesma do Mtodo de Gauss).
3. Forma-se os vetores P(j) e Q(j) usando-se as equaes (4).
4. Forma-se e inverte-se a matriz Jacobiana.
5. Calcula-se as submatrizes (j) e (V/V) (j) atravs da equao (6.b).
6. Calcula-se as submatrizes (j+1) e V(j+1) usando-se a equao (6.a).
7. Faz-se j = j+1 e volta-se ao tem 3.
O processo repetido at obter-se convergncia. Onde se
deve verificar a convergncia. Haver convergncia quando:
Para todos os elementos de P e Q. Valores tpicos para os s so entre 0,01 e
0,0001.
Aspectos Computacionais do Mtodo de Newton-Raphson
Desvantagens:
1. Necessidade de formar e inverter a Matriz Jacobiana a cada iterao. Para

ganhar tempo, existem programas em que o mesmo Jacobiano utilizado em duas
iteraes sucessivas.
2. A convergncia muito sensvel s condies iniciais: uma m escolha pode levar

rapidamente divergncia.
3. Os gastos com memria so bem maiores do que no Mtodo de Gauss.

4. Requer uma programao mais complexa.
Vantagem:
1.Possui convergncia rpida: em geral, de 3 a 5 iteraes.

Obs.: Uma iterao Newton-Raphson leva um tempo aproximado a 7 iteraes GaussSeidel (para o mesmo sistema).
UNIVERSIDADE FEDERAL DO VALE DO SO FRANCISCO

Colegiado de Engenharia Eltrica
FIM
da Apresentao

06 - Sistemas Elétricos I - Aplicação Dos Métodos Matemáticos - Newton-Raphson

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

06 - Sistemas Elétricos I - Aplicação Dos Métodos Matemáticos - Newton-Raphson

Enviado por

Direitos autorais:

Formatos disponíveis

Universidade Federal do Vale do So Francisco

Colegiado de Engenharia Eltrica

APLICAO DOS MTODOS MTEMTICOS DE SOLUO DE

o vetor constitudo pelas equaes (1)

Suponha que as equaes no lineares sejam:

Suponha que sejam conhecidas as aproximaes:

O 2o passo a montagem do vetor:

O 3o passo a montagem da Matriz Jacobiana:

O 4o passo a inverso da Matriz Jacobiana:

Observa-se claramente que estas aproximaes so melhores que as anteriores.

O Mtodo de Newton-Raphson possui convergncia quadrtica, quanto mais se

pode-se deduzir que:

O smbolo kn indica o conjunto de todos os ns k diretamente conectados ao n i,

b) Para os ns P-Q do sistema as variveis Vi e i so incgnitas e, portanto, sero

Desta forma, as submatrizes N e L passam a ser denotadas por N = N. V e L = L . V

Com estas modificaes, as equaes (5) ficaro da seguinte forma:

1. Necessidade de formar e inverter a Matriz Jacobiana a cada iterao. Para

2. A convergncia muito sensvel s condies iniciais: uma m escolha pode levar

3. Os gastos com memria so bem maiores do que no Mtodo de Gauss.

1.Possui convergncia rpida: em geral, de 3 a 5 iteraes.

UNIVERSIDADE FEDERAL DO VALE DO SO FRANCISCO

Você também pode gostar