Você está na página 1de 31

4

2
5
1
0011 0010
UNIVERSIDADE FEDERAL DE UBERLNDIA
FACULDADE DE MATEMTICA
PROJETO PIBEG

Unidade IV

Interpolao Polinomial

4
2
5
1
0011 0010
SUMRIO
INTRODUO
PROBLEMA GERAL DA INTERPOLAO
POLINMIO INTERPOLADOR
TEOREMA (EXISTNCIA E UNICIDADE)
FORMA DE LAGRANGE
FORMA DE NEWTON
FORMULA DE NEWTON PARA O POLINMIO INTERPOLADOR
ESTUDO DO ERRO DE TRUNCAMENTO NA INTERPOLAO
POLINOMIAL
4
2
5
1
0011 0010
SUMRIO
NEWTON GREGORY
INTERPOLAO INVERSA
4
2
5
1
0011 0010
Introduo
4
2
5
1
0011 0010
Introduo:
A interpolao consiste em determinar uma funo que
assume valores conhecidos em certos pontos. A classe de
funes escolhida para a interpolao a priori arbitrria, e
deve ser adequada s caractersticas que pretendemos que a
funo possua.
4
2
5
1
0011 0010
Um dos motivos desta aproximao :
Estimar valores intermedirios entre dados precisos.
EXEMPLO: sabido que no Brasil realizado censo geral a cada
10 anos. Portanto nos anos em que realizado o censo, tem-se
dados precisos da populao do pas. Os valores do nmero de
habitantes em anos intermedirios pode ser estimado atravs de
uma interpolao.
4
2
5
1
0011 0010
Problema Geral da Interpolao
Considere a tabela abaixo com (n+1) pontos distintos:
x x
0
x
1
x
2
... x
n

f(x) f(x
0
) f(x
1
) f(x
2
) ... f(x
n
)
A interpolao de f(x) consiste em se obter uma funo g(x), tal que:
) ( ) (
) ( ) (
) ( ) (
1 1
0 0
n n
x f x g
x f x g
x f x g
=
=
=

4
2
5
1
0011 0010
3
x


f(x)











x

Graficamente:
f(x)
g(x)
(x
0
, f(x
0
))
(x
1
, f(x
1
))
(x
2
, f(x
2
))
(x
3
, f(x
3
)) (x
4
, f(x
4
))
(x
5
, f(x
5
))
f(x)
x
x
0
x
1
x
2
x
3
x
4
x
5
4
2
5
1
0011 0010
Nesta unidade consideraremos que g(x) pertence classe das
funes polinomiais.
OBSERVAO:
Existem outras formas de interpolao polinomial como,
por exemplo, a frmula de Taylor para a qual as condies
de interpolao so outras.
Assim como g(x) foi escolhida entre as funes
polinomiais, poderamos ter escolhido g(x) como funo
racional, funo trigonomtrica, etc.
4
2
5
1
0011 0010
Polinmio interpolador:
Consideremos o intervalo [a, b] c R, os pontos
x
0
, x
1
, ..., x
n
e [a, b] e uma funo f cujos valores so conhecidos
naqueles pontos. Um polinmio P, de grau menor do que ou
igual a n, que satisfaz P(x
i
) = f(x
i
), i = 0 , 1, 2, ..., n, chama-se
polinmio interpolador de f nos pontos x
0
, x
1
, ..., x
n
.

4
2
5
1
0011 0010
Dado um conjunto de n + 1 pontos distintos, isto (x
k
, f
k
),
k = 0, 1, ..., n, com x
k
x
j
para k j. Existe um nico polinmio p(x)
de grau menor ou igual a n, tal que p(x
k
) = f(x
k
) = f
k
para k = 0, 1, 2,
..., n.
Teorema (Existncia e Unicidade)
DEMONSTRAO
4
2
5
1
0011 0010
Forma de Lagrange

4
2
5
1
0011 0010
Vamos considerar o conjunto de n+1 pontos (x
k
, f
k
), k = 0, 1, 2, ..., n,
distintos e vamos considerar o polinmio representado por

=
= + + + =
n
k
k k n n n
x L f x L f x L f x L f x p
0
1 1 0 0
) ( ) ( ) ( ) ( ) (
onde L
k
(x) um polinmio de grau n que satisfaz a relao:

=
=
=
j k se
j k se
x L
j k
1
0
) (
Com isto temos que
p
n
(x
j
) = f
0
L
0
(x
j
) + f
1
L
1
(x
j
) + ... + f
j
L
j
(x
j
) + ... + f
n
L
n
(x
j
)

p
n
(x
j
) = f
j
4
2
5
1
0011 0010
Logo p
n
(x) satisfaz a condio de interpolao, sendo assim, o
polinmio interpolador de f(x) nos pontos x
0
, x
1
, ..., x
n
. Os
polinmios L
k
(x) so chamados de polinmios de Lagrange e
estes so obtidos da seguinte forma:
) ( ) ( ) ( ) ( ) (
) ( ) ( ) ( ) ( ) (
) (
1 1 1 0
1 1 1 0
n k k k k k k k
n k k
k
x x x x x x x x x x
x x x x x x x x x x
x L


=
+
+


4
2
5
1
0011 0010
Exemplo: Vamos considerar a tabela de pontos do exemplo
anterior e determinar uma aproximao para f(0.3) usando a
forma de Lagrange.
x
k
0.0 0.2 0.4
f
k
4.00 3.84 3.76
Calculando os L
k
(x) temos:
) 6 . 2 (
08 . 0
1
) 2 . 0 4 . 0 )( 0 4 . 0 (
) 2 . 0 )( 0 (
) )( (
) )( (
) (
) 4 . 0 (
04 . 0
1
) 4 . 0 2 . 0 )( 0 2 . 0 (
) 4 . 0 )( 0 (
) ( ) (
) )( (
) (
) 08 . 0 6 . 0 (
08 . 0
1
) 4 . 0 0 )( 2 . 0 0 (
) 4 . 0 )( 2 . 0 (
) )( (
) )( (
) (
2
1 2 0 2
1 0
2
2
2 1 0 1
2 0
1
2
2 0 1 0
2 1
0
x x
x x
x x x x
x x x x
x L
x x
x x
x x x x
x x x x
x L
x x
x x
x x x x
x x x x
x L
=


=


=
=


=


=
+ =


=


=
4
2
5
1
0011 0010
) ( ) ( ) ( ) ( ) ( ) ( ) (
2 2 1 1 0 0
x L x f x L x f x L x f x p
n
+ + =
Fazendo:
Obtemos: p(x) = x
2
- x + 4.
Observe que o polinmio o mesmo que foi obtido via sistema
linear. Isto j era esperado, pois o polinmio interpolador
nico.
Desta forma, para x = 0,3 e [0, 0.4] , teremos f(0.3) p(0.3) = 3.79.
4
2
5
1
0011 0010
Forma de Newton
OPO 1
OPO 2
4
2
5
1
0011 0010
Nesta unidade ser visto outro mtodo de determinar o
polinmio de interpolao. Tal polinmio ser chamado de
Polinmio de Newton.
A expresso do polinmio de Newton dada por:
) x x )...( x x )( x x ( d ... ) x x )( x x ( d ) x x ( d d ) x ( P
n n n 1 1 0 1 0 2 0 1 0
+ + + + =
onde os coeficientes da combinao linear dos polinmios (x x
0
),
(x x
0
) (x x
1
), ..., (x x
0
) (x x
1
)... (x x
n-1
) so chamados de diferenas
divididas.
4
2
5
1
0011 0010
Como
p
n
(x
0
) = f(x
0
) f(x
0
) = d
0

) x x )...( x x )( x x ( d ... ) x x )( x x ( d ) x x ( d d ) x ( P
n n n 1 1 0 1 0 2 0 1 0
+ + + + =
o polinmio interpolador de f pelos pontos x
0
, x
1
, ..., x
n
ento

p
n
(x
i
) = f(x
i
), 0 s i s n . Assim,
p
n
(x
1
) = f(x
1
) f(x
1
) = d
0
+ d
1
(x
1
- x
0
) d
1
=

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

p
n
(x
2
) = f(x
2
) f(x
2
) = d
0
+ d
1
(x
2
- x
0
) + d
2
(x
2
- x
0
) (x
2
x
1
)


d
2
=
=



) x x )( x x )( x x (
) x x )]( x ( f ) x ( f [
) x x )( x x (
) x ( f ) x ( f
1 2 0 2 0 1
0 2 0 1
1 2 0 2
0 2
f[x
0
, x
1
]

4
2
5
1
0011 0010
| | ] x , x , x [ f ] x , x [ f ] x , x [ f
x x
) x x (
) x ( f ) x ( f
) x x (
) x ( f ) x ( f
x x
) x x (
) x x (
) x x (
)] x ( f ) x ( f [
) x x (
) x ( f ) x ( f
x x
) x x )( x x (
) x x )]( x ( f ) x ( f [
) x x (
) x ( f ) x ( f ) x ( f ) x ( f
x x
) x x )( x x )( x x (
) x x )]( x ( f ) x ( f [
) x x )( x x (
) x ( f ) x ( f
d
2 1 0 1 0 2 1
0 2
0 1
0 1
1 2
1 2
0 2
0 1
0 2
1 2
0 1
1 2
1 2
0 2
1 2 0 1
0 2 0 1
1 2
0 1 1 2
0 2
1 2 0 2 0 1
0 2 0 1
1 2 0 2
0 2
2
1
1
1
1
1
=

=
(

=
(
(

=
(



=
4
2
5
1
0011 0010
0
1 1 0 2 1
1 0
x x
] x ,..., x , x [ f ] x ,..., x , x [ f
] x ,..., x , x [ f
i
i i
i

=

] x , x ,..., x , x [ f d , ] x , x , x [ f d
], x , x [ f d ), x ( f ] x [ f d
n n n 1 1 0 2 1 0 2
1 0 1 0 0 0

= =
= = =

Diferenas divididas: CASO GERAL


Pode-se mostrar que o operador diferenas divididas tem as
seguintes propriedades:
] x ,..., x , x [ f ] x , x ,..., x , x [ f
) n ( j ) ( j ) ( j n n 1 0 1 1 0
=

onde j uma permutao do conjunto {0, 1, ..., n}


(1)
(2)
4
2
5
1
0011 0010
Desta forma, o polinmio de Newton expresso por:
] x , 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 ( P
n n n
n
0 1 2 1 1 1 0
0 1 2 1 0 0 1 0 0

+
+ + + + =
As diferenas divididas so facilmente calculadas atravs de uma
tabela recursiva. Como exemplo, ser apresentado uma tabela
envolvendo diferenas divididas at ordem 4.
4
2
5
1
0011 0010
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
4
2
5
1
0011 0010
ESTUDO DO ERRO DE TRUNCAMENTO NA
INTERPOLAO POLINOMIAL
] , [
0 n
x x x e
Teorema
Seja f(x) derivadas contnuas at ordem n + 1. Sejam x
0
< x
1
< ...< x
n
,
n + 1 pontos distintos da funo. Seja p
n
(x) o polinmio que interpola
f(x) nestes pontos. Ento, , o erro de truncamento da
interpolao polinomial vale:
) ( ) ( ) ( x p x f x E
n n
=
] , [ ) ( ,
)! 1 (
)) ( (
) ( ) ( ) ( ) (
0
) 1 (
1 0 n
n
n n
x x x
n
x f
x x x x x x x E e
+
=
+


INT. INV.
N. G.
4
2
5
1
0011 0010
A equao
] , [ ) ( ,
)! 1 (
)) ( (
) ( ) ( ) ( ) (
0
) 1 (
1 0 n
n
n n
x x x
n
x f
x x x x x x x E e
+
=
+

tem uso limitado na prtica, pois raramente conhecido. Sua


principal aplicao na estimativa do erro de truncamento para
as frmulas de interpolao, integrao e diferenciao
numrica. Assim, usual trabalhar com uma cota superior de
erro de truncamento dada por:

] , [ , ) ( max
)! 1 (
) (
) (
0
) 1 (
n
n
I t
n
n
x x I t t f
n
x
x E = e
+
s
+
e

4
2
5
1
0011 0010
Caso a expresso f(x) no seja conhecida, o erro pode ser
estimado atravs do maior valor absoluto das diferenas
divididas de ordem n + 1, isto :
] 1 [ max ) ( ) ( + ~ n ordem f x x E
n n

pois,
] x , x [ ) x ( ,
)! n (
)) x ( ( f
) x x ( ) x x ( ) x x ( ) x ( E
n
) n (
n n 0
1
1 0
1
e
+
=
+

e
] , , , , [ ) ( ) ( ) ( ) (
1 0 1 0
x x x x f x x x x x x x E
n n n
=
Logo,
] x , x , , x , x [ f
)! n (
)) x ( ( f
n
) n (

1 0
1
1
=
+
+

4
2
5
1
0011 0010
INTERPOLAO
INVERSA
4
2
5
1
0011 0010
Sejam conhecidos n + 1 pontos distintos ] , [ , , 0 , ) , ( b a x n i f x
i i i
e =
O problema da interpolao inversa consiste em :
] , [
0 n
f f y e
x
. ) ( y x f =
dado obter
tal que
) (x p
n
n
x x x , , ,
1 0

x
. ) ( y x p
n
~
Uma soluo para este problema obter
pontos
e em seguida encontrar tal que
que interpola f(x) nos
Neste caso, no possvel fazer nem mesmo uma estimativa do
erro cometido. As equaes permitem medir o erro ao se aproximar
f(x) por ) (x p
n
, e no o erro ao se aproximar
. x
4
2
5
1
0011 0010
, y
). ( ) (
1
y g y f x = =

Interpolao inversa:

Considerando que f(x) seja inversvel em um intervalo contendo
pode-se fazer a interpolao de
Uma condio para que uma funo contnua num intervalo [a , b]
seja inversvel que seja montona crescente (ou decrescente)
neste intervalo.
4
2
5
1
0011 0010
y x f = ) (
) ( y p
n
) ( ) (
1
y g y f =

]. , [
0 n
f f
Se f(x) inversvel, o problema de se obter
resolvido, obtendo-se que interpola
o intervalo
Para isto, basta considerar x como uma funo de y e aplicar
algum dos mtodos estudados para interpolao:
, facilmente
sobre
) ( ) ( y p y g x
n
= =
4
2
5
1
0011 0010
] , [ , ) ( max
)! 1 (
) ( ) )( (
) (
0
) 1 ( 1 0
n
n
I t
n
n
f f I t t g
n
f y f y f y
y E = e
+

s
+
e

Desta forma, o erro de truncamento cometido pode ser medido,


utilizando as expresses desenvolvidas anteriormente. Uma
estimativa para o erro dada por: