Mtodos Numricos

Interpolao / Aproximao
Renato S. Silva, Regina C. Almeida

Interpolao / Aproximao
situao: uma fbrica despeja dejetos no leito de um rio;
objetivo: determinar a quantidade de dejetos expelidos durante o dia;
metodologia idealizada: fazer a coleta de amostra a cada hora;
realizado: aps muitas tentativas, apenas 4 tiveram sucesso
hora

quantidade de poluentes (Kg/hora)

08:00

10:00

13:00

17:00

Como estimar o que se deseja dos dados observados?

Geoma/03 p.1/41

Exemplo: despejo de poluente

Tentar extrair dos dados coletados alguma indicao sobre a funo que descreve
a taxa de mudana na quantidade de poluio ao longo do dia
buscar alguma informao sobre a integral - quantidade de poluentes ao dia
reescrevendo os dados de outra maneira, com o tempo medido a partir do horrio
de incio de funcionamento da fbrica
nmero de horas

quantidade de poluentes

aps as 08:00h

(Kg/hora)

Geoma/03 p.2/41

Exemplo: despejo de poluente

Representao grfica das medidas:

Geoma/03 p.3/41

Exemplo: despejo de poluente

Para preencher as lacunas nos dados, admite-se que os
valores de uma medida so constantes at a seguinte:

Geoma/03 p.4/41

Exemplo: despejo de poluente

Alternativamente, admite-se variao linear entre os
valores coletados:

Geoma/03 p.5/41

Exemplo: despejo de poluente

















E se supormos que o despejo ocorre de forma contnua e suave?

F

Interpolao
Polinomial (linear, Lagrange, diferenas divididas)
Splines
Aproximao
Srie de Taylor
Mnimos Quadrados

Geoma/03 p.6/41

Interpolao Polinomial


 









 






 
 

  







calcular um polinmio que de algum modo

aproxima em um intervalo
so dados

pontos distintos no plano

que interpola







 











deseja-se determinar um polinmio

estes pontos, isto , satisfaz

tem grau

Geoma/03 p.7/41

Interpolao Polinomial
dados:

nmero de horas

quantidade de poluentes

aps as 08:00h

(Kg/hora)

1
)






 












Polinmio interpolador (grau

  
    



 




Exemplo: despejo de poluentes com






significa obter os oeficientes

Geoma/03 p.8/41

sistema de 4 equaes lineares em








se









 







    






















   

   
   

   
















   





   





   





   
   





   
   





   
















Interpolao Polinomial
ento

Geoma/03 p.9/41

Interpolao Polinomial
pode ser resolvido usando o mtodo de eliminao
de Gauss
nico
encontrar meio mais simples e barato de
determin-lo

Geoma/03 p.10/41

 
 





  
 
 
   
 
   
  

 
    

 
  

  






   
  


   
   
 
   

 
   
 

Interpolao por Polinmios de Lagrange

novamente considere

considere 4 polinmios especiais de grau 3 (Polinmios de Lagrange):

satisfazem por construo

Geoma/03 p.11/41

Interpolao por Polinmios de Lagrange
































Fazendo

Tem duas propriedades:






 















um polinmio de grau

o polinmio interpolante desejado

no necessrio resolver sistema de equaes

custo decorre da determinao dos polinmios de Lagrange

Geoma/03 p.12/41

note que

..
.

   


   






   




  







  

 
 













O polinmio interpolante







 


, onde

Forma de Diferenas Divididas de Newton

so:

se

Geoma/03 p.13/41








se

   






















   

Com














   
   
   
  
   
 
   





















    







    
    
   

 
 
 

   
   

 
 
 

   
   
   




   
   
   
   





   







Forma de Diferenas Divididas de Newton

obtm-se

ento o sistema de equaes :

Geoma/03 p.14/41

Forma de Diferenas Divididas de Newton

 



 

 
 
 


 

 











Resolvendo por substituio:

.
.
.













 

 









os coeficientes recebem uma denominao especial:

















e
a diferena dividida de

em

Geoma/03 p.15/41












  
  

  

 



 

 




  


 

 









 
 



Forma de Diferenas Divididas de Newton

o polinmio que interpola
em

Geoma/03 p.16/41


   















 

     

   









     
  



  








 









Forma de Diferenas Divididas de Newton

Geoma/03 p.17/41















 









  



 
  
   





 




   

   



 

  





 

 


 






 
 



























Forma de Diferenas Divididas de Newto

Geoma/03 p.18/41

























Forma de Diferenas Divididas de Newton

5
dados
2+x/2-x*(x-2)/30-17*x*(x-2)*(x-5)/1260

Kg/hora

0
0

10

horas

Geoma/03 p.19/41

entre










entre











 
 
 






  



 
  
   






 




   

   



 

  





 

 



 






 
 



























Forma de Diferenas Divididas de Newton

entre

Geoma/03 p.20/41

entre











 
 
 















Forma de Diferenas Divididas de Newton

e

entre

entre

5
dados
2+x/2
3+(x-2)/3
4-3*(x-5)/4
4

Kg/hora

0
0

6
horas

10

Geoma/03 p.21/41

Interpolante Linear por Partes

5
dados
linear por partes

Kg/hora

0
0

10

horas

ou sobre suas derivadas

nenhuma restrio de continuidade imposta sobre

entre os sub-intervalos

Geoma/03 p.22/41

Erro de Interpolao

   
 



 


















 
 
 


















 
 









Teorema do erro para aproximao polinomial: Seja

o polinmio (nico) de grau que interpola em
uma funo definida num intervalo
que contm os
pontos. Se
vezes
continuamente diferencivel em
, ento para
o erro dado por

Geoma/03 p.23/41

Interpolao Usando Splines

exige-se certa regularidade do interpolante na
interface entre os sub-intervalos



SPLINES: polinmios de ordem que interpolam os

dados e tm
derivadas contnuas em todo o
intervalo
o spline deve passar nos ns
o spline no forma ngulos agudos
) a mais comum



spline cbica (

Geoma/03 p.24/41

Interpolao Usando Spline Cbica

5
dados
primeiro intervalo
segundo intervalo
terceiro intervalo
4

Kg/hora

0
0

10

horas

Geoma/03 p.25/41

Aproximao
se conhece a funo mais ela muito complicada

se tem um conjunto de dados

aproximar por funes simples ou polinmios
quo boa a aproximao?
aproximaes para um conjunto de dados

Geoma/03 p.26/41


 

  

   

 
  
 




 
















Aproximao
dados

so determinados por um sistema linear

dependem da natureza dos dados

em geral

muito menor que

Geoma/03 p.27/41

Aproximao
qualidade da aproximao

erro















erro ou resduo





mtodo dos mnimos quadrados

minimizado

Geoma/03 p.28/41


  







Aproximao
Seja o conjunto de dados
A funo
que melhor se ajusta, no sentido de mnimos quadrados,
a funo cujos parmetros so determinados de
modo que a soma dos quadrados dos resduos seja
mnima

Geoma/03 p.29/41

 










 




reescrito como









dado por




























Seja






 

Aproximao por Mnimos Quadrados











passar por um mnimo quando as derivadas

parciais se anularem simultaneamente, ie,

Geoma/03 p.30/41

Aproximao por Mnimos Quadrados












 

Como




 




equaes com incgnitas

sistema de

 































reescrevemos

Geoma/03 p.31/41

Aproximao por Mnimos Quadrados








Ajuste Polinomial:

 
















Ajuste a uma reta - Regresso Linear

Dados

procura-se a reta

que melhor se ajusta aos dados

Geoma/03 p.32/41

  



 
 



 
 


 
 
 


 











 

 



 

























para que






seja mnimo

 




















Regresso Linear

Pelo critrio dos mnimos quadrados

e

onde

Geoma/03 p.33/41

ou






























   
   
 
 
  












 
 



 







 









 








 


 



 









 





 

 











Regresso Linear

ou

Geoma/03 p.34/41
























sistema






 



 



 



 
  













  



 

 

  



 
 
 










Regresso Linear
resolver o sistema para determinar
e

: regra de Cramer

Geoma/03 p.35/41
















 





















 








 

 

  











 

     





















 
 







Regresso Linear - Exemplo do despejo de poluentes

Geoma/03 p.36/41













Regresso Linear - Exemplo do despejo de poluentes

dados
aprox. linear

Kg/hora

0
0

10

horas

Geoma/03 p.37/41
































 







 

 
 


  


 



mnimo resduo

 

   

  
  

  
  
  
  



  
  



  







 

 



  





  



  

  



  

  






  




 



Aproximao Quadrtica

onde

Geoma/03 p.38/41

Aproximao Pela Srie de Taylor








 



























 












Expanso em srie de Taylor de :

necessrio conhecer
aproximar

se suave, ento: mais termos

aproximao

melhor

Geoma/03 p.39/41








  

 



 







 
 





  
 



 




 






 




Fazendo



Aproximao Pela Srie de Taylor

Exemplo do despejo de poluentes

diferena divididas: linear por partes

Geoma/03 p.40/41

Aproximao Pela Srie de Taylor

Exemplo do despejo de poluentes
5
dados
2+x/2
3+(x-2)/3
4-3*(x-5)/4
4

Kg/hora

0
0

10

horas

Geoma/03 p.41/41