Documente Academic
Documente Profesional
Documente Cultură
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.
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
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
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
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 )
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
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 )
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
f (x )
0
1
2
2
7
24
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.