Вы находитесь на странице: 1из 42

Métodos Numéricos

Interpolação / Aproximação
Renato S. Silva, Regina C. Almeida
Interpolação / Aproximação
situação: uma fábrica 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: após muitas tentativas, apenas 4 tiveram sucesso

hora quantidade de poluentes (Kg/hora)


08:00 2
10:00 3
13:00 4
17:00 1

Como estimar o que se deseja dos dados observados?

Geoma/03 – p.1/41
Exemplo: despejo de poluente
Tentar extrair dos dados coletados alguma indicação sobre a função que descreve
a taxa de mudança na quantidade de poluição ao longo do dia
buscar alguma informação sobre a integral - quantidade de poluentes ao dia
reescrevendo os dados de outra maneira, com o tempo medido a partir do horário
de início de funcionamento da fábrica

número de horas quantidade de poluentes


após as 08:00h (Kg/hora)
0 2
2 3
5 4
9 1

Geoma/03 – p.2/41
Exemplo: despejo de poluente

Representação gráfica 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 são constantes até a seguinte:

Geoma/03 – p.4/41
Exemplo: despejo de poluente

Alternativamente, admite-se variação linear entre os


valores coletados:

Geoma/03 – p.5/41
Exemplo: despejo de poluente
E se supormos que o despejo ocorre de forma contínua e suave?








 



 


Interpolação
Polinomial (linear, Lagrange, diferenças divididas)
Splines
Aproximação
Série de Taylor
Mínimos Quadrados

Geoma/03 – p.6/41
Interpolação Polinomial

calcular um polinômio que de algum modo


aproxima em um intervalo


 
  
 
são dados pontos distintos no plano





 




 
 




deseja-se determinar um polinômio que interpola
estes pontos, isto é, satisfaz





 









tem grau


Geoma/03 – p.7/41
Interpolação Polinomial
Exemplo: despejo de poluentes com dados:



número de horas quantidade de poluentes



 

  



  


após as 08:00h (Kg/hora)
0 2


2 3
5 4
9 1

Polinômio interpolador (grau )




 

 









significa obter os oeficientes e





Geoma/03 – p.8/41
se

   



    

     

   
então

    


    
sistema de 4 equações lineares em
   

   
 
   
    
   
   
e

   
     
      
Interpolação Polinomial

    
      

 
  
    



   
  

Geoma/03 – p.9/41
Interpolação Polinomial

pode ser resolvido usando o método de eliminação


de Gauss

é único

encontrar meio mais simples e barato de


determiná-lo

Geoma/03 – p.10/41
 
 
  
   
   
   
   
novamente considere

     

satisfazem por construção


   
  
 
    
e

e
  
  
  
   
    
      
   
 
considere 4 polinômios especiais de grau 3 (Polinômios de Lagrange):

    
   
 
   
Interpolação por Polinômios de Lagrange

 
Geoma/03 – p.11/41
Interpolação por Polinômios de Lagrange

Fazendo
 



 
























Tem duas propriedades:

é um polinômio de grau


 

 
 












é o polinômio interpolante desejado


não é necessário resolver sistema de equações
custo decorre da determinação dos polinômios de Lagrange

Geoma/03 – p.12/41
note que



O polinômio interpolante é

     

se
    
 
      
.
.. 
       

   
  
    
  
, onde

 


são:



Forma de Diferenças Divididas de Newton

Geoma/03 – p.13/41
Com
   

    




    
se

        
        
   

então o sistema de equações é:


  
      
obtém-se

       
     
          
    


    


    
      
    
      

  
   
       
  
    


    
  

Forma de Diferenças Divididas de Newton

Geoma/03 – p.14/41
Forma de Diferenças Divididas de Newton

Resolvendo por substituição:

 
 
 
 
 
 




 













.
.
.

os coeficientes recebem uma denominação especial:

  
 


 

















e






é a diferença dividida de em











Geoma/03 – p.15/41



  

   
 
  
 
  
o polinômio que interpola

 

 

em

 
  

  


 
  

é





 
Forma de Diferenças Divididas de Newton



Geoma/03 – p.16/41
    
    





   
    
    

    
     
 
  

  
  





 

Forma de Diferenças Divididas de Newton

Geoma/03 – p.17/41
   
    
   
      
   
 



   
   
    

    

  

   


  

    
  
   
   



  
 
 
 
 

 

Geoma/03 – p.18/41
Forma de Diferenças Divididas de Newto
Forma de Diferenças Divididas de Newton

 




















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

3
Kg/hora

0
0 2 4 6 8 10
horas

Geoma/03 – p.19/41
   
    

entre
    

e
    
   
 



entre
   
     

e
 

   
   
   

entre
  
  e
  

 
 

    
    
    




  

 
 

  
 
 
Forma de Diferenças Divididas de Newton



Geoma/03 – p.20/41
Forma de Diferenças Divididas de Newton



 


 
 


entre e entre e













 




entre e




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

3
Kg/hora

0
0 2 4 6 8 10 Geoma/03 – p.21/41
horas
Interpolante Linear por Partes
5
dados
linear por partes

3
Kg/hora

0
0 2 4 6 8 10
horas

nenhuma restrição de continuidade imposta sobre ou sobre suas derivadas


entre os sub-intervalos
Geoma/03 – p.22/41
Erro de Interpolação

Teorema do erro para aproximação polinomial: Seja


o polinômio (único) de grau que interpola em




   
 
é uma função definida num intervalo


 





que contém os pontos. Se é vezes

  







continuamente diferenciável em , então para
o erro é dado por
 
 
 


























Geoma/03 – p.23/41
Interpolação Usando Splines

exige-se certa regularidade do interpolante na


interface entre os sub-intervalos
SPLINES: polinômios de ordem que interpolam os
dados e têm derivadas contínuas em todo o
intervalo 
o spline deve passar nos nós
o spline não forma ângulos agudos
spline cúbica ( ) é a mais comum


Geoma/03 – p.24/41
Interpolação Usando Spline Cúbica
5
dados
primeiro intervalo
segundo intervalo
terceiro intervalo

3
Kg/hora

0
0 2 4 6 8 10
horas

Geoma/03 – p.25/41
Aproximação

se conhece a função mais ela é muito complicada


se tem um conjunto de dados

aproximar por funções simples ou polinômios


quão boa é a aproximação?
aproximações para um conjunto de dados

Geoma/03 – p.26/41
Aproximação

 





dados

 



 


   












são determinados por um sistema linear


dependem da natureza dos dados





em geral é muito menor que


Geoma/03 – p.27/41
Aproximação

qualidade da aproximação erro


erro ou resíduo



 












método dos mínimos quadrados
 

é minimizado
 

Geoma/03 – p.28/41
Aproximação

 
Seja o conjunto de dados A função



 


que melhor se ajusta, no sentido de mínimos quadrados,
é a função cujos parâmetros são determinados de
modo que a soma dos quadrados dos resíduos seja
mínima

Geoma/03 – p.29/41
Aproximação por Mínimos Quadrados

 

  









Seja dado por


  






reescrito como
  































passará por um mínimo quando as derivadas


parciais se anularem simultaneamente, ie,
 


















Geoma/03 – p.30/41
Aproximação por Mínimos Quadrados

Como

 














reescrevemos
 
  






















 


sistema de

equações com incógnitas





Geoma/03 – p.31/41
Aproximação por Mínimos Quadrados

Ajuste Polinomial:







Ajuste a uma reta - Regressão Linear
 




Dados procura-se a reta










que melhor se ajusta aos dados

Geoma/03 – p.32/41
e
onde
  
 
para que
  

  
   


   
Pelo critério dos mínimos quadrados

   
   
   

Regressão Linear

  
seja mínimo

   
      
      

  
   
e

  

 
     
  


Geoma/03 – p.33/41
ou
ou
 
 







 
   


 
 
   
 
 
   
     




   


Regressão Linear

   
 
      
   
   

  
   
 

 
 
 
  



 
 

 
 
Geoma/03 – p.34/41
e
sistema



 
  
 
 
: regra de Cramer

 
resolver o sistema para determinar

  

   

Regressão Linear
e

    
 
  
 

   
     


 
 
  
 
 
    
   
 
Geoma/03 – p.35/41
   


 
  


 


   

  
  


 
 
 
  


 

e




   

 
   
 

 

  
 
 

 


Regressão Linear - Exemplo do despejo de poluentes

    







Geoma/03 – p.36/41
Regressão Linear - Exemplo do despejo de poluentes




 

 

5
dados
aprox. linear

3
Kg/hora

0
0 2 4 6 8 10
horas

Geoma/03 – p.37/41
e
onde
   
  
   

  
   
   
   

  
mínimo resíduo

    
   
  
  
     
 
 
    
 
 
 
  
  
  



   
e

    


   
Aproximação Quadrática

     
   
 
    


  

 
    
 

 
 
Geoma/03 – p.38/41
Aproximação Pela Série de Taylor

Expansão em série de Taylor de :

 





























 






necessário conhecer









aproximar
se é suave, então: mais termos melhor
aproximação

Geoma/03 – p.39/41


Fazendo


   
   

 
  

Exemplo do despejo de poluentes


  
 

diferença divididas: linear por partes


 
 

    
 



  

  
  
 
Aproximação Pela Série de Taylor

Geoma/03 – p.40/41
Aproximação Pela Série de Taylor

Exemplo do despejo de poluentes


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

3
Kg/hora

0
0 2 4 6 8 10
horas

Geoma/03 – p.41/41