Beruflich Dokumente
Kultur Dokumente
=
3. Interpolao polinomial
Exemplo 1: Dados: sen 0 = 0; sen 30 = 0,5; sen 60
= 0,866025; sen 90 = 1. Determine a expresso do
polinmio interpolador e o valor do sen 45.
Soluo: Temos quatro pontos disponveis, logo o maior grau
de polinmio interpolador trs. Assim,
P x a x a x a x a
3 3
3
2
2
1 0
( ) = + + +
a a a
a a a
a a a
a a a
3
3
2
2
1 0
3
3
2
2
1
3
3
2
2
1
3
3
2
2
1
0 0 0 0 0
30 30 30 0 5
60 60 60 0 866025
90 90 90 1 0
a a
0
+ + + = =
+ + =
+ + =
+ + =
,
,
,
Resolvendo o sistema acima, obtemos:
a
1
= 1,78 10
-2
a
2
= -1,99 10
-5
a
3
= -6,05 10
-7
3. Interpolao polinomial
Logo,
P
3
(x) = -6,05. 10
-7
x
3
- 1,99. 10
-5
x
2
+ 1,78.10
-2
x
P
3
(45) =
Exemplo 2: Determine o valor de log(2,45) aproximado por
um polinmio interpolador de grau 3.
Soluo:
3. Interpolao polinomial
3. Interpolao polinomial
4. Interpolao linear
Sejam dois pares ordenados, (x
0
, f(x
0
)) e (x
1
f(x
1
)).
Queremos obter um polinmio de grau um que aproxime
f(x). Assim,
x x
x x
y y
y x P
y
y
a
a
x
x
y x a a
y x a a
y x P
y x P
x a a x P x f
) ( ) (
1
1
) (
) (
) ( ) (
0
0 1
0 1
0 1
1
0
1
0
1
0
1 1 1 0
0 0 1 0
1 1 1
0 0 1
1 0 1
+ =
(
=
(
= +
= +
=
=
+ = ~
Exemplo 3: Use a tabela abaixo e determine o polinmio
interpolador de grau um que aproxima o calor especfico da
gua no intervalo de 35 a 45C.
4. Interpolao linear
4. Interpolao linear
Exemplo 4: Dado que sen(0,1) = 0,1 e sen(0,2) = 0,199.
Determine sen(0,15) usando interpolao linear e o erro
cometido.
5. Interpolao de Lagrange
Sejam x
0
, x
1
, x
2
, ..., , x
k-1
, x
k
, x
k+1
, ..., x
n
, ou seja, n+1
pontos distintos. Consideremos para k = 0, 1, 2, ..., n os
seguintes polinmios:
5. Interpolao de Lagrange
Para valores dados f
0
= f(x
0
), f
1
= f(x
1
), ..., f
n
= f(x
n
)de
uma funo y = f(x), o polinmio:
de grau mximo n e denominado Frmula de
Lagrange do Polinmio de Interpolao.
5. Interpolao de Lagrange
Exemplo 5: Determine o polinmio interpolador de
Lagrange sobre todos da tabela abaixo e em seguida
calcule P(2).
Soluo: Temos quatro pontos e assim o maior grau do polinmio
interpolador 3, ou seja, o polinmio interpolador do tipo:
Agora, vamos determinar L
0
(x), L
1
(x), L
2
(x) e L
3
(x).
5. Interpolao de Lagrange
Assim,
5. Interpolao de Lagrange
5. Interpolao de Lagrange
Clculo do erro
5. Interpolao de Lagrange
5. Interpolao de Lagrange
Exemplo 6:
5. Interpolao de Lagrange
5. Interpolao de Lagrange
Mas,
5. Interpolao de Lagrange
5. Interpolao de Lagrange
6. Interpolao do Diferenas Divididas Finitas
Seja f uma funo que se conhece (n+1) pontos.
A derivada primeira de f, avaliada no ponto x
0
definida
por:
A diferena dividida finita de primeira ordem em relao
a x
0
, que uma aproximao para a derivada primeira
em x
0
, dada por:
Assim, se fizermos x = x
1
, em (1), obtemos:
(1)
6. Interpolao do Diferenas Divididas Finitas
6. Interpolao do Diferenas Divididas Finitas
6. Interpolao do Diferenas Divididas Finitas
Sejam x
0
, x
1
, ..., x
n
, n + 1 pontos distintos do
intervalo [a , b] e f
0
, f
1
, ..., f
n
os valores de uma
funo f(x) sobre estes pontos. Define-se:
=
= =
0
1 1 0 2 1
1 1 ` 0
] , , , [ ] , , [
] , , , , [
, 0 ] [
x x
x x x f x x x f
x x x x f
n i f x f
n
n n
n n
i i
onde, f[x
i
] a diferena dividida de ordem zero e f[x
0
,
x
1
, ..., x
n
] a diferena dividida de ordem n, da
funo f(x) sobre os n + 1 pontos x
0
, x
1
, ..., x
n
.
6. Interpolao do Diferenas Divididas Finitas
Exemplo 7: Determine a tabela de DDF para os dados
abaixo.
x -1 0 1 2 3
f(x) 1 1 0 -1 -2
x Ordem 0 Ordem 1 Ordem 2 Ordem 3 Ordem 4
0
x ] [
0
x f
] , [
0 1
x x f
1
x ] [
1
x f
] , , [
0 1 2
x x x f
] , [
1 2
x x f ] , , , [
0 1 2 3
x x x x f
2
x
] [
2
x f
] , , [
1 2 3
x x x f
] , , , [
0 1 2 , 3 4
x x x x x f
] , [
2 3
x x f
] , , [
1 2 , 3 4
x x x x f
3
x
] [
3
x f
] , , [
2 3 4
x x x f
] , [
3 4
x x f
4
x
] [
4
x f
6. Interpolao do Diferenas Divididas Finitas
Seja f(x) uma funo contnua e com derivadas
contnuas em [a , b]. Sejam , (n+1)
pontos distintos da funo.
Deseja-se construir o polinmio P
n
(x) que interpola f(x)
nestes pontos.
b x x x a
n
= < < < =
1 0
6. Interpolao do Diferenas Divididas Finitas
Vamos encontrar P
1
(x) que interpola f(x) no intervalo [x
0
, x
1
]
= =
1
0 1 0
0 1 1 0
] , [ ] , [
] , , [ ] , , [
x x
x x f x x f
x x x f x x x f
) ( ) (
] , [ ) ( ) ( ) (
] , , [
1 0
0 1 0 0
1 0
x x x x
x x f x x x f x f
x x x f
=
) (
1
1 0 1 0
) (
1
0 1 0 0
] , , [ ) ( ) ( ] , [ ) ( ) ( ) (
x E
x P
x x x f x x x x x x f x x x f x f + + =
onde,
] , [ ) ( ) ( ) (
0 1 0 0 1
x x f x x x p x p + =
6. Interpolao do Diferenas Divididas Finitas
Vamos encontrar P
2
(x) que interpola f(x) no intervalo [x
0
, x
2
]
2
0 1 2 0 1
0 1 2 2 1 0
] , , [ ] , , [
] , , , [ ] , , , [
x x
x x x f x x x f
x x x x f x x x x f
= =
) ( ) ( ) (
] , , [ ) ( ) ( ] , [ ) ( ) ( ) (
] , , , [
2 1 0
0 1 2 1 0 0 1 0 0
2 1 0
x x x x x x
x x x f x x x x x x f x x x f x f
x x x x f
=
) (
2 1 0 2 1 0
) (
0 1 2 1 0 0 1 0 0
2
2
] , , , [ ) ( ) ( ) (
] , , [ ) ( ) ( ] , [ ) ( ) ( ) (
x E
x p
x x x x f x x x x x x
x x x f x x x x x x f x x x f x f
+ + + =
=
) ( ) (
] , [ ) ( ) ( ) (
] , , [
1 0
0 1 0 0
1 0
x x x x
x x f x x x f x f
x x x f
mas,
6. Interpolao do Diferenas Divididas Finitas
Aplicando sucessivamente o mesmo raciocnio, obtm-se a frmula
de Newton para o polinmio interpolador dada por:
] , , , [ ) ( ) ( ) (
] , , [ ) ( ) ( ] , [ ) ( ) ( ) (
1 0 1 1 0
2 1 0 1 0 1 0 0 0
n n
n
x x x f x x x x x x
x x x f x x x x x x f x x x f x p
+ + + + =
] , , , , [ ) ( ) ( ) ( ) (
1 0 1 0
x x x x f x x x x x x x E
n n n
=
e o erro de truncamento dado pela expresso:
6. Interpolao do Diferenas Divididas Finitas
Exemplo 8
A tabela abaixo contm os valores da viscosidade (em
centipoise) de uma soluo contendo 60% de sacarose a
vrias temperaturas.
a) Construa a Tabela de Diferenas destes dados.
b) Obtenha o polinmio interpolador de grau 2 que
interpola esses valores e determine a viscosidade
quando T = 25C.
c) D uma estimativa para o erro cometido em (b).
6. Interpolao do Diferenas Divididas Finitas
6. Interpolao do Diferenas Divididas Finitas
Exemplo 9
Seja f(x) dada na forma:
a) Construir a tabela de DDF usando todos os pontos.
b) Obter f(0,47) usando polinmio de grau 2.
c) Dar uma estimativa para o erro.
x 0,2 0,34 0,4 0,52 0,6 0,72
f(x) 0,16 0,22 0,27 0,29 0,32 0,37
7. Interpolao inversa
7. Interpolao inversa
Podemos obter o polinmio interpolador que interpole os
valores nodais x
0
, x
1
, ...x
n
nos ns y
0
, y
1
, ...y
n
. Nesse
caso, trata-se de uma interpolao inversa.
7. Interpolao inversa
Exemplo 10
Dada a tabela abaixo, determinar x tal que f(x) = 0.
Soluo: Como 0 0,08619 , 0,29815 , usaremos a interpolao
linear sobre x
0
= 0,4 e x
1
= 0,6. Assim,
= 1,9217. 0,85487
Da,
0 = 1,9217. 0,85487
= 0,4449
7. Interpolao inversa
Exemplo 11
Dada a tabela abaixo, determinar x tal que f(x) = 0.
Soluo: Primeiro vamos determinar a polinomial que interpola
sobre os pontos dados e, em seguida, vamos determinar x tal que
f(x) = 0. Assim, a tabela de DDF dada por:
7. Interpolao inversa
Assim, o polinmio interpolador do tipo:
Da,
0 = 0,44200
7. Interpolao inversa
Exemplo 12
Considere a tabela a seguir:
Obter x, tal que e
x
= 1,3165, usando um processo de
interpolao quadrtica.
7. Interpolao inversa
0
0,1
0,2
0,3
0,4
0,5
0,9506
0,8606
0,7782
0,7047
0,6373
-0,4065
-0,3367
-0,2718
-0,2256
0,1994
0,1679
0,1081
Da,
7. Interpolao inversa
Em geral, o espaamento no uniforme na abscissa
leva a oscilaes no polinmio interpolador resultante.
Uma estratgia alternativa ajustar o polinmio
interpolador de grau n, aos dados originais. E a
resposta ao problema se reduz a determinar o valor de
x que torna o polinmio igual ao f(x) dado. Logo, o
problema de interpolao se reduz ao problema de
razes!
7. Interpolao inversa
Exemplo 13: Considere os valores da tabela abaixo.
Use a interpolao inversa e determine x correspondente
a f(x) = 0,3 usando interpolao de grau 2.
x 1 2 3 4 5 6 7
f(x) 1 0,5 0,3333 0,25 0,2 0,1667 0,1429