1.

resumo

Este trabalho, tem como objetivo apresentar uma reviso das anlises numricas aplicadas ao
problema de interpolao. Os mtodos numricos de interpolao possuem uma aplicao directa
na anlise numrica de complexidade de algoritmos. Neste trabalho, sera apresentado o mtodo
de seqenciais Gregory-Newton ou melhor metodos da diferencas finitas. Sero apresentadas
suas respectivas complexidades de avaliao. Tambm ser apresentado, para problemas de
ordem superior.

A aproximao de funes por polinmios uma das idias mais antigas da anlise numrica, e ainda
das mais utilizadas. fcil entender a razo. Os polinmios so facilmente computveis, suas
derivadas e integrais so, novamente, polinmios, seus zeros podem ser determinados com
facilidade, etc. O uso de polinmios interpoladores importante, por exemplo, para a obteno de
valores intermedirios em tabelas, na integrao numrica, no clculo de razes de equaes e na
resoluo de equaes diferenciais ordinrias.
Portanto vantajoso substituir uma funo complicada por um polinmio que a represente.
Alm disto, o teorema de Weierstrass afirma que: Toda funo contnua pode ser
arbitrariamente
aproximada por um polinmio.




















2.Introducao

Em geral, dispe-se de dados que so fornecidos em um conjunto discreto de valores, dentro de
um contnuo de possibilidades. Entretanto, pode ser necessrio fazer estimativas em pontos que
esto entre os valores discretos, ou seja, no constam do conjunto. Ocorre, tambm, a situao na
qual se faz necessria uma verso simplificada de uma funo complicada. Ambas as aplicaes
so conhecidas como ajuste de curvas. H duas abordagens gerais para o ajuste de curvas, as
quais se distinguem com base na quantidade de erro associada com os dados.

Primeiro, quando os dados exibirem um grau significativo de erro, a estratgia ser determinar
uma nica curva que represente a tendncia geral dos dados. Como cada ponto individual poder
estar incorreto, no ser feito qualquer esforo para passar a curva por todos os pontos. Em vez
disto, a curva escolhida para seguir o padro dos pontos considerados como um grupo. Uma
abordagem desta natureza chamada de regresso por mnimos quadrados.
Segundo, quando se souber que os dados so muito precisos, a abordagem bsica ajustar uma
curva ou uma srie de curvas que passam diretamente por cada um dos pontos. Este tipo de
abordagem, que o objeto deste texto, chamada de interpolao.
Considerando o exposto, pode-se estabelecer que, interpolar uma funo, y = f(x), em um
intervalo finito (a, b), consiste em substitu-la, ou aproxim-la, por outra funo, y = g(x).
A necessidade de se utilizar este procedimento ocorre, basicamente, quando a funo:
a) no conhecida na sua forma analtica, mas, apenas por meio de um conjunto de pontos (xi,
yi), i = 0, 1, ..., n; esta situao ocorre com muita freqncia, na prtica, quando se trabalha com
dados obtidos de forma experimental;
b) conhecida na sua forma analtica, mas operaes como a diferenciao e a integrao so
difceis (ou mesmo impossveis) de realizar, ou seja, a funo de difcil tratamento.
Neste caso, utiliza-se a forma analtica da funo para gerar uma tabela de pontos.Teoricamente,
a funo y = g(x) pode ser qualquer. Neste texto ser tratado o caso em que pertence classe das
funes polinomiais.

3.Objectivos
3.1.Gerais
Abordar o tema metodo das diferencas finitas de forma real, enquadrando na disciplina da
metodos numericos;
Dar a conhecer a razao a abordagem das diferencas finitas como uma das tecnica usadas nos
metodos numericos.
3.2.Especificos
Fazer um estudos aprofundado do metodo das diferencas finitas;
Abordar sobre os aspectos fundamentais deste metodo de forma que possa ser util na nossa
vida academica;



















4. Mtodo das diferenas finitas ascendentes
Este mtodo um caso especial do mtodo de Newton, quando os valores dos

esto
igualmente espaados. Neste caso, trabalhamos com um novo operador: O operador de diferena
finita ascendente ().

4.1. O Operador Diferena Finita Ascendente

Definio 4.
Sendo (x
i
, y
i
), i = 0, 1, . . . , n; pontos de uma funo, y = f(x), tais que x
i

+ 1
x
i
= h = constante
para todo i = 0, 1, . . . , n 1; define-se a diferena finita ascendente de primeira ordem como:
() ( ) () (4.1)
Em um ponto x
i
tem-se que

(

) (

) (

(4.2)
Da definio (4.1), verifica-se que o operador () linear (ver anexo), sendo assim, as
diferenas finitas ascendentes de ordem superior so definidas, por recorrncia, da seguinte
maneira.
Segunda ordem:

[

] [

(4.3)
Terceira ordem:

[

] [

(4.4)

Generalizando, tem-se que a diferena finita ascendente de ordem k definida como:

{



Sendo a diferena finita ascendente de ordem zero definida como:

As diferenas finitas ascendentes esto intimamente relacionadas com as derivadas de uma funo.
Tendo em vista as definies do metodo das diferencas finitas e o 4.3 das diferencas finitas, verifica-
se que
()

uma aproximao para a primeira derivada de uma funo (). O teorema a

seguir generaliza esta idia.

Teorema 4.3
Sendo y = f(x) uma funo com derivadas contnuas at a ordem k, tem-se que:

()

( )

Demonstrao
A demonstrao ser feita por induo sobre k.
Base de induo: a relao vale para k = 1
() ( ) () () ( )
Hiptese de induo
Admita-se que a relao vale para k 1.

()

)

( ( ))
Passagem de induo
Provar que a relao vlida para k.

[()]

[(())]

[( ) ()]

[( )

[()]

[( )]

( ( )) ( )

[()]

) ( ( ))
Usando agora o (T.V.M) para

tem-se


(

) (

)
()
(

)
()
(

)
()
(

)
Vem, entao, que

[()]

[( )]

[()]

()
(
()
(

)
()
(

))

()
(

( )

Corolrio 4.1

()

uma aproximao para

()
() e o erro cometido tende a zero quando

O polinmio interpolador com diferenas finitas ascendentes
Teorema 4.2
Se (x
i
, y
i
), i = 0, 1, . . . , n; so pontos de uma funo, y = f(x), tais que x
i + 1
x
i
= h, para todo i=
0, 1, . . . , n 1, ento vale a seguinte relao entre diferenas divididas e diferenas finitas
ascendentes.

Demonstrao:
A demonstrao feita por meio de induo finita em k.
Base de induo: ordem 1

Hiptese de induo
Admita-se que o argumento vlido para a ordem k 1.

( )

Passagem de induo
Provar que vlido para ordem k. Por definio

Sendo

, tem-se que

( )

( )

Portanto

Seja, agora, a seguinte varivel

De onde vem que:

( )

( )

[ ( )]
Efetuando as substituies no polinmio interpolador com diferenas divididas, 4.21, obtm- se
que o polinmio interpolador com diferenas finitas ascendentes :