Interpolação

1
O Paraquedista

• Um paraquedista realizou três saltos, saltando de alturas distintas em

cada salto. Foi testada a precisão de seus saltos em relação a um alvo
de raio de 5 metros de acordo com a altura. A distância apresentada
na tabela a seguir é relativa à circunferência.

2
O Paraquedista

Altura do Salto

Distância ao Alvo
3
O Paraquedista

• Deseja-se obter uma medida de distância do alvo (y) para a altura de

850 metros.

Salto Altura x (em metros) Distância do alvo y (em metros)

1 1250 25

2 1000 15

3 750 10

4
O Paraquedista

• Considerando os dados da tabela obtém-se uma

função que relaciona as variáveis x e y.
Salto Altura x (em metros) Distância do alvo y (em metros)

1 1250 25

2 1000 15

3 750 10

• Como temos 3 pares (x,y) pode-se construir um

polinômio de grau 2 que as relacione.

5
O Paraquedista

• A fórmula geral de um polinômio de grau 2 é

2
y = ax + bx + c
• Para cada ponto temos:

10 = a (750) 2 + b(750) + c → 562500a + 750b + c = 10

15 = a (1000) 2 + b(1000) + c → 1000000a + 1000b + c = 15
25 = a (1250) 2 + b(1250) + c → 1562500a + 1250b + c = 25

6
O Paraquedista

 O modelo resultante é um sistema linear que pode ser

resolvido pelas técnicas vistas em sala de aula
...

7
O Paraquedista

• A função é
2
y = 0,00004 x − 0,05 x + 25

• Para x=850 tem-se

y = 0,00004(850) 2 − 0,05(850) + 25
y = 11,4

8
O Paraquedista

• De maneira geral tem-se

2
y = ax + bx + c

• Para cada ponto

y1 = a ( x1 ) 2 + b( x1 ) + c → x12a + x1b + c = y1
y2 = a ( x2 ) 2 + b( x2 ) + c → x 22a + x2b + c = y2
y3 = a ( x3 ) 2 + b( x3 ) + c → x 32a + x3b + c = y3

9
O Paraquedista

• O sistemas resultante é

2
x 1 x1 1 a   y1 
 2    
x 2 x2 1 b = y2
   
x

2
3 x3 1  c   y3 

10
 O Paraquedista
• O processo realizado chama-se interpolação!!
• Interpolação: método que permite construir um novo conjunto de dados a
partir de um conjunto discreto de dados pontuais previamente conhecidos.
• Permite construir uma função que aproximadamente se "encaixe" nestes dados
pontuais, conferindo-lhes, então, a continuidade desejada.
• Outra aplicação da interpolação é a aproximação de funções complexas por
funções mais simples.

Exemplo de interpolação
Exemplo de interpolação
polinomial de grau superior a
linear.
1. 11
Interpolação

• Muitas funções são conhecidas apenas em um conjunto

finito e discreto de pontos de um intervalo [a,b], como a
função y=f(x) dada pela tabela abaixo:

i xi yi

0 x0 y0

1 x1 y1

2 x2 y2

3 x3 y3

4 x4 y4

12
Interpolação

• Se tivermos que trabalhar com esta função, como por

exemplo encontrar seu valor para um xi que não pertence à
tabela teremos que substituí-la por uma outra função, que é
uma aproximação de f.
1,18
1,16
1,14
1,12
1,1
1,08
1,06
1,04
1,02
1
0,98
0 0,1 0,2 0,3 0,4 0,5 0,6

f(x) f(x) f(x) Função Aproximada

13
Interpolação

• Esta outra função é deduzida a partir dos dados tabelados.

• Comumente as funções, para as quais não se tem a forma

analítica, são aproximadas por funções polinomiais por estas
serem de simples e de fácil construção.

n n −1 2
Pn ( x ) = cn x + cn −1 x + ... + c2 x + c1 x + c0

14
Interpolação

• Conceito de Interpolação
Seja a função y = f ( x ), dada pela tabela anterior.
Deseja - se determinar f ( x ) sendo que x ∈ ( x0 , x4 ) e
x ≠ xi , i = 0, 1, 2, 3, 4.

Para resolver este problema constrói-se um polinômio

interpolador, que é uma aproximação da função tabelada.

15
Interpolação

Interpolação

Polinômios Polinômio de Polinômio de

Interpoladores Lagrange Newton

Polinômio de
Gregory-
Newton

16
Polinômios Interpoladores

17
Polinômios interpoladores

O que você entende por polinômio

interpolador ?

18
 O que determina o grau n do
Interpolação
polinômio interpolador?
Construir o polinômio interpolador consiste em encontrar os
coeficientes cn , cn −1 ,..., c2 , c1 , c0

Para isso dada a tabela abaixo faz-se: P ( x0 ) = y0

i
0
xi
x0
yi
y0
P ( x1 ) = y1
1 x1 y1 P ( x2 ) = y 2
2 x2 y2
3 x3 y3 P ( x3 ) = y3
4 x4 y4
P ( x4 ) = y 4
19
Interpolação

Para : P1 ( x0 ) = c1 x0 + c0 = y0
i xi yi

0 x0 y0
P1 ( x1 ) = c1 x1 + c0 = y1
1 x1 y1  x0 1  c1   y0 
 x 1 c  =  y 
 1  0   1 

Interpolação Linear

20
Interpolação

Para : P2 ( x0 ) = c2 x02 + c1 x0 + c0 = y0
i xi yi

0 x0 y0 P2 ( x1 ) = c2 x12 + c1 x1 + c0 = y1
1 x1 y1

2 x2 y2
P2 ( x2 ) = c2 x22 + c1 x2 + c0 = y2
 x02 x0 1 c2   y0 
 2    
 x1 x1 1 c1 = y1
   
 x22
 x2 1 c0   y2 

Interpolação Quadrática
21
 Para um polinômio de grau n
interpolação
precisa-se de n+1 pontos.
Pn ( x0 ) = cn x0n + cn −1 x0n −1 +  + c2 x02 + c1 x0 + c0 = y0
i Para : x i yi
Pn ( x1 ) = cn x1n + cn −1 x1n −1 +  + c2 x12 + c1 x1 + c0 = y1
0 x0 y0
Pn ( x2 ) = cn x2n + cn −1 x2n −1 +  + c2 x22 + c1 x2 + c0 = y2
1 x1 y1

2 x2 y2
Pn ( xn −1 ) = cn xnn−1 + cn −1 xnn−−11 +  + c2 xn2−1 + c1 xn −1 + c0 = yn −1
. . .

n-1 xn-1 yn-1

Pn ( xn ) = cn xnn + cn −1 xnn −1 +  + c2 xn2 + c1 xn + c0 = yn
n xn yn  x0n x0n −1 ... x02 x0 1  c n   y0 
 n   
 x1 x1n −1 ... x12 x1 1 c n −1   y1 
 x2n x2n −1 ... x22 x2 1     y2 
  2  =  
        c    
 xnn−1 xnn−−11 ... xn2−1 xn −1 1  c1   yn −1 
 n  0   
 xn xnn −1 ... xn2 xn y
1  c   n 
22
Exercício

• Dada a tabela abaixo, determine o valor aproximado de f(x)=2,45,

usando interpolação polinomial (ou seja, gerando um polinômio de grau
3  P3(x) = a0 + a1x + a2x2 + a3x3).
xi f(xi) = log x

2,3 0,361728
2,4 0,380211
2,5 0,397940
2,6 0,414973

• A função original é a função log x. Sendo assim, após calcular f(x)=2,45.

calcule o erro deste cálculo (ou seja, compare o resultado obtido com log
2,45.

23
Exercício

• Solução:

• Resolvendo o sistema linear, temos:

• P3(x) = a0 + a1x + a2x2 + a3x3
• P3(x) = −0,404885 + 0,528963x − 0,107300x2 + 0,009667x3

24
Exercício

• Resolvendo o sistema linear, temos:

• P3(x) = a0 + a1x + a2x2 + a3x3
• P3(x) = −0,404885 + 0,528963x − 0,107300x2 + 0,009667x3

• Então, log 2,45 ≈ P3(2,45) = 0,389170

• Comparando este valor com o valor exato,

• log 2,45 = 0,38916608 . . ..

• Note-se: erro cometido na aproximação < 0,4 × 10−5.

25
Polinômio de Lagrange

26
Polinômio de Lagrange

• O Polinômio de Lagrange é uma maneira de se

resolver um problema de interpolação sem precisar
construir explicitamente o polinômio interpolador.

• Ele é utilizado quando o problema consiste em

encontrar apenas o valor de f (x ) , para x ∈
(x0,xn).

27
Polinômio de Lagrange

• O polinômio interpolador de Lagrange de grau n é dado pela fórmula

abaixo:

n n
x − xj
Ln ( x ) = ∑ yi ∏
i =0 j =0 xi − x j
j ≠i

Qual o valor de Ln(x0) ?

E de Ln(xi) ?
28
Polinômio de Lagrange

• Provar que para a fórmula do polinômio de

Lagrange tem-se L( xi ) = yi , ∀i

n n
x − xj
Ln ( x ) = ∑ yi ∏
i =0 j =0 xi − x j
j ≠i

29
Polinômio de Lagrange

• Esta fórmula pode ser expandida da seguinte maneira.

x − x1 x − x2 x − xn
Ln ( x ) = y0 × × × ... ×
x0 − x1 x0 − x2 x0 − xn
x − x0 x − x2 x − xn
+ y1 × × × ... ×
x1 − x0 x1 − x2 x1 − xn
x − x0 x − x1 x − xn −1
... + yn × × × ... ×
xn − x0 xn − x1 xn − xn −1

30
 Polinômio de Lagrange
• Para a fórmula expandida tem-se.

1 1 1
x0 − x1 x0 − x2 x0 − xn
Ln ( x0 ) = y0 × × × ... ×
x0 − x1 x0 − x2 x0 − xn
0
x0 − x0 x0 − x2 x0 − xn
+ y1 × × × ... ×
x1 − x0 x1 − x2 x1 − xn
0
x0 − x0 x0 − x1 x0 − xn −1
... + yn × × × ... ×
xn − x0 xn − x1 xn − xn −1

Ln ( x0 ) = y0 31
 Polinômio de Lagrange
• Para a fórmula expandida tem-se.

0
xn − x1 xn − x2 xn − xn
Ln ( xn ) = y0 × × × ... ×
x0 − x1 x0 − x2 x0 − xn
0
xn − x0 xn − x2 xn − xn
+ y1 × × × ... ×
x1 − x0 x1 − x2 x1 − xn
1 1 1
xn − x0 xn − x1 xn − xn −1
... + yn × × × ... ×
xn − x0 xn − x1 xn − xn −1

Ln ( xn ) = yn 32
Polinômio de Lagrange

• Esta fórmula pode ser expandida de outra maneira

( x − x1 )( x − x2 )...( x − xn )
Ln ( x ) = y0 ×
( x0 − x1 )( x0 − x2 )...( x0 − xn )
( x − x0 )( x − x2 )...( x − xn )
+ y1 ×
( x1 − x0 )( x1 − x2 )...( x1 − xn )
( x − x0 )( x − x1 )...( x − xn −1 )
... + yn ×
( xn − x0 )( xn − x1 )...( xn − xn −1 )

33
O Paraquedista

• Utilizando o Polinômio de Lagrange para o problema do

paraquedista, obter uma medida de distância do alvo (y) para a altura
de 850 metros.

Salto Altura x (em metros) Distância do alvo y (em metros)

1 1250 25

2 1000 15

3 750 10

34
 O Paraquedista
x − x1 x − x 2 x − x0 x − x 2 x − x0 x − x1
L( x) = y 0 . . + y1 . . + y2 . .
x0 − x1 x0 − x 2 x1 − x0 x1 − x 2 x 2 − x0 x 2 − x1

850 − 1000 850 − 750 850 − 1250 850 − 750 850 − 1250 850 − 1000
L(850) = 25. . + 15. . + 10. .
1250 − 1000 1250 − 750 1000 − 1250 1000 − 750 750 − 1250 750 − 1000

(−3) 1 8 2 4 3 48 24
L(850) = 25. . + 15. . + 10. . = −3 + + = 11,4
5 5 5 5 5 5 5 5

35
Exercício

• Utilizando o Polinômio de Lagrange, determine uma aproximação

para f(1,5) usando interpolação cúbica (grau = 3).

xi f(xi)

1 4

2 15

3 40

4 85

36
Exercício

• Solução:
x − x1 x − x 2 x − x3 x − x 0 x − x 2 x − x3
L( x) = y 0 . . . + y1 . . . +
x0 − x1 x0 − x 2 x0 − x3 x1 − x0 x1 − x 2 x1 − x3
x − x0 x − x1 x − x3 x − x0 x − x1 x − x 2
y2 . . . + y3 . . .
x 2 − x0 x 2 − x1 x 2 − x3 x3 − x0 x3 − x1 x3 − x 2

1,5 − 2 1,5 − 3 1,5 − 4 1,5 − 1 1,5 − 3 1,5 − 4

L(1,5) = 4. . . + 15. . .
1− 2 1− 3 1− 4 2 −1 2 − 3 2 − 4
1,5 − 1 1,5 − 2 1,5 − 4 1,5 − 1 1,5 − 2 1,5 − 3
+ 40. . . + 85. . .
3 −1 3 − 2 3 − 4 4 −1 4 − 2 4 − 3

37
 Exercício

• Solução:

L(1,5) = 4.0,5.0,75.0,833 + 15.0,5.1,5.1,25

+ 40.0,25.(−0,5).2,5 + 85.0,166.( −0,25).(−1,5)

L(1,5) = 1,25 + 14,0625 − 12,5 + 5,3125 = 8,125

38
Estudo do Algoritmo do Método de Lagrange

39
Polinômio de Newton

40
Polinômio de Newton

• O Polinômio de Newton é uma outra maneira de se

resolver um problema de interpolação sem precisar
construir explicitamente o polinômio interpolador.

• Como o Polinômio de Lagrange, é utilizado quando

o problema consiste em encontrar apenas o valor
de f (x ) , para x ∈ (x0,xn).

41
Polinômio de Newton

• Para poder definir o Polinômio de Newton, é necessário definir um

operador matemático chamado de Operador de Diferenças
Divididas.

42
Polinômio de Newton

• Seja a função y=f(x) que passa pelos pontos (xi,yi), i = 0, 1, 2, ..., n. O

Operador de Diferenças Divididas de Ordem i é definido como:

Ordem 0 : ∆0 y i = y i
∆0 y i +1 − ∆0 y i
Ordem 1 : ∆y i =
x i +1 − xi
∆y i +1 − ∆y i
Ordem 2 : ∆2 y i =
x i + 2 − xi

n −1 n −1
∆ y − ∆ yi
Ordem n : ∆n y i = i +1

x i + n − xi

43
Polinômio de Newton

• Dada a seguinte tabela calcule as diferenças divididas de ordem 0, 1 e

2.

i xi yi

0 0,3 3,09

1 1,5 17,25

2 2,1 25,41

44
Polinômio de Newton

• Dada a seguinte tabela calcule as diferenças divididas de ordem 0, 1 e

2.
i xi yi=∆0yi ∆1yi ∆2yi

0 0,3 3,09 11,80 1,00

1 1,5 17,25 13,60 --

2 2,1 25,41 -- --

∆0 y1 − ∆0 y 0 17,25 − 3,09 14,16

∆y 0 = = = = 11,8
x1 − x0 1,5 − 0,3 1,2
∆0 y 2 − ∆0 y1 25,41 − 17,25 8,16
∆y1 = = = = 13,6
x 2 − x1 2,1 − 1,5 0,6
1 1
∆ y − ∆ y 0 13,6 − 11,8 1,8
∆2 y 0 = 1
= = =1
x 2 − x0 2,1 − 0,3 1,8
45
Exercício: Polinômio de Newton

• Dada a seguinte tabela calcule as diferenças divididas de ordem 0, 1,

2, 3, 4, ....

i xi yi

0 0,0 1,008

1 0,2 1,064

2 0,3 1,125

3 0,5 1,343

4 0,6 1,512

46
Polinômio de Newton
∆0 yi +1 − ∆0 yi
∆yi =
xi +1 − xi

i xi yi=Ordem 0 Ordem 1 Ordem 2 Ordem 3 Ordem 4

0 0,0 1,008

1 0,2 1,064 -

2 0,3 1,125 - -

3 0,5 1,343 - - -

4 0,6 1,512 - - - -

47
 Polinômio de Newton
i xi yi=Ordem 0 Ordem 1 Ordem 2 Ordem 3 Ordem 4

0 0,0 1,008 0,28

1 0,2 1,064 0,61 -

2 0,3 1,125 1,09 - -

3 0,5 1,343 1,69 - - -

4 0,6 1,512 - - - -

∆0 y1 − ∆0 y0 1,064 − 1,008
∆y0 = = = 0,28
x1 − x0 0,2 − 0,0
∆0 y2 − ∆0 y1 1,125 − 1,064 ∆0 y4 − ∆0 y3 1,512 − 1,343
∆y1 = = = 0,61 ∆y3 =
x4 − x3
=
0,6 − 0,5
= 1,69
x2 − x1 0,3 − 0,2
∆0 y3 − ∆0 y2 1,343 − 1,125
∆y2 = = = 1,09
x3 − x2 0,5 − 0,3

48
Polinômio de Newton
2 ∆yi +1 − ∆yi
∆ yi =
xi + 2 − xi

i xi yi=Ordem 0 Ordem 1 Ordem 2 Ordem 3 Ordem 4

0 0,0 1,008 0,28

1 0,2 1,064 0,61 -

2 0,3 1,125 1,09 - -

3 0,5 1,343 1,69 - - -

4 0,6 1,512 - - - -

49
 Polinômio de Newton
i xi yi=Ordem 0 Ordem 1 Ordem 2 Ordem 3 Ordem 4

0 0,0 1,008 0,28 1,1

1 0,2 1,064 0,61 1,6 -

2 0,3 1,125 1,09 2,0 - -

3 0,5 1,343 1,69 - - -

4 0,6 1,512 - - - -

∆y1 − ∆y0 0,61 − 0,28

∆2 y0 = = = 1,1
x2 − x0 0,3 − 0,0 2 ∆y3 − ∆y2 1,69 − 1,09
∆ y2 = = = 2,0
x4 − x2 0,6 − 0,3
∆y2 − ∆y1 1,09 − 0,61
∆2 y1 = = = 1,6
x3 − x1 0,5 − 0,2

50
Polinômio de Newton
2 2
3 ∆ y − ∆ yi
∆ yi = i +1
xi +3 − xi

i xi yi=Ordem 0 Ordem 1 Ordem 2 Ordem 3 Ordem 4

0 0,0 1,008 0,28 1,1

1 0,2 1,064 0,61 1,6 -

2 0,3 1,125 1,09 2,0 - -

3 0,5 1,343 1,69 - - -

4 0,6 1,512 - - - -

51
 Polinômio de Newton
i1 xi yi=Ordem 0 Ordem 1 Ordem 2 Ordem 3 Ordem 4

0 0,0 1,008 0,28 1,1 1

1 0,2 1,064 0,61 1,6 1 -

2 0,3 1,125 1,09 2,0 - -

3 0,5 1,343 1,69 - - -

4 0,6 1,512 - - - -

2 2
∆ y − ∆ y0 1,6 − 1,1
∆3 y0 = 1
= =1
x3 − x0 0,5 − 0,0
2 2
∆ y − ∆ y1 2,0 − 1,6
∆3 y1 = 2
= =1
x4 − x1 0,6 − 0,2

52
Polinômio de Newton
3 3
4 ∆ y − ∆ yi
∆ yi = i +1
xi + 4 − xi

i xi yi=Ordem 0 Ordem 1 Ordem 2 Ordem 3 Ordem 4

0 0,0 1,008 0,28 1,1 1

1 0,2 1,064 0,61 1,6 1 -

2 0,3 1,125 1,09 2,0 - -

3 0,5 1,343 1,69 - - -

4 0,6 1,512 - - - -

53
 Polinômio de Newton
i xi yi=Ordem 0 Ordem 1 Ordem 2 Ordem 3 Ordem 4

0 0,0 1,008 0,28 1,1 1 0

1 0,2 1,064 0,61 1,6 1 -

2 0,3 1,125 1,09 2,0 - -

3 0,5 1,343 1,69 - - -

4 0,6 1,512 - - - -

4 ∆3 y1 − ∆3 y0 1,0 − 1,0
∆ y0 = = =0
x4 − x0 0,6 − 0,0

54
Polinômio de Newton

• O polinômio interpolador de Newton de grau n é dado pela fórmula

abaixo:
n i −1
P ( x) = y + ∑ ∆ y
n 0
i
0 ∏ (x − x ) j
i =1 j =0
Ordem 0 : ∆0 y i = y i
∆0 y i +1 − ∆0 y i
Ordem 1 : ∆y i =
x i +1 − xi
∆y i +1 − ∆y i
Ordem 2 : ∆2 y i =
x i + 2 − xi

n ∆n −1 y i +1 − ∆n −1 y i
Ordem n : ∆ y i =
x i + n − xi

55
Polinômio de Newton

• Expandindo-se a fórmula tem-se:

n i −1
Pn ( x ) = y0 + ∑ ∆ y0 ∏ ( x − x j )
i

i =1 j =0

Pn ( x ) = y0 + ∆y0 ( x − x0 ) + ∆2 y0 ( x − x0 )( x − x1 ) +
... + ∆n y0 ( x − x0 )( x − x1 )...( x − xn −1 )

56
 Polinômio de Newton

• Dada a seguinte tabela, obter o valor aproximado da função para o

valor 0,8.
i xi yi=∆0yi ∆yi ∆2yi

0 0,3 3,09 11,80 1,00

1 1,5 17,25 13,60 --

2 2,1 25,41 -- --
n i −1
Pn ( x) = y 0 + ∑ ∆i y 0 ∏ ( x − x j )
i =1 j =0

P2 ( x) = y 0 + ∆y 0 ( x − x0 ) + ∆2 y 0 ( x − x0 )( x − x1 )
P2 (0,8) = 3,09 + 11,8.(0,8 − 0,3) + 1,0.(0,8 − 0,3).(0,8 − 1,5) = 3,09 + 5,9 − 0,35 = 8,64

57
O Paraquedista

• Utilizando o Polinômio de Newton para o problema do paraquedista,

obter uma medida de distância do alvo (y) para a altura de 850
metros.

Salto Altura x (em metros) Distância do alvo y (em metros)

1 1250 25

2 1000 15

3 750 10

58
O Paraquedista
i xi yi=∆0yi ∆yi ∆2yi

0 1250 25 0,04 0,00004

1 1000 15 0,02 --

2 750 10 -- --

∆0 y1 − ∆0 y0 15 − 25 − 10
∆y0 = = = = 0,04
x1 − x0 1000 − 1250 − 250

∆0 y2 − ∆0 y1 10 − 15 −5
∆y1 = = = = 0,02
x2 − x1 750 − 1000 − 250

2 ∆1 y1 − ∆1 y0 0,02 − 0,04 − 0,02

∆ y0 = = = = 0,00004
x2 − x0 750 − 1250 − 500

59
O Paraquedista

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

i =1 j =0

Pn ( x) = y 0 + ∆y 0 ( x − x0 ) + ∆2 y 0 ( x − x0 )( x − x1 ) +
... + ∆n y 0 ( x − x0 )( x − x1 )...( x − x n −1 )
Pn (850) = 25 + 0,04.(850 − 1250) + 0,00004.(850 − 1250).(850 − 1000)
= 25 + (−16) + 2,4 = 11,4

60
Exercício

• Calcule o valor aproximado para 0,4 a partir dos dados da tabela

abaixo usando polinômio de Newton.

i xi yi=Ordem 0 Ordem 1 Ordem 2 Ordem 3 Ordem 4

0 0,0 1,008 0,28 1,1 1 0

1 0,2 1,064 0,61 1,6 1 -

2 0,3 1,125 1,09 2,0 - -

3 0,5 1,343 1,69 - - -

4 0,6 1,512 - - - -

61
Polinômio de Gregory-Newton

62
polinômio de gregory-newton

• O Polinômio de Gregory-Newton é uma outra

maneira de se resolver um problema de
interpolação sem precisar construir
explicitamente o polinômio interpolador.

• Como o Polinômio de Newton, é utilizado quando

o problema consiste em encontrar apenas o valor
de f(x) , para x ∈ (x0,xn), porém só pode ser
utilizado quando os xi’s estão igualmente
espaçados.

Interpolação
polinômio de gregory-newton

• O Polinômio de Gregory-Newton é uma outra

maneira de se resolver um problema de
O que significa
interpolação dizerconstruir
sem precisar que os xi’s estão
explicitamente o polinômio interpolador.
igualmente espaçados?
• Como o Polinômio de Newton, é utilizado quando
o problema consiste em encontrar apenas o valor
de f (x ) , para x ∈ (x0,xn), porém só pode ser
utilizado quando os xi’s estão igualmente
espaçados.

Interpolação
polinômio de gregory-newton

• O Polinômio de Gregory-Newton é uma especialização do

polinômio de Newton quando tem-se x1 – x0= x2- x1 =...= xn- xn-1=h .

• Para este polinômio não é utilizado o Operador de Diferenças

Divididas e sim o Operador de Diferenças Finitas Ascendentes.

Interpolação
polinômio de gregory-newton

• Seja a função y=f(x) que passa pelos pontos (xi,yi), i

= 0, 1, 2, ..., n, sendo xi+1 – xi = h ∀ i.O Operador de
Diferenças Finitas Ascendentes de Ordem i é
definido como :
Ordem 0 : ∆0 yi = yi
Ordem 1 : ∆yi = ∆0 yi +1 − ∆0 yi
Ordem 2 : ∆2 yi = ∆yi +1 − ∆yi

Ordem n : ∆n yi = ∆n −1 yi +1 − ∆n −1 yi

Interpolação
polinômio de gregory-newton

• Dada a seguinte tabela calcule as diferenças finitas ascendentes

de ordem 0.

i xi yi
0 0,3 3,09
1 1,5 17,25
2 2,7 25,41

Interpolação
polinômio de gregory-newton

• Operador de Diferenças Finitas Ascendentes .

Ordem 0 : ∆0 yi = yi
Ordem 1 : ∆yi = ∆0 yi +1 − ∆0 yi

Interpolação
polinômio de gregory-newton

• Dada a seguinte tabela calcule as diferenças finitas ascendentes

de ordem 1.

i xi yi
0 0,3 3,09
1 1,5 17,25
2 2,7 25,41

Interpolação
polinômio de gregory-newton

• Operador de Diferenças Finitas Ascendentes

Ordem 0 : ∆0 yi = yi
Ordem 1 : ∆yi = ∆0 yi +1 − ∆0 yi
Ordem 2 : ∆2 yi = ∆yi +1 − ∆yi

Ordem n : ∆n yi = ∆n −1 yi +1 − ∆n −1 yi

Interpolação
polinômio de gregory-newton

• Dada a seguinte tabela calcule as diferenças finitas ascendentes

de ordem 0, 1 e 2.

i xi yi
0 0,3 3,09
1 1,5 17,25
2 2,7 25,41

Interpolação
polinômio de gregory-newton

• Dada a seguinte tabela calcule as diferenças divididas de ordem

0, 1 e 2.

i xi yi=∆0yi ∆yi ∆2yi

0 0,3 3,09 14,16 -6,00
1 1,5 17,25 8,16 --
2 2,7 25,41 -- --

Interpolação
polinômio de gregory-newton

• Dada a seguinte tabela calcule as diferenças finitas

ascendentes de ordem 0, 1, 2, 3, 4, ....

i xi yi
0 0,0 1,008
1 0,2 1,064
2 0,4 1,125
3 0,6 1,343
4 0,8 1,512

Interpolação
 polinômio de gregory-newton

Diferenças Divididas Diferenças Finitas Ascendentes

Ordem 0 : ∆0 yi = yi Ordem 0 : ∆0 yi = yi
∆0 yi +1 − ∆0 yi Ordem 1 : ∆yi = ∆0 yi +1 − ∆0 yi
Ordem 1 : ∆yi =
x i +1− xi Ordem 2 : ∆2 yi = ∆yi +1 − ∆yi
2 ∆yi +1 − ∆yi 
Ordem 2 : ∆ yi =
x i + 2 − xi Ordem n : ∆n yi = ∆n −1 yi +1 − ∆n −1 yi

n −1 n −1
n ∆ y − ∆ yi
Ordem n : ∆ yi = i +1
x i + n − xi
Interpolação
Polinômio de gregory-newton

• O polinômio interpolador de Gregory-Newton de grau n é dado pela

fórmula abaixo:
i
∆y n i −1
P ( x) = y + ∑
n 0
0
x ∏ (u − j)
i! i =1 j =0
x − x0
Ordem 0 : ∆0 yi = yi
ux = u( x ) =
Ordem 1 : ∆yi = ∆0 yi +1 − ∆0 yi h
Ordem 2 : ∆2 yi = ∆yi +1 − ∆yi

x1 – x0= x2- x1 =...= xn- xn-1=h .
Ordem n : ∆n yi = ∆n −1 yi +1 − ∆n −1 yi

Computação Numérica
O PAraquedista

• Utilizando o Polinômio de Gregory-Newton para o problema do

paraquedista, obter uma medida de distância do alvo (y) para a
altura de 850 metros.

Salto Altura x (em metros) Distância do alvo y (em metros)

1 1250 25

2 1000 15

3 750 10

Computação Numérica
 Exercícios

• Na tabela abaixo está assinalado o número de

habitantes de Manaus entre 1950 e 2000.
ANO 1950 1960 1970 1980 1991 2000
No. de 139.620 173.706 311.622 633.392 1.011.500 1.403.796
Habitantes

• Utilizando apenas 3 pontos calcule o número de

habitantes de Manaus em 1958 e 1988 pelo
Polinômio de Gregory-Newton.
• Utilizando 4 pontos calcule o número de habitantes
de Manaus em 1958 e 1988 pelo Polinômio de
Gregory-Newton.

Computação Numérica