Você está na página 1de 30

Mtodo dos

Mnimos Quadrados
Motivao
A interpolao no adequada quando
desejamos obter um valor aproximado da
funo em um ponto fora do intervalo
tabelado extrapolar
Os valores tabelados so resultado de
experimento fsico ou de pesquisa que
podem conter erros
H necessidade de ajustar funo
tabelada, uma funo que seja uma boa
aproximao para os valores tabelados
Esta boa aproximao deve permitir
extrapolao com uma certa margem de
segurana
Mtodo dos mnimos Quadrados
Mtodo dos mnimos Quadrados
Mtodo dos mnimos Quadrados
Mtodo dos mnimos Quadrados
f(x) h(x)
h(x)
Mtodo dos mnimos Quadrados
Mtodo dos mnimos Quadrados
h(x)
Mtodo dos mnimos Quadrados
h(x)
Caso discreto
Sejam dados os pontos (x
1
,f(x
1
)), (x
2
,f(x
2
)),
..., (x
m
,f(x
m
)) os pontos conhecidos
Sejam g
1
(x), g
2
(x), ..., g
n
(x) funes
escolhidas de alguma forma
Sendo m >= n


O objetivo determinar coeficientes
1
,

2
,...,
n
tal que
h(x)=
1
g
1
(x)+
2
g
2
(x)+...+
n
g
n
(x)

E h(x) se aproxime ao mximo de f(x)
Seja d
k
= f(x
k
) h(x
k
) o desvio em x
k

O objetivo encontrar tal que a soma
dos quadrados dos desvios seja mnima


| |

= =
=
m
k
m
k
k k k x h x f d
1 1
2 2
) ( ) (
| |

= =
=
m
k
m
k
k n n k k k k x g x g x g x f d
1 1
2 2
) ( ... ) ( ) ( ) ( 2 2 1 1 o o o
Minimizando os desvios
Do clculo diferencial: para obter um
ponto de mnimo de F(
1
,
2
,...,
n
)
devemos encontrar os pontos crticos

Devemos encontrar os pontos onde as
derivadas parciais so iguais a zero
| |

=
=
m
k
k
k n n k k k x g x g x g x f x F
1
2
) ( ... ) ( ) ( ) ( ) ( 2 2 1 1 o o o
| |

=
=
c
c
m
k
k n
x g x g x g x g x f
F
k n n k k k
1
1 1
1
)] ( [ ) ( ... ) ( ) ( ) ( 2 ) ... ( 2 2 1 1 o o o o o
o
Regra da Cadeia
. ,..., 2 , 1 , 0 ) ,..., , ( 2 1 n j
j
F
n = =
c
c
o o o
o
| || |. ) ( ) ( )... ( ) ( 2 ) ,..., , (
1
1 1 2 1

=
=
c
c
m
k
k j k n n k k n x g x g x g x f
j
F
o o o o o
o
| | 0 ) ( ) ( )... ( ) (
1
2 1 1 =

=
m
k
k k n n k k x g x g x g x f o o
| | 0 ) ( ) ( )... ( ) (
1
1 1 1 =

=
m
k
k k n n k k x g x g x g x f o o
| | 0 ) ( ) ( )... ( ) (
1
1 1 =

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

= = =
=
(
(

+ +
(
(

o o
) ( ) ( ) ( ) ( ... ) ( ) (
1 1 1
1 1 k n k n k n k n k n k x g x f x g x g x g x g
m
k
m
k
m
k

= = =
=
(
(

+ +
(
(

o o
) ( ) ( ) ( ) ( ... ) ( ) ( 1 1 1 1 1
1 1 1
k k n k k n k k x g x f x g x g x g x g
m
k
m
k
m
k

= = =
=
(
(

+ +
(
(

o o
2 2 2 22 1 21 .... b a a a n n = + + + o o o
1 1 2 12 1 11 .... b a a a n n = + + + o o o
n n nn n n b a a a = + + + o o o .... 2 2 1 1
...
Propriedades
a
ij
= a
ji
a matriz A simtrica
Se as funes g
i
(x) forem tais que os
vetores g
i
resultantes forem linearmente
independentes, o sistema admite uma
nica soluo
Se o sistema tem uma nica soluo, esta
soluo o ponto mnimo da funo
F(
1
,
2
,...,
n
)
Exemplo
Seja o conjunto de pontos:




Ajuste uma parbola do tipo x
2
aos pontos
usando MQ
x -1 -0,75 -0,6 -0,5 -0,3 0 0,2 0,4 0,5 0,7 1
f(x) 2,05 1,153 0,45 0,4 0,5 0 0,2 0,6 0,512 1,2 2,05
) ( ) ( ) ( ) (
11
1
11
1
k k k k x g x f x g x g
k k

= =
=
(
(

o
) ( ) ( ) (
11
1
11
1
2
k k k x g x f x g
k k

= =
=
(
(

o

= =
=
(
(

11
1
2
11
1
2
) ( ) ( ) (
2
k
k
k
k
k
x f x x o
x -1 -0,75 -0,6 -0,5 -0,3 0 0,2 0,4 0,5 0,7 1 somas
x2.x2 1 0,3164 0,1296 0,0625 0,0081 0 0,0016 0,0256 0,0625 0,2401 1 2,8464
f(x).x2 2,05 0,6485 0,162 0,1 0,045 0 0,008 0,096 0,128 0,588 2,05 5,8756
2,8464 = 5,8756
= 2,0642
Assim, h(x)=2,0642 x
2
a parbola que
melhor se aproxima no sentido dos
mnimos quadrados, da funo tabelada
Para o caso contnuo
Vimos o mtodo dos mnimos quadrados
para o caso discreto

Como fazer para o caso contnuo?
...
) ( 2 ) ( ) ( 2 ) ( ... 1 ) ( 2 ) ( 1
1 1 1
xk g xk f n xk g xk gn xk g xk g
m
k
m
k
m
k

= = =
=
(

+ +
(

o o
) ( ) ( ) ( ) ( ... 1 ) ( ) ( 1
1 1 1
xk gn xk f n xk gn xk gn xk gn xk g
m
k
m
k
m
k

= = =
=
(

+ +
(

o o
) ( 1 ) ( ) ( 1 ) ( ... 1 ) ( 1 ) ( 1
1 1 1
xk g xk f n xk g xk gn xk g xk g
m
k
m
k
m
k

= = =
=
(

+ +
(

o o
dx x g x f n dx x g x gn dx x g x g
b
a
b
a
b
a
) ( 2 ) ( ) ( 2 ) ( ... 1 ) ( 2 ) ( 1
} } }
=
(

+ +
(

o o
...
dx x g x f n dx x g x gn dx x g x g
b
a
b
a
b
a
) ( 1 ) ( ) ( 1 ) ( ... 1 ) ( 1 ) ( 1
} } }
=
(

+ +
(

o o
dx x gn x f n dx x gn x gn dx x gn x g
b
a
b
a
b
a
) ( ) ( ) ( ) ( ... 1 ) ( ) ( 1
} } }
=
(

+ +
(

o o
dx x g x f n dx x g x gn dx x g x g
b
a
b
a
b
a
) ( 2 ) ( ) ( 2 ) ( ... 1 ) ( 2 ) ( 1
} } }
=
(

+ +
(

o o
...
dx x g x f n dx x g x gn dx x g x g
b
a
b
a
b
a
) ( 1 ) ( ) ( 1 ) ( ... 1 ) ( 1 ) ( 1
} } }
=
(

+ +
(

o o
dx x gn x f n dx x gn x gn dx x gn x g
b
a
b
a
b
a
) ( ) ( ) ( ) ( ... 1 ) ( ) ( 1
} } }
=
(

+ +
(

o o
Onde [a,b] o intervalo onde f(x)
e todas as g
i
(x) so contnuas
Casos no Lineares
Em alguns casos a famlia de funes pode ser
no linear nos parmetros
Nestes casos, deve-se linearizar o problema
atravs de uma transformao conveniente
O mtodo dos mnimos quadrados pode ser
aplicado no problema linearizado
Os parmetros obtidos no so timos porque o
ajuste feito no problema linearizado e no no
problema original