牛顿插值公式 Newton's interpolatory formula
计算公式
Matlab教学程序
NewtonItp.m
%---+----+----+----+----+----+----+----+-----
%- Newton's interpolatory formula
%- 牛顿插值公式
%- xi 插值节点(行向量)
%- yi 插值节点函数值(行向量)
%- x 插值点(行向量)
%- y 插值点函数值(行向量)
%---+----+----+----+----+----+----+----+-----
function y=NewtonItp(xi,yi,x)
n=size(xi,2);
m=size(x,2);
y=zeros(1,m);
for jj=2:n
for ii=n:-1:jj
yi(ii) = (yi(ii)-yi(ii-1)) / (xi(ii)-xi(ii-jj+1));
end
end
y=yi(1);
for ii=2:n
t=ones(1,m);
for jj=1:ii-1
t=t.*(x-xi(jj));
end
y=y+yi(ii)*t;
end
%---/----/----/----/----/----/----/----/-----
注:公式中插值节点索引从0开始,而Matlab程序中是从1开始。
数值分析/计算方法,宋老师