Interpolao

de Newton
Universidade Estadual do Sudoeste da Bahia
Departamento de Estudos Bsicos e Instrumentais
DEBI
INTERPOLAO
Permite determinar de forma aproximada
uma funo que descreve o
comportamento de outra funo que no
se conhece, mas que tem valores
tabelados do tipo (x
i
;f(x
i
)), i= 1,...,n
POLINMIO INTERPOLADOR
Este mtodo baseado numa aproximao linear
de uma funo fazendo uma tangente curva.
Partindo de uma estimativa inicial x
0
(cujo valor
no se afasta muito da raiz da funo) percorre-
se a tangente at a sua interseco com o eixo
dos xx e toma-se esse valor para a seguinte
aproximao.
Este processo continua at que sucessivos
valores do eixo dos xx sejam suficientemente
prximos, ou at o valor da funo se aproximar
de zero. A sua frmula obtida a partir da
construo sucessiva de polinmios de graus
inferiores. Para estabelecer essa frmula convm
introduzir a noo de diferenas divididas.
No clculo diferencial, se uma funo
contnua em um intervalo [a,b], a
derivada primeira da funo no ponto x
o

[a,b] obtida tomando-se o limite da
razo incremental, ou seja:

Define-se a diferena dividida de primeira
ordem de uma funo como:


Fazendo x = x
1
, temos a diferena
dividida de primeira ordem em relao
aos argumentos x
1
e x
0
.


Como:

conclumos que:


isto , a diferena divida simtrica. Em
geral, temos:


Sabemos que y
i
= (x
i
), ento
reescrevemos:


Definimos a diferena dividida de ordem
zero de uma funo f como:


Utilizando a definio anterior, temos:


A diferena dividida de ordem dois de
uma funo f dada por:


Define-se a diferena dividida de ordem n
de uma funo f como:

Teorema: Se f(x) uma funo polinomial
de grau n que passa pelos pontos ento a
diferena dividida de ordem k, o , um
polinmio de grau (n-k). (Demonstrao por
induo)
Corolrio: Se f(x) uma funo polinomial
de grau n, ento todas as diferenas
divididas de ordem n so iguais a uma
constante e as de ordem (n+1) so nulas.
Frmula de Newton para
interpolao com diferenas
divididas
Sejam pontos o polinmio interpolador
para estes pontos. Pela definio da
diferenas divididas apresentada acima
temos:


Logo,

Mas



Agora, substituindo, temos:


Por outro lado, sabemos que:

Voltando com este resultado na expresso
anterior, obtemos:


Continuando o processo, obtemos ento:

Pelo corolrio,
Considerando, ento, que , temos:


Como sabemos que
assim:


Expressando o polinmio em uma
forma mais compacta, temos:



A expresso acima chamada de
polinmio interpolador de Newton, usando
diferenas divididas.
Exemplo 1:
Uma fbrica despeja dejetos no leito de
um rio, onde a cada hora se buscou fazer
uma coleta de amostra. Aps muitas
tentativas, tiveram apenas quatro
sucessos que esto indicados pela tabela
abaixo:

Hora Quantidade de
poluentes(kg/h)
08:00 2
10:00 3
13:00 4
17:00 1
Resoluo:
Utilizando uma tabela para auxilio nos clculos,
temos:

N. de horas aps
08:00h
Qtd de poluente
(kg/h)
0 2
2 3
5 4
9 1
Exemplo 2:
Seja f(x) dada na forma:




Obter f(0,47) usando um polinmio de
grau 2.
x 0,2 0,34 0,4 0,52 0,6 0,72
F(x) 0,16 0,22 0,27 0,29 0,32 0,37
x Ordem 0 Ordem 1 Ordem 2 Ordem 3
0,2 0,16
0,4286
0,34 0,22 2,0235
0,8333 -17,8963
X0=0,4 0,27 -3,7033
0,1667 18,2494
X1=0,52 0,29 1,0415
0,375 -2,6031
X2=0,6 0,32 0,2085
0,4167
0,72 0,37
Exemplo 3:

Determinar o valor
aproximado de
f(0,4), usando todos
os pontos tabelados
da funo f(x):
i xi yi
0 0,0 1,008
1 0,2 1,064
2 0,3 1,125
3 0,5 1,343
4 0,6 1,512
Escolha do grau:
A tabela de diferenas divididas junto com
a relao entre diferena de ordem k e
derivada de ordem k podem nos auxiliar
na escolha do grupo do polinmio
interpolador que usaremos em uma
funo f(x) dada
Deve-se em primeiro lugar construir a tabela de
diferenas divididas. Em seguida, examinar as
diferenas divididas da funo na vizinhana do
ponto de interesse. Se nesta vizinhana as
diferenas divididas de ordem k so praticamente
constantes (ou se as diferenas de ordem (k+1)
variarem em torno de zero), poderemos concluir
que um polinmio interpolador de grau k ser o
que melhor aproximar a funo na regio
considerada na tabela.
Por exemplo, consideremos f(x)=
tabelada abaixo com quatro casas
decimais:
x 1 1,01 1,02 1,03 1,04 1,05
1 1,005 1,01 1,0149 1,0198 1,0247
x Ordem 0 Ordem 1 Ordem 2
1 1
0,5
1,01 1,005 0
0,5
1,02 1,01 -0,5
0,49
1,03 1,0149 0
0,49
1,04 1,0198 0
0,49
1,05 1,0247
Assim, no intervalo [1;1,05] dizemos que um polinmio de grau
1 uma boa aproximao para f(x) = .
Vantagem:
Comparao dos mtodos de Newton e
Lagrange:
Uma das formas de observar se o mtodo
computacional apresenta vantagens sobre o
outro verificar o nmero de operaes, que
ambos devem realizar para alcanarem o
mesmo resultado. O mtodo com menor
nmero de operaes , em geral, mais
rpido.

O nmero total de operaes obtido
tomando-se a soma das operaes de
adio (que inclui subtrao, quando
houver), multiplicao e diviso. Para os
mtodos de interpolao de Newton e
Lagrange, o nmero total em cada caso
:

Mtodos Newton Lagrange
N. Total de
operaes
(3n
2
+5n-10)/2 2n
2
+3n-2
Podemos ento comparar os mtodos em
termos do menor nmero de operaes,
verificando para que valor de n teremos o
mtodo mais rpido.
Nesse caso:


Logo, o mtodo de interpolao de
Newton mais rpido, pois possui um
nmero menor de operaes que o
mtodo de Lagrange, a partir de dois
pontos tabelados.

Scilab:
function newton()
x=input(Digite o nmero de ns);
y=input(Digite a imagem de ns);
n=length(x);
i=1
J=n;
p=y;
while i<n
while j>i
p(j)=(p(j)-p(j-1))/(x(j)-x(j-1));
j=j-1
end
i=i+1;
j=n;
end
i=1;
while i<=n
disp(O primeiro termo da diferena dividida )
disp(p(i));
printf(O primeiro termo da diferena dividida %g %g \n,i-1,p(i))
i=i+1;
end
endfunction