CLCULO NUMRICO

Aula 7

Aproximao por Mnimos Quadrados

META
Resolver o problema de aproximao usando mtodos de otimizao.

OBJETIVOS
Estudar os algoritmos de Mnimos quadrados para diferentes tipos de funes.

lino@ufs.br
51

CLCULO NUMRICO

Aula 7

7.1 Introduo
A aproximao por mnimos quadrados um mtodo de otimizao. Dados um conjunto de pontos (xi,yi) i=0,1,2,3,4,.........,n, a priori definida uma funo que tende a aproximar os pontos dados. Pode ser um polinmio, uma funo logartmica, exponencial ou trigonomtrica. Escolhe-se uma mtrica que mea os pontos dados funo, e escolhemos os parmetros da melhor funo que se ajusta aos pontos.

7.2 Mtodo de Mnimos Quadrados

Seja o conjunto de pontos ( x0 , y 0 ) ( x1, y1 ) ( x2 , y 2 ) ... ( xn , yn ). Seja uma funo f(x) que ajustar os pontos dados, atravs de uma mtrica di . Exemplos de mtricas:
di (d i ) 2 min
n

f ( xi )

yi yi | yi ) 2

| d i | | f ( xi ) ( f ( xi ) di

min
i=0

di

Mnimos Quadrados Seja f ( x) P1( x) :

P1 ( x) di di min
i=0 n

a0

a1 .x yi yi
n

P1 ( xi ) a0
n 2

a1 .xi di

min
i=0

(a0 a1 .xi

a1 .xi yi ) 2

yi ) 2

G (a 0 , a1 )
i=0

(a0

G (a0 , a1 ) a0 G (a0 , a1 ) a1

0 0

lino@ufs.br
52

CLCULO NUMRICO

Aula 7

2(a 0
i=0 n

a1 .xi a1 .xi

y i )(1) 0 y i )( xi ) 0 yi
yi xi . y i n 1 a1 xi (n 1) xi yi xi . y i xi xi
2

2(a 0
i=0

a0 a0
a0 yi a0 xi . y i (n 1) xi

a1 a1
a1 ai xi xi xi xi
2 2

xi xi
2

0 0

xi
(n 1)a 0 xi

x i .y i
2

xi xi

Se o polinmio for de grau 2:

P2 ( x) di
n

a0

a1 x a 2 x 2 yi a 2 xi a1 xi
2

P2 ( xi ) a1 xi (a 0

min
i=0

(a0
n

yi ) 2 a 2 xi
2

G (a 0 , a1 , a 2 )
i=0

yi ) 2

G a0
n

0;

G a1

0 e

G a2

2(a 0
i 0 n

a1 xi a1 xi a1 xi
xi 2 xi 3 xi

a 2 xi a 2 xi a 2 xi
xi 3 xi 4 xi
2

y i )(1) y i )( xi ) y i )( xi ) 2
a0 a1 a2

0 0 0
yi xi . y i 2 xi . y i

2(a 0
i 0 n

2(a 0
i 0

n 1 xi 2 xi

Matriz Simtrica

lino@ufs.br
53

CLCULO NUMRICO

Aula 7

Em geral:

n 1 xi xi
n

xi 2 xi xi
n 1

xi 3 xi xi
n 2

xi n xi xi

n 1

a0 a1 an

yi xi . y i xi . y i
n

n n

7.3 Atividades
1. O volume de lcool andrico em funo da temperatura esta dado pela tabela abaixo: Temp (Graus C) 13.9 43.0 67.8 89.0 99.2 Volume(cm3) 1.04 1.12 1.19 1.24 1.27 Fazer um ajuste para v(t) = 1 + bt + ct2 Construir a tabela v = v(t) para t = 20(5)40 2. Dada a tabela x y 1.0 1.05 1.1 1.15 1.2 1.25 1.3 1.35 1.0 1.01 1.02 1.04 1.05 1.06 1.065 1.08

Estimar f(1.22) por regreso linear.

7.3 Referncias
CUNHA, Cristina. Mtodos Numricos. 2 Ed. Campinas SP: Editora da UNICAMP, 2003. ISBN: 85-268-0636-X , CDD 620.00151 BURDEN, L. Richard, J. Douglas Faires Anlise Numrica SP: Editora Pioneira Thomson Learning, 2003. ISBN 85-221-0297-X CDD - 515

lino@ufs.br
54