SlideShare a Scribd company logo
1 of 11
Prepared By: Harshad Koshti
NSM (2140706)
Newton’s Forward & Backword
Interpolation
Interpolation
Let the function y=f(x) take the values y0, y1,y2,…,yn corresponding
to the values x0,x1,x2,…,xn of x. The process of finding the value of y
corresponding to any value of x=xi between x0 and xn is called
interpolation.
Newton’s Forward Interpolation
 Let the function y=f(x) take the values y0,y1,y2,…,yn corresponding to the
values x0,x1,x2,…,xn of x. Suppose it is required to evaluate f(x) for x=x0 + rh ,
where r is any real number.
 Formula :
Yn (x) = yo + 𝑟∆yo +
𝑟 𝑟−1
2!
∆2yo +
𝑟 𝑟−1 (𝑟−2)
3!
∆3yo + ⋯
where r =
x−x0
ℎ
Newton’s Forward Interpolation
x y Dy D2y D3y D4y D5y
x0 y0
Dy0 = y1- y0
x1 y1 D2y0 = Dy1- Dy0
Dy1 = y2 - y1 D3y0 = D2y1- D2y0
x2 y2 D2y1 = Dy2 - Dy1 D4y0 = D3y1- D3y0
Dy2 = y3 - y2 D3y1 = D2y2 - D2y1 D5y0 = D4y1- D4y0
x3 y3 D2y2 = Dy3 - Dy2 D4y1 = D3y2 - D3y1
Dy3 = y4 - y3 D3y2 = D2y3 - D2y2
x4 y4 D2y3 = Dy4 - Dy3
Dy4 = y5 - y4
x5 y5
Example: If f(x) is known at the following data points then
find f(0.5) using Newton's forward difference formula.
xi 0 1 2 3 4
fi 1 7 23 55 109
x fi Dfi D2fi D3fi D4fi
0 1
6
1 7 10
16 6
2 23 16 0
32 6
3 55 22
54
4 109
By Newton's forward difference formula
yn(x) = yo + 𝑟∆yo +
𝑟 𝑟−1
2!
∆2yo +
𝑟 𝑟−1 (𝑟−2)
3!
∆3yo + ⋯
at x = 0.5, r =
x−x0
ℎ
=
0.5 − 0
1
= 0.5
f(0.5) = 1 + 0.5 * 6 +
0.5(0.5 − 1)
2!
∗ 10 +
0.5(0.5 − 1)(0.5 − 2)
3!
*6
= 1 + 3 + 2.5 * (-0.5) + (-0.25)(-1.5)
= 3.125
Newton’s Backword Interpolation
 Let the function y=f(x) take the values y0,y1,y2,…,yn
corresponding to the values x0,x1,x2,…,xn of x. Suppose it is
required to evaluate f(x) for x=x0 + r*h , where r is any real
number.
 Formula :
 yn(x) = yn +rસyn +
𝑟 𝑟+1
2!
સ2
yn +
𝑟 𝑟+1 (𝑟+2)
3!
સ3
yn + ⋯
where r =
x−xn
ℎ
Example:
 Consider Following Tabular Values Determine y (300).
X 50 100 150 200 250
y 618 724 805 906 1032
x y સy સ2y સ3y સ4y
50 618
106
100 724 -25
81 45
150 805 20 -40
101 5
200 906 25
126
250 1032
Apply Newton’s backword formula
yn(x) = yn +rસyn +
𝒓 𝒓+𝟏
𝟐!
સ 𝟐
yn +
𝒓 𝒓+𝟏 (𝒓+𝟐)
𝟑!
સ 𝟑
yn + ⋯
at x = 300, r =
x−x0
𝒉
=
300 − 250
𝟓𝟎
= 1
f(300) = 1032 + 1 * 126 +
𝟏 𝟏+𝟏
𝟐!
∗ 𝟐𝟓 +
𝟏 𝟏+𝟏 (𝟏+𝟐)
𝟑!
∗ 𝟓 +
𝟏 𝟏+𝟏 (𝟏+𝟐)(𝟏+𝟒)
𝟒!
∗ (−𝟒𝟎)
= 1032 + 126 + 25 + 5 – 40
= 1148
Newton's forward & backward interpolation

More Related Content

What's hot

Linear differential equation
Linear differential equationLinear differential equation
Linear differential equation
Pratik Sudra
 
Half range sine cosine fourier series
Half range sine cosine fourier seriesHalf range sine cosine fourier series
Half range sine cosine fourier series
Hardik Parmar
 

What's hot (20)

Ordinary differential equation
Ordinary differential equationOrdinary differential equation
Ordinary differential equation
 
Fourier transforms
Fourier transforms Fourier transforms
Fourier transforms
 
Newton divided difference interpolation
Newton divided difference interpolationNewton divided difference interpolation
Newton divided difference interpolation
 
application of differential equations
application of differential equationsapplication of differential equations
application of differential equations
 
Interpolation and its applications
Interpolation and its applicationsInterpolation and its applications
Interpolation and its applications
 
Newton's forward difference
Newton's forward differenceNewton's forward difference
Newton's forward difference
 
Differential equations
Differential equationsDifferential equations
Differential equations
 
Interpolation with Finite differences
Interpolation with Finite differencesInterpolation with Finite differences
Interpolation with Finite differences
 
Stoke’s theorem
Stoke’s theoremStoke’s theorem
Stoke’s theorem
 
Bisection method
Bisection methodBisection method
Bisection method
 
Jacobians new
Jacobians newJacobians new
Jacobians new
 
Fourier series
Fourier seriesFourier series
Fourier series
 
Linear differential equation
Linear differential equationLinear differential equation
Linear differential equation
 
K - Map
  K - Map    K - Map
K - Map
 
Numerical method
Numerical methodNumerical method
Numerical method
 
Half range sine cosine fourier series
Half range sine cosine fourier seriesHalf range sine cosine fourier series
Half range sine cosine fourier series
 
presentation on Euler and Modified Euler method ,and Fitting of curve
presentation on Euler and Modified Euler method ,and Fitting of curve presentation on Euler and Modified Euler method ,and Fitting of curve
presentation on Euler and Modified Euler method ,and Fitting of curve
 
Curve fitting
Curve fitting Curve fitting
Curve fitting
 
Newton backward interpolation
Newton backward interpolationNewton backward interpolation
Newton backward interpolation
 
Errors in Numerical Analysis
Errors in Numerical AnalysisErrors in Numerical Analysis
Errors in Numerical Analysis
 

Similar to Newton's forward & backward interpolation

1. newtonsforwardbackwordinterpolation-190305095001.pdf
1. newtonsforwardbackwordinterpolation-190305095001.pdf1. newtonsforwardbackwordinterpolation-190305095001.pdf
1. newtonsforwardbackwordinterpolation-190305095001.pdf
FaisalMehmood887349
 
interpolation-190605141327 (1).pptx
interpolation-190605141327 (1).pptxinterpolation-190605141327 (1).pptx
interpolation-190605141327 (1).pptx
singhakhil952
 
interpolation-190605141327 (1).pptx
interpolation-190605141327 (1).pptxinterpolation-190605141327 (1).pptx
interpolation-190605141327 (1).pptx
singhakhil952
 
Lesson20 Tangent Planes Slides+Notes
Lesson20   Tangent Planes Slides+NotesLesson20   Tangent Planes Slides+Notes
Lesson20 Tangent Planes Slides+Notes
Matthew Leingang
 
4.2 derivatives of logarithmic functions
4.2 derivatives of logarithmic functions4.2 derivatives of logarithmic functions
4.2 derivatives of logarithmic functions
dicosmo178
 

Similar to Newton's forward & backward interpolation (20)

1. newtonsforwardbackwordinterpolation-190305095001.pdf
1. newtonsforwardbackwordinterpolation-190305095001.pdf1. newtonsforwardbackwordinterpolation-190305095001.pdf
1. newtonsforwardbackwordinterpolation-190305095001.pdf
 
Interpolation
InterpolationInterpolation
Interpolation
 
interpolation-190605141327 (1).pptx
interpolation-190605141327 (1).pptxinterpolation-190605141327 (1).pptx
interpolation-190605141327 (1).pptx
 
interpolation-190605141327 (1).pptx
interpolation-190605141327 (1).pptxinterpolation-190605141327 (1).pptx
interpolation-190605141327 (1).pptx
 
Chapter 5 assignment
Chapter 5 assignmentChapter 5 assignment
Chapter 5 assignment
 
Fourier 3
Fourier 3Fourier 3
Fourier 3
 
Interpolation functions
Interpolation functionsInterpolation functions
Interpolation functions
 
Differential Calculus
Differential Calculus Differential Calculus
Differential Calculus
 
Solution set 3
Solution set 3Solution set 3
Solution set 3
 
Interpolation techniques - Background and implementation
Interpolation techniques - Background and implementationInterpolation techniques - Background and implementation
Interpolation techniques - Background and implementation
 
Langrange Interpolation Polynomials
Langrange Interpolation PolynomialsLangrange Interpolation Polynomials
Langrange Interpolation Polynomials
 
Lesson20 Tangent Planes Slides+Notes
Lesson20   Tangent Planes Slides+NotesLesson20   Tangent Planes Slides+Notes
Lesson20 Tangent Planes Slides+Notes
 
Limits and Continuity of Functions
Limits and Continuity of Functions Limits and Continuity of Functions
Limits and Continuity of Functions
 
4.2 derivatives of logarithmic functions
4.2 derivatives of logarithmic functions4.2 derivatives of logarithmic functions
4.2 derivatives of logarithmic functions
 
Derivatives
DerivativesDerivatives
Derivatives
 
Algebra [project]
Algebra [project]Algebra [project]
Algebra [project]
 
Quantitative Techniques random variables
Quantitative Techniques random variablesQuantitative Techniques random variables
Quantitative Techniques random variables
 
Naville's Interpolation
Naville's InterpolationNaville's Interpolation
Naville's Interpolation
 
maths ppt.pdf
maths ppt.pdfmaths ppt.pdf
maths ppt.pdf
 
maths ppt.pdf
maths ppt.pdfmaths ppt.pdf
maths ppt.pdf
 

Recently uploaded

Hospital management system project report.pdf
Hospital management system project report.pdfHospital management system project report.pdf
Hospital management system project report.pdf
Kamal Acharya
 
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
HenryBriggs2
 
Standard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power PlayStandard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power Play
Epec Engineered Technologies
 
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments""Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
mphochane1998
 

Recently uploaded (20)

Hospital management system project report.pdf
Hospital management system project report.pdfHospital management system project report.pdf
Hospital management system project report.pdf
 
NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...
NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...
NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...
 
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
 
Electromagnetic relays used for power system .pptx
Electromagnetic relays used for power system .pptxElectromagnetic relays used for power system .pptx
Electromagnetic relays used for power system .pptx
 
8086 Microprocessor Architecture: 16-bit microprocessor
8086 Microprocessor Architecture: 16-bit microprocessor8086 Microprocessor Architecture: 16-bit microprocessor
8086 Microprocessor Architecture: 16-bit microprocessor
 
UNIT 4 PTRP final Convergence in probability.pptx
UNIT 4 PTRP final Convergence in probability.pptxUNIT 4 PTRP final Convergence in probability.pptx
UNIT 4 PTRP final Convergence in probability.pptx
 
Path loss model, OKUMURA Model, Hata Model
Path loss model, OKUMURA Model, Hata ModelPath loss model, OKUMURA Model, Hata Model
Path loss model, OKUMURA Model, Hata Model
 
Standard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power PlayStandard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power Play
 
Signal Processing and Linear System Analysis
Signal Processing and Linear System AnalysisSignal Processing and Linear System Analysis
Signal Processing and Linear System Analysis
 
Computer Networks Basics of Network Devices
Computer Networks  Basics of Network DevicesComputer Networks  Basics of Network Devices
Computer Networks Basics of Network Devices
 
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptxHOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
 
Online electricity billing project report..pdf
Online electricity billing project report..pdfOnline electricity billing project report..pdf
Online electricity billing project report..pdf
 
Computer Graphics Introduction To Curves
Computer Graphics Introduction To CurvesComputer Graphics Introduction To Curves
Computer Graphics Introduction To Curves
 
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments""Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
 
Basic Electronics for diploma students as per technical education Kerala Syll...
Basic Electronics for diploma students as per technical education Kerala Syll...Basic Electronics for diploma students as per technical education Kerala Syll...
Basic Electronics for diploma students as per technical education Kerala Syll...
 
Max. shear stress theory-Maximum Shear Stress Theory ​ Maximum Distortional ...
Max. shear stress theory-Maximum Shear Stress Theory ​  Maximum Distortional ...Max. shear stress theory-Maximum Shear Stress Theory ​  Maximum Distortional ...
Max. shear stress theory-Maximum Shear Stress Theory ​ Maximum Distortional ...
 
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptxS1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
 
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
 
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
 
Worksharing and 3D Modeling with Revit.pptx
Worksharing and 3D Modeling with Revit.pptxWorksharing and 3D Modeling with Revit.pptx
Worksharing and 3D Modeling with Revit.pptx
 

Newton's forward & backward interpolation

  • 1. Prepared By: Harshad Koshti NSM (2140706) Newton’s Forward & Backword Interpolation
  • 2. Interpolation Let the function y=f(x) take the values y0, y1,y2,…,yn corresponding to the values x0,x1,x2,…,xn of x. The process of finding the value of y corresponding to any value of x=xi between x0 and xn is called interpolation.
  • 3. Newton’s Forward Interpolation  Let the function y=f(x) take the values y0,y1,y2,…,yn corresponding to the values x0,x1,x2,…,xn of x. Suppose it is required to evaluate f(x) for x=x0 + rh , where r is any real number.  Formula : Yn (x) = yo + 𝑟∆yo + 𝑟 𝑟−1 2! ∆2yo + 𝑟 𝑟−1 (𝑟−2) 3! ∆3yo + ⋯ where r = x−x0 ℎ
  • 4. Newton’s Forward Interpolation x y Dy D2y D3y D4y D5y x0 y0 Dy0 = y1- y0 x1 y1 D2y0 = Dy1- Dy0 Dy1 = y2 - y1 D3y0 = D2y1- D2y0 x2 y2 D2y1 = Dy2 - Dy1 D4y0 = D3y1- D3y0 Dy2 = y3 - y2 D3y1 = D2y2 - D2y1 D5y0 = D4y1- D4y0 x3 y3 D2y2 = Dy3 - Dy2 D4y1 = D3y2 - D3y1 Dy3 = y4 - y3 D3y2 = D2y3 - D2y2 x4 y4 D2y3 = Dy4 - Dy3 Dy4 = y5 - y4 x5 y5
  • 5. Example: If f(x) is known at the following data points then find f(0.5) using Newton's forward difference formula. xi 0 1 2 3 4 fi 1 7 23 55 109 x fi Dfi D2fi D3fi D4fi 0 1 6 1 7 10 16 6 2 23 16 0 32 6 3 55 22 54 4 109
  • 6. By Newton's forward difference formula yn(x) = yo + 𝑟∆yo + 𝑟 𝑟−1 2! ∆2yo + 𝑟 𝑟−1 (𝑟−2) 3! ∆3yo + ⋯ at x = 0.5, r = x−x0 ℎ = 0.5 − 0 1 = 0.5 f(0.5) = 1 + 0.5 * 6 + 0.5(0.5 − 1) 2! ∗ 10 + 0.5(0.5 − 1)(0.5 − 2) 3! *6 = 1 + 3 + 2.5 * (-0.5) + (-0.25)(-1.5) = 3.125
  • 7. Newton’s Backword Interpolation  Let the function y=f(x) take the values y0,y1,y2,…,yn corresponding to the values x0,x1,x2,…,xn of x. Suppose it is required to evaluate f(x) for x=x0 + r*h , where r is any real number.  Formula :  yn(x) = yn +rસyn + 𝑟 𝑟+1 2! સ2 yn + 𝑟 𝑟+1 (𝑟+2) 3! સ3 yn + ⋯ where r = x−xn ℎ
  • 8.
  • 9. Example:  Consider Following Tabular Values Determine y (300). X 50 100 150 200 250 y 618 724 805 906 1032 x y સy સ2y સ3y સ4y 50 618 106 100 724 -25 81 45 150 805 20 -40 101 5 200 906 25 126 250 1032
  • 10. Apply Newton’s backword formula yn(x) = yn +rસyn + 𝒓 𝒓+𝟏 𝟐! સ 𝟐 yn + 𝒓 𝒓+𝟏 (𝒓+𝟐) 𝟑! સ 𝟑 yn + ⋯ at x = 300, r = x−x0 𝒉 = 300 − 250 𝟓𝟎 = 1 f(300) = 1032 + 1 * 126 + 𝟏 𝟏+𝟏 𝟐! ∗ 𝟐𝟓 + 𝟏 𝟏+𝟏 (𝟏+𝟐) 𝟑! ∗ 𝟓 + 𝟏 𝟏+𝟏 (𝟏+𝟐)(𝟏+𝟒) 𝟒! ∗ (−𝟒𝟎) = 1032 + 126 + 25 + 5 – 40 = 1148