Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 02
Interpolação
• Interpolação: Processo em que se determina o
valor de uma função em um ponto interno de
um intervalo a partir dos valores da função
nas fronteiras desse intervalo.
• Interpolação: Processo para descobrir um
valor tabelado de uma função discreta ou
tabelada.
Extrapolação
• Extrapolação: Qualquer processo com que se
infere o comportamento de uma função fora
de um intervalo, mediante o seu
comportamento dentro desse intervalo.
Interpolação Polinomial
• Consiste em achar um polinômio que passa
pelos pontos de uma função discreta ou
tabelada.
Introdução
Interpolar um valor em uma tabela ou obter uma função interpoladora para representar
uma função tabelada são as atividades básicas da interpolação.
Este estudo estará voltado à interpolação polinomial, e dois casos serão considerados:
a) os dados são igualmente espaçados - (∆x constante)
b) os dados não são igualmente espaçados - (∆x variável)
Para o caso a) serão usados os polinômios interpoladores de Gregory-Newton e
Stirling e para o caso b) será usado o polinômio interpolador de Lagrange.
Nota: A condição básica para que um polinômio P(x) seja um polinômio interpolador para
uma tabela
x x1 x2 . . . xn
y y1 y2 . . . yn
• • •
xi x xi+1 x
NOTA:
Observa-se, facilmente, que o conjunto dos polinômios acima verifica as propriedades:
1) pi(xi) ≠ 0
2) pi(xj) = 0 para i ≠ j
Interpolação por Lagrange
Dedução da fórmula do polinômio interpolador:
O polinômio procurado, P(x), é de grau n-1 (no máximo) e passa pelos
pontos (xi,yi), i = 1, 2, 3 , . . . , n , e pode ser escrito como uma
combinação linear dos pi(x) , i = 1 , 2 , 3, ... ,n ou seja:
P(x) = c1 p1 (x) + c2 p2 (x) + . . . + cipi(x) + . . . + cn pn (x) (pois os
pi (x) são linearmente independentes).
De forma compacta tem-se:
n
P ( x ) = ∑ c i pi ( x )
i =1
n n (x - x j )
P( x ) = ∑ y i ∏
i =1 j=1 (x i − x j )
j≠ i
Exemplo
Dados os valores
x 1 3 7 8
y 1 9 49 64
calcule: y(5)
Solução:
( x − x2 )( x − x3 )( x − x 4 ) ( x − x1 )( x − x3 )( x − x4 )
P ( x) = y1 . + y2 .
( x1 − x2 )( x1 − x3 )( x1 − x 4 ) ( x2 − x1 )( x2 − x3 )( x2 − x4 )
( x − x1 )( x − x2 )( x − x4 ) ( x − x1 )( x − x2 )( x − x3 )
+ y3 . + y4 .
( x3 − x1 )( x3 − x2 )( x3 − x4 ) ( x4 − x1 )( x4 − x2 )( x4 − x3 )
(5 − 1)(5 − 3)(5 − 7)
64. = 25
(8 − 1)(8 − 3)(8 − 7)
X x0 x1 x2 x3 … xn
Y y0 y1 y2 y3 … yn
1)Condições de Interpolação (2n), onde cada polinômio passa pelos dois pontos
extremos tabelados:
P1( x0 )=y0 e P1( x1 )=y1
assim: Pi(xi-1)=yi-1 e Pi(xi)=yi para i=1,2..n
• Fórmula de Newton: