Você está na página 1de 13

Clculo Numrico

Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU

Prof. Dr. Sergio Pilling (IPD/ Fsica e Astronomia)

V Ajuste de curvas pelo mtodo dos mnimos quadrados


Objetivos: O objetivo desta aula apresentar o mtodo dos mnimos quadrados (MMQ) como outra forma de aproximao de funes. Ao contrrio do polinmio interpolador visto no capitulo anterior, agora no necessrio que o ajuste passe exatamente por cima dos pontos ajustados. Em outras palavras, com esse mtodo encontramos uma funo (x) de um certo tipo pr-estabelecido (ex. reta, parbola, senoide) que melhor ajusta um conjunto de pontos ou uma funo dada.

1. Introduo
Como vimos na ltima aula, uma forma de se trabalhar com uma funo definida por uma tabela de valores a interpolao. Contudo, a interpolao pode no ser aconselhvel quando: 1) preciso obter um valor aproximado da funo em algum ponto fora do intervalo de tabelamento (extrapolao). 2) Os valores tabelados so resultado de experimentos fsicos, pois estes valores podero conter erros inerentes que, em geral, no so previsveis. Surge ento a necessidade de se ajustar a estas funes tabeladas uma funo que seja uma boa aproximao para as mesmas e que nos permita extrapolar com certa margem de segurana. Assim, o objetivo deste processo aproximar uma funo f(x) por outra funo (x), escolhida de uma famlia de funes ou por uma soma de funes em duas situaes distintas:

Domnio discreto: quando a funo f dada por uma tabela de valores.

Domnio contnuo: quando a funo f dada por sua forma analtica.

Veremos nesta aula o mtodo de ajuste de curva aos pontos experimentais (caso discreto) pelo mtodo dos mnimos quadrados!
V Mtodo dos Mnimos Quadrados Clculo Numrico Prof. Dr. Sergio Pilling 1

2 Caso Discreto
O problema do ajuste de curvas no caso em que se tem uma tabela de m pontos

com x1, x2, x3 , , xm [a,b], consiste em: escolhidas n funes contnuas g1(x), g2 (x), g3(x), , gn(x), contnuas em [a,b], obter n constantes a1, a2, a3, , an tais que a funo (x) = a1 g1(x) + a2 g2 (x)+ a3 g3 (x)+ + an gn (x) se aproxime ao mximo de f (x). Este modelo matemtico linear pois os coeficientes que devem ser determinados a1, a2, a3, , an aparecem linearmente, embora as funes g1(x), g2(x), g3(x), , gn(x) possam ser funes no lineares de x, como por exemplo, g1(x)= x2, g2(x)= ex, g3(x)= (1+x)2, etc. Surge ento a primeira pergunta: Como escolher as funes contnuas g1(x), g2 (x), g3(x), , gn (x) ? Esta escolha pode ser feita observando o grfico dos pontos tabelados (diagrama de disperso) ou baseando-se em fundamentos tericos do experimento que forneceu a tabela. Portanto, dada uma tabela de pontos (x1, f(x1)), (x2,f(x2)), ...., (xn,f(xn)), deve-se, em primeiro lugar colocar estes pontes num grfico cartesiano e a partir da pode-se visualizar a curva que melhor se ajusta aos dados.

EXEMPLO 1 Seja a tabela de pontos abaixo:

O diagrama de disperso para esses pontos apresentado ao lado:

Esse diagrama se assemelha muito a uma parbola com centro na origem, no e? Portanto, nesse caso, natural escolhermos apenas uma funo g1(x)=x2 e procurarmos ento (x) = ax2 (equao geral de uma parbola passando pela origem).

V Mtodo dos Mnimos Quadrados Clculo Numrico Prof. Dr. Sergio Pilling

EXEMPLO 2 Se considerarmos uma experincia onde foram medidos vrios valores de corrente eltrica (i) que passa por uma resistncia (R) submetida a vrias tenses (V), colocando os valores correspondentes de corrente eltrica e tenso em um grfico podemos ter a figura ao lado:

Neste caso, existe uma fundamentao terica relacionando a corrente com a tenso (V= R i; Lei de Ohm), isto , V uma funo linear de i. Assim, g1(i)= i e (i)= a g1(i) = a i. Queremos ajustar nesse caso uma reta. Surge agora a segunda pergunta: Qual parbola com equao x2 melhor se ajusta ao diagrama do exemplo 1 e qual reta, passando pela origem, melhor se ajusta ao diagrama do exemplo 2? No caso geral, escolhidas as funes g1(x), g2(x), ..., gn(x), temos de estabelecer o conceito de proximidade entre as funes (x) e f(x) para obter as constantes a1, a2, a3, , an. Uma idia impor que o desvio entre f(x) e (x), ou seja, dk=(f(xk)-(xk)) seja mnimo para todos os pontos (k =1, 2, ...., m). Existem varias formas de impor que os desvios sejam mnimos. Veremos nessa aula o mtodo dos mnimos quadrados. (x) Seja dk = f (xk) (xk) o desvio em xk . a a a a a a
A derivada tem que ser igual a zero!

V Mtodo dos Mnimos Quadrados Clculo Numrico Prof. Dr. Sergio Pilling

Para isto necessrio que: aj aj a a a a a a a a a a a


Obs: A derivada tem que ser zero para acharmos o valor mnimo de F.

a a a

a a a a a a a

a a

a a

^ ^

a1 a1 a1 a1

a2 a2 a2

an an an
4

V Mtodo dos Mnimos Quadrados Clculo Numrico Prof. Dr. Sergio Pilling

ai

a1, a2, ..., an

Leitura opcional: produto escalar

^ ^ Produto escalar

^ ai bi

a1 a2 an

a1 a2 a3
OBS:

an

a1 a2 a3

an

^ ^

^ ai bi

V Mtodo dos Mnimos Quadrados Clculo Numrico Prof. Dr. Sergio Pilling

Na prtica, o funcionamento do MMQ pode ser dividido em 4 passos:


que (x) seja do tipo:

PASSO 1 Depois de escolhida a funo ajuste (x) identificar nela as funes auxiliares g(x) tal
( x ) = ai gi ( x ) = a1 g1 ( x ) + a2 g 2 ( x ) + a3 g3 ( x )... + an g n ( x )
i =1 n

PASSO 2 Montar o sistema de equaes. O numero de equaes do sistema igual ao numero de


funes auxiliares gi(x) (igual ao numero de incgnitas ai) Ex 1. No caso da reta: (x) = a1 + a2 x g1(x) = 1 e g2(x) = x Teremos um sistema com 2 equaes. a11

a 21

a12 a1 b1 = a22 a2 b2
incgnitas

Ex 2. No caso de uma parbola: (x) = a1 + a2 x + a3x2 g1(x) = 1 , g2(x) = x e g3(x) = x2 Teremos um sistema com 3 equaes. a11

a21 a 31

a12 a22 a32

a13 a1 b1 a23 a2 = b2 a33 a3 b3


incgnitas

Ex 3. No caso de uma exponencial simples: (x) = a1 ex g1(x) = ex Teremos um sistema com 1 equao.

a11 a1 = b1
incgnita

PASSO 3 Calcular os coeficientes aij e bi do passo 2. Esses coeficientes so definidos pelos


seguintes somatrios e aps seu calculo obteremos nmeros.
nmero de pontos experimentais.

aij = g i ( xk ) g j ( xk ) =a ji
k =1

bi = f ( xk ) g i ( xk )
k =1

PASSO 4 Reescrever o sistema de equaes do passo 2 (agora os aij e bi so nmeros) e resolvlo, por exemplo, utilizando o mtodo de eliminao de Gauss ou algum mtodo iterativo (Gauss-Jacobi ou Gauss-Seidel).
V Mtodo dos Mnimos Quadrados Clculo Numrico Prof. Dr. Sergio Pilling 6

Exerccio 1
(x) = a1 + a2 x g1(x) = 1 e g2(x) = x (x) = a1 + a2 x + a3x2 g1(x) = 1 , g2(x) = x e g3(x) = x2

Soluo a) Nesse caso temos f(x) (x) = a1 + a2x o que resulta em termos g1(x) = 1 e g2(x) = x Para encontrarmos a1 e a2 resolveremos o sistema de 2 equaes abaixo:

a11 a 21

a12 a1 b1 = a22 a2 b2

Escrevendo o sistema em termos dos aij e bi , ficamos assim:


Temos 8 pontos experimentais

8 8 8 g1 ( x k ) g1 ( x k )a1 + g 2 ( x k ) g1 ( x k )a 2 = f ( x k ) g1 ( x k ) k =1 k =1 k =1 8 8 8 g1 ( xk ) g 2 ( xk )a1 + g 2 ( xk ) g 2 ( xk )a2 = f ( xk ) g 2 ( xk ) k =1 k =1 k =1

Cada somatrio da parte esquerda resultar em:

g1 ( xk ) g1 ( xk ) = (g1 ( xk )) = 1 1 + 1 1 + 1 1 + 1 1 + 1 1 + 1 1 + 1 1 + 1 1 = 8
2 k =1 k =1

1
8

g ( x ) g ( x ) = 1 1 + 2 1 + 3 1 + 4 1 + 5 1 + 6 1 + 7 1 + 8 1 = 36
k =1 8 2 k 1 k

xk

g ( x ) g ( x ) = 1 1 + 1 2 + 1 3 + 1 4 + 1 5 + 1 6 + 1 7 + 1 8 = 36
k =1
8

xk
8 2

g ( x ) g ( x ) = (g ( x ))
k =1 2 k 2 k k =1 2 k

= 1 1 + 2 2 + 3 3 + 4 4 + 5 5 + 6 6 + 7 7 + 8 8 = 204

xk

xk

V Mtodo dos Mnimos Quadrados Clculo Numrico Prof. Dr. Sergio Pilling

Cada somatrio da parte direita resultar em:

f (x
f (x
k =1

k =1 8

) g1 ( xk ) = 0.5 1 + 0.6 1 + 0.9 1 + 0.8 1 + 1.2 1 + 1.5 1 + 1.7 1 + 2.0 1 = 9.2


) g 2 ( xk ) = 0.5 1 + 0.6 2 + 0.9 3 + 0.8 4 + 1.2 5 + 1.5 6 + 1.7 7 + 2.0 8 = 50.5
xk
1

xk

Reescrevendo o sistema de equaes teremos: 8a1 + 36a2 = 9.2


L1=-4.5L1

- 36a1 - 162a2 = -41.5 36a1 + 204a2 = 50.5

36a1 + 204a2 = 50.5

Subtraindo as duas equaes encontramos: 50.5 41.5 50 204 0.214 a2 = = 0.214 e a1 = = 0.176 204 162 36 Podemos agora escrever a equao que ajusta os pontos experimentais f(x) (x) = a1 + a2x. Resposta: (x) = 0.176 + 0.214 x

Soluo b) Nesse caso temos f(x) (x) = a1 + a2 x + a3 x2 o que resulta em termos g1(x) = 1, g2(x) = x e g3(x) = x2. De forma anloga ao caso anterior, para encontrarmos a1, a2 e a3 resolveremos o sistema de 3 equaes abaixo:

a11 a21 a 31

a12 a22 a32

a13 a1 b1 a23 a2 = b2 a33 a3 b3

Escrevendo o sistema em termos dos aij e bi , ficamos assim:


8 8 8 8 g1 ( xk ) g1 ( xk )a1 + g 2 ( xk ) g1 ( xk )a2 + g 3 ( xk ) g1 ( xk )a3 = f ( xk ) g1 ( xk ) k =1 k =1 k =1 k =1 8 8 8 8 g1 ( xk ) g 2 ( xk )a1 + g 2 ( xk ) g 2 ( xk )a2 + g 3 ( xk ) g 2 ( xk )a3 = f ( xk ) g 2 ( xk ) k =1 k =1 k =1 k =1 8 8 8 8 g1 ( xk ) g 3 ( xk )a1 + g 2 ( xk ) g 3 ( xk )a2 + g 3 ( xk ) g 3 ( xk )a3 = f ( xk ) g 3 ( xk ) k =1 k =1 k =1 k =1

V Mtodo dos Mnimos Quadrados Clculo Numrico Prof. Dr. Sergio Pilling

Cada somatrio da parte esquerda resultar em:

g1 ( xk ) g1 ( xk ) = (g1 ( xk )) = 1 1 + 1 1 + 1 1 + 1 1 + 1 1 + 1 1 + 1 1 + 1 1 = 8
2
k =1

g ( x ) g ( x ) = 1 1 + 2 1 + 3 1 + 4 1 + 5 1 + 6 1 + 7 1 + 8 1 = 36
k =1
8

k =1

g (x
k =1 3

xk

1
k

) g1 ( xk ) = 12 1 + 2 2 1 + 32 1 + 4 2 1 + 52 1 + 6 2 1 + 7 2 1 + 82 1 = 204
1

xk2
1 k 2

g ( x ) g ( x ) = 1 1 + 1 2 + 1 3 + 1 4 + 1 5 + 1 6 + 1 7 + 1 8 = 36
k =1
8

g 2 ( xk ) g 2 ( xk ) = (g2 ( xk )) = 1 1 + 2 2 + 3 3 + 4 4 + 5 5 + 6 6 + 7 7 + 8 8 = 204
2

xk

g ( x )g ( x ) = 1
k =1 3 k 2 k

k =1 8

k =1
2

xk

xk

1 + 2 2 2 + 32 3 + 4 2 4 + 52 5 + 6 2 6 + 7 2 7 + 82 8 = 1296
2

g ( x ) g ( x ) = 11
k =1
8

xk2

xk

+ 1 2 2 + 1 32 + 1 4 2 + 1 52 + 1 6 2 + 1 7 2 + 1 82 = 204

g ( x )g ( x ) = 11
k =1
8

xk2

+ 2 2 2 + 3 32 + 4 4 2 + 5 52 + 6 6 2 + 7 7 2 + 8 82 = 1296
2

g (x
k =1 3

xk

2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 k ) g 3 ( x k ) = (g 3 ( x k ) ) =1 1 + 2 2 + 3 3 + 4 4 + 5 5 + 6 6 + 7 7 + 8 8 = 8772 k =1

xk2

xk2

xk2

Cada somatrio da parte direita resultara em:

f (x f (x
k =1
8

k =1 8

) g1 ( xk ) = 0.5 1 + 0.6 1 + 0.9 1 + 0.8 1 + 1.2 1 + 1.5 1 + 1.7 1 + 2.0 1 = 9.2


1

) g 2 ( xk ) = 0.5 1 + 0.6 2 + 0.9 3 + 0.8 4 + 1.2 5 + 1.5 6 + 1.7 7 + 2.0 8 = 50.5


xk

k =1

f ( x k ) g 3 ( x k ) = 0.5 12 + 0.6 2 2 + 0.9 32 + 0.8 4 2 + 1.2 5 2 + 1.5 6 2 + 1.7 7 2 + 2.0 8 2 = 319.1


xk2

Reescrevendo o sistema de equaes teremos: 8a1 + 36a2 + 204a3 = 9.2 36a1 + 204a2 + 1296a3 = 50.5 204a1 +1296a2 + 8772a3 = 319.1

V Mtodo dos Mnimos Quadrados Clculo Numrico Prof. Dr. Sergio Pilling

Nesse caso utilizaremos o mtodo direto de eliminao de Gauss para resolver o sistema de equaes.
matriz sanduche otimizada 1 etapa de eliminao

204 1296 8772 36 204 1296 8 36 204


2 etapa de eliminao

319.1 50.5 9.2

204 1296 8772 0 -24.706 -252 0 -14.823 -140

319.1 -5.812 -3.133

re-escrevendo o sistema de equaes

204 1296 8772 319.1 0 -24.706 -252 -5.812 0 0 11.193 0.354 Resolvendo o sistema de baixo para cima encontramos: a3 = 0.0316, a2 = -0.0871 e a1 = 0.7587

204a1 + 1296 a2 + 8772a3 = 319.1 -24.706 a2 - 252 a3 = -5.812 11.193a3 = 0.354

Podemos agora escrever a equao da parbola que melhor ajusta os pontos experimentais f(x) (x) = a1 + a2x + a3x2. Resposta: (x) = 0.7587 -0.0871 x + 0.0316 x2

Exerccio 2
Resolveremos agora o exemplo 1 que vimos no inicio da aula. A partir da funo tabelada abaixo, desenhamos o diagrama de disperso e percebemos que a melhor curva que ajusta os pontos seria um a parbola passando pela origem, ou seja, f(x) (x)= a1x2 (neste caso teremos apenas 1 funo g1(x) = x2).

V Mtodo dos Mnimos Quadrados Clculo Numrico Prof. Dr. Sergio Pilling

10

Como s temos uma funo de g(x) e f(x) (x)= a1x2 temos de resolver apenas a equao e com isso encontramos diretamente o valor de a1

a11 a1 = b1

g (x
k =1 1

11

) g1 ( xk ) a1 = g1 ( xk ) f ( xk )
k =1

11

xk2

xk2

xk2

Resolvendo os dois somatrios temos:

(g ( x ) )
k =1 1 k

11

= 1 + 0.3164 + 0.1296 + 0.0625 + 0.0081 + 0 + 0.0016 + 0.0256 + 0.0625 + 0.2401 + 1 = 2.8464

(xk2)2

f (x
k =1

11

) g1 ( xk ) = 2.05 + 0.6486 + 0.162 + 0.1 + 0.045 + 0 + 0.008 + 0.096 + 0.128 + 0.588 + 2.05 = 5.8756
xk2

Logo nossa equao 2.8464 a = 5.8756


2

a = 2.0642

Ento (x) = 2.0642 x a parbola que melhor se aproxima dos pontos tabelados segundo o mtodo dos mnimos quadrados. 2

(x) = 2.0642 x
a<2.0642

a>2.0642

V Mtodo dos Mnimos Quadrados Clculo Numrico Prof. Dr. Sergio Pilling

11

Exerccio proposto 1
(x) = a1 + a2 x g1(x) = 1 e g2(x) = x (x) = a1 + a2 x + a3x2 g1(x) = 1 , g2(x) = x e g3(x) = x2

x 0 1 2 3 4 y 27 42 60 87 127
Resp: a) (x) = 19,6 + 24,5 x b) (x) = 28,02 + 7,64 x + 4,21 x2

Exerccio proposto 2

DICA: Para usar o mtodo dos mnimos quadrados necessrio termos (x) no formato abaixo:
f ( x ) ( x ) = ai g i ( x ) = a1 g1 ( x ) + a2 g 2 ( x ) + a3 g 3 ( x )... + an g n ( x )
i =1 n

Portanto temos que reescrever a equao proposta para o ajuste y = a ebx Aplicando ln dos dois lados temos: ln(y) = ln(a ebx) = ln(a) + ln (ebx) = ln(a) + bx Fazendo ln(y) = y* e ln(a) = a* ficamos com a equao da reta ao lado: y* = a* + bx Basta agora reescrever a tabela acima usando x e y* = ln(y) e aplicar o mtodo MMQ. Depois de encontrarmos os valores a*= ln(a) e b escrevemos a funo original y = a ebx Resp: a) y = 3,469 + 0,355 x y= 32,104 e
* 0,355 x

ln y a = 11,64hs b) x = b
12

V Mtodo dos Mnimos Quadrados Clculo Numrico Prof. Dr. Sergio Pilling

Exerccio proposto 3

V Mtodo dos Mnimos Quadrados Clculo Numrico Prof. Dr. Sergio Pilling

13