Interpolao Polinomial

Objetivo: Calcular polinmios

interpeladores e aplicados na resoluo de
problemas

Interpolao
Polinomial

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.

Soluo: uso
Interpolao.

de

mtodos

numricos

Interpolao
Polinomial

Dado um conjunto de dados {xi,f(xi)} tal como na

tabela abaixo:

xi
f(xi)

1,5

3,0

4,5

6,0

0,001 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 por exemplo, 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.

Interpolao
Polinomial

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

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.

Interpolao
Polinomial
O problema
geral da 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
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)

(Equao 1)

Obs: contagem comea em zero, portanto tem-se n+1 pontos na expresso.

Interpolao Polinomial

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)}

Portanto, pode-se escrever:

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

Interpolao Polinomial

O conjunto de equaes corresponde a um

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

Quais so as variveis independentes?

a
ou xi ?
i

Poderia ser resolvido diretamente (mdulo 5).

Essa uma das formas de se obter o

polinmio interpolador.

10

Interpolao
Polinomial

Interpolao linear

Polinmio interpolador

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

a0 a1x1 y1

1

1

x0 a 0
y0

x1 a1
y1

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

11

Interpolao
Polinomial

A mesma metodologia pode ser empregada para a

Interpolao Quadrtica ou superior.

A determinao dos coeficientes do polinmio interpolador

por meio da resoluo de um sistema de equaes
lineares, apesar de ser conceitualmente simples, requer
um certo esforo computacional.

Deve-se procurar metodologia alternativa de modo a

evitar a soluo de sistemas de equaes lineares.

Outras formas:
a forma de Lagrange
a forma de Newton

12

Interpolao Polinomial

Forma de Lagrange
Seja um conjunto de n+1 dados {x ,f(x )}. Encontrar
i
i
um polinmio interpolador p(x) que satisfaa a
condio (1), isto , 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

(Eq. 2)
que:

0 se , k i
ki
1 se , k i

e sendo

13

Interpolao Polinomial
Forma de Lagrange

Portanto,

p( x0 ) L0 ( x0 ) f ( x0 ) L1 ( x0 ) f ( x1 )... Ln ( x0 ) f ( xn )
p( x0 ) 1 f ( x0 ) 0 f ( x1 )...0 f ( xn )
p( x0 ) f ( x0 )
e
p ( x1 ) L0 ( x1 ) f ( x 0 ) L1 ( x1 ) f ( x1 ) ... Ln ( x1 ) f ( x n )
p ( x1 ) 0 f ( x 0 ) 1 f ( x1 ) ...0 f ( x n )
p ( x1 ) f ( x1 )
Ou seja: p( xi ) f ( xi ) ( p(x) passa sobre os pontos
{xi,f(xi)} )

14

Interpolao Polinomial

Forma de Lagrange
Temos que encontrar os polinmios Lk(x), que

satisfaam (2). Uma soluo :

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

15

Interpolao Polinomial

Forma de Lagrange Compacta

Igual anterior (notao diferente):
pn x

L
i 0

x f xi

xj

xj

Li x

j 0
j i

x
n

j 0
j i

(3)

16

Interpolao Polinomial

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

retas (n=1) (Interpolao Linear)
xi

x0

x1

f(xi)

f(x0)

f(x1)

De
(3):

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

i 0

17

Interpolao Polinomial

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

retas (n=1)

As funes Li (x) devem satisfazer (2), ou

seja:
L0 (x0) =1
L1 (x0) =0

L0 (x1) =0
L1 (x1) =1
As
funes:

x x1
L0 ( x)
x0 x1

x x0
L1 ( x)
x1 x0

satisfaze
m

18

Interpolao Polinomial

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

retas (n=1)

x x1
x x0
f x 0
p x
x 0 x1
x1 x 0

f x1

19

Interpolao Polinomial

Interpolao para 3 pontos (n+1=3) - ajuste de

parbolas (n=2) (Interpolao quadrtica)

De
(3):

xi

x0

x1

x2

f(xi)

f(x0)

f(x1)

f(x2)

p x Li f xi L0 f x0 L1 f x1 L2 f x2
i 0

20

Interpolao Polinomial

Interpolao para 3 pontos (n+1=3) - ajuste de

parbolas (n=2)
As funes Li (x) devem satisfazer (2), ou seja:
L0 (x0) =1
L0 (x1) =0
L0 (x2) =0
As
funes:
x x x x

L1 (x0) =0
L1 (x1) =1
L1 (x2) =0

L2 (x0) =0
L2 (x1) =0
L2 (x2) =1

x x0 x x2 L x x0 x x1
L1
L0
2

x
x2 x0 x2 x1
x0 x1 x0 x2
1
0
1
2
1

satisfaze
m

21

Interpolao Polinomial

Interpolao para 3 pontos (n+1=3) - ajuste de

parbolas (n=2)

x x1 x x2 x x0 x x2 x x0 x x1
p( x)
f x0
f x1
f x2
x0 x1 x0 x2
x1 x0 x1 x2
x2 x0 x2 x1

22

Interpolao Polinomial

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

(vide slide
12)

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

23

Interpolao Polinomial -

Exerccio
tabela informa o nmero de carros (x mil) que

A
passam por um determinado pedgio em um
determinado dia:

Horrio

10:00 10:30

11:00

11:30

12:00

12:30

No.
Carros

2,69

1,09

1,04

1,49

2,44

1,64

a) Faa um grfico de horrio vs. nmero de carros para

verificar qual a tendncia da curva.
b) Estime o nmero de carros que passariam pelo pedgio s
11:10, usando a forma de Lagrange para encontrar um
polinmio interpolador p(x) que estima o nmero de carros
em funo do tempo. Use uma reta como funo
interpoladora.