Você está na página 1de 23

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 {xi,f(xi)} tal como na


tabela abaixo:
xi
f(xi)

0
0,001

1,5

3,0

4,5

6,0

0,016

0,028

0,046

0,057

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 , xi<x<xi+1,
pode-se usar as tcnicas da interpolao

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 x0, x1 , x2 , ...
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 {xi,f(xi)}, 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 {xi,f(xi)}, isto :
p(x0)=f(x0)
p(x1)=f(x1)

p(xn)=f(xn)
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
{xi,f(xi)}
2
n
p n x 0 a 0 a 1 x 0 a 2 x 0 ... a n x 0 f

x
0

2
n
p n x 1 a 0 a 1 x 1 a 2 x 1 ... a n x 1 f x 1

...

2
n
p n x n a 0 a 1 x n a 2 x n ... a n x n f x n

O conjunto de equaes corresponde a um


sistema linear de n+1 equaes e n+1 variveis
Quais

so as variveis independentes? ai

ou xi ?
Poderia

ser resolvido diretamente


Essa uma das formas de se obter o
polinmio interpolador

f ( x ) P1 ( x ) a0 a1x
P1 ( x0 ) y0
P1 ( x1 ) y1
a 0 a1 x 0 y 0

a0 a1x1 y1

1

1

x0
x1

y1 y0
P1 ( x ) y0
( x x0 )
x1 x0

a0
a
1

y0

y
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 {xi,f(xi)}.


Encontrar um polinmio interpolador p(x)
que passe por todos os pontos
p(x) L0(x) f (x0) L1(x) f (x1)...Ln (x) f (xn )
Lk(x) so polinmios tais que:

Lk xi ki

sendo que:

0 se , k i
ki
1 se , k i

x x x x ...x x x x ...x x
L ( x)
x x x x ...x x x x ...x x
0

k 1

k 1

Pois:

Lk x k 1 e

Lk xi 0 se, i k

ki 1

ki 1

Interpolao Linear

Interpolao para 2 pontos (n+1=2) ajuste de retas (n=1) (Interpolao


Linear)
x
x
x
i

f(xi)

f(x0)

f(x1)

p( x) Li ( x). f ( xi ) L0 ( x). f ( x0 ) L1 ( x). f ( x1 )


i 0

Ajuste uma reta aos seguintes pontos


(x;f(x)): (2; 3,1) e (4; 5,6)
x x1
x x0
f x0
f x1
p x
x0 x1
x1 x0

Ajuste uma reta aos seguintes pontos


(x;f(x)): (2; 3,1) e (4; 5,6)
x x1
x x0
f x0
f x1
p x
x0 x1
x1 x0
x 4
x 2

3
.
1

5.6 1.55 x 4 2.8 x 2


24
42

p x

p x 1.25 x 0.6

Forma de Newton
p x d 0 d 1( x x 0) d 2( x x1)( x x 0) ...
dn ( x xn 1)( x xn 2)...( x x 0)
dn -> o operador diferena dividida

Diferenas divididas
Ordem 0
f [ x 0] f ( x 0)

f [ x 0, x1]

f [ x1] f [ x 0]
f ( x1) f ( x 0)

x1 x 0
x1 x 0

f [ x 0, x1, x 2]
f [ x 0, x1, x 2, x 3]

f [ x1, x 2] f [ x 0, x1]
x2 x0
f [ x1, x 2, x 3] f [ x 0, x1, x 2]
x3 x0

Ordem 1

Ordem 2

Ordem 3

Ordem 0

f [ x 0]

Ordem 1

Ordem 2

f [ x 0, x1]

f [ x 0, x1, x 2]
f [ x1]
f [ x 2]
f [ x 3]

...
f [ xn ]

f [ x1, x 2]
f [ x 2 , x 3]

...

f [ x1, x 2, x 3]

Exemplo

Calcule a tabela de diferenas divididas para


os seguintes valores:
x

-1

F(x)

-1

-2

1
0
1

- 1/2
-1

1/6
0

-1
-1
-2

0
0

-1

- 1/24

Mas qual o valor de d?

d0
d1
d2
dn

f ( x 0)
f [ x 0, x1]
f [ x 0, x1, x 2]
f [ x 0, x1,...xn ]

Assim,

p x f ( x 0) f [ x 0, x1]( x x 0)
f [ x 0, x1, x 2]( x x1)( x x 0) ...
f [ x 0, x1,...xn ]( x xn 1)( x xn 2)...( x x 0)