Trabalho de Computao Cientfica II

Mtodo dos Mnimos Quadrados

Prof. Jorge Mario Campagnolo
Tarefa 1: O Mtodo dos Mnimos Quadrados pode ser utilizado na soluo de sistemas
lineares com m equaes e n incgnitas, sendo
n m >
. Nesta situao, no existe uma
soluo que satisfaa todas as equaes, portanto, procura-se uma soluo com mnimo
erro.
Nos modernos centros de operao de sistemas existe uma funo chamada de Estimao
de Estados, que tem como funo determinar o mdulo e a fase da tenso, minuto a minuto,
em cada barra do sistema, a partir de medies realizadas na rede. Estas medies so
enviadas em tempo real para o centro de operao. Para que o sistema seja confivel, so
realizadas mais medies que as necessrias, e desta forma, tem-se muito mais equaes
que variveis. A soluo a utilizao do Mtodo dos Mnimos Quadrados.
Formulao do Problema: O sistema linear a ser solucionado, possui mais equaes que
variveis.

'

+ + +
+ + +
+ + +
+ + +
+ + +
+ + + + +
m n mn m m m
n n n n n n n
n n nn n n n
n n
n n
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
.. ..........
.......... .......... .......... .......... .......... ..........
.......... .......... .......... .......... .......... ..........
.. ..........
.. ..........
.......... .......... .......... .......... .......... ..........
.......... .......... .......... .......... .......... ..........
.. ..........
.. ..........
3 3 2 2 1 1
1 1 3 13 2 12 1 11
3 3 2 2 1 1
2 2 3 23 2 22 1 21
1 1 3 13 2 12 1 11
(1.1)
No possvel satisfazer todas estas equaes simultaneamente. Portanto, para existir uma
soluo particular, uma ou mais destas equaes devem ter erros. Como visto na Algebra
Linear, a soluo de um sistema linear, com matriz de coeficientes no-singular, est dentro
do Range da matriz. O Range da matriz o subespao gerado pelas colunas da matriz. No
caso de sistemas com maior nmero de equaes que incgnitas a resposta est fora do
Range e portanto devem possuir erros. Considerando um erro em cada equao, tem-se:

'

+ + + +
+ + + +
+ + + +
+ + + +
+ + + +
+ + + + + +
m m n mn m m m
n n n n n n n n
n n n nn n n n
n n
n n
e b x a x a x a x a
e b x a x a x a x a
e b x a x a x a x a
e b x a x a x a x a
e b x a x a x a x a
.. ..........
.......... .......... .......... .......... .......... ..........
.......... .......... .......... .......... .......... ..........
.. ..........
.. ..........
.......... .......... .......... .......... .......... ..........
.......... .......... .......... .......... .......... ..........
.. ..........
.. ..........
3 3 2 2 1 1
1 1 1 3 13 2 12 1 11
3 3 2 2 1 1
2 2 2 3 23 2 22 1 21
1 1 1 3 13 2 12 1 11
(1.2)
Para resolver esse problema, faz-se a minimizao da soma dos erros quadrticos, ou seja,
minimizar a expresso:

m
k
k
e D
1
2
.
Pode-se considerar que determinadas equaes possuem mais peso que outras,
particularmente isto interessante no caso da estimao de estados de sistemas eltricos de
potncia, pois existem medidores mais novos e modernos que outros, portanto, pode-se
associar uma maior confiana a essas medidas. Associa-se a cada erro um peso:

m
k
k k
e w D
1
2
Aplicando a condio necessria para ter-se o desvio mnimo:
0
1
2

m
k
k k
i i
e w
x x
D
(1.3)
Substituindo a equao (1.2) na equao trs, tem-se n equaes:

,
_

+ +

,
_

,
_

,
_

+ +

,
_

,
_

,
_

+ +

,
_

,
_

m
k
k kn k n
m
k
kn kn k
m
k
k kn k
m
k
k kn k
m
k
k k k n
m
k
kn k k
m
k
k k k
m
k
k k k
m
k
k k k n
m
k
kn k k
m
k
k k k
m
k
k k k
b a w x a a w x a a w x a a w
b a w x a a w x a a w x a a w
b a w x a a w x a a w x a a w
1 1
2
1
2 1
1
1
1
2
1
2 2
1
2 2 1
1
1 2
1
1
1
1 2
1
2 1 1
1
1 1
..........
..........
..........
(1.4)
O sistema de equaes (1.4) pode ser apresentado de forma matricial:
b W A x WA A
T T

A matriz de ordem
n m
W matriz diagonal de ordem
m m
b vetor de ordem 1 m
A soluo desse sistema a soluo procurada com mnimo desvio quadrtico. A matriz
resultante
WA A
T
, normalmente simtrica definida positiva.
Desolvolver no MatLab um programa para soluo de sistemas linearescom um nmero
maior de equaes que incgnitas. Utilize a rotina de esparsidade A=sparse(i,j,s,m,n). Os
parmetros i, j, s so vetores indicando respectivamente linha, coluna e valor do elemento
no nulo, e (m) e (n) as dimenses da matriz. Os vetores i, j e s devem ser lidos a partir de
um arquivo independente. Utilize o programa para solucionar os sistemas:
a)
8 1
7 4
6 3
5 2
4 4 3
3 3 2
2 4 1
1 2 1
2947
1321
1449
1735
2778
3186
1631
1204
e x
e x
e x
e x
e x x
e x x
e x x
e x x
+
+
+
+
+
+
+
+
A matriz de pesos uma matriz diagonal :
] 4 , 2 8 , 3 2 , 2 9 , 4 7 , 2 6 , 5 7 , 2 2 , 3 [ diag W
Tarefa 2: No endereo http://www.espacoenergia.com.br/edicoes/7/007-02.pdf voc ter acesso ao artigo:
Experincia da Copel na Implementao de um Estimador Esttico de Estados no Centro de Operao do
Sistema . Leia os itens 1, 2 e 3 e apresente um resumo.
Observe que inicialmente foi utilizado na sua estimativa.apenas duas medidas: M13 e M32 e pode-se observar
que a estimativa no foi muito boa. Com a utilizao da medida M12 pode-se melhorar a estimativa. Este
procedimento comum em estimadores, o nmero de medidas muito maior que as grandezas desejadas.
Com a incluso desta nova medida tem-se as seguintes equaes:
A barra 3 a barra de referncia, portanto 3 =0. Substituindo os valores do artigo, chega-se ao sistema de
equaes lineares:
Observe que o sistema possui mais equaes que incgnita e pode ser solucionado pelo mtodo dos Mnimos
Desvios Quadrticos.
Cujo resultado :
Voc poder observar que a estimativa apresenta melhores resultados.
Agora considere o sistema exemplo abaixo:
A barra 1 considerada a barra de folga, portanto o angulo da tenso nesta barra zero. Para a estimao dos
ngulos das tenses de barra so feitas medidas no fluxo de potncia ativa nas linhas: M16 =40 MW, M14 =40
MW, M46 =10 MW, M56=-10 MW, M34 =-30 MW, M25 =35 MW, M23=20 MW. Utiliza-se 100 MW como
potncia de base. As impedncias das linhas so: X16 =0.4685 pu, X14 =0.3740 pu, X46 =0.3780 pu,
X56=0.0650 pu, X34 =0.1620 pu, X25 =0.3954 pu, X23=0.7135 pu.
Com o mtodo do Mnimos Desvios Quadrticos estime o ngulos das tenses de barra. Considere que todos
os medidores possuem o mesmo peso.