Escolar Documentos
Profissional Documentos
Cultura Documentos
Introdu
c
ao
x
Figura 1: Exemplo ilustrativo de um diagrama de dispersao.
Entretanto, dado um diagrama de dispersao, e pouco provavel que haja uma curva
que passe exatamente por cada ponto e que descreva fielmente o sistema observado em
laboratorio. A razao disto e que a obtencao de dados experimentais possuem erros inerentes ao processo. Alem do mais, algumas variaveis podem sofrer alteracoes durante a
experiencia, o que ira provocar desvios na resposta.
Dessa forma, para definir uma funcao analtica que descreva o sistema nao se deve
optar por uma forma polinomial interpoladora dos pontos fornecidos, e sim uma curva
que melhor se ajusta a estes pontos levando em consideracao a existencia de erros que,
em geral, nao sao previsveis (ver figura 2).
Uma das vantagens de se obter uma curva que se ajusta adequadamente a estes pontos,
e a possibilidade de prever os valores da funcao (variavel dependente) para valores da
M
etodos Computacionais em Engenharia (DCA0304)
(a)
(b)
Figura 2: Exemplos ilustrativos de uma curva polinomial interpoladora (a) e uma curva
que se ajusta aos pontos de um diagrama de dispersao (b).
variavel explicativa que estao fora do intervalo fornecido. Ou seja, e possvel fazer uma
extrapolacao com uma aproximacao razoavel.
Como o sistema da experiencia e descrito por um conjunto de pontos, entao a abordagem a ser apresentada sera valida para os casos discretos. Assim, o problema de ajuste de
curvas no caso em que se tem uma tabela de pontos (x1 , y1 ), (x2 , y2 ), . . ., (xn , yn ), com xi
pertencentes ao intervalo [a, b], consiste em dadas m + 1 funcoes g0 (x), g1 (x), . . ., gm (x),
contnuas em [a, b], obter m + 1 coeficientes 0 , 1 , . . ., m de tal forma que
f (x) = 0 g0 (x) + 1 g1 (x) + . . . + m gm (x)
se aproxime de y(x), que fornece os valores y1 , y2 , . . ., yn dos pontos tabelados.
Este e um modelo matematico linear do sistema real pois os coeficientes i a serem
determinados aparecem linearmente arranjados, embora as funcoes gi (x) possam ser naolineares, como g0 (x) = ex e g1 (x) = 1 + x2 , por exemplo.
O grande problema e como escolher adequadamente estas funcoes. Para isto, normalmente faz-se a observacao do diagrama de dispersao para ver a forma geral dos pontos,
ou entao deve-se basear em fundamentos teoricos do experimento que fornece a tabela.
Uma ideia para que a funcao f (x) se ajuste aos pontos yi e fazer com que o desvio, ou
erro, di = yi f (xi ) seja mnimo para todo i = 1, 2, . . . , n. Assim, definindo uma medida
mais abrangente que envolve a soma destes desvios elevados ao quadrado tem-se:
D(0 , 1 , . . . , m ) =
n
X
i=1
n
X
n
X
i=1
i=1
d2i
[yi f (xi )]2
[yi 0 g0 (x) 1 g1 (x) . . . m gm (x)]2
O que se busca entao e determinar os i s para que D() seja mnimo. Este processo de
minimizacao e chamado de Metodo dos Mnimos Quadrados, uma vez que D() e definido
por uma soma de quadrados.
Do calculo diferencial, sabe-se que para determinar o valor mnimo de uma funcao
(ou o seu valor crtico) deve-se derivar parcialmente esta funcao em relacao a`s variaveis
M
etodos Computacionais em Engenharia (DCA0304)
X
D
= 2
[yi 0 g0 (xi ) 1 g1 (xi ) . . . m gm (xi )] g0 (xi )
0
i=1
n
X
D
= 2
[yi 0 g0 (xi ) 1 g1 (xi ) . . . m gm (xi )] g1 (xi )
1
i=1
n
X
D
= 2
[yi 0 g0 (xi ) 1 g1 (xi ) . . . m gm (xi )] g2 (xi )
2
i=1
..
.
n
X
D
= 2
[yi 0 g0 (xi ) 1 g1 (xi ) . . . m gm (xi )] gm (xi )
m
i=1
P
P
Substituindo ni=1 por
para simplificacao de notacao, igualando estas equacoes a
0 e fazendo um rearranjo de termos entao tem-se:
X
X
X
X
g0 (xi )gm (xi ) m =
yi g0 (xi )
g0 (xi )2 0 +
g1 (xi )g0 (xi ) 1 + . . . +
X
X
X
X
g0 (xi )g1 (xi ) 0 +
g1 (xi )2 1 + . . . +
g1 (xi )gm (xi ) m =
yi g1 (xi )
X
X
X
gm (xi )2 m
..
.
X
=
yi gm (xi )
que se trata de um sistema linear que pode ser solucionado por qualquer metodo numerico
apresentadado (Gauss, Jordan, LU, Gaus com pivotamento parcial ou total, etc.). As
equacoes deste sistema sao chamadas de equaco
es normais. Nota-se que a matriz dos
coeficientes deste sistema e simetrica com relacao a diagonal principal, ou seja, a parte
triangular inferior e igual a parte triangular superior.
O modelo mais simples de relacionar duas variaveis e atraves de uma equacao de reta,
caracterizando um comportamento linear do sistema que foi submetido a` experiencia. Se
a distribuicao dos pontos no diagrama de dispersao assumir uma aparencia de uma reta,
entao pode-se afirmar que:
g0 (x) = 1
g1 (x) = x
g2 (x) = g3 (x) = . . . = gm (x) = 0
o que faz com que o modelo matematico que se ajuste aos pontos do diagrama de dispersao
seja uma equacao de reta, dada por:
f (x) = 0 + 1 x
O problema entao e determinar 0 e 1 . Sabe-se, porem, que para diferentes valores
destes coeficientes (ou parametros) havera diferentes retas que se ajustam aos pontos
M
etodos Computacionais em Engenharia (DCA0304)
dados. Dessa forma, utilizando o Metodo dos Mnimos Quadrados para minimizar a
medida:
n
X
D(0 , 1 ) =
[yi 0 1 xi ]2
i=1
e substituindo
Pn
i=1
por
n
x
i
0
i
P
P 2
= P
1
y i xi
xi
xi
P
P
xi y i xi y i
1 =
P
P
n x2i ( xi )2
P
P
y i ( xi ) 1
0 =
n
n
(1)
yi
2.0
5.2
3.8
6.1
5.8
Como se deseja encontrar os valores dos parametros da reta dados pelas equacoes 1
entao basta encontrar os respectivos somatorios:
5
X
i=1
5
X
i=1
5
X
i=1
5
X
i=1
yi xi = (2.0 1.3) + (5.2 3.4) + (3.8 5.1) + (6.1 6.8) + (5.8 8.0) = 127.54
1 =
que resulta na reta f (x) = 2.01 + 0.522x. Utilizando o Scilab para gerar o grafico tem-se:
-->x = [1.3 3.4 5.1 6.8 8];
-->y = [2 5.2 3.8 6.1 5.8];
-->plot2d(x,y,-3,"051")
M
etodos Computacionais em Engenharia (DCA0304)
-->for i=1:5
-->z(i) = 2.01+0.522*x(i);
-->end
-->plot2d(x,z)
O resultado obtido esta apresentado na figura 3.
7
5
y
2
1
1
5
x
Ajuste Linear M
ultiplo
onde Xi , com i = 1, 2, . . . , m, sao variaveis distintas entre si. Isto resulta na seguinte
equacao:
f (x) = 0 + 1 X1 + 2 X2 + . . . + m Xm
Pode-se mostrar, de maneira analoga ao ajuste linear simples, que as estimativas de
j que minimizam a soma dos quadrados dos desvios e a solucao do seguinte sistema de
equacoes lineares:
M
etodos Computacionais em Engenharia (DCA0304)
P
P
n
X
1i
P X2i
P 2
P
X2i X1i
X
X
1i
P 1i P
P
2
X2i
X1i X2i
X2i
..
..
..
P .
P .
P.
X2i Xmi
X1i Xmi
Xmi
P
. . . P Xmi
. . . P Xmi X1i
...
Xmi X2i
..
..
.
P. 2
...
Xmi
0
1
2
..
.
m
P
P yi
P yi X1i
yi X2i
..
P .
yi Xmi
A resolucao deste sistema por qualquer metodo numerico apresentado da o valor dos
coeficientes j .
Exemplo 2 Ajustar os pontos da tabela a seguir a` equacao f (x) = 0 + 1 X1 + 2 X2 .
i
1
2 3
X1i 1
0 1
X2i 2 1 0
yi
13 11 9
4 5
2 4
1 1
4 11
6
5
2
9
7
8
5
6
3
4
1 1
P
P
n
X
X
y
1i
2i
0
i
P
P 2
P
P
1 =
X
X
X
X
1i
2i
1i
1i
P
P
P 2
P yi X1i
2
X2i
X1i X2i
X2i
yi X2i
Assim, calculando os somatorios para n = 8:
8
X
i=1
8
X
i=1
8
X
i=1
8
X
X1i = 1 + 0 + 1 + 2 + 4 + 5 + 5 + 6 = 22
X2i = 2 + (1) + 0 + 1 + 1 + 2 + 3 + 4 = 8
2
X1i
= (1)2 + 02 + 12 + 22 + 42 + 52 + 52 + 62 = 108
2
X2i
= (2)2 + (1)2 + 02 + 12 + 12 + 22 + 32 + 42 = 36
i=1
8
X
i=1
yi = 13 + 11 + 9 + 4 + 11 + 9 + 1 + (1) = 57
i=1
8
X
8
X
i=1
i=1
8 22 8
0
57
22 108 57 1 = 92
8 57 36
2
5
M
etodos Computacionais em Engenharia (DCA0304)
que utilizando o Metodo de Gauss para criar uma matriz triangular superior equivalente
e aplicando o algoritmo da substituicao retroativa tem-se a seguinte solucao:
0 = 4.239
1 = 3.4
2 = 6.464
Ajuste Polinomial
=
=
=
=
..
.
gm (x) =
1
x
x2
x3
xm
P m
P
P 2
y
.
.
.
x
n
x
x
i
0
i
i
P m+1
P 3i
P 2
1 P y i xi
P xi
.
.
.
x
x
x
i
i
i
P
P 3
P 4
P m+2
2
2 P y i x2
x
x
x
.
.
.
x
i
i
i
i
i
=
..
..
..
..
..
..
.
.
.
P . m
P . 2m
P . m P .m+1 P .m+2
y i xi
m
...
xi
xi
xi
xi
M
etodos Computacionais em Engenharia (DCA0304)
O sistema linear e:
P
P 2
0
Pn
P x2i P x3i
P yi
i=1
6
X
i=1
6
X
i=1
6
X
i=1
6
X
i=1
6
X
i=1
6
X
i=1
6
2.8
21.7
0
6.9
2.8
21.7
30.064 1 = 203.5
21.7 30.064 137.8402
2
128.416
e o resultado e:
0 = 2.018
1 = 11.33
2 = 1.222
M
etodos Computacionais em Engenharia (DCA0304)
30
20
10
y -10
-20
-30
-40
-50
-3
-2
-1
Casos N
ao-Lineares
Em alguns casos, a famlia de funcoes gi (x) pode ser nao-linear nos parametros, como,
por exemplo, se o diagrama de dispersao de uma determinada funcao se ajustar a uma
exponencial do tipo f (x) = 0 e1 x , com 0 e 1 positivos.
Para se aplicar o metodo dos mnimos quadrados e necessario que se efetue uma
linearizacao. Por exemplo, se y(x)
= 0 e1 x entao:
z = ln y(x)
= ln 0 1 x
Se 0 = ln 0 e 1 = 1 entao ln y(x)
= f (x) = 0 + 1 x que e um problema linear
nos parametros.
O metodo dos mnimos quadrados pode entao ser aplicado na resolucao do problema
linearizado. Obtidos os parametros deste problema, usa-se estes valores para calcular os
parametros originais.
importante observar que os parametros assim obtidos nao sao otimos dentro do
E
criterio dos mnimos quadrados. Isto porque o que se ajusta e o problema linearizado, e
nao o original.
Exemplo 4 Ajustar os pontos a seguir a` equacao y = 0 e1 x .
i
1
2
3
4
5
xi
yi
0.1 5.9
1.5 8.8
3.3 12.0
4.5 19.8
5.0 21.5
M
etodos Computacionais em Engenharia (DCA0304)
10
xi
0.1
1.5
3.3
4.5
5.0
zi
1.77
2.17
2.48
2.99
3.07
Como e um sistema linearizado 22, entao pode-se aplicar diretamente a solucao dada
pelas equacoes 1. Assim, tem-se os seguintes valores para os parametros linearizados:
0 = 1.734
1 = 0.2646
2.8
2.6
y
2.4
2.2
2
1.8
1.6
0
1 = 0.2646
que resulta na funcao y(x) = 5.663 e0.2646x e cujo grafico esta na figura 6.
Observa
c
ao 1 Alguns exemplos de transformacao sao:
a ebx ln y = ln a + b x
a bx ln y = ln a + (ln b) x
a xb ln y = ln a + b ln x
e(a+bx1 +cx2 ) ln y = a + bx1 + cx2
a xb1 xc2 xd3 ln y = ln a + b ln x1 + c ln x2 + d ln x3
1
1
= a + bx1 + cx2
y =
a + bx1 + cx2
y
1
1
1 = a + bx1 + cx2
y =
ln
1 + e(a+bx1 +cx2 )
y
y
y
y
y
y
=
=
=
=
=
M
etodos Computacionais em Engenharia (DCA0304)
11
26
24
22
20
18
y
16
14
12
10
8
6
4
0
Exerccios
1.
2.
Determine uma aproximacao linear para a curva y = ex tal que os desvios desta
aproximacao na malha [1, 1], com espacamento de 0.5 seja o menor possvel. Refaca
o ajuste com um polinomio de segundo grau.
3.
4.
5.
M
etodos Computacionais em Engenharia (DCA0304)
c2
;
x
x
(a) f (x) = c1 +
(b) f (x) = e
12
.
i
1 2 3 4 5
xi 0.5 1 2 4 5
yi 15 12 5 2 1
6.
Determine a equacao da parabola no plano xy que passa pela origem, tem eixo
vertical e melhor se ajusta aos pontos (1, 3), (1, 1), (2, 5) no sentido de mnimos
quadrados.
7.
8.
9.
10.
Refer
encias
[1] C
alculo Numerico (com aplicaco
es); Leonidas C. Barroso, Magali M. A. Barroso,
Frederico F. Campos, Marcio L. B. Carvalho, Miriam L. Maia; Editora Harbra;
Segunda edicao; 1987.
[2] C
alculo Numerico - Caractersticas Matem
aticas e Computacionais dos Metodos
Numericos; Decio Sperandio, Joao T. Mendes, Luiz H. Monken e Silva; PrenticeHall; 2003.