Você está na página 1de 5

I

Clculo Numrico
Interpolao
Introduo:
O problema da interpolao consiste em substituir funes intricadas por um conjunto de funes mais
simples, de tal forma que muitas operaes comuns, como a diferenciao e a integrao, possam ser realizadas
mais facilmente. A interpolao consiste basicamente em encontrar uma funo que seja a expresso lgica de
determinados pontos de uma funo desconhecida, ou seja, conhecendo-se (x 1 , y1), (x2 , y2).....(xn , yn) de uma
funo desconhecida poderemos calcular o valor numrico intermedirio da funo num ponto no tabelado com
certo grau de erro.

Erro = f ( x ) = g ( x ) f ( x )

Pontos de Amarrao:
Os pontos de amarrao so os pontos em que a funo substituta conter da funo tabela, no qual ser
construda uma funo para um respectivo intervalo. Para se fazer escolha de uma infinidade de funes que
venham assumir determinados pontos faz-se na verdade a escolha de uma funo onde se possa trabalhar com
simplicidade, deste modo a funo mais simples um polinmio.
Obs: Nos pontos de amarrao f(x) igual a g(x), g(x) pode ser chamada funo substituta.
A Interpolao polinomial:
As funes polinomiais so de maior aproveitamento para as interpolaes por serem de mais fcil
operao com derivao e integrao dando tambm resultados na forma de polinmios.

2 pontos (polinmio de 1 grau)

3 pontos (polinmio de 2 grau)

4 pontos (polinmio de 3 grau)

Para (n+1) pontos, existe um e somente um polinmio de grau no superior a n.


Teorema Fundamental da Interpolao Polinomial:
Uma funo f(x) contnua num determinado intervalo, esta funo poder ser substituida no interior
deste intervalo por um polinmio de grau no superior a n, conforme a seguinte expresso:
n

i =0

i =0

f ( x) = a0 + a1 x + a2 x 2 + ... + an x n = ai x i

II

Caractersticas do Polinmio:
No polinmio f ( x ) = a4 x 4 + a3 x 3 + a2 x 2 + a1 x + a0 desejamos calcular f(x) para um determinado valor.
Torna-se mais simples calcular f(x) pela teoria de Diviso de Polinmios do que fazendo as substituies diversas
onde se ter maior trabalho quanto as aperaes de multiplicao.
4
3
2
Dado o polinmio f ( x ) = a4 x + a3 x + a2 x + a1 x + a0
f ( x) f ( x1 ) = a 4 x 4 + a3 x 3 + a 2 x 2 + a1 x + a 0 a 4 x14 a3 x13 a 2 x12 a1 x1 a0 , evidenciando (x-x1) teremos:
f ( x ) f ( x1 ) = ( x x1 )[a 4 ( x x1 )( x 2 x12 ) + a 3 ( x 2 + xx1 + x12 ) + a 2 ( x x1 ) + a1 ]
O sublinhado um Polinmio de 3 grau

f ( x ) = ( x x1 )[a 4 ( x x1 )( x 2 x12 ) + a3 ( x 2 + xx1 + x12 ) + a 2 ( x x1 ) + a1 ] + f ( x1 )

logo f ( x) = ( x x1 )Q ( x ) + f ( x1 ) onde Q(x) um polinmio de 3 grau e tambem o quociente da diviso de


f(x) por (x-x1), ficando f(x1) o resto (R) desta diviso.
3
2
Chamamos agora o polinmio de 3 grau de: b3 x + b2 x + b1 x + b0 , teremos:
( x x1 )(b3 x 3 + b2 x 2 + b1 x + b0 ) = b3 x 4 + x 3 (b2 b3 x1 ) + x 2 (b1 b2 x1 ) + x (b0 b1 x1 ) + b0 x , logo
b3 = a4 , b2 = b3 x1 + a3 ,
a3

a4

b3 x1
b3

b2 = b3 x1 + a3

b1 = b2 x1 + a2 ,

a2
b2 x1
b1 = b2 x1 + a 2

b0 = a1 + b1 x e R = a0 + b0 x1
a0

a1
b1 x1

b0 x1

b0 = b1 x1 + a1

R = b0 x1 + a 0

Exemplo: Dada a equao f ( x) = 1,8 x 4 3,10 x 3 +1,5 x 2 2,6 desejamos calcular f(2,7) pelo processo acima.
a 4 = 1,8

1,8

a1 = 0
b1 x1

a 0 = 2,6

b3 x1

a 2 = 1,5
b2 x1

1,76

6,252

16,8804

R = 42,97708

a3 = 3,10

b0 x1

Observao:
Por substituio iremos fazer 7 operaes de multiplicao e 5 de adio, neste processo fizemos 4
operaes de multiplicao e 4 de adio. Este mtodo valido para quaisquer polinmios ( n graus).
Interpolao entre Intervalos no Equidistantes e Tabela de Diferenas Divididas:
utilizado quando os pontos conhecidos de uma funo no esto em Progresso Aritimtica (PA), e
mesmo que estejam, este fato no considerado. Seja f(x) em sua forma tabelada, os valores x 0, x1, x2, ..., xn da
varivel independente {f(x0), f(x1), f(x2), ... , f(xn)}, chamar-se- Diferena Dividida as expresses:
f ( xi ) f ( xi +1 )
a) f ( xi , xi +1 ) =
(Diferena Dividida de 1 ordem) (D1)
xi xi +1
f ( xi , xi +1 ) f ( xi +1 , xi +2 )
b) f ( xi , xi +1 , xi +2 ) =
(Diferena Dividida de 2 ordem) (D2)
xi xi +2
f ( xi , xi +1 , xi +2 ) f ( xi +1 , xi +2 , xi +3 )
c) f ( xi , xi +1 , xi +2 , xi +3 ) =
(Diferena Dividida de 3 ordem)
xi xi +3
(D3)

III

f ( x0 , x1 ,..., xn 1 ) f ( x1 , x2 ,..., xn )
f ( x0 , x1 ,..., xn ) =
(Diferena Dividida de Enzima ordem)
x0 xn

d)

(Dn)
Resumindo teremos

f ( x0 , x1 ,..., xn ) =

f ( x0 , x1 ,..., xn 1 ) f ( x1 , x2 ,..., xn )
x0 xn

como a interpolao entre

intervalos no equidistantes.
Exemplo: Para uma tabela dada, a Interpolao parablica progressiva pode ser dada como:

f (x )

63

89

15

173

f ( x, x )

f ( x , x , x ) f ( x, x, x , x )

5,2
0,213
8,4

0,0045
0,347

17,07
30

429

Pelo processo das Diferenas Divididas, temos exatamente

0,213 0,347
63 89
5,2 8,4
, D2 = 0,213 =
e D3 = 0,0045 =
0 5
0 15
0 30
A Interpolao ser dada pela equao f ( x) = 63 + 5,2( x 0) + 0,213x( x 5) + 0,00045 x( x 5)( x 15)

D1 = 5,2 =

Mtodo de Newton
Chamamos o polinmio que interpola f(x) em x0 , x1 , ... , xn (pontos distintos) de: Pn(x), que ser dado por:
Pn( x ) = f ( x0 ) + ( x x0 ) f ( x0 , x1 ) + ( x x0 )( x x1 ) f ( x0 , x1 , x2 ) + ( x x0 )( x x1 )( x x2 ) f ( x0 , x1 , x2 , x3 ) + ... +
( x x0 )( x x1 )...( x xn 1 ) f ( x0 , x1 , x2 , x3 ,..., xn )

Onde se ter um erro associado igual a

f ( x ) = f ( x ) Pn( x )

Exemplo 1:
Determinar o polinmio interpolador que passe nos pontos (0,2), (1,11), (3,71), (5,227).

f (x )

11

f ( x, x )

f ( x , x , x ) f ( x, x, x , x )

9
7
1

30
3

71

12
78

227

Para os 4 pontos o polinmio interpolador ser dado por:


Pn( x) = f ( x0 ) + ( x x0 ) f ( x0 , x1 ) + ( x x0 )( x x1 ) f ( x0 , x1 , x2 ) + ( x x0 )( x x1 )( x x2 ) f ( x0 , x1 , x2 , x3 )

Pn( x ) = 2 + ( x 0)[9] + ( x 0)( x 1)[7] + ( x 0)( x 1)( x 3)[1] =


Pn( x) = 2 + 9 x + 7 x ( x 1) + x( x 1)( x 3) = 2 + 9 x + 7 x 2 7 x + x 3 4 x 2 + 3 x

IV

Resposta: Pn( x) = 2 + 5 x + 3x 2 + x3
Exemplo 2:
Determinar o polinmio interpolador que passe nos pontos (0,6), (1,10), (2,22), (3,54), (5,226), (7,622).

f (x )

f ( x, x )

f ( x, x, x )

f ( x, x, x, x )

f ( x, x , x, x, x )

f ( x, x, x , x , x, x )

4
1

10

12
2

22

10
32

54

226

2
18

86

0
2

28
198

622
Para os 6 pontos o polinmio interpolador ser dado por:

Pn( x ) = f ( x0 ) + ( x x0 ) f ( x0 , x1 ) + ( x x0 )( x x1 ) f ( x0 , x1 , x2 ) + ( x x0 )( x x1 )( x x2 ) f ( x0 , x1 , x2 , x3 )

( x x0 )( x x1 )( x x2 )( x x3 ) f ( x0 , x1 , x2 , x3 , x4 ) + ( x x0 )( x x1 )( x x2 )( x x3 )( x x4 ) f ( x0 , x1 , x2 , x3

f(x,x,x,x,x) = 0 e tambm f(x,x,x,x,x,x) = 0 , logo o polinmio Pn(x) poder ser resumido na forma:
Pn( x ) = f ( x0 ) + ( x x0 ) f ( x0 , x1 ) + ( x x0 )( x x1 ) f ( x0 , x1 , x2 ) + ( x x0 )( x x1 )( x x2 ) f ( x0 , x1 , x2 , x3 )
Pn( x) = 6 + ( x 0)[4] + ( x 0)( x 1)[4] + ( x 0)( x 1)( x 2)[2]
Pn( x) = 6 + 4 x + 4 x( x 1) + 2 x( x 2 3 x + 2) = 6 + 4 x + 4 x 2 4 x + 2 x 3 6 x 2 + 4 x = 6 + 4 x 2 x 2 + 2 x 3

Resposta: Pn( x) = 6 + 4 x 2 x 2 + 2 x 3

Mtodo de Lagrange
Seja a funo polinomial substituta Pn(x):
Pn( x ) = a0 ( x x1 )( x x2 )...( x xn ) + a1 ( x x0 )( x x2 )...( x xn ) + ... + an ( x x0 )( x x1 )...( x xn 1 )

Pelo teorema fundamental da Interpolao, teremos:


Para x = x0

Pn( x0 ) = f ( x0 ) f ( x0 ) = a0 ( x0 x1 )( x0 x2 )...( x0 xn ) a0 =

f ( x0 )
( x0 x1 )( x0 x2 )...( x0 xn )

Para x = x1

Pn( x1 ) = f ( x1 ) f ( x1 ) = a1 ( x1 x0 )( x1 x2 )...( x1 xn ) a1 =
.........................
Para x = xn

f ( x1 )
( x1 x0 )( x1 x2 )...( x1 xn )

f ( xn )
Pn( xn ) = f ( xn ) f ( xn ) = an ( xn x0 )( xn x1 )...( xn xn 1 ) an =
( xn x0 )( xn x1 )...( xn xn 1 )
Logo:
Pn( x) = f ( x0 ).

( x x1 )( x x2 )...( x xn )
( x x0 )( x x2 )...( x xn )
( x x0 )( x
+ f ( x1 ).
+ ... + f ( xn ).
( x0 x1 )( x0 x2 )...( x0 xn )
( x1 x0 )( x1 x2 )...( x1 xn )
( xn x0 )( xn
n

Resumindo teremos:

(x x j )

j =0

( xi x j )

i =0

. f ( xi )

para

ij

O erro associado o mesmo do processo usado por Newton.


Exemplo 1:
Ache o polinmio interpolador para os seguintes pontos (0 , 2), (1 , 7), (2 , 24)

f (x )

0
1
2

2
7
24

O polinmio interpolador ser dado por:


( x x 0 )( x x 2 )
( x x0 )( x x1 )
( x x1 )( x x 2 )
Pn( x) = f ( x 0 ).
+ f ( x1 ).
+ f ( x 2 ).
( x0 x1 )( x0 x 2 )
( x1 x 0 )( x1 x 2 )
( x 2 x0 )( x 2 x1 )
( x 1)( x 2)
( x 0)( x 2)
( x 0)( x 1)
+ 7.
+ 24.
(0 1)(0 2)
(1 0)(1 2)
( 2 0)( 2 1)
2
7
24 2
Pn( x) = .( x 2 3 x + 2) +
.( x 2 2 x) +
.( x x ) = x 2 3x + 2 7 x 2 + 14 x + 12 x 2 12 x
2
1
2
Pn( x ) = 6 x 2 x + 2 Como prova temos Pn(0) = 2, Pn(1) = 7 e Pn(2) = 24
Pn( x ) = 2.

Exemplo 2:
Ache o polinmio interpolador para os seguintes pontos (1 , 1), (8 , 2), (27 , 3)
Pn( x) = f ( x 0 ).

Pn( x ) = 1.

( x x 0 )( x x 2 )
( x x0 )( x x1 )
( x x1 )( x x 2 )
+ f ( x1 ).
+ f ( x 2 ).
( x0 x1 )( x0 x 2 )
( x1 x 0 )( x1 x 2 )
( x 2 x0 )( x 2 x1 )

( x 8)( x 27)
( x 1)( x 27)
( x 1)( x 8)
+ 2.
+ 3.
desta forma chega-se ao polinmio
(1 8)(1 27)
(8 1)(8 27)
( 27 1)(27 8)
Pn( x) = 0,003470213 x 2 + 0,174089068 x + 0,829381145

na forma
temos que a expresso polinomial satisfaz as respectivas coordenadas, podendo-se entre os intervalos
(intervalos no equidistantes) calcular por exemplo, a raiz cbica com um certo grau de erro.

Bibliografia:
* Clculo Numrico Y Grfico de Manuel Sadosky (Buenos Aires), pg.: 223, 224, 225
* Clculo Numrico e Grficos de Antnio Lopes Pereira (Rio de Janeiro), pg.: 25 e 26
Na Internet, em sites de busca em Portugus como Yahoo, Cade, Catar, Aonde, procurando pelo
assunto respectivo com as expresses: Polinmios e Interpolao gerando mais de 7.000 itens.