Métodos Numéricos

Prof. Pedro Américo Jr.

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

é que ele passe em todos os pontos tabelados, ou seja, P(xi) = yi , i = 1 , 2 , . . . , n.

Interpolação por Diferenças Finitas
Polinômios Interpoladores de Gregory-Newton
a) Interpolação no início de tabela (Gregory-Newton ascendente)
Considere: x valor da abscissa onde se quer interpolar
f(x) valor a ser interpolado
xi valor tabelado anterior a x
h espaçamento (constante)
z nova variável

• • •

xi x xi+1 x

de modo que se tenha x = xi + zh onde z indica o deslocamento fracionário para, a partir

de xi , atingir x .
Interpolação por Diferenças Finitas
Interpolação por Diferenças Finitas
Interpolação por Diferenças Finitas
Interpolação por Diferenças Finitas
Interpolação por Diferenças Finitas
 Interpolação por Lagrange
i. Polinômio Interpolador de Lagrange
Pode-se usar a fórmula de Lagrange para interpolação quando os
dados não estiverem igualmente espaçados, ou seja, o x=h não for
constante.
ii. TEOREMA
iii. Dado um conjunto de n pontos distintos, [(xi , yi) , i = 1,2 , .
. . , n ], existe um único polinômio P(x) , de grau não superior a n-1 ,
que passa por estes pontos, ou seja, P(xi) = yi para todo i .
iv. O polinômio assim descrito pode ser representado por:
v. P(x) = a1 + a2x1 + a3x2 + a4x3 + . . . + anxn-1 . ou ,
abreviadamente:
n
vi. P (x ) =  a i x i −1
i =1
NOTA:
vii. 1)os coeficientes ai , i = 1, 2 , 3 . . . , n devem ser determinados de
modo que P(xi) = yi .
viii. 2)os pontos não precisam ser igualmente espaçados, ou seja, h ou
x pode ser variável.
 Interpolação por Lagrange
Polinômios de Lagrange:
Considere os polinômios, de grau n-1, cujas raízes sejam as combinações, n a n , dos
xi , i = 1 , 2 , 3 , . . . , n .
São n polinômios (chamados de polinômios de Lagrange) e podem ser escritos assim:
p1 (x) = (x - x2) (x - x3) . . . (x - xn)
p2 (x) = (x - x1) (x – x3) . . . (x - xn)
............................
pn (x) = (x - x1) (x - x2) . . . (x - xn-1) ou abreviadamente :
n
pi ( x) =  (x - x j ) , i = 1 , 2 . . . , n
j =1
j i

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

onde ci , i = 1 , 2 , 3 . . . , n são coeficientes a determinar de modo

a se verificar a condição P(xi) = yi. (veja que facilmente podem ser
calculados os valores de pi(xi)).
 Interpolação por Lagrange
Para determinar os valores dos ci , considere um x = xi genérico.
Tem-se: P(xi) = c1 p1 (xi) + c2 p2 (xi) + . . . + cipi(xi) + . . . + cnpn(xi)
Como pi (xj ) = 0 para i  j , só restará o termo P(xi) = cipi(xi) ,
donde ci = P(xi) / pi(xi)
Sabendo-se que P(xi) = yi , pode-se finalmente escrever:
ci = yi / pi(xi) .
Substituindo os ci , no polinômio P(x) , obtem-se a fórmula de
interpolação de Lagrange:
n  yi 
P (x ) =    pi ( x ) , ou
i =1  i i 
p ( x )
n
P(x) =  y i .[ pi ( x ) / pi ( x i )] ou , ainda
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 − x4 ) ( x − x1 )( x − x3 )( x − x4 )
P( x) = y1 . + y2 .
( x1 − x2 )( x1 − x3 )( x1 − x4 ) ( 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 )

a) para x = 5 e os xi e yi dados tem-se:

(5 − 3)(5 − 7)(5 − 8) (5 − 1)(5 − 7)(5 − 8) (5 − 1)(5 − 3)(5 − 8)
P(5) = 1. + 9. + 49. +
(1 − 3)(1 − 7)(1 − 8) (3 − 1)(3 − 7)(3 − 8) (7 − 1)(7 − 3)(7 − 8)

(5 − 1)(5 − 3)(5 − 7)
64. = 25
(8 − 1)(8 − 3)(8 − 7)
Interpolação por Lagrange
Interpolação por Splines
Interpolação por Splines
Interpolação por Splines
Interpolação Polinômial através dos Splines:

Dados n+1 pontos e d o grau dos polinômios

X x0 x1 x2 x3 … xn
Y y0 y1 y2 y3 … yn

Logo tem-se: n polinômios P1,P2,P3,...Pn na forma: a0 + a1 x + a2 x2 + a3 x3... + ad xd

Assim são (d+1).n incognitas e deve-se ter (d+1).n equações

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

2)Condições de Continuidade (d-1)(n-1), nos (n-1) pontos interiores

(sem x0 e xn) iguala as derivadas até de ordem d-1 dos polinômios
adjacentes:
P'i(xi) = P'i+1(xi) para i=1,2..n-1
P''i(xi) = P''i+1(xi) para i=1,2..n-1
...
P(d-1)i(xi)= P(d-1)i+1(xi) para i=1,2..n-1

3) Condições de Spline Natural (d-1), que são escolhidas entre

2d opções fazendo as derivadas de ordem 1 até d do primeiro (P1)
e ultimo (Pn) polinômios iquais a zero:
P'1(x0)=0; P''1(x0)=0; P'''1(x0)=0...P(d)1(x0)=0
P'n(xn)=0; P''n(xn)=0; P'''n(xn)=0...P(d)n(xn)=0 => 2d opções.
 Interpolação por Diferenças
Divididas
• Operador Diferenças Divididas:

• Fórmula de Newton: