1 Ajuste de Curvas - Interpolação

UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE

ESCOLA DE CIÊNCIAS E TECNOLOGIA
ECT2401 – COMPUTAÇÃO NUMÉRICA
 Sumário
2

!  Interpolação Newton
!  Interpolação Lagrange

!  Análise do erro
 Motivação
!  A tabela abaixo mostra a população da cidade de Natal desde
1970 (fonte: Wikipédia):

Ano População
1970 264.379
1980 416.898
1991 606.887
2000 712.317
2010 803.739
!  Deseja-se saber:
!  Qual teria sido a população de natal no ano de 2006
"  Interpolação ou MMQ (desde que o modelo matemático seja conhecido)
!  Qual será a população de natal no ano da Copa de 2014
"  Extrapolação via MMQ (desde que o modelo matemático seja conhecido)
a = [1970 1980 1991 2000 2010] p = [264379 416898 606887 712317 803739]
Uso de interpolação
!  Função f(x) é conhecida somente em alguns pontos
dentro do intervalo [a,b].
!  (exemplo anterior)

!  A expressão de f(x) é conhecida, mas sua equação

é “muito complexa”.
!  Intervalo
de interesse: [a,b]
!  Obtem-se alguns pontos de f(x) em [a,b]

!  Aproxima f(x) em [a,b] por funções “mais simples”.

t
 Funções interpoladoras
5

!  Polinômios Pn(x)
!  Contínuas

!  Facilmente diferenciáveis
!  Facilmente integráveis
!  Facilmente manipuláveis

!  ...
 Interpolação Polinomial

Suponha que sejam dados (n+1) pontos distintos de y = f(x)

e"desejamos"encontrar"um"polinômio""Pn(x)""de"grau""n
Pn (x) = a0 + a1 x + a2 x2 + · · · + an xn , an 6= 0
que"passe"por"TODOS"os"pontos""(xi, yi)""

#  Os pontos (xi, yi) são chamados pontos de interpolação.

#  Se"os"pontos"de"interpolação"forem"dis<ntos, Pn(x) é"
único!"
#  Pn(x) é chamado de polinômio de interpolação
Teorema fundamental

Um polinômio de grau n cuja forma geral é:

Pn (x) = a0 + a1 x + a2 x2 + · · · + an xn , an 6= 0
possui exatamente n raízes, que podem ser reais ou
complexas.

Sabemos que r é uma raiz de pn(x) se pn(r)=0.

Corolário

Por (n+1) pontos de interpolação (xi , yi) para i = 0,1,2,…,n,

podemos passar apenas um único polinômio de grau n.
 Metodos
9

!  Método Direto
!  Interpolação de Newton

!  Interpolação Lagrange