1.4 newton polynomial

20
1.4 Newton Polynomial 1.4 Newton Polynomial

Upload: read

Post on 09-Jan-2016

25 views

Category:

Documents


7 download

DESCRIPTION

1.4 Newton Polynomial. 1.4.1 Nested Multiplication. function [C,D]=newpoly(X,Y) n=length(X); D=zeros(n,n); D(:,1)=Y'; for j=2:n for k=j:n D(k,j)=(D(k,j-1)-D(k-1,j-1))/(X(k)-X(k-j+1)); end end C=D(n,n); for k=(n-1):-1:1 C=conv(C,poly(X(k))); m=length(C); - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: 1.4 Newton Polynomial

1.4 Newton Polynomial1.4 Newton Polynomial

Page 2: 1.4 Newton Polynomial
Page 3: 1.4 Newton Polynomial
Page 4: 1.4 Newton Polynomial
Page 5: 1.4 Newton Polynomial

1.4.1 Nested 1.4.1 Nested MultiplicationMultiplication

Page 6: 1.4 Newton Polynomial
Page 7: 1.4 Newton Polynomial
Page 8: 1.4 Newton Polynomial
Page 9: 1.4 Newton Polynomial
Page 10: 1.4 Newton Polynomial
Page 11: 1.4 Newton Polynomial
Page 12: 1.4 Newton Polynomial
Page 13: 1.4 Newton Polynomial
Page 14: 1.4 Newton Polynomial
Page 15: 1.4 Newton Polynomial
Page 16: 1.4 Newton Polynomial
Page 17: 1.4 Newton Polynomial
Page 18: 1.4 Newton Polynomial
Page 19: 1.4 Newton Polynomial
Page 20: 1.4 Newton Polynomial

function [C,D]=newpoly(X,Y)n=length(X);D=zeros(n,n);D(:,1)=Y';for j=2:n for k=j:n D(k,j)=(D(k,j-1)-D(k-1,j-1))/(X(k)-X(k-j+1)); endendC=D(n,n);for k=(n-1):-1:1 C=conv(C,poly(X(k))); m=length(C); C(m)=C(m)+D(k,k);end