Mtodos Numricos aplicados

Prof. Dra. Adriele Giaretta Biase

3.2 Newton

1
 Sempre que se deseja passar de um polinmio de grau
(construdo sobre + 1 pontos) para um polinmio de grau + 1
(construdo sobre + 2 pontos), todo o trabalho tem que ser refeito, isso
um inconveniente no mtodo de Lagrange.

Seria interessante se houvesse possibilidade de, conhecido o

polinmio grau , passar para o de grau + 1 apenas
acrescentando-se mais um termo ao polinmio de grau .
Vamos ver, agora, que tal objetivo alcanado atravs da
frmula de Newton do polinmio de interpolao.

Para construo do polinmio de interpolao por esse mtodo,

precisamos da noo de diferena dividida de uma funo.

2
Para construo do polinmio de interpolao pelo Mtodo do Newton, precisamos
da noo de diferena dividida de uma funo.

Diferena dividida

Definio 1.3.1: Sejam 0 , 1 , , , + 1 pontos distintos no intervalo , , e sejam

0 , 1 , , , + 1 valores de uma funo = sobre = , = 0,1, , .
Define-se:

= , = 0,1, , ,

1 , 2 , , 0 , 1 , , 1
0 , 1 , , =
0

Em que 0 , 1 , , a diferena dividida de ordem da funo sobre os

pontos 0 , 1 , , .

Assim, usando a definio, tem-se:

3
Assim, usando a definio, tem-se:

1 0
0 , 1 =
1 0

1 ,2 0, 1
0 , 1 , 2 =
2 0

1 ,2,3 0, 1 ,2
0 , 1 , 2 , 3 =
30

Observe que, do lado direito de cada uma das igualdades anteriores deve-se
aplicar sucessivamente a definio de diferena dividida at que os clculos
envolvam apenas o valor da funo nos pontos, isto :

2 1 1 0
1 , 2 0 , 1
2 1 1 0
0 , 1 , 2 = =
2 0 2 0

4
Tabela 1. Diferena divididas de ordem , = , , , , de uma funo ()

Ordem 0 Ordem 1 Ordem 2

, , , ...
0 0 = 0 1 0 1 , 2 0 , 1
0, 1 = 0 , 1 , 2 =
1 0 2 0
1 1 = 1 2 1 2 , 3 1 , 2
1, 2 = 1 , 2 , 3 =
2 1 3 1
2 2 = 2 3 2 3 , 4 2 , 3
2, 3 = 2 , 3 , 4 =
3 2 4 2
3 3 = 3 4 3
3, 4 =
4 3
4 4 = 4

5
Teorema. O polinmio
= 0 + 0 0 , 1 + 0 . 1 0 , 1 , 2
+ + 0 1 . 0 , 1 , ,

o polinmio de interpolao de Newton da funo = ()

sobre os pontos 0 , 1 , , , isto

= , = 0,1, , .

6
 Exemplo: Interpole a funo f(x)=ex nos pontos x0 =0, x1 =1 e x2 =2.
Tendo o polinmio obtenha uma aproximao para f(0.5) utilizando
o polinmio. Determine ainda o valor de para o erro nessa
interpolao.

7
 Resoluo

Ordem 0 Ordem 1
, , ,
0 1
1 1
= -1
10
2 2 2 ( 2 )(1)
= (1- )
21 2
2 +1
=
2
2 2+1
=
2
1 2
2
Concluso: O estudo de clculo numrico extremamente importante na resoluo de
diversos problemas. bastante utilizado em geral.
8