Vous êtes sur la page 1sur 3

Processo Numrico do Interpolador Polinomial de Newton

Caio C. B. Monteiro, Leonardo M. G. Agra, Raquel P. Cabral

Resumo O presente trabalho procura mostrar


um pouco da interpolao, um processo
numrico que auxilia na determinao de
qualquer valor em uma funo construindo um
novo conjunto de dados a partir daqueles j
conhecidos, dentre vrios interpoladores foi
escolhido o interpolador polinomial de Newton
para o estudo.
Palavras-chaves: Interpolao, Interpolador
de Newton, Interpoladores.

Figura 1. Duas formas de representao.

I. Introduo.
Ordem 0
A interpolao usada quando a funo
conhecida apenas em um conjunto finito e
discreto de pontos, no se dispondo de sua forma
analtica, ou quando a diferenciao e a
integrao so bastante difceis, at impossveis
de serem feitas. Essa ferramenta matemtica tem
aplicaes em varias reas como em automveis
no tripulados, na computao grfica em
processamento de sinais e imagens, informaes
em crescimento de bactrias, consumo de gua e
energia. Existem trs tipos de interpoladores:
linear, quadrticas e polinomiais. Na classe dos
interpoladores polinomiais os mais usados so o
interpolador de Lagrange, Newton e GregoryNewton.

Ordem 1

Ordem 2

Ordem n

II. Descrio.
O interpolador de Newton tem um polinmio
da forma como visto na Figura 1, sendo x1,..., xn
(n+1) pontos distintos, f(x0), f(x1),...,f(xn) os
valores de f(x) nesses pontos, procura-se obter
uma funo g(x) para a funo f(x) na condio
que f e g sejam coincidentes nesses pontos de
interpolao. E seus coeficientes so calculadas
com a ajuda de um operador chamado diferenas
divididas, com visto na Figura 2.

Figura 2: Operadores de diferenas divididas.

No operador de diferenas divididas, dizemos


que f[x1, x2,...,xn] a diferena dividida de ordem
n da funo f(x) sobre n+1 pontos: x1, x2,...,xn.
Logo dada uma funo f(x) e conhecido os
valores que f(x) assume nos pontos distintos
podemos construir uma tabela como visto na
Figura 3.

Figura 3. Tabela das diferenas divididas.

Ento, construindo essa tabela e substituindo


no polinmio de Newton achamos uma equao
a qual podemos determinar qualquer valor que
no esteja no conjunto de pontos dado
inicialmente.
Quando aproximamos uma funo f(x) por um
polinmio interpolador de grau n, comete-se um
erro Rn e seu valor estimado visto na Figura 4.
Esse estudo do erro importante para sabemos o
quo prximo esta f(x) de g(x).

Figura 5. Tabela e o resultado final com um erro


pequeno em relao ao valor real de ln(2).

Outro exemplo achar o polinmio de Newton


dado aos conjuntos de valores da tabela mostrado
na Figura 6, e sua resoluo na Figura 7.

Figura 6. Dados j conhecidos.

Figura 4. Duas formas de mostrar o erro.

III. Exemplos.
Um exemplo simples determinar o ln(2),
monta-se a tabela de diferenas divididas e os
valores botamos no polinmio de Newton, isso
pode ser visto na Figura 5.
Figura 7. Tabela de diferenas divididas, e o
polinmio resultante.

IV. Comparao com outros mtodos.

muito em detalhes, s iremos mostrar uma


tabela onde tem a complexidade do mtodo de
Como foi dito na introduo, existe outrosNewton, Lagrange e Gregory-Newton, ou seja,
mtodos polinomiais, mas no entraremosa quantidade de operaes de adio,
multiplicao e diviso feita pela mquina,

mostrando a eficincia dos mtodos, isso e visto


na Figura 8.
E um grfico tambm mostrado onde
podemos ver o tempo de processamento e o
numero de pontos a ser calculado por cada
mtodo de interpolao.

V. Concluso.
A interpolao polinomial facilita muito na
aproximao de uma resposta real, seja
transformando funes complexas em funes
mais simples ou fazendo uma reconstituio
apenas conhecendo alguns pontos para
calcular outro sistema de dados.
A simplicidade do mtodo compensa o
pequeno erro que se obtm na resposta final
usando o polinmio encontrado.
VI. Referncias.
[1] RUGGIERO, A. G. Mrcia; LOPES, L.R
Vera. Clculo Numrico - aspectos tericos
e
computacionais. 2ed. So Paulo: Pearson,
1996.
[2] BURDEN, L. Richard; FAIRES, J.
Douglas. Anlise numrica. 8ed. So Paulo:
Thomson, 2008.

Figura 8. Tabela de complexidade e grfico de


comparao.

[3] SANTOS, D. Jos; SILVA, C. Zanoni.


Mtodos Numricos. 3ed. Recife: Ed.
Universitria da UFPE,2010.