SlideShare a Scribd company logo
IT-2210 : Computational
mathematics LAB with
MATLAB
4/10/2017MATLAB by Tajim 1
Lecture 7: MATLAB – Newton's
Forward and back-word
Interpolation
method.
4/10/2017MATLAB by Tajim 2
4/10/2017MATLAB by Tajim 3
Interpolation
4/10/2017MATLAB by Tajim 4
Linear Interpolation
4/10/2017MATLAB by Tajim 5
Objective of the Experiment:
•To get introduce with different interpolating formulae.
•To write a program in order to find out the value of y at a
point x from a given tabular points by Newton’s Forward and
backward difference Interpolation formulae for equally
spaced points.
•To write a program in order to find out the value of y at a
point x from a given tabular points by Lagrange’s
interpolation formula for equally or not equally spaced points.
•To write a program in order to find out the value of x at a
point y from a given tabular data by Inverse Lagrange’s
interpolation formula.
4/10/2017 6
Theory:
Interpolation with evenly spaced data points by Newton’s forward and backward
difference formulae.
For the points at the beginning of Tabular data Let there are n+1 number of data points,
are given. When values of x are at equal distance and the value of x, for which the value
of y is to be determined, is at the beginning of the given data table then use Newton’s
forward difference interpolation Formula to find the polynomial y, which is,
….(1)
Where,
h=difference between two successive values of x.
The values can be found from the following forward and back-word difference Table (Table-1
and 2).
),)........(,(),,( 1100 nn yxyxyx
00
3
0
2
)!(
)1)........(2)(1(
............
!3
)2)(1(
!2
)1(
)( y
n
npppp
y
ppp
y
pp
ypyxy n
oon 






phxx  0
Table-1:Forward difference Table(n=5)
4/10/2017MATLAB by Tajim 8
Table-2: Backward difference Table (n=5)
and relation between forward and backward elements
4/10/2017MATLAB by Tajim 9
Example 1
4/10/2017MATLAB by Tajim 10
Example 1
4/10/2017MATLAB by Tajim 11
Example 2
4/10/2017MATLAB by Tajim 12
Example 2
4/10/2017MATLAB by Tajim 13
Example 2
4/10/2017MATLAB by Tajim 14
4/10/2017MATLAB by Tajim 15
MATLAB code for
Newton's Forward and
back-word Interpolation
method.
4/10/2017MATLAB by Tajim 16
Code of problem 1
4/10/2017MATLAB by Tajim 17
Output of problem 1
1
2
3
4/10/2017MATLAB by Tajim 18
Code of problem 2
Output of problem 2
4/10/2017MATLAB by Tajim 20
End of
LECTURE
Eight
Thank You .
References: MSK and MMS sir’s lecture.
Reference Book:
1)Introductory Methods of Numerical Analysis: by S.S. Sastry.
2)Numerical Methods -Gerald/Wheetley

More Related Content

What's hot

interpolation
interpolationinterpolation
interpolation
8laddu8
 

What's hot (20)

Interpolation of Cubic Splines
Interpolation of Cubic SplinesInterpolation of Cubic Splines
Interpolation of Cubic Splines
 
Interpolation
InterpolationInterpolation
Interpolation
 
Lagrange’s interpolation formula
Lagrange’s interpolation formulaLagrange’s interpolation formula
Lagrange’s interpolation formula
 
Newton’s Divided Difference Formula
Newton’s Divided Difference FormulaNewton’s Divided Difference Formula
Newton’s Divided Difference Formula
 
Newton Forward Difference Interpolation Method
Newton Forward Difference Interpolation MethodNewton Forward Difference Interpolation Method
Newton Forward Difference Interpolation Method
 
Interpolation Methods
Interpolation MethodsInterpolation Methods
Interpolation Methods
 
Numerical method
Numerical methodNumerical method
Numerical method
 
Newton's forward difference
Newton's forward differenceNewton's forward difference
Newton's forward difference
 
Newton divided difference interpolation
Newton divided difference interpolationNewton divided difference interpolation
Newton divided difference interpolation
 
Numerical Solution of Ordinary Differential Equations
Numerical Solution of Ordinary Differential EquationsNumerical Solution of Ordinary Differential Equations
Numerical Solution of Ordinary Differential Equations
 
Runge Kutta Method
Runge Kutta Method Runge Kutta Method
Runge Kutta Method
 
interpolation
interpolationinterpolation
interpolation
 
Jacobi iteration method
Jacobi iteration methodJacobi iteration method
Jacobi iteration method
 
Application of interpolation and finite difference
Application of interpolation and finite differenceApplication of interpolation and finite difference
Application of interpolation and finite difference
 
Recurrence Relation
Recurrence RelationRecurrence Relation
Recurrence Relation
 
Numerical differentiation integration
Numerical differentiation integrationNumerical differentiation integration
Numerical differentiation integration
 
Interpolation with Finite differences
Interpolation with Finite differencesInterpolation with Finite differences
Interpolation with Finite differences
 
linear transformation
linear transformationlinear transformation
linear transformation
 
Equation of a plane
Equation of a planeEquation of a plane
Equation of a plane
 
Secant Method
Secant MethodSecant Method
Secant Method
 

Similar to Matlab lecture 8 – newton's forward and backword interpolation@taj copy

Mva 06 principal_component_analysis_2010_11
Mva 06 principal_component_analysis_2010_11Mva 06 principal_component_analysis_2010_11
Mva 06 principal_component_analysis_2010_11
P Palai
 
a) Use Newton’s Polynomials for Evenly Spaced data to derive the O(h.pdf
a) Use Newton’s Polynomials for Evenly Spaced data to derive the O(h.pdfa) Use Newton’s Polynomials for Evenly Spaced data to derive the O(h.pdf
a) Use Newton’s Polynomials for Evenly Spaced data to derive the O(h.pdf
petercoiffeur18
 
A comparative analysis of predictve data mining techniques4
A comparative analysis of predictve data mining techniques4A comparative analysis of predictve data mining techniques4
A comparative analysis of predictve data mining techniques4
Mintu246
 
A comparative analysis of predictve data mining techniques4
A comparative analysis of predictve data mining techniques4A comparative analysis of predictve data mining techniques4
A comparative analysis of predictve data mining techniques4
Mintu246
 

Similar to Matlab lecture 8 – newton's forward and backword interpolation@taj copy (20)

A Study on Differential Equations on the Sphere Using Leapfrog Method
A Study on Differential Equations on the Sphere Using Leapfrog MethodA Study on Differential Equations on the Sphere Using Leapfrog Method
A Study on Differential Equations on the Sphere Using Leapfrog Method
 
Es272 ch5b
Es272 ch5bEs272 ch5b
Es272 ch5b
 
Solution of second kind volterra integro equations using linear
Solution of second kind volterra integro equations using linearSolution of second kind volterra integro equations using linear
Solution of second kind volterra integro equations using linear
 
Comparative Study of the Effect of Different Collocation Points on Legendre-C...
Comparative Study of the Effect of Different Collocation Points on Legendre-C...Comparative Study of the Effect of Different Collocation Points on Legendre-C...
Comparative Study of the Effect of Different Collocation Points on Legendre-C...
 
Fortran chapter 2.pdf
Fortran chapter 2.pdfFortran chapter 2.pdf
Fortran chapter 2.pdf
 
Intro. to computational Physics ch2.pdf
Intro. to computational Physics ch2.pdfIntro. to computational Physics ch2.pdf
Intro. to computational Physics ch2.pdf
 
Mva 06 principal_component_analysis_2010_11
Mva 06 principal_component_analysis_2010_11Mva 06 principal_component_analysis_2010_11
Mva 06 principal_component_analysis_2010_11
 
83662164 case-study-1
83662164 case-study-183662164 case-study-1
83662164 case-study-1
 
Numerical differentiation and integration
Numerical differentiation and integrationNumerical differentiation and integration
Numerical differentiation and integration
 
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
 
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
 
Class9_PCA_final.ppt
Class9_PCA_final.pptClass9_PCA_final.ppt
Class9_PCA_final.ppt
 
Extrapolation
ExtrapolationExtrapolation
Extrapolation
 
a) Use Newton’s Polynomials for Evenly Spaced data to derive the O(h.pdf
a) Use Newton’s Polynomials for Evenly Spaced data to derive the O(h.pdfa) Use Newton’s Polynomials for Evenly Spaced data to derive the O(h.pdf
a) Use Newton’s Polynomials for Evenly Spaced data to derive the O(h.pdf
 
A comparative analysis of predictve data mining techniques4
A comparative analysis of predictve data mining techniques4A comparative analysis of predictve data mining techniques4
A comparative analysis of predictve data mining techniques4
 
A comparative analysis of predictve data mining techniques4
A comparative analysis of predictve data mining techniques4A comparative analysis of predictve data mining techniques4
A comparative analysis of predictve data mining techniques4
 
06-07 Chapter interpolation in MATLAB
06-07 Chapter interpolation in MATLAB06-07 Chapter interpolation in MATLAB
06-07 Chapter interpolation in MATLAB
 
Hsieh etal spl
Hsieh etal splHsieh etal spl
Hsieh etal spl
 
D026017036
D026017036D026017036
D026017036
 
Research Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and ScienceResearch Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and Science
 

More from Tajim Md. Niamat Ullah Akhund

More from Tajim Md. Niamat Ullah Akhund (20)

AI Lecture 7 (uncertainty)
AI Lecture 7 (uncertainty)AI Lecture 7 (uncertainty)
AI Lecture 7 (uncertainty)
 
AI Lecture 6 (logical agents)
AI Lecture 6 (logical agents)AI Lecture 6 (logical agents)
AI Lecture 6 (logical agents)
 
AI Lecture 5 (game playing)
AI Lecture 5 (game playing)AI Lecture 5 (game playing)
AI Lecture 5 (game playing)
 
AI Lecture 4 (informed search and exploration)
AI Lecture 4 (informed search and exploration)AI Lecture 4 (informed search and exploration)
AI Lecture 4 (informed search and exploration)
 
AI Lecture 3 (solving problems by searching)
AI Lecture 3 (solving problems by searching)AI Lecture 3 (solving problems by searching)
AI Lecture 3 (solving problems by searching)
 
AI Lecture 2 (intelligent agents)
AI Lecture 2 (intelligent agents)AI Lecture 2 (intelligent agents)
AI Lecture 2 (intelligent agents)
 
AI Lecture 1 (introduction)
AI Lecture 1 (introduction)AI Lecture 1 (introduction)
AI Lecture 1 (introduction)
 
Course outline (cse 412 - artificial intelligence)
Course outline (cse   412 - artificial intelligence)Course outline (cse   412 - artificial intelligence)
Course outline (cse 412 - artificial intelligence)
 
Artificial intelligence LAB 1 overview & intelligent systems
Artificial intelligence LAB 1   overview & intelligent systemsArtificial intelligence LAB 1   overview & intelligent systems
Artificial intelligence LAB 1 overview & intelligent systems
 
Matlab lecture 9 – simpson 1,3 and trapezoidal method@taj
Matlab lecture 9 – simpson 1,3 and trapezoidal method@tajMatlab lecture 9 – simpson 1,3 and trapezoidal method@taj
Matlab lecture 9 – simpson 1,3 and trapezoidal method@taj
 
Matlab lecture 7 – regula falsi or false position method@taj
Matlab lecture 7 – regula falsi or false position method@tajMatlab lecture 7 – regula falsi or false position method@taj
Matlab lecture 7 – regula falsi or false position method@taj
 
Matlab lecture 5 bisection method@taj
Matlab lecture 5  bisection method@tajMatlab lecture 5  bisection method@taj
Matlab lecture 5 bisection method@taj
 
Matlab lecture 4 loops@taj
Matlab lecture 4  loops@tajMatlab lecture 4  loops@taj
Matlab lecture 4 loops@taj
 
Matlab lecture 3 – commands, the m files, data types, bitwise op, set@taj
Matlab lecture 3 – commands, the m files, data types, bitwise op, set@tajMatlab lecture 3 – commands, the m files, data types, bitwise op, set@taj
Matlab lecture 3 – commands, the m files, data types, bitwise op, set@taj
 
Matlab lecture 2 matlab basic syntax & variables @taj
Matlab lecture 2   matlab basic syntax & variables @tajMatlab lecture 2   matlab basic syntax & variables @taj
Matlab lecture 2 matlab basic syntax & variables @taj
 
Matlab lecture 1 - installation of matlab, introduction and course outline@taj
Matlab lecture 1 - installation of matlab, introduction and course outline@tajMatlab lecture 1 - installation of matlab, introduction and course outline@taj
Matlab lecture 1 - installation of matlab, introduction and course outline@taj
 
Circuit lab 10 verification of norton's theorem@taj
Circuit lab 10  verification of norton's theorem@tajCircuit lab 10  verification of norton's theorem@taj
Circuit lab 10 verification of norton's theorem@taj
 
Circuit lab 9 verification of maximum power transfer theorem@taj
Circuit lab 9  verification of maximum power transfer theorem@tajCircuit lab 9  verification of maximum power transfer theorem@taj
Circuit lab 9 verification of maximum power transfer theorem@taj
 
Circuit lab 8 verification of thevenin's theorem@taj
Circuit lab 8  verification of thevenin's theorem@tajCircuit lab 8  verification of thevenin's theorem@taj
Circuit lab 8 verification of thevenin's theorem@taj
 
Circuit lab 7 verification of superposition theorem@taj
Circuit lab 7  verification of superposition theorem@tajCircuit lab 7  verification of superposition theorem@taj
Circuit lab 7 verification of superposition theorem@taj
 

Recently uploaded

RS Khurmi Machine Design Clutch and Brake Exercise Numerical Solutions
RS Khurmi Machine Design Clutch and Brake Exercise Numerical SolutionsRS Khurmi Machine Design Clutch and Brake Exercise Numerical Solutions
RS Khurmi Machine Design Clutch and Brake Exercise Numerical Solutions
Atif Razi
 
LIGA(E)11111111111111111111111111111111111111111.ppt
LIGA(E)11111111111111111111111111111111111111111.pptLIGA(E)11111111111111111111111111111111111111111.ppt
LIGA(E)11111111111111111111111111111111111111111.ppt
ssuser9bd3ba
 

Recently uploaded (20)

Explosives Industry manufacturing process.pdf
Explosives Industry manufacturing process.pdfExplosives Industry manufacturing process.pdf
Explosives Industry manufacturing process.pdf
 
RS Khurmi Machine Design Clutch and Brake Exercise Numerical Solutions
RS Khurmi Machine Design Clutch and Brake Exercise Numerical SolutionsRS Khurmi Machine Design Clutch and Brake Exercise Numerical Solutions
RS Khurmi Machine Design Clutch and Brake Exercise Numerical Solutions
 
Natalia Rutkowska - BIM School Course in Kraków
Natalia Rutkowska - BIM School Course in KrakówNatalia Rutkowska - BIM School Course in Kraków
Natalia Rutkowska - BIM School Course in Kraków
 
Halogenation process of chemical process industries
Halogenation process of chemical process industriesHalogenation process of chemical process industries
Halogenation process of chemical process industries
 
Introduction to Casting Processes in Manufacturing
Introduction to Casting Processes in ManufacturingIntroduction to Casting Processes in Manufacturing
Introduction to Casting Processes in Manufacturing
 
Toll tax management system project report..pdf
Toll tax management system project report..pdfToll tax management system project report..pdf
Toll tax management system project report..pdf
 
CME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional ElectiveCME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional Elective
 
WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234
 
İTÜ CAD and Reverse Engineering Workshop
İTÜ CAD and Reverse Engineering WorkshopİTÜ CAD and Reverse Engineering Workshop
İTÜ CAD and Reverse Engineering Workshop
 
Construction method of steel structure space frame .pptx
Construction method of steel structure space frame .pptxConstruction method of steel structure space frame .pptx
Construction method of steel structure space frame .pptx
 
A case study of cinema management system project report..pdf
A case study of cinema management system project report..pdfA case study of cinema management system project report..pdf
A case study of cinema management system project report..pdf
 
fluid mechanics gate notes . gate all pyqs answer
fluid mechanics gate notes . gate all pyqs answerfluid mechanics gate notes . gate all pyqs answer
fluid mechanics gate notes . gate all pyqs answer
 
Cloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptx
Cloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptxCloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptx
Cloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptx
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
 
Event Management System Vb Net Project Report.pdf
Event Management System Vb Net  Project Report.pdfEvent Management System Vb Net  Project Report.pdf
Event Management System Vb Net Project Report.pdf
 
Democratizing Fuzzing at Scale by Abhishek Arya
Democratizing Fuzzing at Scale by Abhishek AryaDemocratizing Fuzzing at Scale by Abhishek Arya
Democratizing Fuzzing at Scale by Abhishek Arya
 
LIGA(E)11111111111111111111111111111111111111111.ppt
LIGA(E)11111111111111111111111111111111111111111.pptLIGA(E)11111111111111111111111111111111111111111.ppt
LIGA(E)11111111111111111111111111111111111111111.ppt
 
The Ultimate Guide to External Floating Roofs for Oil Storage Tanks.docx
The Ultimate Guide to External Floating Roofs for Oil Storage Tanks.docxThe Ultimate Guide to External Floating Roofs for Oil Storage Tanks.docx
The Ultimate Guide to External Floating Roofs for Oil Storage Tanks.docx
 
Final project report on grocery store management system..pdf
Final project report on grocery store management system..pdfFinal project report on grocery store management system..pdf
Final project report on grocery store management system..pdf
 
ENERGY STORAGE DEVICES INTRODUCTION UNIT-I
ENERGY STORAGE DEVICES  INTRODUCTION UNIT-IENERGY STORAGE DEVICES  INTRODUCTION UNIT-I
ENERGY STORAGE DEVICES INTRODUCTION UNIT-I
 

Matlab lecture 8 – newton's forward and backword interpolation@taj copy

  • 1. IT-2210 : Computational mathematics LAB with MATLAB 4/10/2017MATLAB by Tajim 1
  • 2. Lecture 7: MATLAB – Newton's Forward and back-word Interpolation method. 4/10/2017MATLAB by Tajim 2
  • 3. 4/10/2017MATLAB by Tajim 3 Interpolation
  • 4. 4/10/2017MATLAB by Tajim 4 Linear Interpolation
  • 5. 4/10/2017MATLAB by Tajim 5 Objective of the Experiment: •To get introduce with different interpolating formulae. •To write a program in order to find out the value of y at a point x from a given tabular points by Newton’s Forward and backward difference Interpolation formulae for equally spaced points. •To write a program in order to find out the value of y at a point x from a given tabular points by Lagrange’s interpolation formula for equally or not equally spaced points. •To write a program in order to find out the value of x at a point y from a given tabular data by Inverse Lagrange’s interpolation formula.
  • 6. 4/10/2017 6 Theory: Interpolation with evenly spaced data points by Newton’s forward and backward difference formulae. For the points at the beginning of Tabular data Let there are n+1 number of data points, are given. When values of x are at equal distance and the value of x, for which the value of y is to be determined, is at the beginning of the given data table then use Newton’s forward difference interpolation Formula to find the polynomial y, which is, ….(1) Where, h=difference between two successive values of x. The values can be found from the following forward and back-word difference Table (Table-1 and 2). ),)........(,(),,( 1100 nn yxyxyx 00 3 0 2 )!( )1)........(2)(1( ............ !3 )2)(1( !2 )1( )( y n npppp y ppp y pp ypyxy n oon        phxx  0
  • 8. 4/10/2017MATLAB by Tajim 8 Table-2: Backward difference Table (n=5) and relation between forward and backward elements
  • 10. 4/10/2017MATLAB by Tajim 10 Example 1
  • 11. 4/10/2017MATLAB by Tajim 11 Example 2
  • 12. 4/10/2017MATLAB by Tajim 12 Example 2
  • 13. 4/10/2017MATLAB by Tajim 13 Example 2
  • 15. 4/10/2017MATLAB by Tajim 15 MATLAB code for Newton's Forward and back-word Interpolation method.
  • 16. 4/10/2017MATLAB by Tajim 16 Code of problem 1
  • 17. 4/10/2017MATLAB by Tajim 17 Output of problem 1 1 2 3
  • 18. 4/10/2017MATLAB by Tajim 18 Code of problem 2
  • 20. 4/10/2017MATLAB by Tajim 20 End of LECTURE Eight Thank You . References: MSK and MMS sir’s lecture. Reference Book: 1)Introductory Methods of Numerical Analysis: by S.S. Sastry. 2)Numerical Methods -Gerald/Wheetley