Escolar Documentos
Profissional Documentos
Cultura Documentos
é mínimo.
Marcos Eduardo Valle MS211 - Cálculo Numérico 2 / 24
Problema de Interpolação
No problema de interpolação, dada uma tabela
x x1 ... xn
y y1 ... yn
com x1 , x2 , . . . , xn distintos, procuramos uma função ϕ que interpola
os pontos tabelados, ou seja, impomos
ϕ(xk ) = yk , ∀k = 1, . . . , m.
yk = f (xk ), ∀k = 1, . . . , m,
pn (xk ) = yk , ∀k = 0, 1, . . . , n.
pn (x) = α0 + α1 x + . . . + αn x n .
pn (xk ) = α0 + α1 xk + . . . + αn xkn = yk , ∀k = 0, 1, . . . , n,
Vα = y,
em que
1 x0 x02 . . . x0n
1 x 2 n
1 x1 . . . x1
V=
.. .. .. . . .
. . . . ..
1 xn xn2 . . . xnn
é chamada matriz de Vandermonde,
α0 y0
α y
1 1
α=
..
e y=
.. .
. .
αn yn
x -1 0 2
y 4 1 -1
x -1 0 2
y 4 1 -1
2
y
-1
-2
-1 -0.5 0 0.5 1 1.5 2
x
Iα = y.
em que
x − x1 x − x0
L0 (x) = e L1 (x) = .
x0 − x1 x1 − x0
Assim,
x − x1 x − x0 y0 (x1 − x) + (x − x0 )y1
p1 (x) = y0 + y1 =
x0 − x1 x1 − x0 x1 − x0
x -1 0 2
y 4 1 -1
x -1 0 2
y 4 1 -1
x -1 0 2
y 4 1 -1
Dessa forma,
10
p2
L1
L2
8 L3
6
y
-2
-2 -1 0 1 2 3
Marcos Eduardo Valle MS211 - Cálculo Numérico 16 / 24
Forma de Newton
Apesar da resolução do sistema linear envolvido na forma de
Lagrange ser direta, o cálculo das funções base L0 , L1 , . . . , Ln é
computacionalmente custoso.
N0 (x) = 1,
N1 (x) = x − x0 ,
N2 (x) = (x − x0 )(x − x1 ),
..
.
Nn (x) = (x − x0 )(x − x1 ) . . . (x − xn−1 )
f [xk −1 , xk ] − f [xk −2 , xk −1 ]
f [xk −2 , xk −1 , xk ] = .
xk − xk −2
• Ordem n (assumindo k ≥ n):
αk = f [x0 , x1 , . . . , xk ], ∀k = 0, 1, . . . , n.
Portanto, temos
x -1 0 2
y 4 1 -1
x -1 0 2
y 4 1 -1
x -1 0 2
y 4 1 -1
Dessa forma,
2
p2 (x) = 4 − 3(x + 1) + (x + 1)x
3
2 2 7
= x − x + 1,
3 3
que é o mesmo polinômio obtido usando a forma de Vandermonde.
Usando a forma dos parênteses encaixados, temos
2
Å ã
p2 (x) = 4 + (x + 1) −3 + x .
3
Marcos Eduardo Valle MS211 - Cálculo Numérico 23 / 24
Considerações Finais
Na aula de hoje, discutimos o problema de interpolação que
consiste em determinar uma função ϕ tal que
ϕ(xk ) = yk , ∀k = 0, 1, . . . , n.