Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory

Interpolac ao
Wellington D. Previero
previero@utfpr.edu.br
http://pessoal.utfpr.edu.br/previero
Universidade Tecnol ogica Federal do Paran a - UTFPR
C ampus Londrina
Wellington D. Previero Interpolac ao 1 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Sum ario
1
Introduc ao
2
Interpolac ao Polinomial
3
Forma de Lagrange
4
Forma de Newton
5
Forma de Newton-Gregory
Wellington D. Previero Interpolac ao 2 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
1
Introduc ao
2
Interpolac ao Polinomial
3
Forma de Lagrange
4
Forma de Newton
5
Forma de Newton-Gregory
Wellington D. Previero Interpolac ao 3 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Exemplo 1
Um veculo de fabricac ao nacional, ap os v arios testes, apre-
sentou os resultados abaixo, quando se analisou o consumo
de combustvel de acordo com a velocidade m edia imposta ao
veiculo. Fixado uma dist ancia, os testes foram realizados em
rodovia com operac ao normal.
Velocidade M edia(km/h) 55 70 85 100 120 140
Consumo (km/l ) 14,08 13,56 13,28 12,27 11,30 10,40
Qual o consumo do veculo se a velocidade m edia for de
90km/h?
Wellington D. Previero Interpolac ao 4 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Exemplo 2
O comportamento da temperatura de uma garrafa de cerveja
ao ser colocada num freezer e descrito na tabela abaixo.
Tempo(min) 0 30 60 90 120 150 180 210
Temperatura (

C) 20 16,5 13,2 10,8 8,6 7 5,7 4,7

Qual o tempo necess ario para a cerveja esteja a 5

C?
Wellington D. Previero Interpolac ao 5 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Exemplo 2
O comportamento da temperatura de uma garrafa de cerveja
ao ser colocada num freezer e descrito na tabela abaixo.
Tempo(min) 0 30 60 90 120 150 180 210
Temperatura (

C) 20 16,5 13,2 10,8 8,6 7 5,7 4,7

Qual o tempo necess ario para a cerveja esteja a 5

C?
Wellington D. Previero Interpolac ao 5 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Interpolar uma func ao f (x) consiste em aproximar essa func ao
por uma outra func ao g(x), escolhida entre uma classe de func oes
denidas a priori e que satisfaca algumas propriedades. A func ao
g(x) e ent ao usada em substituic ao ` a func ao f (x).
Utilizac ao:
quando s ao conhecidos somente os valores num ericos da
func ao para um conjunto de dados (dados obtidos
experimentalmente) e e necess ario calcular o valor da
func ao em um ponto n ao tabelado;
quando a func ao em estudo tem uma express ao tal que
operac oes como a diferenciac ao e a integrac ao s ao
difceis de serem realizadas.
Wellington D. Previero Interpolac ao 6 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Interpolar uma func ao f (x) consiste em aproximar essa func ao
por uma outra func ao g(x), escolhida entre uma classe de func oes
denidas a priori e que satisfaca algumas propriedades. A func ao
g(x) e ent ao usada em substituic ao ` a func ao f (x).
Utilizac ao:
quando s ao conhecidos somente os valores num ericos da
func ao para um conjunto de dados (dados obtidos
experimentalmente) e e necess ario calcular o valor da
func ao em um ponto n ao tabelado;
quando a func ao em estudo tem uma express ao tal que
operac oes como a diferenciac ao e a integrac ao s ao
difceis de serem realizadas.
Wellington D. Previero Interpolac ao 6 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Interpolar uma func ao f (x) consiste em aproximar essa func ao
por uma outra func ao g(x), escolhida entre uma classe de func oes
denidas a priori e que satisfaca algumas propriedades. A func ao
g(x) e ent ao usada em substituic ao ` a func ao f (x).
Utilizac ao:
quando s ao conhecidos somente os valores num ericos da
func ao para um conjunto de dados (dados obtidos
experimentalmente) e e necess ario calcular o valor da
func ao em um ponto n ao tabelado;
quando a func ao em estudo tem uma express ao tal que
operac oes como a diferenciac ao e a integrac ao s ao
difceis de serem realizadas.
Wellington D. Previero Interpolac ao 6 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
(x
0
, f (x
0
)), (x
1
, f (x
1
)), ..., (x
n
, f (x
n
)) s ao os pontos de
interpolac ao;
g(x) e o polin omio interpolador.
Wellington D. Previero Interpolac ao 7 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
1
Introduc ao
2
Interpolac ao Polinomial
3
Forma de Lagrange
4
Forma de Newton
5
Forma de Newton-Gregory
Wellington D. Previero Interpolac ao 8 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Objetivo
Dado o conjunto de n + 1 pontos distintos
(x
0
, f (x
0
)), (x
1
, f (x
1
)), ..., (x
n
, f (x
n
)), aproximar f (x) por um
polin omio y = p
n
(x), de grau menor ou igual a n tal que
f (x
i
) = p
n
(x
i
)
para i = 0, 1, 2, . . . , n.
Wellington D. Previero Interpolac ao 9 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Teorema
Dada a func ao f (x) e o conjunto de n + 1 pontos distintos
(x
0
, f (x
0
)), (x
1
, f (x
1
)), ..., (x
n
, f (x
n
)), existe um unico polin omio
p
n
(x), de grau menor ou igual a n tal que f (x
i
) = p
n
(x
i
) para
i = 0, 1, 2, . . . , n.
Demonstrac ao: Seja p
n
(x) = a
0
+ a
1
x + a
2
x
2
+ . . . + a
n
x
n
.
Para obter o polin omio p
n
(x) devemos obter os seus coecien-
tes a
0
, a
1
, a
2
, . . . , a
n
.
Wellington D. Previero Interpolac ao 10 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Pelo enunciado do Teorema, devemos ter que f (x
i
) = p
n
(x
i
)
para i = 0, 1, 2, . . . , n. Assim:
f (x
0
) = p
n
(x
0
) = a
0
+ a
1
x
0
+ a
2
x
0
2
+ . . . + a
n
x
0
n
f (x
1
) = p
n
(x
0
) = a
0
+ a
1
x
1
+ a
2
x
1
2
+ . . . + a
n
x
1
n
.
.
.
f (x
n
) = p
n
(x
n
) = a
0
+ a
1
x
n
+ a
2
x
n
2
+ . . . + a
n
x
n
n
Logo, temos o sistema com (n+1) equac oes e (n+1) inc ognitas:
a
0
, a
1
, a
2
, . . . , a
n
.
_

_
a
0
+ a
1
x
0
+ a
2
x
0
2
+ . . . + a
n
x
0
n
= f (x
0
)
a
0
+ a
1
x
1
+ a
2
x
1
2
+ . . . + a
n
x
1
n
= f (x
1
)
.
.
.
a
0
+ a
1
x
n
+ a
2
x
n
2
+ . . . + a
n
x
n
n
= f (x
n
)
Wellington D. Previero Interpolac ao 11 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
A matriz dos coecientes
A =
_

_
1 x
0
x
0
2
. . . x
0
n
1 x
1
x
1
2
. . . x
1
n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1 x
n
x
n
2
. . . x
n
n
_

_
e uma matriz de Vandermonte e como por hip otese
x
0
, x
1
, x
2
, . . . , x
n
s ao todos distintos, temos que det (A) = 0.
Portanto o sistema linear admite soluc ao unica.
Wellington D. Previero Interpolac ao 12 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Exemplo 3
Determine o polin omio de grau 2 que interpola os pontos da
tabela
x -1 0 2
f (x) 4 1 -1
Resposta
p(x) = 1
7
3
x +
2
3
x
2
Wellington D. Previero Interpolac ao 13 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Exemplo 3
Determine o polin omio de grau 2 que interpola os pontos da
tabela
x -1 0 2
f (x) 4 1 -1
Resposta
p(x) = 1
7
3
x +
2
3
x
2
Wellington D. Previero Interpolac ao 13 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
1
Introduc ao
2
Interpolac ao Polinomial
3
Forma de Lagrange
4
Forma de Newton
5
Forma de Newton-Gregory
Wellington D. Previero Interpolac ao 14 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Forma de Lagrange
Sejam f (x) denida em x
0
, x
1
, x
2
, . . . , x
n
(n +1) pontos distintos
e y
i
= f (x
i
), i = 0, . . . , n. Considere p
n
(x) o polin omio de grau
menor ou igual a n que interpola f em x
0
, x
1
, x
2
, . . . , x
n
na forma
p
n
(x) = y
0
L
0
(x) + y
1
L
1
(x) + . . . + y
n
L
n
(x) =
n

k=0
y
k
L
k
(x),
onde L
k
(x) e de grau n.
Wellington D. Previero Interpolac ao 15 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Para cada i , queremos que a condic ao p
n
(x
i
) = y
i
seja
satisfeita, isto e,
p
n
(x
i
) = y
0
L
0
(x
i
) + y
1
L
1
(x
i
) + . . . + y
i
L
i
(x
i
) + . . . + y
n
L
n
(x
i
) = y
i
.
Para isso, devemos ter que
L
k
(x
i
) =
_
0 se k = i
1 se k = i
Wellington D. Previero Interpolac ao 16 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Assim, L
k
(x) e denido por:
L
k
(x
i
) =
(x x
0
)(x x
1
) (x x
k1
)(x x
k+1
) (x x
n
)
(x
k
x
0
)(x
k
x
1
) (x
k
x
k1
)(x
k
x
k+1
) (x
k
x
n
)
Ou, ainda,
L
k
(x) =
n

j =0
j =k
(x x
j
)
(x
k
x
j
)
.
Logo, temos a f ormula de Lagrange para o polon omio
interpolador
p
n
(x) =
n

k=0
y
k
L
k
(x).
Wellington D. Previero Interpolac ao 17 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Exemplo 4
Considere a func ao f (x) denida nos pontos, conforme a tabela
x
i
0 0,5 1
f (x
i
) 1,3 2,5 0,9
Determine o polin omio interpolador, usando a f ormula de
Lagrange e estime f (0, 8).
Resposta
p(x) = 5, 6x
2
+ 5, 2x + 1, 3
f (0.8)

= p(0, 8) = 1, 876
Wellington D. Previero Interpolac ao 18 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Exemplo 4
Considere a func ao f (x) denida nos pontos, conforme a tabela
x
i
0 0,5 1
f (x
i
) 1,3 2,5 0,9
Determine o polin omio interpolador, usando a f ormula de
Lagrange e estime f (0, 8).
Resposta
p(x) = 5, 6x
2
+ 5, 2x + 1, 3
f (0.8)

= p(0, 8) = 1, 876
Wellington D. Previero Interpolac ao 18 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
1
Introduc ao
2
Interpolac ao Polinomial
3
Forma de Lagrange
4
Forma de Newton
5
Forma de Newton-Gregory
Wellington D. Previero Interpolac ao 19 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Diferencas Divididas
Denic ao: Diferenca dividida de ordem zero
Denimos diferenca dividida de ordem zero de uma func ao f (x)
denida nos pontos x
i
, i = 0, 1, . . . , n por:
f [x
i
] = f (x
i
).
Wellington D. Previero Interpolac ao 20 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Denic ao: Diferenca dividida de ordem n
Denimos diferenca dividida de ordem n de uma func ao f (x)
denida nos pontos x
i
, i = 0, 1, . . . , n por:
f [x
0
, x
1
, x
2
, . . . , x
n
] =
f [x
1
, x
2
, . . . , x
n
] f [x
0
, x
1
, x
2
, . . . , x
n1
]
(x
n
x
0
)
.
Wellington D. Previero Interpolac ao 21 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Podemos tabelar de forma conveniente as diferencas
dividadas, notando que as diferencas de ordem 1 s ao
calculadas a partir das diferencas de ordem zero, as diferencas
de ordem 2, a partir das diferencas de ordem 1 e assim por
diante.
x Ordem 0 Ordem 1 Ordem 2 Ordem 3
x
0
f [x
0
]
f [x
0
, x
1
]
x
1
f [x
1
] f [x
0
, x
1
, x
2
]
f [x
1
, x
2
] f [x
0
, x
1
, x
2
, x
3
]
x
2
f [x
2
] f [x
1
, x
2
, x
3
]
f [x
2
, x
3
]
x
3
f [x
3
]
Wellington D. Previero Interpolac ao 22 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Exemplo 5
Seja f (x) tabelado abaixo
x
i
-1 0 1 2 3
f (x
i
) 1 1 0 -1 -2
Construa sua tabela de diferencas divididas.
Wellington D. Previero Interpolac ao 23 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Resposta
x Ordem 0 Ordem 1 Ordem 2 Ordem 3 Ordem 4
-1 1
0
0 1
1
2
-1
1
6
1 0 0
1
24
-1 0
2 -1 0
-1
3 -2
Wellington D. Previero Interpolac ao 24 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Propriedade
f [x
0
, x
1
, x
2
, . . . , x
n
] = f [x
j
0
, x
j
1
, x
j
2
, . . . , x
j
n
] , onde j
0
, j
1
, j
2
, . . . , j
n
e
qualquer permutac ao de 0, 1, 2, . . . , n.
Exemplo 6
f [x
0
, x
1
] =
f [x
1
]f [x
0
]
x
1
x
0
=
f [x
0
]f [x
1
]
x
0
x
1
= f [x
1
, x
0
]
f [x
0
, x
1
, x
2
] = f [x
0
, x
2
, x
1
] = f [x
1
, x
0
, x
2
] = f [x
1
, x
2
, x
0
] =
f [x
2
, x
1
, x
0
] = f [x
2
, x
0
, x
1
]
Wellington D. Previero Interpolac ao 25 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Propriedade
f [x
0
, x
1
, x
2
, . . . , x
n
] = f [x
j
0
, x
j
1
, x
j
2
, . . . , x
j
n
] , onde j
0
, j
1
, j
2
, . . . , j
n
e
qualquer permutac ao de 0, 1, 2, . . . , n.
Exemplo 6
f [x
0
, x
1
] =
f [x
1
]f [x
0
]
x
1
x
0
=
f [x
0
]f [x
1
]
x
0
x
1
= f [x
1
, x
0
]
f [x
0
, x
1
, x
2
] = f [x
0
, x
2
, x
1
] = f [x
1
, x
0
, x
2
] = f [x
1
, x
2
, x
0
] =
f [x
2
, x
1
, x
0
] = f [x
2
, x
0
, x
1
]
Wellington D. Previero Interpolac ao 25 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Propriedade
f [x
0
, x
1
, x
2
, . . . , x
n
] = f [x
j
0
, x
j
1
, x
j
2
, . . . , x
j
n
] , onde j
0
, j
1
, j
2
, . . . , j
n
e
qualquer permutac ao de 0, 1, 2, . . . , n.
Exemplo 6
f [x
0
, x
1
] =
f [x
1
]f [x
0
]
x
1
x
0
=
f [x
0
]f [x
1
]
x
0
x
1
= f [x
1
, x
0
]
f [x
0
, x
1
, x
2
] = f [x
0
, x
2
, x
1
] = f [x
1
, x
0
, x
2
] = f [x
1
, x
2
, x
0
] =
f [x
2
, x
1
, x
0
] = f [x
2
, x
0
, x
1
]
Wellington D. Previero Interpolac ao 25 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Forma de Newton
Seja f (x) uma func ao contnua (n+1) vezes diferenci avel no
intervalo [a, b]. Sejam x
0
, x
1
, x
2
, . . . , x
n
(n + 1) pontos de [a, b].
Seja p
0
(x) o polin omio de grau 0 que interpola f (x) em x
0
.
Assim para x = x
0
:
f [x
0
, x] =
f [x]f [x
0
]
(xx
0
)
=
f (x)f (x
0
)
(xx
0
)
f (x) = f (x
0
)
. .
p
0
(x)
+ (x x
0
)f [x, x
0
]
. .
E
0
(x)
Wellington D. Previero Interpolac ao 26 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Forma de Newton
Seja f (x) uma func ao contnua (n+1) vezes diferenci avel no
intervalo [a, b]. Sejam x
0
, x
1
, x
2
, . . . , x
n
(n + 1) pontos de [a, b].
Seja p
0
(x) o polin omio de grau 0 que interpola f (x) em x
0
.
Assim para x = x
0
:
f [x
0
, x] =
f [x]f [x
0
]
(xx
0
)
=
f (x)f (x
0
)
(xx
0
)
f (x) = f (x
0
)
. .
p
0
(x)
+ (x x
0
)f [x, x
0
]
. .
E
0
(x)
Wellington D. Previero Interpolac ao 26 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Forma de Newton
Seja f (x) uma func ao contnua (n+1) vezes diferenci avel no
intervalo [a, b]. Sejam x
0
, x
1
, x
2
, . . . , x
n
(n + 1) pontos de [a, b].
Seja p
0
(x) o polin omio de grau 0 que interpola f (x) em x
0
.
Assim para x = x
0
:
f [x
0
, x] =
f [x]f [x
0
]
(xx
0
)
=
f (x)f (x
0
)
(xx
0
)
f (x) = f (x
0
)
. .
p
0
(x)
+ (x x
0
)f [x, x
0
]
. .
E
0
(x)
Wellington D. Previero Interpolac ao 26 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Vamos agora construir o polin omio de grau 1 que interpola
f (x) em x
0
e x
1
:
f [x
0
, x
1
, x] = f [x
1
, x
0
, x] =
f [x
0
, x] f [x
1
, x
0
]
(x x
1
)
=
=
f (x)f (x
0
)
(xx
0
)
f [x
0
, x
1
]
(x x
1
)
=
f (x)f (x
0
)
(xx
0
)

(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x)f (x
0
)(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x) f (x
0
) (x x
0
)f [x
1
, x
0
]
(x x
0
)(x x
1
)
Wellington D. Previero Interpolac ao 27 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Vamos agora construir o polin omio de grau 1 que interpola
f (x) em x
0
e x
1
:
f [x
0
, x
1
, x] = f [x
1
, x
0
, x] =
f [x
0
, x] f [x
1
, x
0
]
(x x
1
)
=
=
f (x)f (x
0
)
(xx
0
)
f [x
0
, x
1
]
(x x
1
)
=
f (x)f (x
0
)
(xx
0
)

(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x)f (x
0
)(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x) f (x
0
) (x x
0
)f [x
1
, x
0
]
(x x
0
)(x x
1
)
Wellington D. Previero Interpolac ao 27 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Vamos agora construir o polin omio de grau 1 que interpola
f (x) em x
0
e x
1
:
f [x
0
, x
1
, x] = f [x
1
, x
0
, x] =
f [x
0
, x] f [x
1
, x
0
]
(x x
1
)
=
=
f (x)f (x
0
)
(xx
0
)
f [x
0
, x
1
]
(x x
1
)
=
f (x)f (x
0
)
(xx
0
)

(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x)f (x
0
)(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x) f (x
0
) (x x
0
)f [x
1
, x
0
]
(x x
0
)(x x
1
)
Wellington D. Previero Interpolac ao 27 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Vamos agora construir o polin omio de grau 1 que interpola
f (x) em x
0
e x
1
:
f [x
0
, x
1
, x] = f [x
1
, x
0
, x] =
f [x
0
, x] f [x
1
, x
0
]
(x x
1
)
=
=
f (x)f (x
0
)
(xx
0
)
f [x
0
, x
1
]
(x x
1
)
=
f (x)f (x
0
)
(xx
0
)

(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x)f (x
0
)(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x) f (x
0
) (x x
0
)f [x
1
, x
0
]
(x x
0
)(x x
1
)
Wellington D. Previero Interpolac ao 27 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Vamos agora construir o polin omio de grau 1 que interpola
f (x) em x
0
e x
1
:
f [x
0
, x
1
, x] = f [x
1
, x
0
, x] =
f [x
0
, x] f [x
1
, x
0
]
(x x
1
)
=
=
f (x)f (x
0
)
(xx
0
)
f [x
0
, x
1
]
(x x
1
)
=
f (x)f (x
0
)
(xx
0
)

(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x)f (x
0
)(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x) f (x
0
) (x x
0
)f [x
1
, x
0
]
(x x
0
)(x x
1
)
Wellington D. Previero Interpolac ao 27 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Vamos agora construir o polin omio de grau 1 que interpola
f (x) em x
0
e x
1
:
f [x
0
, x
1
, x] = f [x
1
, x
0
, x] =
f [x
0
, x] f [x
1
, x
0
]
(x x
1
)
=
=
f (x)f (x
0
)
(xx
0
)
f [x
0
, x
1
]
(x x
1
)
=
f (x)f (x
0
)
(xx
0
)

(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x)f (x
0
)(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x) f (x
0
) (x x
0
)f [x
1
, x
0
]
(x x
0
)(x x
1
)
Wellington D. Previero Interpolac ao 27 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Vamos agora construir o polin omio de grau 1 que interpola
f (x) em x
0
e x
1
:
f [x
0
, x
1
, x] = f [x
1
, x
0
, x] =
f [x
0
, x] f [x
1
, x
0
]
(x x
1
)
=
=
f (x)f (x
0
)
(xx
0
)
f [x
0
, x
1
]
(x x
1
)
=
f (x)f (x
0
)
(xx
0
)

(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x)f (x
0
)(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x) f (x
0
) (x x
0
)f [x
1
, x
0
]
(x x
0
)(x x
1
)
Wellington D. Previero Interpolac ao 27 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Vamos agora construir o polin omio de grau 1 que interpola
f (x) em x
0
e x
1
:
f [x
0
, x
1
, x] = f [x
1
, x
0
, x] =
f [x
0
, x] f [x
1
, x
0
]
(x x
1
)
=
=
f (x)f (x
0
)
(xx
0
)
f [x
0
, x
1
]
(x x
1
)
=
f (x)f (x
0
)
(xx
0
)

(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x)f (x
0
)(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x) f (x
0
) (x x
0
)f [x
1
, x
0
]
(x x
0
)(x x
1
)
Wellington D. Previero Interpolac ao 27 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Vamos agora construir o polin omio de grau 1 que interpola
f (x) em x
0
e x
1
:
f [x
0
, x
1
, x] = f [x
1
, x
0
, x] =
f [x
0
, x] f [x
1
, x
0
]
(x x
1
)
=
=
f (x)f (x
0
)
(xx
0
)
f [x
0
, x
1
]
(x x
1
)
=
f (x)f (x
0
)
(xx
0
)

(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x)f (x
0
)(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x) f (x
0
) (x x
0
)f [x
1
, x
0
]
(x x
0
)(x x
1
)
Wellington D. Previero Interpolac ao 27 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Vamos agora construir o polin omio de grau 1 que interpola
f (x) em x
0
e x
1
:
f [x
0
, x
1
, x] = f [x
1
, x
0
, x] =
f [x
0
, x] f [x
1
, x
0
]
(x x
1
)
=
=
f (x)f (x
0
)
(xx
0
)
f [x
0
, x
1
]
(x x
1
)
=
f (x)f (x
0
)
(xx
0
)

(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x)f (x
0
)(xx
0
)f [x
0
,x
1
]
(xx
0
)
(x x
1
)
=
f (x) f (x
0
) (x x
0
)f [x
1
, x
0
]
(x x
0
)(x x
1
)
Wellington D. Previero Interpolac ao 27 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
f [x
0
, x
1
, x] =
f (x)f (x
0
)(xx
0
)f [x
0
,x
1
]
(xx
0
)(xx
1
)
f (x) = f (x
0
) + (x x
0
)f [x
0
, x
1
]
. .
p
1
(x)
+ (x x
0
)(x x
1
)f [x
0
, x
1
, x]
. .
E
1
(x)
Wellington D. Previero Interpolac ao 28 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
f [x
0
, x
1
, x] =
f (x)f (x
0
)(xx
0
)f [x
0
,x
1
]
(xx
0
)(xx
1
)
f (x) = f (x
0
) + (x x
0
)f [x
0
, x
1
]
. .
p
1
(x)
+ (x x
0
)(x x
1
)f [x
0
, x
1
, x]
. .
E
1
(x)
Wellington D. Previero Interpolac ao 28 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
f [x
0
, x
1
, x] =
f (x)f (x
0
)(xx
0
)f [x
0
,x
1
]
(xx
0
)(xx
1
)
f (x) = f (x
0
) + (x x
0
)f [x
0
, x
1
]
. .
p
1
(x)
+ (x x
0
)(x x
1
)f [x
0
, x
1
, x]
. .
E
1
(x)
Wellington D. Previero Interpolac ao 28 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Aplicando o mesmo raciocnio temos a forma de Newton para o
polin omio de grau n que interpola f (x) em x
0
, x
1
, . . . , x
n
:
p
n
(x) = f (x
0
) + (x x
0
)f [x
0
, x
1
] + (x x
0
)(x x
1
)f [x
0
, x
1
, x
2
] +
+ . . . + (x x
0
)(x x
1
) . . . (x x
n1
)f [x
0
, x
1
, . . . , x
n
]
O erro e dado por
E
n
(x) = (x x
0
)(x x
1
) . . . (x x
n
)f [x
0
, x
1
, . . . , x
n
, x]
Wellington D. Previero Interpolac ao 29 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Exemplo 7
Usando a forma de Newton, determine o polin omio de grau 2
que interpola f (x) nos pontos da tabela
x -1 0 2
f (x) 4 1 -1
Resposta
p(x) = 1
7
3
x +
2
3
x
2
Wellington D. Previero Interpolac ao 30 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Exemplo 7
Usando a forma de Newton, determine o polin omio de grau 2
que interpola f (x) nos pontos da tabela
x -1 0 2
f (x) 4 1 -1
Resposta
p(x) = 1
7
3
x +
2
3
x
2
Wellington D. Previero Interpolac ao 30 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
1
Introduc ao
2
Interpolac ao Polinomial
3
Forma de Lagrange
4
Forma de Newton
5
Forma de Newton-Gregory
Wellington D. Previero Interpolac ao 31 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Diferencas Finitas
Seja f (x) uma func ao contnua no intervalo [a, b]. Sejam
x
0
, x
1
, . . . , x
n
(n+1) pontos distintos do intervalo [a, b] tais que
x
i +1
x
i
= h, para i = 0, 1, . . . , (n 1).
Denic ao: Diferenca nita de ordem zero
Denimos diferenca nita de ordem zero de uma func ao f (x)
denida nos pontos x
i
, i = 0, 1, . . . , n por:

0
f (x) = f (x).
Wellington D. Previero Interpolac ao 32 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Denic ao: Diferenca nita de ordem r
A difenca nita de ordem r de uma func ao f (x) denida nos
pontos x
i
, i = 0, 1, . . . , n e dada por:

r
f (x
i
) =
r 1
f (x
i
+ h)
r 1
f (x
i
).
Wellington D. Previero Interpolac ao 33 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Podemos organizar o c alculo das diferencas nitas conforme a
tabela a seguir:
x
0
f (x)
1
f (x)
2
f (x)
3
f (x)
x
0

0
f (x
0
)

1
f (x
0
)
x
1

0
f (x
1
)
2
f (x
0
)

1
f (x
1
)
3
f (x
0
)
x
2

0
f (x
2
)
2
f (x
1
)

1
f (x
2
)
x
3

0
f (x
3
)
Wellington D. Previero Interpolac ao 34 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Exemplo 8
Considere uma func ao f (x) tabelada abaixo
x
i
0,5 0,7 0,9 1,1
f (x
i
) 5,8 7,9 10,1 12,3
Construa a tabela de diferencas nitas.
Wellington D. Previero Interpolac ao 35 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Resposta
x
0
f (x)
1
f (x)
2
f (x)
3
f (x)
0,5 5,8
2,1
0,7 7,9 0,1
2,2 -0,1
0,9 10,1 0
2,2
1,1 12,3
Wellington D. Previero Interpolac ao 36 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Teorema
Seja f (x) uma func ao contnua e (n+1) vezes diferenci avel no
intervalo [a, b]. Sejam x
0
, x
1
, . . . , x
n
(n+1) pontos distintos e
equidistantes deste intervalo. Ent ao
f [x
0
, x
1
, . . . , x
n
] =

n
f (x
0
)
h
n
n!
.
Wellington D. Previero Interpolac ao 37 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Utilizando na forma de Newton para p
n
(x) o teorema anterior
p
n
(x) = f [x
0
]
..

0
f (x
0
)
+(x x
0
) f [x
0
, x
1
]
. .
f (x
0
)
1!h
1
+(x x
0
)(x x
1
) f [x
0
, x
1
, x
2
]
. .

2
f (x
0
)
2!h
2
+
+ . . . + (x x
0
)(x x
1
) . . . (x x
n1
) f [x
0
, x
1
, . . . , x
n
]
. .

n
f (x
0
)
n!h
n
temos a forma de Newton-Gregory para p
n
(x):
p
n
(x) =
0
f (x
0
) + (x x
0
)
f (x
0
)
h
+ (x x
0
)(x x
1
)

2
f (x
0
)
2!h
2
+
+ . . . + (x x
0
)(x x
1
) . . . (x x
n1
)

n
f (x
0
)
n!h
n
Wellington D. Previero Interpolac ao 38 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Utilizando na forma de Newton para p
n
(x) o teorema anterior
p
n
(x) = f [x
0
]
..

0
f (x
0
)
+(x x
0
) f [x
0
, x
1
]
. .
f (x
0
)
1!h
1
+(x x
0
)(x x
1
) f [x
0
, x
1
, x
2
]
. .

2
f (x
0
)
2!h
2
+
+ . . . + (x x
0
)(x x
1
) . . . (x x
n1
) f [x
0
, x
1
, . . . , x
n
]
. .

n
f (x
0
)
n!h
n
temos a forma de Newton-Gregory para p
n
(x):
p
n
(x) =
0
f (x
0
) + (x x
0
)
f (x
0
)
h
+ (x x
0
)(x x
1
)

2
f (x
0
)
2!h
2
+
+ . . . + (x x
0
)(x x
1
) . . . (x x
n1
)

n
f (x
0
)
n!h
n
Wellington D. Previero Interpolac ao 38 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Utilizando na forma de Newton para p
n
(x) o teorema anterior
p
n
(x) = f [x
0
]
..

0
f (x
0
)
+(x x
0
) f [x
0
, x
1
]
. .
f (x
0
)
1!h
1
+(x x
0
)(x x
1
) f [x
0
, x
1
, x
2
]
. .

2
f (x
0
)
2!h
2
+
+ . . . + (x x
0
)(x x
1
) . . . (x x
n1
) f [x
0
, x
1
, . . . , x
n
]
. .

n
f (x
0
)
n!h
n
temos a forma de Newton-Gregory para p
n
(x):
p
n
(x) =
0
f (x
0
) + (x x
0
)
f (x
0
)
h
+ (x x
0
)(x x
1
)

2
f (x
0
)
2!h
2
+
+ . . . + (x x
0
)(x x
1
) . . . (x x
n1
)

n
f (x
0
)
n!h
n
Wellington D. Previero Interpolac ao 38 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Exemplo 9
Considere a func ao f (x) tabelada nos pontos como segue
x 0 1 2
f (x) 1
1
2
2
3
Determine o polin omio interpolador pela f ormula de
Newton-Gregory e avalie f (1, 3).
Resposta
p(x) = 1
5
6
x +
1
3
x
2
f (1, 3)

= p(1, 3) = 0, 48
Wellington D. Previero Interpolac ao 39 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Exemplo 9
Considere a func ao f (x) tabelada nos pontos como segue
x 0 1 2
f (x) 1
1
2
2
3
Determine o polin omio interpolador pela f ormula de
Newton-Gregory e avalie f (1, 3).
Resposta
p(x) = 1
5
6
x +
1
3
x
2
f (1, 3)

= p(1, 3) = 0, 48
Wellington D. Previero Interpolac ao 39 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Na tabela abaixo temos o n umero de operac oes efetuadas
quando s ao empregadas as f ormulas de interpolac ao de
Lagrange, Newton e Newton-Gregory para um conjunto de n
pontos.
Adic oes Multiplicac oes Divis oes Total
Lagrange n
2
+ n 1 n
2
1 2n 2n
2
+ 3n 2
Newton n
2
+ n 2 2n 3
n
2
n
2
3n
2
+5n10
2
Newton-Gregory
n
2
+3n4
2
2n 3 n 1
n
2
+9n12
2
Wellington D. Previero Interpolac ao 40 / 41
Introduc ao Interpolac ao Polinomial Forma de Lagrange Forma de Newton Forma de Newton-Gregory
Wellington D. Previero Interpolac ao 41 / 41