Interpolao

A necessidade de obter um valor

intermedirio que no consta de uma
tabela ocorre comumente
Dados experimentais, tabelas estatsticas
e de funes complexas so exemplos
desta situao.
Como obter estes dados?
Dado um conjunto de dados {x
i
,f(x
i
)}tal como na
tabela abaixo:



Como obter o valor de f(x) para um valor de x que
no tenha sido medido, como x=2.0 ?
Quando se deseja saber o valor de f(x) para um x
intermedirio entre duas medidas, isto ,
x
i
<x<x
i+1
, pode-se usar as tcnicas da
interpolao

0,057 0,046 0,028 0,016 0,001 f(x
i
)
6,0 4,5 3,0 1,5 0 x
i

A interpolao consiste em determinar uma
funo, que assume valores conhecidos em
certos pontos (ns de interpolao)
A classe de funes escolhida para a
interpolao a priori arbitrria, e deve ser
adequada s caractersticas que pretendemos
que a funo possua
Funo a ser considerada:
Polinmios Interpolao Polinomial
Mtodos de interpolao polinomial so
utilizados para aproximar uma funo f(x),
principalmente nas seguintes situaes:
conhece-se apenas valores de f(x) em
apenas pontos discretos x
0
, x
1
, x
2
, ...
f(x) extremamente complicada e de difcil
manejo
f(x) no conhecida explicitamente
A interpolao por meio de polinmios consiste em:








Interpolar um ponto x a um conjunto de n+1 dados {x
i
,f(x
i
)},
significa calcular o valor de f(x), sem conhecer a forma
analtica de f(x) ou ajustar uma funo analtica aos dados
Interpolao polinomial consiste em se obter um polinmio p(x)
que passe por todos os pontos do conjunto de (n+1) dados
{x
i
,f(x
i
)}, isto :

p(x
0
)=f(x
0
)
p(x
1
)=f(x
1
)

p(x
n
)=f(x
n
)

Obs: contagem comea em zero, portanto tem-se n+1 pontos na expresso
Polinmio p(x) - polinmio interpolador
Pode-se demonstrar que existe um nico
polinmio p(x) de grau menor ou igual a n que
passa por todos os (n+1) pontos do conjunto
{x
i
,f(x
i
)}

( ) ( )
p x a a x a x a x f x
n n
n
0 0 1 0 2 0
2
0 0
= + + + + = ...
( ) ( )
p x a a x a x a x f x
n n
n
1 0 1 1 2 1
2
1 1
= + + + + =
...
( ) ( )
p x a a x a x a x f x
n n n n n n
n
n
= + + + + =
0 1 2
2
...
...
O conjunto de equaes corresponde a um
sistema linear de n+1 equaes e n+1 variveis
Quais so as variveis independentes? a
i

ou x
i
?
Poderia ser resolvido diretamente
Essa uma das formas de se obter o
polinmio interpolador

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

+ =
(

=
(

= +
= +
=
=
+ = ~

Problema
Determinar o polinmio interpolador
atravs da resoluo de um sistema linear
caro computacionalmente

Outros modos de se obter o polinmio:
Lagrange
Newton
Seja um conjunto de n+1 dados {x
i
,f(x
i
)}.
Encontrar um polinmio interpolador p(x)
que passe por todos os pontos
p x L x f x L x f x L x f x
n n
( ) ( ) ( ) ( ) ( ) ( ) ( )
=

+

+ +

0 0 1 1
...
L
k
(x) so polinmios tais que:
( ) L x
k i ki
= o sendo que:
o
ki
se k i
se k i
=
=
=



0
1
,
,
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
L x
x x x x x x x x x x
x x x x x x x x x x
k
k k n
k k k ki k ki k n
( )
=


+
+
0 1 1 1
0 1 1 1
... ...
...
...
( )
( )
L x e
L x se i k
k k
k i
=
= =
1
0 ,
Pois:
Interpolao Linear
Interpolao para 2 pontos (n+1=2) -
ajuste de retas (n=1) (Interpolao
Linear)

x
i
x
0
x
1

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

=
+ = =
1
0
1 1 0 0
) ( ). ( ) ( ). ( ) ( ). ( ) (
i
i i
x f x L x f x L x f x L x p
Ajuste uma reta aos seguintes pontos
(x;f(x)): (2; 3,1) e (4; 5,6)

( ) ( ) ( )
1
0 1
0
0
1 0
1
x f
x x
x x
x f
x x
x x
x p
|
|
.
|

\
|

+
|
|
.
|

\
|

=
Ajuste uma reta aos seguintes pontos
(x;f(x)): (2; 3,1) e (4; 5,6)

( ) ( ) ( )
1
0 1
0
0
1 0
1
x f
x x
x x
x f
x x
x x
x p
|
|
.
|

\
|

+
|
|
.
|

\
|

=
( ) ( ) ( ) 2 8 . 2 4 55 . 1 6 . 5
2 4
2
1 . 3
4 2
4
+ =
|
.
|

\
|

+
|
.
|

\
|

= x x
x x
x p
( ) 6 . 0 25 . 1 + = x x p
Forma de Newton
( )
) )...( )( (
... ) )( ( ) (
0 2 1
0 1 2 0 1 0
x x x x x x d
x x x x d x x d d x p
n n n
+ + + + =

d
n
-> o operador diferena dividida
Diferenas divididas
) ( ] [ 0 0 x f x f =
0 1
0 1
0 1
0 1
1 , 0
) ( ) ( ] [ ] [
] [
x x
x f x f
x x
x f x f
x x f

=
0 2
1 , 0 2 , 1
2 , 1 , 0
] [ ] [
] [
x x
x x f x x f
x x x f

=
0 3
2 , 1 , 0 3 , 2 , 1
3 , 2 , 1 , 0
] [ ] [
] [
x x
x x x f x x x f
x x x x f

=
Ordem 0
Ordem 1
Ordem 2
Ordem 3
] [ 1 x f
] [ 2 x f
] [ 3 x f
] [ n x f
] [ 0 x f
] [ 1 , 0 x x f
] [ 2 , 1 x x f
] [ 3 , 2 x x f
] [ 2 , 1 , 0 x x x f
] [ 3 , 2 , 1 x x x f
...
...
Ordem 0 Ordem 1 Ordem 2
Exemplo
Calcule a tabela de diferenas divididas
para os seguintes valores:
x -1 0 1 2 3
F(x) 1 1 0 -1 -2
1
0
1 - 1/2
-1 1/6
0 0 - 1/24
-1 0
-1 0
-1
-2
Mas qual o valor de d?
] ,... , [
] , , [
] , [
) (
1 0
2 1 0 2
1 0 1
0 0
n n x x x f d
x x x f d
x x f d
x f d
=
=
=
=
Assim,
( )
) )...( )( ]( ,... , [
... ) )( ]( , , [
) ]( , [ ) (
0 2 1 1 0
0 1 2 1 0
0 1 0 0
x x x x x x x x x f
x x x x x x x f
x x x x f x f x p
n n n
+ +
+ + =