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 )

a +
0 1 1 a x + ... + an 1 = f ( x1 )
x n

.........
a + a x + ... + a x n = f ( x )
0 1 n n n 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:

Operador Diferenas Divididas

Pn ( x ) = f [ x0 ]
+ ( x x0 ) f [ x0 , x1 ]
+ ( 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

8
 Operador diferenas divididas

x Ordem 0 Ordem 1 Ordem 2 ... Ordem n

x0 f[x0]
f[x0,x1]
x1 f[x1] f[x0,x1,x2]
f[x1,x2]
x2 f[x2] f[x1,x2,x3]
f[x0,...,xn]
f[xn-2, xn-1, xn]
.... f[xn-1, xn]
xn f[xn]
 Operador diferenas divididas

f(x) uma funo tabelada em x0,...,xn.

Os operadores de diferenas divididas so
definidos por:
f [ x0 ] = f ( x0 ) ordem 0

f [ x0 , x1 ] = f [ x1 ] f [ x0 ] ordem 1
x1 x0

f [ x , x , x ] = f [ x1 , x2 ] f [ x0 , x1 ] ordem 2
x2 x0
0 1 2

f [ x ,..., x ] = f [ x1 ,..., xn ] f [ x0 ,..., xn 1 ] ordem n
0 n
xn x0
 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