Vous êtes sur la page 1sur 10

Clculo Numrico

Ajuste de curvas pelo mtodo dos mnimos quadrados

5-64

5 Ajuste de curvas pelo mtodo dos


mnimos quadrados
5.1 Introduo
Uma forma de se trabalhar com uma funo definida por uma tabela de valores a
interpolaco. Contudo, a interpolao pode no ser aconselhvel quando:
preciso obter um valor aproximado da funo em algum ponto fora do intervalo de
tabelamento (extrapolao).
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 por outra funo g ,
escolhida de uma famlia de funes em duas situaes distintas:
Domnio discreto: quando a funo f dada por uma tabela de valores.
y

[Fig. 28]: Domnio discreto

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


y
y = f(x)

a
b

[Fig. 29]: Domnio contnuo

Centro Federal de Educao Tecnolgica do Paran (CEFET-PR)

LAURO / NUNES

Clculo Numrico

Ajuste de curvas pelo mtodo dos mnimos quadrados

5-65

5.2 Caso Discreto


O problema do ajuste de curvas no caso em que se tem uma tabela de pontos:
x1

x2

x3

xm

f ( x1 )

f ( x2 )

f ( x3 )

f ( xm )

com x1 , x 2 , x3 , , x m [ a , b ], consiste em: escolhidas n funes contnuas g1 ( x ),


g 2 ( x ), g 3 ( x ), , g n ( x ), contnuas em [ a , b ], obter n constantes 1 , 2 , 3 , , n

tais que a funo g ( x )= 1 g1 ( x )+ 2 g 2 ( x )+ 3 g 3 ( x )+ + n g n ( x ) se aproxime ao


mximo de f ( x ).
Este modelo matemtico linear pois os coeficientes que devem ser determinados 1 ,
2 , 3 , , n aparecem linearmente, embora as funes g1 ( x ), g 2 ( x ), g 3 ( x ),
, g n ( x ) possam ser no lineares.
Surge ento a primeira pergunta: Como escolher as funes contnuas g1 ( x ), g 2 ( x ),
g 3 ( x ), , g n ( 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.
Seja d k = f ( x k ) g ( x k ) o desvio em x k .
O mtodo dos mnimos quadrados consiste em escolher os coeficientes 1 , 2 , 3 ,
, n de tal forma que a soma dos quadrados dos desvios seja mnima, isto :
m

k =1

k =1

dk2 = [ f ( xk ) g ( xk )]2

deve ser mnimo.

Assim, os coeficientes 1 , 2 , 3 , , n que fazem com que g ( x ) se aproxime ao


mximo de f ( x ), so os que minimizam a funo:
m

F ( 1 , 2 , 3 ,, n )= [ f ( x k ) g ( x k )]2 =
k =1

[ f ( xk ) 1 g1 ( xk ) 2 g 2 ( xk ) 3 g 3 ( xk ) L n g n ( xk )]2 .
k =1

f ( xk)
dk
g( xk )

xk
[Fig. 30]: O mtodo do mnimos quadrados

Para isto necessrio que:


Centro Federal de Educao Tecnolgica do Paran (CEFET-PR)

LAURO / NUNES

Clculo Numrico
Ajuste de curvas pelo mtodo dos mnimos quadrados
F
(1 , 2 , 3 , L , n ) =0, j =1, 2, 3, , n , isto :
j

5-66

F
( 1 , 2 , 3 , L , n ) =
j
m

2 [ f ( x k ) 1 g1 ( x k ) 2 g 2 ( x k ) L n g n ( x k )] [ g j ( x k )] =0, j =1, 2, 3, , n
k =1

ou
m

[ f ( xk ) 1 g1 ( xk ) 2 g 2 ( xk ) L n g n ( xk )] [ g j ( xk )] =0,
k =1

j =1, 2, 3, , n
Assim, tem-se o seguinte sistema de n equaes lineares com n incgnitas 1 , 2 ,
3 , , n :

(Eq.37)

m
[ f ( xk ) 1 g1 ( xk ) 2 g 2 ( xk ) L n g n ( xk )] [ g1 ( xk )] = 0
k =1
m
[ f ( xk ) 1 g1 ( xk ) 2 g 2 ( xk ) L n g n ( xk )] [ g 2 ( xk )] = 0
k =1
M
M

m
[ f ( xk ) 1 g1 ( xk ) 2 g 2 ( xk ) L n g n ( xk )] [ g n ( xk )] = 0
k =1

Que equivalente a:

(Eq.38)

m
m

+
+

=
L
g
(
x
)
g
(
x
)
g
(
x
)
g
(
x
)
1 k
1 k
g1 ( xk ) f ( xk )
n k
n
1 k
1
k =1
k =1

k =1

m
m
m
g ( x ) g ( x ) + L + g ( x ) g ( x ) = g ( x ) f ( x )
2 k
2 k
2 k
n k
n
k
1 k
1
k =1
k =1

k =1

M
M
m
m

g n ( xk ) g1 ( xk ) 1 + L + g n ( xk ) g n ( xk ) n = g n ( xk ) f ( xk )
k =1
k =1

k =1

As equaes deste sistema linear so chamadas de equaes normais.


Este sistema pode ser escrito na forma matricial A = b :

a111
a
211

M
a n1
1

+ a12 2
+ a 22 2
M

+ a n 2 2

+ L + a1n n
+ L + a2n n

= b1
= b2

M
+ L + a nn n

M
= bn

Centro Federal de Educao Tecnolgica do Paran (CEFET-PR)

LAURO / NUNES

Clculo Numrico

Ajuste de curvas pelo mtodo dos mnimos quadrados


m

k =1

k =1

5-67

onde A = ( aij ) tal que aij = g i ( xk ) g j ( xk ) = g j ( xk ) g i ( xk ) = a ji , ou seja, A


uma matriz simtrica;
m

= [1 , 2 , L , n ]T e b = [b1 , b2 ,L, bn ]T tal que bi = g i ( xk ) f ( xk ) .


k =1

Lembrando que, dados os vetores x e y m o nmero real x, y = xk y k


k =1

chamado de produto escalar de x por y , e usando esta notao no sistema normal A = b ,


tem-se: aij = g i , g j e bi = g i , f onde:

g l o vetor [ g l ( x1 ) g l ( x2 ) g l ( x3 ) L g l ( xm )]T e
f o vetor [ f ( x1 ) f ( x 2 ) f ( x3 ) L f ( x m )]T .
Desta forma o sistema na forma matricial fica:

(Eq.39)

g1 , g1 g1 , g 2 L g1 , g n 1 g1 , f

g , g g , g L g , g
g2 , f
2
2
2
n 2

2 1

=
M
M M
M
M


g n , g1 g n , g 2 L g n , g n n g n , f

Demonstra-se que, se as funes g1 ( x ), g 2 ( x ), g 3 ( x ), , g n ( x ) forem tais que os


vetores g1 , g 2 , g 3 ,L, g n , sejam linearmente independentes (LI), ento det A 0 e o sistema
de equaes possvel e determinado (SPD). Demonstra-se ainda que a soluo nica deste
sistema, 1 , 2 , 3 , , n o ponto em que a funo F ( 1 , 2 , 3 ,, n ) atinge seu
valor mnimo.
Se os vetores g1 , g 2 , g 3 ,L, g n , forem ortogonais entre si, isto , se
g i , g j = 0 se i j e g i , g j 0 se i = j , a matriz dos coeficientes A ser uma matriz

OBS. 22:

diagonal, o que facilita a resoluo do sistema A = b .


Exerccio 81

(Regresso Linear) Ajustar os dados da tabela abaixo atravs de uma reta.


i

xi

1,3

3,4

5,1

6,8

8,0

f ( xi )

2,0

5,2

3,8

6,1

5,8

Fazendo g ( x ) = 1 g1 ( x ) + 2 g 2 ( x ) e considerando g1 (x ) = .......... e


g 2 (x ) = .......... , tem-se: g ( x ) = ................................................. .
Assim, a reta que melhor se ajusta aos valores da tabela ter coeficientes 1 e 2 , que
so soluo do seguinte sistema na forma matricial:
g1 , g1 g 1 , g 2 1 g1 , f

g , g g , g =
2
2 2
2 1
g 2 , f

Resoluo:

T
.......... .......... .......... .......... ]
g 2 =[ .......... .......... .......... .......... .......... ]T
f =[ .......... .......... .......... .......... .......... ]T

g1 =[ ..........

Centro Federal de Educao Tecnolgica do Paran (CEFET-PR)

LAURO / NUNES

Clculo Numrico
Ajuste de curvas pelo mtodo dos mnimos quadrados 5-68
g1 , g1 = ..............................................................................................................................................................................
g1 , g 2 = ..............................................................................................................................................................................
g 2 , g1 = ..............................................................................................................................................................................
g 2 , g 2 = ..............................................................................................................................................................................
g1 , f =

..............................................................................................................................................................................

g2 , f =
Assim,

..............................................................................................................................................................................

Logo a equao da reta procurada :


g ( x ) = .................................................
Exerccio 82

Ajustar os dados da tabela atravs da parbola g ( x ) = x 2 :

10

11

xi

0,75

0,6

0,5

0,3

0,2

0,4

0,5

0,7

f ( xi )

2,05

1,153

0,45

0,4

0,5

0,2

0,6

0,512

1,2

2,05

y
2

-1

[Fig. 31]: Diagrama de disperso.

Fazendo
g ( x ) = 1 g1 ( x )
e
considerando
g1 ( x ) = x 2 ,
obtm-se
g ( x ) = .................... . Assim, para se obter a parbola que melhor se ajusta aos pontos da
tabela, ser necessrio encontrar 1 do sistema:
[ g1 , g1 ] [1 ] = f , g1
g1 =[ .................... .................... .................... .................... .................... ]T

Resoluo:

f =[ .................... .................... .................... .................... .................... ]T


g1 , g1 = ..............................................................................................................................................................................
..............................................................................................................................................................................

g1 , f =

..............................................................................................................................................................................

..............................................................................................................................................................................

Assim, 1 = .................... .
Centro Federal de Educao Tecnolgica do Paran (CEFET-PR)

LAURO / NUNES

Clculo Numrico
Ajuste de curvas pelo mtodo dos mnimos quadrados
Logo a equao da parbola procurada : g ( x ) = .................................................

5-69

Ajustar os dados da tabela abaixo por um polinmio do segundo grau


g ( x ) = 1 + 2 x + 3 x 2 .

Exerccio 83

xi

f ( xi )

Neste caso tem-se que: g1 ( x ) = .......... , g 2 ( x ) = .......... e g 3 ( x ) = ..........

Resoluo:

g1 , g1 g1 , g 2 g1 , g 3 1 g 1 , f
g , g g , g g , g = g , f
2
2
2
3 2
2

2 1
g 3 , g1 g 3 , g 2 g 3 , g 3 3 g 3 , f
g1 =[ .......... .......... .......... .......... ]T
T
.......... .......... .......... ]
g 3 =[ .......... .......... .......... .......... ]T
f =[ .......... .......... .......... .......... ]T

g 2 =[ ..........

g1 , g1 = ..............................................................................................................................................................................
g1 , g 2 = ..............................................................................................................................................................................
g 2 , g1 = ..............................................................................................................................................................................

g1 , g 3 = ..............................................................................................................................................................................
g 3 , g1 = ..............................................................................................................................................................................
g 2 , g 2 = ..............................................................................................................................................................................
g 2 , g 3 = ..............................................................................................................................................................................
g 3 , g 2 = ..............................................................................................................................................................................
g 3 , g 3 = ..............................................................................................................................................................................
g1 , f =

..............................................................................................................................................................................

g2 , f =

..............................................................................................................................................................................

g3 , f =
Assim,

..............................................................................................................................................................................

Logo a equao da parbola procurada :


g (x ) = .................................................

Centro Federal de Educao Tecnolgica do Paran (CEFET-PR)

LAURO / NUNES

Clculo Numrico

Ajuste de curvas pelo mtodo dos mnimos quadrados

5-70

5.3 Caso Contnuo


No caso contnuo, o problema de ajuste de curvas consiste em: dada uma funo
f ( x ) , contnua em [ a , b ] e escolhidas as funes g1 ( x ), g 2 ( x ), g 3 ( x ),, g n ( x ), todas
contnuas em [ a , b ], determinar constantes 1 , 2 , 3 ,, n de modo que a funo
g ( x )= 1 g1 ( x )+ 2 g 2 ( x )+ 3 g 3 ( x )++ n g n ( x ) se aproxime ao mximo de f ( x ) no
intervalo [ a , b ].
Seguindo o critrio dos mnimos quadrados para o conceito de proximidade entre
f ( x ) e g ( x ), os coeficientes 1 , 2 , 3 ,, n a serem obtidos so tais que
b

a [ f ( x) g ( x)] dx seja o menor possvel.


2

Para achar tal que g ( x ) f ( x ), tome:


b

a [ f ( x) g ( x)] dx = F ()= F ( 1 , 2 , 3 ,, n ).
2

Encontram-se os pontos crticos de F ():


F
()=0, j =1,2,, n .
j
b

Mas, F ()= [ f ( x ) g ( x )]2 dx = [ f ( x )2 2 f ( x ) g ( x ) + g ( x )2 ]dx


b

F ()= f ( x )2 dx 2 f ( x ) g ( x )dx + g ( x )2 dx .

Ao desenvolver

F
()=0, j =1,2,, n , obtm-se:
j

b 2

b g ( x ) g ( x )dx
+
+
(
)
g
x
dx
L
1
1
n

a
n

a 1
b
b
g 2 ( x ) g1( x )dx 1 + L + g 2 ( x ) g n ( x )dx n

M
O
M
b
b
2

g ( x )dx
a g n ( x ) g1( x )dx 1 + L +
a n
n

a f ( x) g1( x)dx

a f ( x) g 2 ( x)dx .

a f ( x) g n ( x)dx

Este um sistema linear A = b de ordem n .


b

A =( aij ) tal que aij = gi ( x ) g j ( x )dx = a ji aij = a ji .


a

SIMTRICA.

=( 1 , 2 , 3 ,, n )

b =( b1 , b2 , b3 ,, bn ),

tal

que

bi = f ( x ) gi ( x )dx .
a

Usando a definio de produto escalar de duas funes p ( x ) e q ( x ) no intervalo


b

[ a , b ] por p, q = p( x ) q( x )dx , o sistema A = b fica:


a

(Eq.40)

A =( aij )= gi , g j e b =( bi )= f , gi .

Centro Federal de Educao Tecnolgica do Paran (CEFET-PR)

LAURO / NUNES

Clculo Numrico

Ajuste de curvas pelo mtodo dos mnimos quadrados

5-71

Aproximar a funo f ( x )=4 x por um polinmio do primeiro grau, uma reta,


no intervalo [0,1].
Exerccio 84
Resoluo:

g ( x )= 1 g1 ( x )+ 2 g 2 ( x )= ................................................. , isto , g1 ( x )= .......... e g 2 ( x )= .......... .


a b
a
g , g g1 , g 2 1 f , g1
A = b 11 12 1 = 1 1 1
=

a21 a22 2 b2
g 2 , g1 g 2 , g 2 2 f , g 2
a11 = g1 , g1 = ..........
a12 = g1 , g 2 = g 2 , g1 = a21 = ..........
a22 = g 2 , g 2 = ..........
b1 = f , g1 = ..........
b2 = f , g 2 = ..........

A = b

Logo:

g ( x )=
Exerccio 85

.................................................

f ( x )=4 x3 em [0,1].

Aproximar a funo f ( x )= e x no intervalo [0,1] por uma reta.

Resoluo:

g ( x )= 1 g1 ( x )+ 2 g 2 ( x )= ................................................. , isto , g1 ( x )= .......... e g 2 ( x )= .......... .


a b
a
g , g g1 , g 2 1 f , g1
A = b 11 12 1 = 1 1 1
=

a21 a22 2 b2
g 2 , g1 g 2 , g 2 2 f , g 2
a11 = g1 , g1 = ..........
a12 = g1 , g 2 = g 2 , g1 = a21 = ..........
a22 = g 2 , g 2 = ..........
b1 = f , g1 = ..........
b2 = f , g 2 = ..........

Centro Federal de Educao Tecnolgica do Paran (CEFET-PR)

LAURO / NUNES

Clculo Numrico

Ajuste de curvas pelo mtodo dos mnimos quadrados

5-72

Usando o mtodo de integrao por partes em b2 : u dv = u v v du

g ( x )=

.................................................

5.4 Famlia de
Parmetros

f ( x )= e x em [0,1].

Funes

No

Lineares

nos

Em alguns casos, a famlia de funes escolhidas pode ser no linear nos parmetros,
m

isto , g ( x ) no da forma

k gk ( x) . Nestes casos preciso efetuar uma linearizao,


k =1

atravs de transformaes convenientes.


Exemplos:
1o) f ( x ) 1 e 2 x = g ( x )
ln f ( x ) ln 1 e 2 x = ln 1 + 2 x = G ( x ).

Fazendo ln 1 = a1 e 2 = a2 , tem-se: G ( x )= a1 + a 2 x ,
Desta forma G ( x ) ln f ( x ), sendo que G ( x ) linear nos parmetros a1 e a 2 .
2o) f ( x )

1
=g(x)
1 + 2 x

1
1 + 2 x = G ( x ).
f ( x)
Fazendo 1 = a1 e 2 = a2 , tem-se: G ( x )= a1 + a 2 x ,
Desta forma G ( x )

1
, sendo que G ( x ) linear nos parmetros a1 e a 2 .
f ( x)

3o) f ( x ) 1 + 2 x = g ( x )
f 2 ( x ) 1 + 2 x = G ( x ).
Fazendo 1 = a1 e 2 = a2 , tem-se: G ( x )= a1 + a 2 x ,
Desta forma G ( x ) f 2 ( x ), sendo que G ( x ) linear nos parmetros a1 e a 2 .

Centro Federal de Educao Tecnolgica do Paran (CEFET-PR)

LAURO / NUNES

Clculo Numrico
Ajuste de curvas pelo mtodo dos mnimos quadrados 5-73
Exerccio 86
Ajustar os dados da tabela que segue por uma funo da forma
2 x
g ( x )= 1 e .
x

f (x)

0,5

0,7

Desta forma, linearizando a funo g ( x )= 1 e 2 x , como no primeiro


exemplo anterior, tem-se:

Resoluo:

g1 , g1 g1 , g 2 a1
g , g g , g a =
2
2 2
2 1
g1 =[ .......... .......... .......... ]T

g 2 =[ ..........

, g1
, g 2

T
.......... .......... ]

T
.................... =[ .................... .................... .................... ]

g1 , g1 = ..............................................................................................................................................................................
g1 , g 2 = ..............................................................................................................................................................................
g 2 , g1 = g1 , g 2 = ..........
g 2 , g 2 = ..............................................................................................................................................................................

.............. , g1 = ..............................................................................................................................................................................
............. , g 2 = ..............................................................................................................................................................................

g ( x )=

.................................................

f ( x ).

Os parmetros assim obtidos no so timos dentro do critrio dos mnimos


quadrados, isto porque estamos ajustando o problema linearizado por mnimos quadrados e
no o problema original. Portanto, os parmetros a1 e a 2 do exemplo, so os que ajustam a
funo G ( x ) funo ln f ( x ), no sentido dos mnimos quadrados. No se pode afirmar
que os parmetros 1 e 2 (obtidos de a1 e a 2 ) so os que ajustam g ( x )= 1 e 2 x f ( x ),
dentro do critrio dos mnimos quadrados.

Centro Federal de Educao Tecnolgica do Paran (CEFET-PR)

LAURO / NUNES

Vous aimerez peut-être aussi