Beruflich Dokumente
Kultur Dokumente
Introdução
ç
f (x) f ( x) e x
C
Curva ajustada
j t d
Barra de
erros
f x
x x
Curva extrapolada
Introdução
ç
É necessário então ajustar essas funções tabeladas por
uma função
f que seja
j uma “boa
“b aproximação”
i ” e que nos
permita “extrapolar” com certa margem de segurança
Caso contínuo:
Introdução
ç – Caso Discreto
Dados os pontos x1 , f ( x1 ) , x 2 , f ( x 2 ) ,......, x m , f ( x m )
em um intervalo
i l [a,b],
[ b] devemos
d escolher
lh ffunções
g 1 ( x) , g 2 ( x) , ....... , g n ( x) , e constantes 1 , 2 , ....... , n
tais que a função
( x) 1 g1 ( x) 2 g 2 ( x) ... n g n ( x)
se aproxime de f (x)
x -1,0 -0,75 -0,6 -0,5 -0,3 0 0,2 0,4 0,5 0,7 1,0
f(x) 2,05 1,153 0,45 0,4 0,5 0 0,2 0,6 0,512 1,2 2,05
Problema 2:
Qual o valor de gera melhor ajuste da parábola?
Introdução
ç – Caso Discreto
Uma vez escolhidas as funções g1(x), g2(x), ..., gn(x),
temos de
d estabelecer
b l o conceito
i dde proximidade
i id d entre
as funções (x) e f(x) para obter as constantes 1, 2,
3, …, n
Método dos Q
Quadrados Mínimos
( x) 1 g1 ( x) 2 g 2 ( x) n ( x) g n ( x)
se aproxime ao máximo de f(x)
k 1
dk
2
k 1
( f ( x k ) ( x k )) 2 deve ser mínimo
Método dos Q
Quadrados Mínimos
( x) 1 g1 ( x) 2 g 2 ( x) n g n ( x)
Se aproxime ao máximo de f(x)
Método dos Q
Quadrados Mínimos
Seja o desvio em x k : d k f ( x k ) ( x k )
Se a soma dos q
quadrados dos desvios
m m
k 1
dk
2
k 1
( f ( x k ) ( x k )) 2
F
0, j 1,2 n
j
(1 , 2 ,, n )
m
onde F (1 , 2 , , n ) k
[ f
k 1
( x ) ( x k )]2
m
[ f ( xk ) 1 g1 ( xk ) 2 g 2 ( xk ) n g n ( xk )]
2
k 1
Método dos Q
Quadrados Mínimos
Igualando a zero
zero,
m
[ f ( x ) g (x )
k 1
k 1 1 k 2 g 2 ( xk ) n g n ( xk )][ g j ( xk )] 0, j 1,2, , n
Método dos Q
Quadrados Mínimos
m
[ f ( xk ) 1 g1 ( xk ) 2 g 2 ( xk ) n g n ( xk )][ g1 ( xk )] 0
k 1
m
[ f ( xk ) 1 g1 ( xk ) 2 g 2 ( xk ) n g n ( xk ))][ g 2 ( xk ))] 0
k 1
m
[ f ( xk ) 1 g1 ( xk ) 2 g 2 ( xk ) n g n ( xk )][ g n ( xk )] 0
k 1
Método dos Q
Quadrados Mínimos
Reescrevendo o sistema
m m m
m m m
m
b [b1 , b2 , ..., bn ] é tal que bi f ( xk ) g i ( xk )
t
k 1
Método dos Quadrados Mínimos – Passo a
Passo
O funcionamento do Método dos Quadrados Mínimos
pode ser dividido em 4 passos:
Passo 1:
Depois
p de escolhida a função
ç ajuste
j ((x)) identificar nela
as funções auxiliares g(x) tal que (x) seja do tipo:
( x) 1 g1 ( x) 2 g 2 ( x) ... n g n ( x)
Passo 2:
Montar o sistema de equações. O numero de equações do
sistema é igual ao numero de funções auxiliares gi(x) (
igual ao numero de incógnitas i )
Método dos Quadrados Mínimos – Passo a
Passo
Passo 2:
No caso da reta ( x) 1 2 x g1 ( x ) 1 e
g 2 ( x) x teremos um sistema com 2 equações:
q ç
áb l ( x) 1 2 x 3 x
2
N caso d
No de uma parábola
g1 ( x) 1, g 2 ( x) x e g 3 ( x) x 2 teremos um sistema
com 3 equações:
õ
a11 a12 a13 1 b1
a a22 a23 2 b2
21
a31 a32 a33 3 b3
Método dos Quadrados Mínimos – Passo a
Passo
Passo 2:
No caso de uma exponencial simples ( x ) 1 e
x
Passo 3:
Calcular
C fi i t aij e bi do
l l os coeficientes d passo 2 2. E
Esses
coeficientes são definidos pelos seguintes somatórios e
após seu calculo obteremos números
número de pontos experimentais
m m
aij g i ( xk ) g j ( xk ) a ji bi f ( xk ) g i ( xk )
k 1 k 1
Método dos Quadrados Mínimos – Passo a
Passo
Passo 4:
Reescrever o sistema de equações do passo 2 (agora os
aijj e bi são números) e resolvê-lo, por exemplo, utilizando
o método de eliminação de Gauss ou algum método
iterativo (Gauss-Jacobi ou Gauss-Seidel).
Método dos Q
Quadrados Mínimos - Retas
Solução:
Nesse caso temos f ( x) ( x) 1 2 x o que resulta em
termos g 1 ( x) 1 e g 2 ( x) x . Para encontrarmos 1 e
2, resolveremos o sistema de 2 equações abaixo:
Solução:
Escrevendo o sistema em termos dos aij e bi, ficamos assim:
4 4 4
1 k 2 k 1
2 k 2 k 2 f ( xk ) g 2 ( x k )
k 1
k 1 k 1
Método dos Q
Quadrados Mínimos - Retas
Solução:
Calculando os termos da primeira equação:
4 4
1 k 1 k 1 k
g ( x ) g ( x ) g ( x ) 12
12
2
12
12
4
k 1 k 1 =1
4
g
k 1
2 ( xk ) g1 ( xk ) 2 1 5 1 7 1 8 1 22
= xk =1
4
f ( x ) g ( x ) 1 1 2 1 3 1 3 1 9
k 1
k 1 k
=1
Método dos Q
Quadrados Mínimos - Retas
Solução:
Calculando os termos da segunda equação:
4
g (x )g
k 1
1 k 2 ( xk ) 1 2 1 5 1 7 1 8 22
=1 = xk
4 4
2 k 2 k 2 k
g ( x ) g ( x ) g ( x ) 2 2
5 2
7 2
2
8 2
142
k 1 = xk = xk k 1
f (x )g
k 1
k 2 ( xk ) 2 1 5 2 7 3 8 3 57
= xk
Método dos Q
Quadrados Mínimos - Retas
Solução:
Logo, chegamos ao seguinte sistema de equações:
chegamos à solução:
2 5
7 14
Método dos Q
Quadrados Mínimos - Retas
Solução:
Substituindo os valores encontrados na equação original:
f ( x ) ( x ) 1 2 x
2 5
f ( x) ( x) x
7 14
Método dos Q
Quadrados Mínimos - Retas
Método dos Q
Quadrados Mínimos – Parábolas
f(x) 0,5
, 0,6
, 0,9
, 0,8
, 1,2
, 1,5
, 1,7
, 2,0
,
Solução:
Para encontrarmos 1, 2 e 3 resolveremos o sistema de 3
equações a seguir:
a11 a12 a13 1 b1
a a22 a23 2 b2
21
a31 a32 a33 3 b3
Método dos Q
Quadrados Mínimos – Parábolas
f(x) 0,5
, 0,6
, 0,9
, 0,8
, 1,2
, 1,5
, 1,7
, 2,0
,
8 8 8 8
1 k 1 k 1 k
g ( x ) g ( x ) g ( x ) 12
12
2
12
12
12
12
12
12
8
k 1 k 1 =1
8
g
k 1
2 ( xk ) g1 ( xk ) 1 1 2 1 3 1 4 1 5 1 6 1
= xk =1
7 1 8 1 36
8
3 k 1 k
g (
k 1
x ) g ( x ) 12
1 2 2
1 3 2
1 4 2
1 5 2
1 6 2
1
= xk 2 =1
7 2 1 82 1 204
8
8
Calculando os termos da segunda equação:
g (x )g
k 1
1 k 2 ( xk ) 1 1 1 2 1 3 1 4 1 5 1 6
=1 = xk
1 7 1 8 36
8 8
2 k 2 k 2 k
g ( x ) g ( x ) g ( x ) 12
2 2
2
3 2
4 2
5 2
6 2
k 1 = xk = xk k 1
7 2 82 204
8
3 k 2 k
g (
k 1
x ) g ( x ) 12
1 2 2
2 3 2
3 4 2
4 5 2
5 6 2
6
= xk2 = xk
7 2 7 82 8 1296
8
f (x )g
k 1
k 2 ( xk ) 0,5 1 0,6 2 0,9 3 0,8 4 1,2
1 2 5 1,5 6
= xk
1,7 7 2,0 8 50,5
Método dos Q
Quadrados Mínimos – Parábolas
8
Calculando os termos da terceira equação:
1 k 3 k
g (
k 1
x ) g ( x ) 1 12
1 2 2
1 3 2
1 4 2
1 5 2
1 6 2
=1 = xk2
1 7 2 1 82 204
8
2 k 3 k
g (
k 1
x ) g ( x ) 1 12
2 2 2
3 3 2
4 4 2
5 5 2
6 6 2
= xk = xk2
7 7 2 8 82 1296
8 8
3 k 3 k 3 k
g ( x ) g ( x ) g ( x ) 14
2
2
4
3 4
4 4
5 4
6 4
k 1 k 1
= xk2 = xk2
7 4 84 8772
8
k 1
f ( xk ) g 3 ( xk ) 0,5 12 0,6 2 2 0,9 32 0,8 4 2 1,2 52
= xk2
1,5 6 2 1,7 7 2 2,0 82 319,1
Método dos Q
Quadrados Mínimos – Parábolas
chegamos à solução: 0,7587 - 0,0871 0,0316
T
Método dos Q
Quadrados Mínimos – Parábolas
f(x) 0,5
, 0,6
, 0,9
, 0,8
, 1,2
, 1,5
, 1,7
, 2,0
,
Solução:
Substituindo os valores encontrados na equação original:
f ( x ) ( x ) 1 2 x 3 x 2
x -1,0
1,0 0,75 -0,6
0,6 -0,5
0,5 -0,3
0,3 0 0,2 0,4 0,5 0,7 1,0
f(x) 2,05 1,153 0,45 0,4 0,5 0 0,2 0,6 0,512 1,2 2,05
Solução:
Nesse caso temos f ( x ) ( x ) 1 2 x 3 x , ou seja,
2
seja
uma parábola. Todavia, vimos pelo diagrama de dispersão
que uma parábola que passa pela origem seria uma boa
escolha, logo f ( x) ( x) 1 x o que resulta em termos
2
k 1 k 1
11 11
( xk ) 1 ( xk ) f ( xk )
4 2
k 1 k 1
Calculando os termos:
11
k
( x ) 4
( 1,0 ) 4
0, 75 4
( 0,6 ) 4
( 0,5) 4
( 0,3) 4
( 0) 4
k 1
Calculando os termos:
11
k
( x ) 2
f ( x k ) ( 1, 0) 2
2, 05 0, 75 2
1,153
k 1
Comentários:
Note que a parábola pela origem que melhor ajusta os
pontos fornecidos, através Método dos Quadrados
Mínimos, é dada por
( x) 2,0642 x 2
parábola da forma ( x ) 1 2 x 3 x p
2
Uma p permite
um melhor ajuste dos pontos, mas o sistema a ser
resolvido é 3x3 com várias somas e produtos
intermediários, o que aumenta o tempo de processamento
Método dos Q
Quadrados Mínimos – Parábolas
x 0 1 2 3 4
f(x) 27 42 60 87 127
Caso Não-Linear
z = ln(y)
(y) 3,599 2,849 2,099 1,349 0,599 -0,151 -0,901 -1,402
Caso Não-Linear
x -1,0
1,0 -0,7
0,7 -0,4
0,4 -0,1
0,1 0,2 0,5 0,8 1,0
Solução:
linear. Utilizando g1 ( x ) 1 e g 2 ( x ) x
Montando o sistema linear
(caso linear) e lembrando que b1 e b2 serão a solução desse
ssistema:
ste a
8 8 8
1 k 2 k 1
2 k 2 k 2 f ( xk ) g 2 ( xk )
k 1
k 1 k 1
Caso Não-Linear
x -1,0
1,0 -0,7
0,7 -0,4
0,4 -0,1
0,1 0,2 0,5 0,8 1,0
Solução:
Calculando os termos da primeira equação:
8 8
g1 ( xk ) g1 ( xk ) g1 ( xk ) 8
2
k 1 k 1
=1
8
g
k 1
2 ( xk ) g1 ( xk ) 0,3
= xk =1
8
z ( x ) g ( x ) 8,041
k 1
k 1 k
=1
Caso Não-Linear
x -1,0
1,0 -0,7
0,7 -0,4
0,4 -0,1
0,1 0,2 0,5 0,8 1,0
Solução:
Calculando os termos da segunda equação:
g (x )g
k 1
1 k 2 ( xk ) 0,3
=1 = xk
8
g k 1
2 ( xk ) g 2 ( xk ) 3,59
= xk = xk
8
z( x ) g
k 1
k 2 ( xk ) 8,646
= xk
Caso Não-Linear
x -1,0
1,0 -0,7
0,7 -0,4
0,4 -0,1
0,1 0,2 0,5 0,8 1,0
Solução:
Logo chegamos ao seguinte sistema de equações:
Logo,
x -1,0
1,0 -0,7
0,7 -0,4
0,4 -0,1
0,1 0,2 0,5 0,8 1,0
Solução:
Agora b1 ln(1 ) 1 e b1 1 e1, 099 3,001
Agora,
2 b2 2 2,5
1 1
Hipérbole: y ( x ) z 1 2 x
1 2 x y
Curva Exponencial:
p y 1 2x ( x)
( se y 0, z ln( y ) ln(1 ) x ln( 2 ) b1 b2 x ( x))
b1 b2
t cos( wx ) (t ) 1 2t
Caso Não-Linear
x 0 1 2 3 4 5 6
2x
a) Ajuste
juste os dados ac
acima
a à cu a y 1e
curva pe
pelo
o método
étodo dos
quadrados mínimos.
Resposta: ln y 3,469 0,355 x y 32,104e
0 , 355 x