Ajuste de curvas

Prof. Leonardo Corra

DInf - UFPR

Problema
Determinar o n de carros que passariam
por um pedgio s 11:30h, a partir da
seguinte observao:
Horrio

10h

11h

12h

13h

14h

15h

N carros
( 1000)

2,69

1,64

1,09

1,04

1,49

2,44

Diagrama de Disperso
y

(10,26.9)
(x)
[ajuste]
(11,16.4)
(12,10.9)

g(x) [interpolao]
(15,24.4)

(14,14.9)
(13,10.4)
x

Problema
Em algumas situaes a interpolao
indesejvel para resolver este problema,
pois os valores tabelados contm erros
que no so levados em conta na
obteno da funo interpoladora
Nestes casos, queremos encontrar uma
(x) que aproxime f(x) mas que no
necessariamente seja igual a f(x) nos
pontos tabelados

Soluo
Minimizar os desvios de cada ponto
tabelado em relao a um modelo ((x))
Mtodo dos Mnimos Quadrados (MMQ)

MMQ
Dado um conjunto de m pontos
(x1,f(x1), (x2,f(x2),...,(xm,f(xm))
queremos encontrar uma funo (x) que melhor se
ajuste a estes pontos, no sentido de minimizar a soma
dos quadrados* dos resduos
m

S [ f(xk ) (xk )]
k 1

*obs: utiliza-se o quadrado e no o mdulo dos resduos na expresso, para

facilitar o clculos das derivadas, posteriormente

MMQ
Considerando (x) como uma combinao
linear de funes gi(x),1 i n, conhecidas a
priori (ex.: funes polinomiais), temos:
n

(x) ai g i(x)
i 1

Ento o problema a ser resolvido consiste em

minimizar:

S f(xk ) ai g i(xk )
k 1
i 1

MMQ
Minimizar:

S f(xk ) ai g i(xk )
k 1
i 1

(1)

por sua vez, consiste em encontrar valores para

os parmetros livres ai, 1 i n, tais que o
grandiente de S seja igual a zero, isto :

S(a1 , a2 ,..., an )
S 0
0,
a j

j 1,..., n

(2)

MMQ
Substituindo (1) em (2) e calculando as
derivadas parciais, temos:
m
n
S

2 f(xk ) ai g i(xk ) [ g j(xk )] 0,

a j
k 1
i 1

j 1,..., n.
Rearranjando os termos na eq. anterior, temos:

ai g i(xk )g j(xk ) f(xk )g j(xk ) ,

k 1 i 1
k 1

j 1,..., n.

MMQ

Expandindo agora os termos em i e j, obtemos o

seguinte sistema linear:
m

f(x

[ g (x )g (x )]a [ g (x )g (x )]a ... [ g (x )g (x )]a

1 k 2 k 1 2 k 2 k 2
n k 2 k n

f(x

[ g1(xk )g1(xk )]a1 [ g 2(xk )g1(xk )]a2 ... [ g n(xk )g1(xk )]an

k 1
m

k 1

k 1
m

k 1
m

k 1
m

k 1
m

[ g1(xk )g n(xk )]a1 [ g 2(xk )g n(xk )]a2 ... [ g n(xk )g n(xk )]an
k 1

k 1

k 1

k 1
m

k 1

)g1(xk )

)g 2(xk )

f(x
k 1

)g n(xk )

MMQ

Que em notao matricial fica:

a0
g1(xk )g1(xk ) g 2(xk )g1(xk ) ... g n(xk )g1(xk )

k 1
k 1
k 1

m
m
m
a1
g1(xk )g 2(xk ) g 2(xk )g 2(xk ) ... g n(xk )g 2(xk )

k 1
k 1
k 1

m
m
m

g
(x
)g
(x
)
g
(x
)g
(x
)
...
g
(x
)g
(x
)

1 k
n k
2 k
n k
n k
n k
a
n

k 1
k 1
k 1

f(x
)g
(x
)

k 1 k
m

k 1
m

f(x
)g
(x
)
k 2 k
k 1
m

f(x
k 1

)g n(xk )

Notar que:
A matriz de coeficientes do SL simtrica.
Resolver o problema do ajuste curva (x) consiste em resolver
o SL acima.

MMQ
Exemplo

Exerccios
1. Em que situaes se emprega o MMQ?
E a interpolao?
2. Pensando na implementao do MMQ
apenas para o ajuste de curvas
polinomiais, que mtodo de soluo de
Sistemas Lineares voc empregaria?
3. Como possvel comparar o ajuste de
diferentes curvas aos dados tabelados?

Exerccios
4. Dada a tabela abaixo, faa o grfico de disperso
de dados e ajuste uma curva da melhor maneira
possvel*:

*dica: g0(x)=1, g1(x)=ln(x)

0.5

0.75

1.5

2.0

2.5

3.0

-2.8

-0.6

3.2

4.8

6.0

7.0

Exerccio para entrega

A tabela abaixo mostra as alturas e pesos de uma
amostra de nove homens entre as idades de 25 a 29
anos, extrada ao acaso entre funcionrios de uma
grande indstria:
Altura (m)

1,83

1,73

1,68

1,88

1,58

1,63

1,93

1,63

1,78

Peso (kg)

79

69

70

81

61

63

79

71

73

a) Faa o diagrama de disperso dos dados e encontre

uma curva que melhor relacione altura e peso.
b) Ajuste a curva que descreva o comportamento do peso
em funo da altura, isto , peso = f(altura).

Exerccio para entrega

c) Estime o peso de um funcionrio com 1,75 m de altura;
estime a altura de um funcionrio com 80 kg.
d) Ajuste uma curva que descreva o comportamento da
altura em funo do peso, isto , altura = g(peso).
e) Resolva o item (c) com essa nova funo e compare os
resultados obtidos. Tente encontrar uma explicao.
f) Coloque num grfico as equaes obtidas em (b) e (d)
e compare-as.