Aula 09 - Interpolação de Lagrange e Newton

Cálculo Numérico
Interpolação de Lagrange e Newton

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
• 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
• 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
• Propriedade do Operador Diferenças Divididas
• As diferenças divididas satisfazem a propriedade de ser simétrico nos
argumentos.
• 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
• 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
• 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
• 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
[email protected]

Aula 09 - Interpolação de Lagrange e Newton

Enviado por

Direitos autorais:

Formatos disponíveis

Aula 09 - Interpolação de Lagrange e Newton

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula 09 - Interpolação de Lagrange e Newton

Enviado por

Direitos autorais:

Formatos disponíveis

Cálculo Numérico

Interpolação de Lagrange e Newton

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

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

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

• Forma Geral dos Polinômios Interpoladores de Newton:

• Primeira diferença dividida:

• Polinômio interpolador de Newton:

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

Você também pode gostar