Polinmios de Newton

Sejam os pontos base:

0

1

2
.
n

= (

)
0

1

2
.
n


O Polinmio de Newton de grau n dado por:

n
() = A

0
0
+ A

0
1
( -
0
) +A

0
2
( -
0
)( -
1
) + +A

0
n
( -
0
)( -
1
) .( -
n-1
)
Onde A

0
k
= |
0
,
1
,
2
, . ,
k
] so operadores de diferenas divididas de ordem
entre os pontos base.

Operador de Diferena Dividida:
Seja a funo = () que passa pelos pontos (

), = , , , ., n. O operador
de diferena dividida A definido como sendo:

r : A

i
0
=

= |

]
r : A

i
1
=
A
j
i+1
0
-A
j
i
0
x
i+1
-x
i
=

i+1
-
i
x
i+1
-x
i
= |

,
+1
]
r : A

i
n
=
A
j
i+1
1
-A
j
i
1
x
i+2
-x
i
= |

,
+1
,
+2
]
r n: A

i
n
=
A
j
i+1
n-1
-A
j
i
n-1
x
i+n
-x
i
= |

,
+1
, .,
+n
]

Tabela de Diferenas Divididas:
Tabela utilizada para auxiliar o processo de construo do Polinmio de Newton.
Note que cada diferena dividida de ordem n gerada a partir de pares de
diferenas divididas de ordem n -. A notao entre colchetes ajuda a identificar
quais so os

que se subtraem no denominador (ou seja, em |

,
+1
, .,
k
],
sempre subtrai-se
k
-

no denominador.

0
A

1
A

2
A

3


0
|
0
] |
0
,
1
]
|
0
,
1
,
2
]
|
0
,
1
,
2
,
3
]

1
|
1
]
|
1
,
2
]

2
|
2
]
|
1
,
2
,
3
]

3
|
3
] |
2
,
3
]

Teorema: Se = () for um polinmio de grau n, ento suas diferenas divididas
de ordem n + so identicamente nulas, isto :
|,
0
,
1
, .,
n
] = v
Exemplo 1: Verificar o teorema para a funo =
2
+ - no intervalo |; ].

i
0
A

i
1
A

i
2
A

i
3

-1 -1 -





1
6

A

0
=
1
A
j
1
0
-A
j
0
0
x
1
-x
0
=

i
-
0
x
i
- x
0
=
1+1
1
=
A

1
=
1
A
j
2
0
-A
j
1
0
x
2
-x
1
=
5-1
2-1
=
A

2
=
1
A
j
3
0
-A
j
2
0
x
3
-x
2
=
11-5
3-2
=

A

0
=
2
A
j
1
1
-A
j
0
1
x
2
-x
0
=
4-2
2-0
=
A

1
=
2
A
j
2
1
-A
j
1
1
x
3
-x
1
=
6-4
3-1
=

A

0
=
3
A
j
1
2
-A
j
0
2
x
3
-x
0
=
1-1
3-1
=



Frmula Geral de Newton:

n
() =
0
+A

n
=1
_( -
]
)
-1
]=0

Essa frmula geral se traduz para a frmula que apresentamos no incio deste
documento, ou seja:

n
() = A

0
0
+A

0
1
( -
0
) +A

0
2
( -
0
)( -
1
) ++A

0
2
( -
0
)( -
1
) .( -
n
)
Note que:
Cada termo contm um operador de diferena dividida (DD), sempre
referente a
0
. As demais DDs no aparecem na frmula, mas so
importantes, pois entram no clculo da DDs referente a
0
.
Os termos variam de DD de ordem 0 at a DD de ordem n (mesma ordem do
polinmio).
A cada termo, os pontos base aparecem subtrados do valor a ser
interpolado, aumentando-se um ponto a cada termo. Note que o ponto base

n
no entra na frmula, pois o n-simo termo termina com ( -
n-1
). Isso
no quer dizer que
n
no seja importante, pois ele usado no clculo das
DDs.
Exemplo 2: Calcular
1
(,) e
2
(,) usando a tabela de diferenas divididas
abaixo.

i
0
A

i
1
A

i
2

,9 , , -, ,
, ,89 ,89 -,8
, , ,

Para
1
(,) temos:

1
() = A

0
0
+A

0
1
( -
0
)

1
() = , -,( - ,9)

1
(,) = , - ,(, -,9)

1
(,) = , - ,(,) = , - , = ,
Para
2
(,) temos:

2
() = A

0
0
+A

0
1
( -
0
) +A

0
2
( -
0
)( -
1
)

2
() = , -,( - ,9) +,( - ,9)( -,)

2
(,) = , -,(, - ,9) +,(, -,9)(, -,)

2
(,) = , -,(,) +,(,)(-,) = , -, -,

2
(,) = , -, = ,8
Podemos concluir que:

2
(,) =
1
(,) +A

2
( -
0
)( -
1
)

2
(,) =
1
(,) +,( -,9)( -,)

2
(,) =
1
(,) -,

2
(,) = , -, = ,8
Isso demonstra uma vantagem do Mtodo de Newton em relao aos demais: Para
aumentar o grau do polinmio interpolado, basta aumentar um novo termo em vez
de montar todo o polinmio novamente, como nos Mtodos baseados em Sistemas
Lineares e no Mtodo de Lagrange.
Exemplo 3: Encontre um polinmio interpolado de grau 2 na forma de Newton para
a tabela abaixo:

2
() = A

0
0
+A

0
1
( -
0
) +A

0
2
( -
0
)( -
1
)
O primeiro passo montar a tabela de DDs. Pela frmula, sabemos que precisamos
calcular at a DD de ordem 2:

i
0
A

i
1
A

i
2

- - -, = -

-
- - -


2
() = -( +) -
1
3
( +)( -) = - - -
1
3

2
-
2
3


2
() = -
3x-2x
3
-
1
3

2


2
() = -
5x
3
-
1
3