Polinomio de grau n-1, obtido atraves de N pontos,
Os coeficientes b0;b1;b2;b3;bn serão obtidos atraves de sucessivas divisoes
b0 = f(x0)
b1 = f(x1) − f(x0) x1 − x0 / x1 − x0
Erro
Rn = [f (n+1) (ξ) / (n+1) ] * (xi+1 − xi) n+1
onde ξ é algum ponto no intervalo xi a xi+1, ou
seja jogar um ponto (maior) na derivada do erro
SCILAB
Codigo nas notas
Annotations:
function coef = coeficientesnewton (x,y)
nPonto = lenght (x); // vai verificar a quantidade de pontos fornecida
T= zeros (nPontos,nPontos);
T(:,1)=y; // primeira coluna da tabela = Y
//o scilab vai percorrer na vertical?
for j=2:nPontos // primeiro for percorrendo a partir da segunda coluna
for i=1:(nPontos-j+1)
T(i,j)= (T(i+1,j-1) - T(i,j-1) ) /(x(j+i-1) - x(i))
end
end
coef= T(1,:);
endfunction
Interpolação de Lagrange
dados 3 pontos, obtemos Lo (x0,y0) ; L1(x1,y1) ; L2 (x2,y2)