Interpolao Mtodo de Newton

(Algoritmo em matlab)
EQUIPE: GABRIEL PEREIRA GONALVES NOELO SILVA DIAS JNIOR LECIV- MESTRADO ENG. CIVIL / ESTRUTURAS Campos dos Goytacazes - 2009

INTRODUO
Interpolar uma funo f(x) consiste em aproximar essa funo por uma outra funo g(x), escolhida entre uma classe de funes definidas (polinmios). g(x) usada em substituio funo f.

Problemtica
Essa necessidade de efetuar esta substituio surge quando:
Quando so somente conhecidos os valores numricos da funo para um conjunto de pontos e necessrio calcular o valor de um ponto tabelado. Quando a expresso da funo complicada de mais para ser integrada ou diferenciada.

Em equao
x0, ..., xn (ns da interpolao) e os valores de f(x) nesses pontos: f(x0), ..., f(xn). Determinar a funo g(x) tal que: g(x0)=f(x0) .... g(xn)=f(xn)

Interpolao polinomial
Considerando que p o polinmio escreve-se pn(x)= a0+a1x+...+anxn , a condio f(xk)=pn(xk) ; k=0,1,...,n produz o sistema seguinte de n+1 equaes , n+1 variveis:
a0 + a1 x0 + ... + an x0 n = f ( x0 ) n a + a x + ... + a x 0 1 1 n 1 = f ( x1 ) ......... a + a x + ... + a x n = f ( x ) n n n 0 1 n

Forma de Newton
Considerando os n+1 pontos (x0,f(x0)), ..., (xn,f(xn)) e o polinmio interpolador pn(x). Newton props de representar o polinmio pn(x) da forma:
pn(x)=d0+d1(x-x0)+d2(x-x0)(x-x1)+...+dn(x-x0)...(x-xn-1)

Os coeficientes dk, k=0,...,n so diferenas divididas de ordem k entre os pontos (xj,f(xj)), j=0,...,k

Forma de Newton
A forma de Newton para o polinmio Pn(x) que interpola f(x) em x0, x1,, xn, (n+1) pontos distintos a seguinte:

Pn ( x ) = f [ x0 ] + ( x x0 ) f [ x0 , x1 ]

Operador Diferenas Divididas

+ ( x x0 ) ( x x1 ) f [ x0 , x1, x 2 ] + K + ( x x0 ) ( x x1 ) K ( x x n 1 ) f [ x0 , x1,K, x n ]
7

Operador diferenas divididas

f [ x0 , x1,K, x n ] a DIFERENA DIVIDIDA de ordem n da funo f(x) sobre os n + 1 pontos x0 , x1,K, x n

Operador diferenas divididas

x Ordem 0 Ordem 1 Ordem 2 ... Ordem n x0 f[x0] f[x0,x1] x1 f[x1] f[x1,x2] x2 f[x2] f[x1,x2,x3] f[x0,...,xn] f[xn-2, xn-1, xn] .... xn f[xn] f[xn-1, xn] f[x0,x1,x2]

Operador diferenas divididas

f(x) uma funo tabelada em x0,...,xn. Os operadores de diferenas divididas so definidos por:
f [ x0 ] = f ( x0 ) f [ x0 , x1 ] = f [ x1 ] f [ x0 ] x1 x0 f [ x , x , x ] = f [ x1 , x2 ] f [ x0 , x1 ] 0 1 2 x2 x0 f [ x ,..., x ] = f [ x1 ,..., xn ] f [ x0 ,..., xn 1 ] 0 n xn x0 ordem 0 ordem 1 ordem 2 ordem n

Algoritmo

Interpolao - Mtodo de Newton Entrada de dados: Pontos.

Layout inicial - Editor

Parte 1 - Editor

Parte 1 Janela de Comandos

Parte 2 Janela de Comandos

 Grfico. (Parte 2)

Editor Parte 3

Janela de comandos parte 3

Continuao - editor

Plotando o Polinmio