5 AJUSTE DE CURVAS POR MNIMOS QUADRADOS 5.

1 Introduo
O ajuste de curvas muito utilizado para, a partir de dados conhecidos, fazer-se extrapolaes. Por exemplo, conhece-se os dados de consumo anual de carga eltrica de uma cidade. A partir destes dados conhecidos, pode-se fazer projees para o futuro e com isso, fazer-se um planejamento para que a cidade seja suprida de forma adequada nos anos subsequentes. A idia ajustar uma curva que melhor se ajusta aos dados disponveis. Conhecida a equao da curva, pode-se determinar valores fora do intervalo conhecido. Os dados conhecidos podem ser tabelados e obtidos por meio de experimentos. Como exemplo, seja os dados da tabela abaixo.

x
f ( x)

1,3 2,0

3,4 5,2

5,1 3,8

6,8 6,1

8,0 5,8

A partir dos dados disponveis, pode-se desejar saber uma estimativa do valor da funo f ( x ) em x = 9 . A partir dos dados disponveis, pode-se construir um diagrama de disperso, que a representao em grfico dos dados disponveis.
1 0 9 8 7 6 5 4 3 2 1 x 0 0 1 2 3 4 5 6 7 8 9 1 0 f(x)

( O objetivo encontrar uma funo x ) que seja uma boa aproximao para os valores tabelados de f ( x) e que nos permita extrapolar com uma certa margem de segurana.

5.2 Formulao Matemtica

1

Seja o diagrama de disperso anterior. A partir de uma anlise do diagrama de disperso deve-se definir uma curva para ser ajustada aos dados. No caso, ajusta-se os dados por uma reta dada pela funo ( x) = 1 + 2 x .

1 0 9 8 7 6 5 4 3 2 1 x 0 0 1 2 3 4 5 6 7 8 9 1 0 f i (x)=a 1 lfa )x lfa +(a 2 f (x)

A questo como definir a reta. Define-se para k =1,..., m onde m o nmero de pontos da amostra o desvio:
d k = f ( x k ) ( x k )

Uma primeira maneira de definir a reta seria minimizar a soma dos desvios, ou seja, minimizar

d
k =1

. O valor de d k pode ser positivo ou negativo, assim, o somatrio

no seria representativo dos desvios. Uma primeira soluo seria utilizar o somatrio dos valores absolutos de d k , ou seja

d
k =1

, entretanto o manuseio de expresses que

aparecem valor absoluto extremamente complexo. A soluo mais factvel a utilizao da somo dos desvios ao quadrado, definido por:
2

D = d k = [ f ( x k ) ( x k )]
2 k =1 k =1

Para o exemplo a ajuste ser feita por uma reta dada por: ( x) = 1 + 2 x . Substituindo na equao acima, tem-se:

D = d k = [ f ( x k ) ( x k ) ] = [ f ( x k ) ( 1 + 2 x k ) ] = F ( 1 , 2 )
2 k =1 k =1 k =1

O valor de F ( 1 , 2 ) depende de 1 e 2 , ou seja, da reta escolhida para aproximar a funo f(x) tabelada. Como pode-se definir a reta? Uma soluo encontrar e 2 , tais que F ( 1 , 2 ) seja mnimo. 1 Minimizando F ( 1 , 2 ) , est-se minimizando os desvios quadrticos. Em funo deste procedimento , que adota-se o nome de ajuste de curvas por mnimos quadrados. A condio necessria para que F ( 1 , 2 ) seja um mnimo de F ( 1 , 2 ) que as derivadas parciais de F ( 1 , 2 ) em relao a e 2 sejam zero. 1 Como F ( 1 , 2 ) descrito pela equao:
F ( 1 , 2 ) = [ f ( x k ) ( 1 + 2 x k ) ]
k =1 m 2

m F = 2 [ f ( x k ) 1 2 x k ] = 0 1 k =1 m F = 2 [ f ( x k ) 1 2 x k ] x k = 0 2 k =1

Rearranjando as equaes chega-se:

k =1 m

f ( x k ) 1 2 x k = 0
k =1 k =1

k =1

f ( x k ) x k 1x k 2 x k = 0
2 k =1 k =1

Isolando as varivies dos termos constantes, tem-se: m 1 + ( x k ) 2 = f ( x k )

k =1 k =1 m m

( x k ) 1 + ( x k ) 2 = x k f ( x k )
2 k =1 k =1 k =1

Observe que resulta num sistema de equaes lineares. Essas equaes so T conhecidas como equaes normais. Para = 2 , soluo das equaes normais,

F ( 1 , 2 ) apresenta seu menor valor. Solucionando para os valores numricos do exemplo, tem-se:

x
k =1 5 k =1 5

= 1,3 + 3,4 + 5,1 + 6,8 + 8,0 = 24,6

k

f (x (x
k =1 5 k

) = 2,0 + 5,2 + 3,8 + 6,1 + 5,8 = 22,9

) 2 = (1,3) 2 + (3,4) 2 + (5,1) 2 + (6,8) 2 + (8,0) 2 = 149 ,5

x
k =1

f ( x k ) = (1,3) (2,0) + (3,4) (5,2) + (5,1) (3,8) + (6,8) (6,1) + (8,0) (5,8) = 127 ,54

Substituindo na equao normal, tem-se:

24,6 1 22,9 5 24,6 149 ,5 = 127 ,54 2

A soluo deste sistema linear resulta em: = [ 2,01 0,522 ] T . A reta que melhor aproxima f(x) pelo mtodo dos mnimos quadrados dada por:
( x ) = 2,01 +0,522 x

Com a equao da reta, pode-se fazer projees pada valores alm do intervalo dado. A curva a ser ajustada no necessariamente precisa ser uma reta. Uma maneira de se definir que tipo de funo deve ser utilizada, pode ser a parti da anlise do diagrama de disperso. Seja o exemplo dado pelo diagrama de disperso:

2 .5 f (x ) 2

1 .5

0 .5

0 x -0 .5 - .5 1 -1 -0 .5 0 1 .5 Observe que o diagrama sugere o ajuste0.5 atravs de 1 uma parbola.

5.3 Generalizao do Mtodo dos Mnimos Quadrados

( Seja a funo generalizada x ) a ser ajustada:

( x ) =1 g 1 ( x) +2 g 2 ( x) +3 g 3 ( x) +.......... . +n g n ( x)

Sejam os pontos diponibilizados por meio de uma sequncia histrica, ou obtidos atravs de experimentos ou medies.
x1 f ( x1 ) x2 f (x2 )
x3 f ( x3 )

....................................... .......................................

xm f (xm )

O objetivo encontrar os coeficientes 1 , 2 , 3 ,......... .., n , tais que a funo ( x ) =1 g 1 ( x ) +2 g 2 ( x) +3 g 3 ( x) +.......... . +n g n ( x) se aproxime ao mximo de f ( x) .
( O ajuste de x ) pelo mtodo dos mnimos quadrados, consiste em escolher
2 os j , j =1,..., n, de tal forma que: D = d k = [ f ( x k ) ( x k )] seja mnimo. m m 2 k =1 k =1

( Os coeficientes j , j =1,..., n, que fazem com que x ) se aproxime ao

mximo de f(x) so os que minimizam a funo:

F (1 , 2 ,..... n ) = [ f ( x k ) ( x k )] = [ f ( x k ) 1 g 1 ( x k ) 2 g 2 ( x k ) .......... . n g n ( x k )]
m 2 m 2

Para determinao dos coeficientes j , j =1,..., n, acha-se as derivadas parciais e iguala-se a zero. Nos pontos de mnimo tem-se:
F = 0, j j = 1,..., n

k =1

k =1

Derivando a funo F, tem-se:

m F = 2[ f ( x k ) 1 g 1 ( x k ) 2 g 2 ( x k ) .......... . n g n ( x k )] g j ( x k ) , j k =1

j = 1,..., n

Impondo a condio necessria para o mnimo, tem-se:

[ f (x
k =1

) 1 g 1 ( x k ) 2 g 2 ( x k ) .......... . n g n ( x k )] g j ( x k ) = 0,

j = 1,..., n

De forma explcita, tem-se:

[ f ( x
k =1 m

) 1 g 1 ( x k ) 2 g 2 ( x k ) .......... . n g n ( x k )][ g 1 ( x k )] = 0 ) 1 g 1 ( x k ) 2 g 2 ( x k ) .......... . n g n ( x k )][ g 2 ( x k )] = 0

[ f ( x
k =1

[ f ( x
k =1

) 1 g 1 ( x k ) 2 g 2 ( x k ) .......... . n g n ( x k )][ g n ( x k )] = 0

Separando os somatrios e isolando os termos com variveis dos termos constantes, tem-se:
m m m m g 1 ( x k ) g 1 ( x k ) 1 + g 2 ( x k ) g 1 ( x k ) 2 + ....... + g n ( x k ) g 1 ( x k ) n = f ( x k ) g 1 ( x k ) k =1 k =1 k =1 k =1 m m m m g 1 ( x k ) g 2 ( x k )1 + g 2 ( x k ) g 2 ( x k ) 2 + ...... + g n ( x k ) g 2 ( x k ) n = f ( x k ) g 2 ( x k ) k =1 k =1 k =1 k =1

m m m m g 1 ( x k ) g n ( x k ) 1 + g 2 ( x k ) g n ( x k ) 2 + ...... + g n ( x k ) g n ( x k ) n = f ( x k ) g n ( x k ) k =1 k =1 k =1 k =1

As equaes acima formam um sistema de equaes lineares que de forma matricial pode ser representado por:
A =b

Onde:
a11 a12 a a 22 A = 21 a n1 a n 2 a1n 1 b1 b a 2n = 2 b = 2 a nn n b n

cujos valores dos elementos da matriz de coeficientes e do vetor independente so determinados por: a ij = a ji = g i ( x k )g j ( x k )
k =1 m

para i = 1,..., n e j = 1,..., n ;

bi = f ( x k )g i ( x k )
k =1

para i = 1,..., n ;

( n o nmero de termos da funo x ) a ser ajustada; m o nmero de pontos da amostra conhecida.

Exemplo: Seja os valores da funo apresentados na tabela abaixo. Atravs do Mtodo de Mnimos Quadrados determine a equao da curva que melhor ajuste os pontos dados. x f(x) -1,0 2,0 -0,75 1,153 -0,6 0,45 -0,5 0,4 -0,3 0,5 0,0 0,0 0,2 0,2 0,4 0,6 0,5 0,7 0,512 1,2 1 2,05

Representando os pontos atravs do seu diagrama de disperso tem-se:

2.5 f (x) 2

1.5

0.5 x 0

-0.5 -1.5

-1

-0.5

0.5

1.5

Pode-se observar que uma boa possibilidade ajustar os pontos a uma parbola passando pela origem. x Portanto, procura-se a funo ( x) = 2 que melhor represente f(x). Para a 2 notao utilizada, g ( x) = x . A partir das equaes do mtodo, tem-se:

[ g ( x k )] 2 = f ( x k )g ( x k )
k =1 k =1

11

11

Substituindo:

[ x
k =1

11

2 2 k

] = f ( x k ) x k
k =1 2 2 k

11

como

[ x
k =1

11

] = 2,8464 e

f (x
k =1

11

) x k = 5,8756 , tem-se a equao linear:

2,8464 = 5,8756

= 2,0642

A equao ( x ) = 2,0642 x 2 a parabola que melhor aproxima a funo tabelada atravs do Mtodo de Mnimos Quadrados. Exemplo: Aproximar a funo tabelada apresentada no exemplo anterior por uma funo do tipo: ( x) = 1 + 2 x + 3 x 2 x f(x) -1,0 2,0 -0,75 1,153 -0,6 0,45 -0,5 0,4 -0,3 0,5 0,0 0,0 0,2 0,2 0,4 0,6 0,5 0,7 0,512 1,2 1 2,05

Deve-se montar o sistema linear a ij = a ji = g i ( x k )g j ( x k )

k =1 11

A =b ,

onde:

para i = 1,...,3 e j = 1,...,3 ;

bi = f ( x k )g i ( x k )
k =1

11

para i = 1,..., 3 .

( Para a funo x ) proposta, tem-se:

g 1 ( x) = 1, g 2 ( x) = x, e g 3 ( x) = x 2

Chega-se portanto a: a11 = 12 = 11

k =1 11

a12 = a 21 = 1 x k
k =1

11

a13 = a 31 = 1 x k
k =1 2

11

a 22 = x k
k =1

11

a 23 = a 32 = x k x k
k =1 2 a 33 = x k x k k =1 11 11 2

11

b1 = f ( x k ) b2 = x k f ( x k ) b3 = x k f ( x k )
2 k =1 k =1 11 k =1 11

Para facilitar os clculos, pode-se construir a tabela:

Valores Tabelados -1,0 x 2,05 f(x)
-0,75 1,153 0,5625 -0,4218 0,3164 -0,8647 0,6486 -0,6 0,45 0,36 -0,216 0,1296 -0,270 0,162 -0,5 0,4 0,25 -0,125 0,0625 -0,200 0,100 -0,3 0,5 0,09 -0,027 0,0081 -0,150 0,045 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,2 0,2 0,04 0,008 0,0016 0,04 0,008 0,4 0,6 0,16 0,064 0,0256 0,24 0,096 0,5 0,512 0,25 0,125 0,0625 0,256 0,128 0,7 1,2 0,49 0,343 0,2401 0,84 0,588 1 2,05 1 1 1 2,05 2,05 -0,35 9,115 4,2025 -0,2498 2,8464 -0,1087 5,8756

x2 x3 x4
2 f ( xk ) xk

1,0 -1,0 1,0

f ( x k ) x k -2,05
2,05

Com os valores calculados, chega-se ao sistema linear: 11 0,35 4,2025 0,35 4,2025 1 9,115 4,2025 0,2498 2 = 0,1087 0,2498 2,8464 3 5,8756

Resultando em:
0,0914 = 0,0970 1,9377

A equao da parbola ajustada dada por:

( x) = 0,0914 +0,0970 x +1,9377 x 2

Exemplo: Ajuste os dados apresentados na tabela abaixo, utilizando o Mtodo dos Mnimos Quadrados por: a) Uma reta. b) Uma parbola do tipo ( x) = 1 + 2 x + 3 x 2 . c) Como voc compararia as duas curvas com relao aos dados. x f(x) 1 0,5 2 0,6 3 0,9 4 0,8 5 1,2 6 1,5 7 1,7 8 2,0

O diagrama de disperso dado pela figura:

2 .5 f (x)

1 .5

0 .5

x 0 0 1 2 3 4 5 6 7 8 9

Constri-se a tabela:

Valores Tabelados

10

xk f (xk )
2 xk 3 xk

1 0,5 1 1 1

2 0,6 4 8 16 1,2 2,4

3 0,9 9 27 81 2,7 8,1

4 0,8 16 64 256 3,2 12,8

5 1,2 25 125 625 6,0 30,0

6 1,5 36 216 1296 9,0 54

7 1,7 49 343 2401 11,9 83,3

8 2,0 64 512 4096 16,0 128

36 9,2 204 1296 8772 50,5 319,1

4 k

x k f ( x k ) 0,5

xk f ( xk )0,5
2

a) ( x) = 1 + 2 x
a11 = 12 = 8
k =1 8

g 1 ( x ) = 1, g 2 ( x ) = x

a12 = a 21 = 1 x k = 36
k =1

a 22 = x k = 204
2 k =1

b1 = 1 f ( x k ) = 9,2 b2 = x k f ( x k ) = 50,5
k =1 k =1 8

8 36 1 9,2 36 204 = 50,5 2

=
0,175 0,21667

A equao da reta ajustada dada por:

( x ) = 0,175 +0,21667 x

b) ( x) = 1 + 2 x + 3 x 2
a11 = 12 = 8
k =1 8

g 1 ( x) = 1, g 2 ( x) = x, e g 3 ( x) = x 2

11

a12 = a 21 = 1 x k = 36 a13 = a 31 = 1 x k = 204

2 k =1 k =1 8

a 22 = x k = 204
2 k =1

a 23 = a 32 = x k x k = 1296
2 k =1 2 a 33 = x k x k = 8772 2 8

b1 = f ( x k ) = 9,2 b2 = x k f ( x k ) = 50,5 b3 = x k f ( x k ) = 319 ,1

2 k =1 k =1 8 k =1 8

k =1 8

Resultando no sistema linear: 36 204 1 9,2 8 36 204 1296 = 50,5 2 204 1296 8772 3 319,1
0,40714 = 0,07738 0,01548

A equao da parbola ajustada dada por:

( x ) = 0,40714 + 0,07738 x + 0,01548 x 2

c) Para a verificao do melhor ajuste, pode-se calcular a soma dos desvios quadrticos:
8

Para a reta -

d
k =1

2 k

= 0,08833
8

Para a parbola -

d
k =1

2 k

= 0,04809

12

Portanto a parbola se ajusta melhor aos pontos tabelados.

13