Interpolação

1. Introdução
2. Conceito de Interpolação
3. Interpolação Polinomial
4. Formas de obter pn(x)
4.1 Resolução de sistema linear
4.2 Forma de Lagrange
4.3 Forma de Newton
Introdução
A tabela abaixo relaciona calor
específico da água e temperatura:

Temperatura (°C) 20 25 30 35
Calor específico 0.99907 0.99852 0.99826 0.99818

Temperatura (°C) 40 45 50
Calor específico 0.99828 0.99849 0.99878
1. Introdução
Vamos supor que desejamos saber:
a) o calor específico da água a 32.5°;
b) a temperatura para a qual o calor
específico é 0.99837.

Interpolação
Introdução
Interpolar uma função f(x) consiste
em aproximar essa função por uma
função g(x), escolhida dentro de uma
classe de funções, definida a priori, e
que satisfaça algumas propriedades.
A função g(x) é então usada no lugar
da função f(x).
Introdução
Situações de interpolação.
a) Quando temos os valores numéricos de
uma função não conhecida para um
conjunto de pontos e queremos o valor
desta num ponto não tabelado.

a) Quando uma função conhecida em estudo

tem uma expressão tal que operações
como diferenciação e integração são difíceis
(ou impossíveis).
2. Conceito de Interpolação

Consideraremos aqui que g(x) é uma

função polinomial. Contudo, a função
g(x) escolhida pode ser de outro tipo.

Existem outras formas de interpolação,

que não serão estudadas.
3. Interpolação Polinomial
Dados os pontos: (x0, f(x0)), (x1, f(x1)), ...,
(xn, f(xn)), queremos aproximar f(x) por
um polinômio pn(x), de grau menor ou
igual a n, tal que

f(xk) = pn(xk), k=0,1,2,..., n

4. Formas de obter pn(x)

Há várias maneiras para obter pn(x).

Discutiremos três possibilidades:

Resolução de Sistema Linear

Forma de Lagrange
Forma de Newton
4. Formas de obter pn(x)
Exemplo 1: A partir dos pontos
constantes da tabela abaixo, interpolar
x = 1.

xi -1 0 2
f(xi) 4 1 -1
4. Formas de obter pn(x)
1. Resolução de Sistema Linear
Tem-se (x, f(x)). Deseja-se um
polinômio que passe por esses pontos.

xi -1 0 2
f(xi) 4 1 -1

Procura-se determinar um polinômio

do tipo:
p2 ( x) = a2 x + a1 x + a0
2
4.1 Resolução de Sistema Linear
p2(x) = a2x2 + a1x + a0

Para determinar os valores de a2, a1, e a0 é

necessário resolver o sistema:

a2x02 + a1x0 + a0 = y0
a2x12 + a1x1 + a0 = y1
a2x22 + a1x2 + a0 = y2
4.1 Resolução de Sistema Linear
p2 ( x) = a2 x 2 + a1 x + a0
xi -1 0 2
f(xi) 4 1 -1

(-1)2 a2 - 1a1 + a0 = 4
02 a2 + 0a1 + a0 = 1
22 a2 + 2a1 + a0 = -1
2 2 7 polinômio que interpola
p2 ( x ) = x − x + 1
3 3 f(x) em x0, x1 e x2
Encontrado o polinômio interpolador,
passa-se ao cálculo do valor
interpolado.
Calcular p(1), dado que
2 2 7
p2 ( x ) = x − x + 1
3 3
2 2 7 2 7 5 2
p2 (1) = 1 − 1 + 1 = − + 1 = − + 1 = −
3 3 3 3 3 3
Observações
É recomendável verificar a coerência
dos resultados: interpolar p(x),
quando x encontra-se entre dois
valores a e b, o resultado encontrado
deve estar entre f(a) e f(b).

Os valores a serem interpolados

devem estar entre o maior e menor
valores conhecidos (tabelados).
Dadas as tabelas de pontos abaixo, usando
interpolação linear, calcule: (use, sempre
que for o caso, 4 casas decimais)

P(2,0) Resp.: p(2,0) = 0,0200

xi 1,5 3,0
f(xi) 0,016 0,028

P(2,0) e P(4,0) Resp.: 0,0193 e 0,0393

xi 1,5 3,0 4,5
f(xi) 0,016 0,028 0,046
P(2,0), P(4,0) e P(5,5).
xi 1,5 3,0 4,5 6,0
f(xi) 0,016 0,028 0,046 0,057
4.1 Resolução de Sistema Linear
Exercício 2: Encontrar p(0.25),
considerando os dados da tabela
abaixo:

xi 0.1 0.2 0.3

f(xi) 5 13 -4
4.2 Forma de Lagrange
Sejam (n+1) pontos distintos:x0, x1, ..., xn,
chamados nós da interpolação, e os valores de
yi= f(xi): f(x0), f(x1), ..., f(xn) para i=1,2,...,n.

A interpolação de f(x) que veremos consiste

em obter uma função pn(x) tal que:

p n ( x) = y 0 L0 ( x) + y1 L1 ( x) + ....... + y n Ln ( x)
onde os polinômios Lk (x) são de grau n.

IMPORTANTE: Como os yi são dados, devemos, no

Método de Lagrange, determinar os Lk (x ) .
4.2 Forma de Lagrange

A forma de Lagrange para o polinômio

interpolador é:

n n (x − x j )
p n ( x ) = ∑ yi
i =0
∏
j =0 xi − x j
j ≠i
4.2 Forma de Lagrange - Exemplo
Seja a tabela: xi -1 0 2
f(xi) 4 1 -1
Devemos obter o polinômio interpolador para
os 3 pontos pela forma de Lagrange. Segue:

L0 ( x ) = y0
( x − x1 )( x − x2 )
=4
( x − 0 )( x − 2 )
=4
x2 − 2x
(x0 − x1 )(x0 − x2 ) (− 1 − 0 )(− 1 − 2 ) 3

+ y1
( x − x0 )( x − x2 )
=1
( x + 1)( x − 2 )
=1
x2 − x − 2
(x1 − x0 )(x1 − x2 ) (0 + 1)(0 + 2) −2

+ y2
( x − x 0 )( x − x1 )
= −1
( x + 1)( x − 0 )
= −1
x2 + x
(x 2 − x0 )(x 2 − x1 ) (2 + 1)(2 − 0 ) 6
4.2 Forma de Lagrange - Exemplo

Enfim, a forma de Lagrange da interpolação:

 x2 − 2x   x2 − x − 2   x2 + x 
p2 ( x) = 4   + 1   + (−1)  
 3   −2   6 

2 2 7
p2 ( x ) = x − x + 1
3 3
Mesmo resultado da resolução do sistema linear!!!
Exercícios

Refazer os exercícios anteriores

usando a forma de Lagrange.

Observar que se chega exatamente aos

mesmos resultados.
4.3 Forma de Newton
Operador Diferenças Divididas
Seja f(x) definida em (n+1) pontos distintos x0,
x1, ..., xn. O operador diferenças divididas é dado:
f [ x0 ] = f ( x0 )
f [ x1 ] − f [ x 0 ] f ( x1 ) − f ( x0 )
f [ x 0 , x1 ] = =
x1 − x0 x1 − x0
f [ x1 , x2 ] − f [ x0 , x1 ]
f [ x0 , x1 , x2 ] =
x2 − x0
f [ x1 , x 2 ,..., x n ] − f [ x 0 , x1 , x 2 ,...., x n −1 ]
f [ x 0 , x1 , x 2 ,..., x n ] =
x n − x0
4.3 Forma de Newton - Operador Diferenças Divididas

Construímos a tabela:

x Ordem 0 Ordem 1 Ordem 2 Ordem n

x0 f [ x0 ]
f [ x 0 , x1 ]
x1 f [[xx1 ] f [ x 0 , x1 , x 2 ]
f [ x1 , x 2 ]
x2 f [ x 0 ] = f (fx[0x)2 ] f [ x1 , x 2 , x3 ]
f [ x 2 , x3 ]
..... ...... ...... ......... f [ x 0 , x1 ,.., x n ]
f [ x n −1 , x n ]
xn f [ xn ]
 4.3 Forma de Newton

1. Mostra-se que f [ x0 , x1 , x 2 ,..., x k ] é simétrica nos

argumentos, ou seja,
f [ x 0 , x1 ] = f [ x1 , x 0 ]
f [ x 0 , x1 , x 2 ] = f [ x1 , x 0 , x 2 ] = .......

2. Mostra-se que a forma de Newton para o

polinômio de ordem n que interpola f(x) é
p n ( x) = f [ x 0 ] + ( x − x0 ) f [ x0 , x1 ] + ( x − x 0 )( x − x1 ) f [ x0 , x1 , x 2 ] + ...
+ ... + ( x − x 0 )( x − x1 )....( x − x n −1 ) f [ x0 , x1 , x 2 ,.., x n ]
4.3 Forma de Newton - Exemplo
Sejam os dados: xi -1 0 2
f(xi) 4 1 -1
Tabela

x Ordem 0 Ordem 1 Ordem 2

-1 F[x0]=4
F[x0,x1]=-3
0 1 F[x0,x1,x2]=2/3

-1
2 -1
4.3 Forma de Newton - Exemplo
Dados: xi -1 0 2
f(xi) 4 1 -1
A forma de Newton que interpola estes pontos
é dada por
p2 ( x) = y0 + ( x − x0 ) f ( x0 , x1 ) + ( x − x0 )( x − x1 ) f ( x0 , x1 , x2 )

p2 ( x) = 4 + ( x + 1)(−3) + ( x + 1) ( x − 0)(2 / 3)
2
2 x 2x
= 4 − 3 x − 3 + ( x + x)(2 / 3) = 1 − 3 x +
2
+
3 3
2x2 7x
= − +1
3 3
Opcionalmente, pode-se NÃO finalizar
a expressão do polinômio para sua
forma mais simples:
p2 ( x) = y0 + ( x − x0 ) f ( x0 , x1 ) + ( x − x0 )( x − x1 ) f ( x0 , x1 , x2 )

p2 ( x) = 4 + ( x + 1)(−3) + ( x + 1) ( x − 0)(2 / 3)

Nessa forma, basta substituir x pelo

valor a ser interpolado.
4.3 Forma de Newton - Exemplo
Sejam os dados: xi -1 0 1 2 3
f(xi) 1 1 0 -1 -2
Tabela
x Ordem 0 Ordem 1 Ordem 2 Ord. 3 Ordem 4
-1 F[x0]=1
F[x0,x1]=0
0 1 F[x0,x1,x2]=-1/2

-1 1/6
1 0 0 -1/24
-1 0
2 -1 0
-1
3 -2
4.3 Forma de Newton - Exemplo
Dados: xi -1 0 1 2 3
f(xi) 1 1 0 -1 -2

A forma de Newton que interpola estes pontos

é dada por
p n ( x) = 1 + ( x + 1) 0 + ( x + 1)( x − 0) (−1 / 2) +
+ ( x + 1)( x − 0)( x − 1) (1 / 6) +
+ ( x + 1)( x − 0)( x − 1)( x − 2) (−1 / 24)
p n ( x) = 1 + (−1 / 2) x( x + 1) + (1 / 6) x( x + 1)( x − 1) +
+ (−1 / 24) x( x + 1)( x − 1)( x − 2)