%

%
%
%

Newton's Center Interpolation

Name: Raza Ahmed Aejaz
ID : 081220198
Numerical Analysis

function [y] = central(X,Y,x)

%X=[1971 1981 1991 2001 2011];
%Y=[40.62 60.80 79.95 103.56 132.65];
%x=1971;
n=length(X);
h=X(2)-X(1);
t=(x-X(round(n/2)))/h;
if(t==0)
y = Y(1);
return
end
y=0;
for i=1:n
d(i,1)=Y(i);
end
for i=1:n-1
d(i,2)=Y(i+1)-Y(i);
end
for j=3:n
for i=1:n-j+1
d(i,j)=d(i+1,j-1)-d(i,j-1);
end
end
d
pEven=1;
pOdd=1/t;
q=1;
counter = 0;
counter1 = 0;
for k=1:n
if(k > 2)
q=q*k;
end
if(mod(k-1,2) == 0) % even
pEven = pOdd*t;
index = round(n/2)-counter1;
res = (pEven/q)*d(index,k);

y = y+res;
counter1 = counter1 + 1;
else

% odd

pOdd = pOdd*(t*t-(-k+2+counter)*(-k+2+counter));
index = round(n/2)-counter;
temp = d(index,k) + d(index-1,k);
res = (pOdd/q)*temp/2;
y = y+res;
counter = counter + 1;
end
end