chapter 3 interpolation and polynomial approximation

21
Chapter 3 Interpolation and Polynomial Approximation 4.3 Lagrange Approximation

Upload: bina

Post on 09-Jan-2016

136 views

Category:

Documents


8 download

DESCRIPTION

Chapter 3 Interpolation and Polynomial Approximation. 4.3 Lagrange Approximation. 1.3.1 Error Terms and Error Bounds. 1.3.2 Comparison of Accuracy and O(h N+1 ). function [C,L]=lagran(X,Y) w=length(X); n=w-1; L=zeros(w,w); for k=1:n+1 V=1; for j=1:n+1 if k~=j - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Chapter 3 Interpolation and Polynomial Approximation

Chapter 3 Interpolation and Polynomial Approximation

4.3 Lagrange Approximation

Page 2: Chapter 3 Interpolation and Polynomial Approximation
Page 3: Chapter 3 Interpolation and Polynomial Approximation
Page 4: Chapter 3 Interpolation and Polynomial Approximation
Page 5: Chapter 3 Interpolation and Polynomial Approximation
Page 6: Chapter 3 Interpolation and Polynomial Approximation
Page 7: Chapter 3 Interpolation and Polynomial Approximation
Page 8: Chapter 3 Interpolation and Polynomial Approximation
Page 9: Chapter 3 Interpolation and Polynomial Approximation
Page 10: Chapter 3 Interpolation and Polynomial Approximation
Page 11: Chapter 3 Interpolation and Polynomial Approximation

1.3.1 Error Terms and Error Bounds

Page 12: Chapter 3 Interpolation and Polynomial Approximation
Page 13: Chapter 3 Interpolation and Polynomial Approximation
Page 14: Chapter 3 Interpolation and Polynomial Approximation
Page 15: Chapter 3 Interpolation and Polynomial Approximation
Page 16: Chapter 3 Interpolation and Polynomial Approximation

1.3.2 Comparison of Accuracy and O(hN+1)

Page 17: Chapter 3 Interpolation and Polynomial Approximation
Page 18: Chapter 3 Interpolation and Polynomial Approximation
Page 19: Chapter 3 Interpolation and Polynomial Approximation
Page 20: Chapter 3 Interpolation and Polynomial Approximation
Page 21: Chapter 3 Interpolation and Polynomial Approximation

function [C,L]=lagran(X,Y)w=length(X);n=w-1;L=zeros(w,w);for k=1:n+1 V=1; for j=1:n+1 if k~=j V=conv(V,poly(X(j)))/(X(k)-X(j)); end end L(k,:)=V;endC=Y*L;