POLINÔMIO INTERPOLADOR DE NEWTON

1) DIFERENÇAS DIVIDIDAS

1.1) DIFERENÇAS DIVIDIDAS ORDINÁRIAS (D)

Sejam n+1 pontos de uma função y = f(x):

xi x0 x1 x2 ... xn
yi = f(xi) y0 y1 y2 ... yn

- Diferença dividida de ordem zero:

D0 y0 = y0
D 0 y1 = y1
D0 y 2 = y2

D0 yi = yi
M
D0 y n = y n

- Diferença dividida de ordem um:

y1 − y 0 D 0 y1 − D 0 y 0
Dy 0 = =
x1 − x 0 x1 − x 0
y 2 − y1 D 0 y 2 − D 0 y1
Dy1 = =
x 2 − x1 x 2 − x1
M M
y i+1 − y i D 0 y i+1 − D 0 y i
Dy i = =
x i+1 − x i x i+1 − x i

- Diferença dividida de ordem dois:

Dy1 − Dy 0
D2 y0 =
x2 − x0
Dy 2 − Dy1
D 2 y1 =
x 3 − x1
M
Dy i+1 − Dy i
D2 yi =
x i+ 2 − x i
Generalização: diferença dividida de ordem n:

D k −1 y i+1 − D k −1 y i
D k yi =
x i+ k − x i

Exemplo: Escrever as diferenças divididas para os conjuntos de

pontos dados:

I) x 0 1 3
y = f(x) 4 5 10

i xi yi D0 yi Dyi D2yi
0 0 4 4 5− 4 2,5 − 1
=1 = 0,5
1− 0 3−0
1 1 5 5 10 − 5
= 2,5
3 −1
2 3 10 10

II) x 2 2,5 3 4
y = f(x) 2 5,2 11,4 39,2

xi D0 yi Dyi D2yi D3yi

2 2
(5,2 – 2)/(2,5 – 2) = 6,4
2,5 5,2 (12,4 – 6,4)/(3 – 2) = 6
(11,4 –5,2)/(3 – 2,5) = 12,4 (10,27 – 6)/(4 – 2) = 2,14
3 11,4 (27,8 – 12,4)/(4 – 2,5) = 10,27
(39,2 –11,4)/(4 – 3) =27,8
4 39,2

2) DIFERENÇAS DIVIDIDAS PARA UMA FUNÇÃO

Definição: Dados n+1 pontos de uma função, as diferenças

divididas são definidas como segue:

D 0 y = y

 k D k −1 y − D k −1 y 0
D y = ; k = 1,2, K , n
 x − x k −1
D y = 0
n +1

3) FÓRMULA DO POLINÔMIO DE NEWTON

Considerando-se uma função y = f(x), definida pela tabela:

xi x0 x1 x2
yi = f(xi) y0 y1 y2

Aqui, então, deve ser escrito um polinômio de grau 2.

Tem-se que: D 0 y = P2 ( x )

Escrevendo a diferença de ordem 1:

D 0 y − D 0 y 0 P2 ( x ) − y 0
Dy = =
x − x0 x − x0

Então: P2 ( x ) = y 0 + Dy( x − x 0 ) (1)

Este polinômio ainda não está completamente definido porque ainda

está em função de Dy. Escrevendo a diferença de ordem 2:

Dy − Dy 0
D2 y =
Dy = Dy 0 + D 2 y( x − x1 )
x − x1

Substituindo em (1):

P2 ( x ) = y 0 + Dy 0 ( x − x 0 ) + D 2 y( x − x 0 )(x − x1 ) (2)

Para completar o polinômio escreve-se a diferença de ordem 3:

3 D2 y − D2 y0
D y=
x − x2
D2 y − D2 y0
Mas, por definição:
3
D y=0
=0
x − x2

D2 y − D 2 y0 = 0
D2 y = D 2 y0

Assim: o polinômio interpolador de Newton de grau 2 pode ser escrito

trocando-se D2y em (2) por D2y0:
 P2 ( x ) = y 0 + Dy 0 ( x − x 0 ) + D 2 y 0 ( x − x 0 )(x − x1 )

Observa-se que este polinômio já está perfeitamente definido

visto que: y0, x0 e x1 são dados na tabela de pontos da função; Dy0 e
D2y0 são as diferenças ordinárias de y0 de ordens um e dois
respectivamente. P2(x) é a variável dependente e x a variável
independente.
Para 4 pontos de uma função (polinômio de grau 3):

P3 ( x ) = y 0 + Dy 0 ( x − x 0 ) + D 2 y 0 ( x − x 0 )( x − x 1 ) + D 3 y 0 ( x − x 0 )( x − x 1 )( x − x 2 )

O polinômio de Newton de grau três pode ser escrito:

3 i −1
P3 ( x ) = y 0 + ∑ D y 0 ∏ ( x − x j )
i

i =1 j =0

GENERALIZAÇÃO: Para n+1 pontos o polinômio de Newton fica:

n i −1
Pn ( x ) = y 0 + ∑ D y 0 ∏ ( x − x j )
i

i =1 j= 0

EXEMPLO 1: A tabela mostrada abaixo, relaciona a quantidade ideal

de calorias, em função da idade e do peso, para homens que
possuem atividade física moderada e vivem a uma temperatura
ambiente de 20oC.

Peso Cota de Calorias (kcal)

(kg) Idade (anos)
25 45 65
40 - - -
50 2500 2350 1950
60 2850 2700 2250
70 3200 3000 2550
80 3550 3350 2800

Usando três pontos, determine a cota aproximada de calorias para

um homem de 30 anos que pesa 70 kg. Use a fórmula de Newton.

Resolução:

O valor a ser interpolado é a idade. Então deve-se extrair da

tabela os pontos:
 x y = f(x)
25 3200
45 3000
65 2550

As imagens dos pontos são as calorias para um homem de 70 kg.

O objetivo é calcular o valor de f(30) aproximando-o por um

polinômio de grau 2: P2(30).

Tabela de diferenças divididas:

xi D0yi Dyi D2yi

25 3200
-10
45 3000 -0,312
-22,5
65 2550

Polinômio de Newton de grau 2:

P2 ( x ) = y 0 + Dy 0 ( x − x 0 ) + D 2 y 0 ( x − x 0 )( x − x1 )

Com os pontos da tabela de diferenças divididas:

P2 (x ) = 3200 − 10( x − 25) − 0,312(x − 25)( x − 45)

Em x = 30:

P2 (30) = 3200 − 10(30 − 25) − 0,312(30 − 25)(30 − 45)

P2 (30) = 3173,44

Ou seja: a cota aproximada de calorias para um homem de 30 anos

que pesa 70 kg é 3173,44 kcal

Exemplo 2: A figura dada a seguir mostra o esboço do leito de um rio.

A partir de uma linha reta, próxima a uma das margens, foram
medidas distâncias (em metros) entre esta linha reta (eixo x) e as
duas margens do rio, de 15 em 15 metros, a partir de um ponto
tomado como origem. Tais dados foram registrados na tabela dada.
Determinar o valor aproximado da largura do rio no ponto que está a
20 metros da origem (tomado na linha reta). Usar 3 casas decimais
nos cálculos.

x 0 15 30 45
yM1 50 86 146 73,5
yM2 112,5 154,5 195 171
RESOLUÇÃO:

Primeira maneira: a distância entre uma margem e outra é dada por

L = yM2 – yM1. Então, deve-se calcular o valor de cada uma destas
distâncias à 20m da origem.

O cálculo de yM2, equivale a estimar o valor de f(20), sendo dados os

pontos:

x 0 15 30 45
y = f(x) 112,5 154,5 195 171

Tabela de diferenças divididas para este conjunto de pontos:

xi D0yi Dyi D2yi D2yi
0 112,5
2,8
15 154,5 -0,003
2,7 -0,003
30 195 -0,143
-1,6
45 171

O polinômio de Newton então é escrito:

P3 ( x ) = y 0 + Dy 0 ( x − x 0 ) +
+ D 2 y 0 ( x − x 0 )( x − x 1 ) +
+ D 3 y 0 ( x − x 0 )( x − x 1 )( x − x 2 )
Em x = 20:

P3 (20) = 112,5 + 2,8(20 − 0) −

− 0,003(20 − 0)(20 − 15) −
− 0,003(20 − 0)(20 − 15)(20 − 30)

P3 ( 20) = 171,2
yM2 = 171,2
a margem M2 está a 171,20 metros

da linha reta que é representada, no gráfico, pelo eixo x.

Agora para yM1: deve ser encontrado o valor de f(20), dados:

x 0 15 30 45
y = f(x) 50 86 146 73,5

Tabela de diferenças divididas:

xi D0yi Dyi D2yi D2yi

0 50
2,4
15 86 0,053
4 -0,008
30 146 -0,294
-4,833
45 73,5

P3 ( x ) = y 0 + Dy 0 ( x − x 0 ) +
+ D 2 y 0 ( x − x 0 )(x − x1 ) +
+ D 3 y 0 ( x − x 0 )(x − x1 )(x − x 2 )

P3 (20) = 50 + 2,4(20 − 0) +
+ 0,053(20 − 0)(20 − 15) −
− 0,008(20 − 0)(20 − 15)(20 − 30)

P3 (20) = 111,3
yM1 = 111,3
a margem M1 está a 111,30 metros

da linha reta que é representada, no gráfico, pelo eixo x.

Assim, a largura do rio à 20 metros da origem é L = 171,2 – 111,3,

ou seja: L = 59,9 m.
Segunda maneira: a distância entre uma margem e outra é dada por
L = yM2 – yM1. Então, pode-se montar uma tabela com valores desta
diferença, para cada ponto tabelado:

x 0 15 30 45
yM2 – yM1 62,5 68,5 49 97,5

O objetivo passa a ser o cálculo de P3(20), para este conjunto de

pontos.

Tabela de diferenças divididas:

xi D0yi Dyi D2yi D2yi

0 62,5
0,4
15 68,5 -0,057
-1,3 0,005
30 49 0,151
3,233
45 97,5

O polinômio de Newton então é escrito:

P3 ( x ) = y 0 + Dy 0 ( x − x 0 ) +
+ D 2 y 0 ( x − x 0 )(x − x1 ) +
+ D 3 y 0 ( x − x 0 )(x − x1 )(x − x 2 )

P3 (20) = 62,5 + 0,4(20 − 0) −

− 0,057(20 − 0)(20 − 15) +
+ 0,005(20 − 0)(20 − 15)(20 − 30)

P3 ( 20) = 59,8
a largura do rio à 20 metros da origem é L = 59,8 m.