Tópicos desta Aula

Função diferença;

tabelas das diferenças;

fórmula interpolatória de Newton;

www.fei.edu.br

Prof. Samir Cálculo Numérico - Interpolação polinomial

Tabela das Difenças

Considere a função y = f (x) tabelada abaixo

x x0 x1 x2 ... xn
f (x) f (x0 ) f (x1 ) f (x2 ) ... f (xn )

onde x tem passo constante h. Definimos as funções diferenças da

seguinte forma:

www.fei.edu.br

Prof. Samir Cálculo Numérico - Interpolação polinomial

Tabela das Diferenças

1a ordem 2a ordem ... ordem n

∆f (x0 ) = f (x1 ) − f (x0 ) ∆2 f (x0 ) = ∆f (x1 ) − ∆f (x0 ) ... ∆n f (x0 ) = ∆n−1 f (x1 ) − ∆n−1 f (x0 )
∆f (x1 ) = f (x2 ) − f (x1 ) ∆2 f (x1 ) = ∆f (x2 ) − ∆f (x1 ) ... ——–
∆f (xn−1 ) = f (xn ) − f (xn−1 ) ——– ——– ——–
——– ——– ——– ——–

www.fei.edu.br

Prof. Samir Cálculo Numérico - Interpolação polinomial

Tabela das Diferenças

Podemos construir uma nova tabela chamada tabela das diferenças

da seguinte forma:

x f (x) ∆f (x) ∆2 f (x) ... ∆n f (x)

x0 f (x0 ) ∆f (x0 ) ∆2 f (x0 ) ··· ∆n f (x0 )

x1 f (x1 ) ∆f (x1 ) ∆2 f (x1 ) ··· ——–
.. .. .. .. .. ..
. . . . . .
xn−1 f (xn−1 ) ∆f (xn−1 ) ——– ··· ——–
xn f (xn ) ——– ——– ··· ——–

www.fei.edu.br

Prof. Samir Cálculo Numérico - Interpolação polinomial

Fórmula Interpolatória de Newton

Considere a função y = f (x) tabelada abaixo

x 0 1 2 ... n
f (x) f (0) f (1) f (2) ... f (n)

onde x tem passo constante. A fórmula interpolatória de Newton

é:
∆2 f (0) ∆3 f (0)
Pn (x) = f (0)+∆f (0)·x + ·x(x −1)+ ·x(x −1)(x −2)
2! 3!

∆n f (0)
+··· · x(x − 1) · · · (x − (n − 1)).
n!
www.fei.edu.br

Prof. Samir Cálculo Numérico - Interpolação polinomial

Fórmula Interpolatória de Newton

Notação: x (n) = x(x − 1)(x − 2) · · · (x − (n − 1)).

Exemplo 1: Dada a tabela

x 0 1 2 3 4 5 6
f (x) 2,5 2,6 2,8 3,1 3,5 4 4,6

escrever a expressão algébrica do polinômio interpolador de

Newton e interpolar f (0, 8).
(Resp: P(x) = 0, 05x 2 + 0, 05x + 2, 5 e f (0, 8) ≈ 2, 57 ).

www.fei.edu.br

Prof. Samir Cálculo Numérico - Interpolação polinomial

Fórmula Interpolatória de Newton

Exemplo 2: Dada a tabela

x -3 -1 1 3 5
f (x) 24 -6 -20 -18 0

determinar o polinômio de Newton, calcular f(1,37) e um limitante

superior para o erro de truncamento supondo que
f (x) = x + sen(x).
(Resp:P(t) = 8t 2 − 6t − 20 com t = (x − 1)/2,
f (1, 37) ≈ −20, 84 e |Etr | < 0, 364).
www.fei.edu.br

Prof. Samir Cálculo Numérico - Interpolação polinomial

Fórmula Interpolatória de Newton

Exemplo 3: Utilizando o polinômio de Newton de grau 2, calcule

o valor de a sabendo que f (0, 25) = 7, 5 para a seguinte tabela:

x 0,1 0,2 0,3 0,4 0,5 0,6

f (x) a 2a 4a 8a 16a 32a

(Resp:a = 2, 73).

www.fei.edu.br

Prof. Samir Cálculo Numérico - Interpolação polinomial

Fórmula Interpolatória de Newton

Considere a função y = f (x) tabelada abaixo

x x0 x1 x2 ... xn
f (x) f (x0 ) f (x1 ) f (x2 ) ... f (xn )

os erros de arredondamentos que afetam os valores iniciais são

limitados por  ≤ 0, 5 · 10−s , onde s é o número de casas decimais
de f (xi ). Estes erros de arredondamentos são propagados
multiplicados por 2n na tabela das diferenças sendo n a ordem da
diferença.
www.fei.edu.br

Prof. Samir Cálculo Numérico - Interpolação polinomial

Fórmula Interpolatória de Newton

ESTRATÉGIA PARA DETERMINAR O GRAU DO POLINÔMIO:

Ao encontrarmos um valor menor, em módulo, que os erros
propagados da coluna da diferença de ordem n, desconsideramos a
coluna de ordem n e o grau do polinômio será n − 1.

www.fei.edu.br

Prof. Samir Cálculo Numérico - Interpolação polinomial

Fórmula Interpolatória de Newton

ESTRATÉGIA PARA DETERMINAR O GRAU DO POLINÔMIO:

Ao encontrarmos um valor menor, em módulo, que os erros
propagados da coluna da diferença de ordem n, desconsideramos a
coluna de ordem n e o grau do polinômio será n − 1.
Exemplo 4: Dada a tabela

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

determine o grau do polinômio de Newton. (Resp: grau 1).

www.fei.edu.br

Prof. Samir Cálculo Numérico - Interpolação polinomial

Fórmula Interpolatória de Newton

Exemplo 5: Dada a tabela

x 2 2,25 2,5 2,75 3

f (x) 2,71 3,08 3,49 3,96 4,48

a) calcule f (2, 4) determinando previamente o grau do polinômio;

(Resp: grau 2 e f (2, 4) ≈ 3, 32)
b) um limitante superior para o erro de truncamento sabendo que
f (x)
D k f (x) = k . (Resp: |Etr | ≤ 0, 000432 < 0, 0005).
2

www.fei.edu.br

Prof. Samir Cálculo Numérico - Interpolação polinomial

Fórmula Interpolatória de Newton

Exemplo 6: Dada a função f (x) = x · e 3x , pede-se

a) tabelar f (x) com 4 casas decimais para 0, 1 ≤ x ≤ 0, 5 com
passo h = 0, 1;
b) calcular f (0, 25) determinando previamente o grau do
polinômio; (Resp:grau 3 e f (0, 25) ≈ 0, 5307)
c) um limitante superior para o erro de truncamento. (Resp:
|Etr | ≤ 0, 00259 < 0, 003).

www.fei.edu.br

Prof. Samir Cálculo Numérico - Interpolação polinomial