Cálculo Numérico

Interpolação de Lagrange e Newton

Interpolação de Lagrange
Interpolação de Lagrange
Interpolação de Lagrange
Interpolação Polinomial
• Polinômios Interpoladores de Lagrange:
• Representação:
n
f n ( x)   Li ( x) f ( xi )
i 0
n x  xj
Li ( x)  
j 0 xi  x j
j i
• O grau do polinômio interpolador p(x) será igual a n ou menor, visto que
existe n+1 pontos distintos.

5
Interpolação Polinomial
• Polinômio Interpolador de Lagrange:
• Versão linear:
x  x1 x  x0
f1 ( x)  f ( x0 )  f ( x1 )
x0  x1 x1  x0
• Versão quadrática:

f 2 ( x) 
 x  x1  x  x2 
f ( x0 ) 
 x  x0  x  x2 
f ( x1 )
x0  x1  x0  x2  x1  x0 x1  x2 

 x  x0  x  x1 
f ( x2 )
x2  x0  x2  x1 
6
Interpolação Polinomial
• Polinômio Interpolador de Lagrange:
• Versão genérica:

7
Interpolação de Lagrange - Exemplo
Exemplo:
• Considere a função f definida nos pontos, conforme a tabela:

Determine o polinômio interpolador, usando a fórmula de

Lagrange e estime f(0,8).
Resolução do exemplo
• Neste caso, temos que Px   y0l0 x   y1l1 x   y2l2 x 
Resolução do exemplo
Exercícios
Erro na Interpolação
Erro na interpolação
Exemplo:
• Considere a função f x  
3  x
definida nos pontos conforme,
tabela: 1  x 

Determine o polinômio interpolador, usando a fórmula de Lagrange ,

avalie f (0,25) e estime o erro.
Resolução do exemplo:
Resolução do exemplo:
Exercício
• Seja f x   2e  3 definida no intervalo [0,2]. Aproxime
x

f(0,35) e f(0,85) utilizando um polinômio, fórmula de

Lagrange de grau 2, com os pontos abaixo e encontre o
limite para o erro.
x0  0; x1  1,5; x2  2
Interpolação de Newton com Diferenças Divididas
Interpolação de Newton com Diferenças Divididas
Interpolação de Newton com Diferenças Divididas
• Propriedade do Operador Diferenças Divididas
• As diferenças divididas satisfazem a propriedade de ser simétrico nos
argumentos.
Interpolação de Newton com Diferenças Divididas
Interpolação de Newton com Diferenças Divididas

• Forma Geral dos Polinômios Interpoladores de Newton:

• Os colchetes representam a valores de funções calculados através de diferenças
divididas.

• Primeira diferença dividida:

f ( xi )  f ( x j )
f [ xi , x j ] 
xi  x j

24
Interpolação de Newton com Diferenças Divididas
• Forma Geral dos Polinômios Interpoladores de Newton:
• Segunda diferença dividida:
f [ xi , x j ]  f [ x j , xk ]
f [ xi , x j , xk ] 
xi  xk
• N-ésima diferença dividida:

f [ xn , xn 1 , , x1 ]  f [ xn 1 , xn  2 , , x0 ]
f xn , xn 1 , , x1 , x0  
xn  x0

25
Exemplo de Interpolador de Newton com
Diferenças Divididas

x0  1; f ( x0 )  0;
x1  4; f ( x1 )  1,386294
x2  6; f ( x2 )  1,791759
x3  5; f ( x3 )  1,609438

26
Resolução do Exemplo

• Solução:
1,386294  0
f [ x1 , x0 ]   0,4620981
4 1
1,791759  1,386294
f [ x2 , x1 ]   0,2027326
64
1,609438  1,791759
f [ x3 , x2 ]   0,1823216
56

27
Resolução do Exemplo

• Solução:
As segundas diferenças divididas para o problema são:

0,2027326  0,4620981
f [ x2 , x1 , x0 ]   0,05187311
6 1
0,1823216  0,2027326
f [ x3 , x2 , x1 ]   0,02041100
54

28
Resolução do Exemplo
• Solução
• A terceira diferença dividida é:

 0,02041100
f [ x3 , x2 , x1 , x0 ]   0,007865529
5 1

• Polinômio interpolador de Newton:

f 3 ( x)  0  0,4620981( x  1)  0,05187311( x  1)( x  4)

 0,007865529( x  1)( x  4)( x  6)
29
Exemplo

• Solução:

30
Cálculos das Diferenças

31
Solução do Exemplo

32
Exemplo

33
Solução do Exemplo Anterior

34
Exercícios

35
Prof.:Me Marcelo Ataide Silva
Marcelo.ataide@unifacs.br