Escolar Documentos
Profissional Documentos
Cultura Documentos
Tema6 Metodo Minimo Quadrados PDF
Tema6 Metodo Minimo Quadrados PDF
1 Motivacao
5 Caso Contnuo
6 Referencias
Introducao
Lei de Hooke F = kx
x
O problema consiste em encontrar uma reta que melhor aproxime esses
dados. A inclinacao da reta ira nos fornecer a constante k da mola.
6 8
5
6
4
4
3
y
2
2
0
1
2
00.0 0.2 0.4 0.6 0.8 1.0 1.2 1.4 1.0 0.5 0.0 0.5 1.0 1.5 2.0
x
g (x) = c0 + c1 x
g (x) = c0 + c1 x + c2 x 2
4.5
4.0
3.5
3.0
variavel y
2.5
2.0
1.5
0 2 4 6 8
variavel x
6 6
5 5
4 4
3 3
2 2
1 1
00 1 2 3 4 5 6 7 8 00 1 2 3 4 5 6 7 8
5 m
X m
X
2 2
4
E = r (xi ) = [f (xi ) g (xi )]2
i=1 i=1
3 m
X
2
= [f (xi ) c0 c1 xi ]2
i=1
1
0
0 1 2 3 4 5 6 7 8
E 2 = 1.316 E 2 = 3.0166
Logo, g1 (x) e mais adequado de acordo com esse criterio de erros ao
quadrado.
Como escolher c0 e c1 de forma que E 2 seja mnimo?
m
X n
X
2 f (xi ) cj j (xi ) k (xi ) = 0
i=1 j=0
Xm X n
f (xi ) cj j (xi ) k (xi ) = 0
i=1 j=0
Xm Xn Xm
cj j (xi )k (xi ) =
f (xi )k (xi )
i=1 j=0 i=1
n m m
!
X X X
cj j (xi )k (xi ) = f (xi )k (xi )
j=0 i=1 i=1
Lembrando que
m
X
< f , g >= f (xi )g (xi )
i=1
Rafael Bonfim (DCC-ICE-UFJF) Curso de C
alculo Num
erico UFJF 21 / 52
Caso Discreto: Linear
Solucao do Exemplo
Queremos encontrar g (x) = c0 0 (x) + c1 1 (x), ou seja, g (x) = c0 + c1 x
onde temos que
0 (x) = 1, 1 (x) = x.
1 0
1 0, 25
1 ,
0 = 0, 5
1 =
1 0, 75
1 1
< 0 , 0 > = 5
< f , 0 > = 8, 768
< 0 , 1 > = 2, 5
< f , 1 > = 5, 4514
< 1 , 1 > = 1, 875
3.0
2.5
2.0
1.5
1.0
0.5
0.0 0.2 0.4 0.6 0.8 1.0
x -1 0 1 2
y 0 -1 0 7
Solucao do Exemplo
Queremos encontrar g (x) = c0 0 (x) + c1 1 (x) + c2 2 (x), ou seja,
g (x) = c0 + c1 x + c2 x 2 onde temos que
1 2 4 7
Calculando os produtos escalares temos
< 0 , 0 > = 4
< 0 , 1 > = 2
< f , 0 > = 6
< 0 , 2 > = 6
< f , 1 > = 14
< 1 , 1 > = 6
< f , 2 > = 28
< 1 , 2 > = 8
< 2 , 2 > = 18
Rafael Bonfim (DCC-ICE-UFJF) Curso de C
alculo Num
erico UFJF 30 / 52
Caso Discreto: Linear
c0 = 85 , c1 = 51 , c2 = 2
g (x) = 85 + 15 x + 2x 2
Solucao do Exemplo
2
1.0 0.5 0.0 0.5 1.0 1.5 2.0
g (x) = c0 e c1 x
g (x) = c0 x c1
1
g (x) =
c0 + c1 x
g (x) = c0 c1x
Exemplo
Seja f (x) = 20e 15x . Considere a seguinte tabela de dados
Solucao do Exemplo
Queremos fazer um ajuste da seguinte forma
f (x) g (x) = c0 e c1 x
ln f ln (c0 e c1 x )
ln (c0 ) + ln (e c1 x )
ln (c0 ) + c1 x
Exemplo
Assim temos
onde
0 (x) = 1
1 (x) = x
a0 = ln (c0 )
a1 = c1
F = ln f (x)
Exemplo
Construmos os vetores
1 0.0 ln f (x1 ) 3.02
1 0.1 ln f (x2 ) 1.52
1 , 1 = 0.2 , F = ln f (x3 ) = 0
0 =
1 0.3 ln f (x4 ) 1.89
1 0.4 ln f (x5 ) 2.30
< 0 , 0 > < 0 , 1 > c0 < 0 , F >
=
< 1 , 0 > < 1 , 1 > c1 < 1 , F >
Exemplo
assim podemos montar o sistema
5 1.0 a0 0.35
=
1.0 0.3 a1 1.335
a0 = ln c0 e a0 = c0 c0 = e 2.88 c0 = 17.81
a1 = c1 c1 = 14.05
Exemplo
25
20
15
y
10
Exemplo (1)
1 1
f (x) = c0 +c1 x F (x) = f (x) e F (x) = c0 + c1 x
Exemplo (2)
com 0 = 1, 1 = ln x, a0 = ln c0 e a1 = c1 .
Exemplo (3)
com 0 = 1, 1 = x, a0 = ln c0 e a1 = ln c1 .
Rafael Bonfim (DCC-ICE-UFJF) Curso de C
alculo Num
erico UFJF 40 / 52
Caso Contnuo
Ate entao trabalhamos em como aproximar uma funcao f (x) por uma
funcao g (x) em um conjunto de pontos xi onde conhecemos o valor
de f (xi ). (caso discreto)
Vamos considerar agora o caso contnuo, onde queremos aproximar
f (x) que e uma funcao conhecida para todo x em um intervalo [a, b],
por uma funcao g (x) na forma
Produto escalar
Exemplo
Seja f (x) = x 4 5x, x [1, 1]. Vamos aproximar f (x) por um polinomio
de segundo grau usando o Metodo dos Mnimos Quadrados (MMQ).
Solucao do Exemplo
f (x) e contnua no intervalo [1, 1].
Queremos
f (x) g (x) = c0 + c1 x + c2 x 2
onde usamos as funcoes 0 (x) = 1, 1 (x) = x, 2 (x) = x 2 .
Precisamos resolver o sistema de equac oes normais
< 0 , 0 > < 0 , 1 > < 0 , 2 > c0 < f , 0 >
< 1 , 0 > < 1 , 1 > < 1 , 2 > c1 = < f , 1 >
< 2 , 0 > < 2 , 1 > < 2 , 2 > c2 < f , 2 >
Exemplo
Substituindo 0 (x) = 1, 1 (x) = x, 2 (x) = x 2 , temos
temos Z 1
< 1, 1 > = dx = x]11 = 2
1
Z 1
x2 1
< 1, x > = x dx = ]
2 1
= 0 =< x, 1 >
1
Z 1
x3 1
< 1, x 2 > = x 2 dx = ]
3 1
= 2
3
=< x 2 , 1 >
1
Exemplo
Z 1
x3 1
< x, x > = x 2 dx = ]
3 1
= 2
3
1
Z 1
x4 1
< x, x 2 > = x 3 dx = ]
4 1
= 0 =< x 2 , x >
1
Z 1
x5 1
< x 2, x 2 > = x 4 dx = ]
5 1
= 2
5
1
e ainda
Z 1 i1
x5 5x 2
x 4 5x dx = 1 5
15 5 2
< f,1 > = 2
5 1
= 5
2 2
= 5
1
Z 1 i1
x6 5x 3
< f,x > = x 5 5x 2 dx = 6
3 1
= 10
3
1
Z 1 i1
x7 5x 4
< f , x2 > = x 6 5x 3 dx = 7
4 1
= 2
7
1
Exemplo
Assim o sistema de equac
oes normais e dado por
2 0 23
2
c0 5
0 2 0 c1 = 10
3 3
2 2 2
3 0 5 c2 7
e assim
3
g (x) = 35 5x + 67 x 2
Exemplo
6
f(x)
g(x)
4
Referencias