Escolar Documentos
Profissional Documentos
Cultura Documentos
Introdução
Teorema
Dados 𝑛 + 1 pontos (𝑥0 , 𝑦0 ), (𝑥1 , 𝑦1 ), … , (𝑥𝑛 , 𝑦𝑛 ) com todos 𝑥𝑖 distintos, existe um único
polinômio 𝑃(𝑥) de grau no máximo 𝑛,
𝑃𝑛 (𝑥) = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + ⋯ + 𝑎𝑛 𝑥 𝑛 … (1)
𝑥 𝑥0 𝑥1 𝑥2 … 𝑥𝑛
𝑦 = 𝑓(𝑥) 𝑦0 𝑦1 𝑦2 … 𝑦𝑛
1 2 22 23 1 2 4 8
𝑉 = [1 4 42 3
4 ] = [1 4 16 64
]
1 0 02 03 1 0 0 0
1 3 32 33 1 3 9 27
O determinante é
onde
tendo a condição de
1 se 𝑖 = 𝑘
𝐿𝑘 (𝑥𝑖 ) = { 𝑖 = 0,1,2, … , 𝑛
0 se 𝑖 ≠ 𝑘
Para grau 𝒏 = 𝟏
x x0 x1
y y0 y1
(𝑥 − 𝑥1 )
𝐿0 (𝑥) =
(𝑥0 − 𝑥1 )
(𝑥 − 𝑥0 )
𝐿1 (𝑥) =
(𝑥1 − 𝑥0 )
Para grau 𝒏 = 𝟐
x x0 x1 x2
y y0 y1 y2
(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )
𝐿0 (𝑥) =
(𝑥0 − 𝑥1 )(𝑥0 − 𝑥2 )
(𝑥 − 𝑥0 )(𝑥 − 𝑥2 )
𝐿1 (𝑥) =
(𝑥1 − 𝑥0 )(𝑥1 − 𝑥2 )
(𝑥 − 𝑥0 )(𝑥 − 𝑥1 )
𝐿2 (𝑥) =
(𝑥2 − 𝑥0 )(𝑥2 − 𝑥1 )
Para grau 𝒏 = 𝟑
x x0 x1 x2 x3
y y0 y1 y2 y3
(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )(𝑥 − 𝑥3 )
𝐿0 (𝑥) =
(𝑥0 − 𝑥1 )(𝑥0 − 𝑥2 )(𝑥0 − 𝑥3 )
(𝑥 − 𝑥0 )(𝑥 − 𝑥2 )(𝑥 − 𝑥3 )
𝐿1 (𝑥) =
(𝑥1 − 𝑥0 )(𝑥1 − 𝑥2 )(𝑥1 − 𝑥3 )
(𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥3 )
𝐿2 (𝑥) =
(𝑥2 − 𝑥0 )(𝑥2 − 𝑥1 )(𝑥2 − 𝑥3 )
(𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )
𝐿3 (𝑥) =
(𝑥3 − 𝑥0 )(𝑥3 − 𝑥1 )(𝑥3 − 𝑥2 )
Erro de truncamento
Ao ajustar o polinômio interpolador de grau máximo 𝑛 para aproximar uma função 𝑓(𝑥), o erro de
truncamento 𝐸𝑇 (𝑥) pode ser calculado pela fórmula abaixo, que é deduzida seguindo as mesmas
ideias usadas na interpolação linear e quadrática
𝑓 (𝑛+1) (𝜖)
𝐸𝑇 (𝑥) = (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) … (𝑥 − 𝑥𝑛 ) ∙ 𝜖 = [𝑥0 , 𝑥𝑛 ] … (4)
(𝑛 + 1)!
Como não sabemos o valor exato de 𝜖 na fórmula acima, podemos considerar o valor de x que
maximiza o módulo da função |𝑓 (𝑛+1) (𝑥)| no intervalo [𝑥0 , 𝑥𝑛 ]
EXEMPLO 1 - Dados os pontos (-1 , 4), (0 , 1) e (2 , -1) obtidos de uma função 𝑦 = 𝑓(𝑥).
solução ------------------------------------------------------------------------------------------------------------------------
a).
𝑥 -1 0 2
𝑦 4 1 -1
𝑃2 (𝑥) = 𝑦0 𝐿0 (𝑥) + 𝑦1 𝐿1 (𝑥) + 𝑦2 𝐿2 (𝑥) → 𝑃2 (𝑥) = (4) ⋅ 𝐿0 (𝑥) + (1) ⋅ 𝐿1 (𝑥) + (−1) ⋅ 𝐿2 (𝑥)
𝑥 2 − 2𝑥 (−0.3)2 − 2(−0.3)
𝐿0 (−0.3) = = = 0.23
3 3
−𝑥 2 + 𝑥 + 2 −(−0.3)2 + (−0.3) + 2
𝐿1 (−0.3) = = = 0.805
2 2
𝑥 2 + 𝑥 (−0.3)2 + (−0.3)
𝐿2 (−0.3) = = = −0.035
6 6
Então,
b)
c)
𝑥 2 − 2𝑥 −𝑥 2 + 𝑥 + 2 𝑥2 + 𝑥 2 7
𝑃2 (𝑥) = 4 ( ) + 1( ) + (−1) ( ) = ⋯ = 𝑥2 − 𝑥 + 1
3 2 6 3 3
Note, que
2 7
𝑓(−0.3) ≈ 𝑃2 (−0.3) = (−0.3)2 − (−0.3) + 1 = 1.76
3 3
d)
2 2 2 2
2 7 2𝑥 3 7𝑥 2
∫ 𝑓(𝑥)𝑑𝑥 ≈ ∫ 𝑃2 (𝑥)𝑑𝑥 = ∫ ( 𝑥 2 − 𝑥 + 1) 𝑑𝑥 = [ − + 𝑥] = ⋯
3 3 9 6 −1
−1 −1 −1
EXEMPLO 2 - Seja função f(x) = 1 / x,
Solução ---------------------------------------------------------------------------------------------------------------------
a). 0.325
b). 0.25
d).
4 4 4
𝑒𝑥 − 2
𝑦=
√𝑥
Determine o zero da função (ou seja, o valor de 𝑥 tal que 𝑓(𝑥) = 0), nas seguintes situações
Solução ----------------------------------------------------------------------------------------------------------
a).
b). 0,693
Nos exemplos anteriores, nós tínhamos o valor de x e queria encontrar o y. Aqui, vamos fazer o
contrário. Agora, temos o y = 0 e queremos encontrar o valor de x que corresponde a esse y = 0.
𝑥 2 − 2𝑥 −𝑥 2 + 𝑥 + 2 𝑥2 + 𝑥
𝐿0 (𝑥) = ; 𝐿1 (𝑥) = ; 𝐿2 (−𝑥) =
3 2 6
2 2 7
𝑃2 (𝑥) = 𝑥 − 𝑥+1
3 3
# Usando o programa Octave
close all
xi = [-1, 0, 2]
yi = [4, 1, -1]
# Customizando o gráfico
axis([-3, 4, -2, 8]); % axis([xmin, xmax, ymin, ymax])
xlabel('x');
ylabel('P2');
title('Interpolador de Lagrange',"fontsize", 16)
legend("(x,y)","P2","L0","L1","L2")
grid on
Dispositivo prático
Neste dispositivo, um quadro é usado para reduzir a quantidade de operações (soma, multiplicação,
divisão) na interpolação. Supondo que temos os pontos (𝑥0 , 𝑦0 ), (𝑥1 , 𝑦1 ), … , (𝑥𝑛 , 𝑦𝑛 ) e que 𝑥 é o
valor a ser interpolado
𝑥0 𝑥1 𝑥2 𝑥3 𝑥4 Produto
𝑥0 x – x0 x0 – x1 x0 – x2 x0 – x3 x0 – x4 𝑤0
𝑥1 x1 – x0 x – x1 x1 – x2 x1 – x3 x1 – x4 𝑤1
𝑥2 x2 – x0 x2 – x1 x – x2 x2 – x3 x2 – x4 𝑤2
𝑥3 x3 – x0 x3 – x1 x3 – x2 x – x3 x3 – x4 𝑤3
𝑥4 x4 – x0 x4 – x1 x4 – x2 x4 – x3 x – x4 𝑤4
𝑛
𝑦𝑖 𝑦0 𝑦1 𝑦2 𝑦𝑛
𝑃𝑛 (𝑥) = 𝑤𝑑 ∑ = 𝑤𝑑 ( + + +⋯ + )
𝑤𝑖 𝑤0 𝑤1 𝑤2 𝑤𝑛
𝑖=0
...
-1 0 2 Produto
-0.3 – (-1) = (-1) – 0 = (-1) – 2 = 𝑤0 =
-1
0.7 -1 -3 2.1
0 – (-1) = -0.3 – 0 = 0–2= 𝑤1 =
0
1 -0.3 -2 0.6
2 – (-1) = 2–0= -0.3 – 2 = 𝑤2 =
2
3 2 -2.3 -13.8
wd = (0.7)(-0.3)(-2.3) = 0.483
𝑦0 𝑦1 𝑦2 4 1 −1
𝑃𝑛 (𝑥) = 𝑤𝑑 ( + + ) = 0.483 ( + + ) = 1.76
𝑤0 𝑤1 𝑤2 2.1 0.6 −13.8
ANEXO
ℓ𝑖 (𝑥) ≠ 0 se 𝑥 = 𝑥𝑖
{
ℓ𝑖 (𝑥) = 0 se 𝑥 ≠ 𝑥𝑖
O polinômio interpolador 𝑃𝑛 (𝑥) proposto por Lagrange é uma combinação linear desses
polinômios de Lagrange ℓ(𝑥)
onde os coeficientes 𝑏𝑘 devem ser obtidos, fazendo 𝒚𝒊 = 𝑷𝒏 (𝒙𝒊 ) acima e usando as propriedades
dos polinômios ℓ(𝑥). Por exemplo,
para i = 1, temos
Para i = 2, temos
Generalizando, temos 𝑦𝑖
𝑏𝑖 = … (2)
ℓ𝑖 (𝑥𝑖 )
Fazendo
ℓ𝑖 (𝑥)
𝐿𝑖 (𝑥) = 𝑖 = 0,1,2, … , 𝑛
ℓ𝑖 (𝑥𝑖 )
Então,
onde