SlideShare a Scribd company logo
NEWTON’S FORWARD
&
NEWTON’S BACKWARD
INTERPOLATION
NEWTON’S FORWARD INTERPOLATION
• Formula of Newton’s Forward Interpolation
𝑦 𝑛 𝑥 = 𝑦0 + 𝑝𝚫𝑦0 +
𝑝(𝑝 − 1)
2!
𝚫2 𝑦0 +
𝑝 𝑝 − 1 𝑝 − 2
3!
𝚫3 𝑦0 + ⋯
+
𝑝 𝑝 − 1 𝑝 − 2 … (𝑝 − 𝑛 + 1)
𝑛!
𝚫 𝑛 𝑦0
Here :- 𝑝 =
𝑥−𝑥0
ℎ
EXAMPLE
• Find The value Of 𝒕𝒂𝒏 0.12
𝑥 0.10 0.15 0.20 0.25 0.30
𝑦 = 𝑡𝑎𝑛 𝑥 0.1003 0.1511 0.2027 0.2553 0.3093
SOLUTION
X Y Δ Δ2 Δ3 Δ4
0.10 0.1003
0.0508
0.15 0.1511 0.0008
0.0516 0.0002
0.20 0.2027 0.0010 0.0002
0.0526 0.0004
0.25 0.2553 0.0014
0.0540
0.30 0.3093
Applying Newton’s Forward Difference Interpolation Formula.
𝑦 𝑛 𝑥 = 𝑦0 + 𝑝𝚫𝑦0 +
𝑝(𝑝 − 1)
2!
𝚫2 𝑦0 +
𝑝 𝑝 − 1 𝑝 − 2
3!
𝚫3 𝑦0 +
𝑝 𝑝 − 1 𝑝 − 2 (𝑝 − 3)
4!
𝚫4 𝑦0
Here 𝑦 𝑛 𝑥 = tan(0.12)
∴ 𝑝 =
𝑥−𝑥0
ℎ
=
0.12−0.10
0.05
=
0.02
0.05
= 0.4
∴ 𝑦 𝑛 𝑥 = 0.1003 + 0.4 0.0508 +
0.4 0.4−1
2
0.0008 +
0.4 0.4−1 0.4−2
6
0.0002 +
0.4 0.4−1 0.4−2 (0.4−3)
24
0.0002
𝑦 𝑛 𝑥 = 0.1205
NEWTON’S BACKEARD INTERPOLATION
• Formula of Newton’s Backward Interpolation
𝑦 𝑛 𝑥 = 𝑦 𝑛 +
𝑝𝛁𝑦 𝑛 +
𝑝(𝑝 + 1)
2!
𝛁2 𝑦 𝑛 + ⋯ +
𝑝 𝑝 − 1 … (𝑝 + 𝑛 − 1)
𝑛!
𝛁 𝑛 𝑦 𝑛
Here :- 𝑝 =
𝑥−𝑥𝑛
ℎ
EXAMPLE
Consider Following Tabular Values Determine y (300)
𝑥 50 100 150 200 250
𝑦 618 724 805 906 1032
SOLUTION
X Y 𝛁 𝛁2 𝛁3 𝛁4
50 618
106
100 724 -25
81 45
150 805 20 -40
101 5
200 906 5
126
250 1032
Applying Newton’s Backward Difference interpolation Formula.
𝑦 𝑛 𝑥 = 𝑦0 + 𝑝𝛁𝑦 𝑛 +
𝑝(𝑝 − 1)
2!
𝛁2 𝑦 𝑛 +
𝑝 𝑝 − 1 𝑝 − 2
3!
𝛁3 𝑦 𝑛 +
𝑝 𝑝 − 1 𝑝 − 2 (𝑝 − 3)
4!
𝛁4 𝑦 𝑛
Here:- 𝑦 𝑛 𝑥 = 𝑦𝑛 300
∴ 𝑝 =
𝑥−𝑥𝑛
ℎ
=
300−250
50
= 1
∴ 𝑦 𝑛 𝑥 = 1032 + 126 +
1(1+1)
2!
25 +
1 1+1 1+2
3!
5 +
1 1+1 1+2 1+3
4!
(−40)
= 1032 + 126 + 25 + 5 − 4
𝑦 𝑛 300 = 1148
Newton’s Forward &  backward interpolation

More Related Content

What's hot

Interpolation with Finite differences
Interpolation with Finite differencesInterpolation with Finite differences
Interpolation with Finite differences
Dr. Nirav Vyas
 
Newton divided difference interpolation
Newton divided difference interpolationNewton divided difference interpolation
Newton divided difference interpolation
VISHAL DONGA
 
Gaussian Elimination Method
Gaussian Elimination MethodGaussian Elimination Method
Gaussian Elimination Method
Andi Firdaus
 
Fixed point iteration
Fixed point iterationFixed point iteration
Fixed point iteration
Isaac Yowetu
 
Newton’s Divided Difference Formula
Newton’s Divided Difference FormulaNewton’s Divided Difference Formula
Newton’s Divided Difference Formula
Jas Singh Bhasin
 
INTERPOLATION
INTERPOLATIONINTERPOLATION
INTERPOLATION
tirath prajapati
 
Euler and runge kutta method
Euler and runge kutta methodEuler and runge kutta method
Euler and runge kutta method
ch macharaverriyya naidu
 
Runge Kutta Method
Runge Kutta Method Runge Kutta Method
Runge Kutta Method
Bhavik Vashi
 
Presentation on Numerical Integration
Presentation on Numerical IntegrationPresentation on Numerical Integration
Presentation on Numerical Integration
Tausif Shahanshah
 
Gauss Forward And Backward Central Difference Interpolation Formula
 Gauss Forward And Backward Central Difference Interpolation Formula  Gauss Forward And Backward Central Difference Interpolation Formula
Gauss Forward And Backward Central Difference Interpolation Formula
Deep Dalsania
 
lagrange interpolation
lagrange interpolationlagrange interpolation
lagrange interpolation
ayush raj
 
Newton Raphson Method
Newton Raphson MethodNewton Raphson Method
Newton Raphson Method
Barkha Gupta
 
Applications of numerical methods
Applications of numerical methodsApplications of numerical methods
Applications of numerical methods
Tarun Gehlot
 
Ordinary differential equations
Ordinary differential equationsOrdinary differential equations
Ordinary differential equationsAhmed Haider
 
Newton raphson method
Newton raphson methodNewton raphson method
Newton raphson method
Bijay Mishra
 
Interpolation
InterpolationInterpolation
Interpolation
Bhavik A Shah
 
Gaussian quadratures
Gaussian quadraturesGaussian quadratures
Gaussian quadratures
Tarun Gehlot
 
Jacobi method
Jacobi methodJacobi method
Jacobi method
Grishma Maravia
 
Spline interpolation numerical methods presentation
Spline interpolation numerical methods presentationSpline interpolation numerical methods presentation
Spline interpolation numerical methods presentation
Shohanur Nishad
 

What's hot (20)

Interpolation with Finite differences
Interpolation with Finite differencesInterpolation with Finite differences
Interpolation with Finite differences
 
Newton divided difference interpolation
Newton divided difference interpolationNewton divided difference interpolation
Newton divided difference interpolation
 
Gaussian Elimination Method
Gaussian Elimination MethodGaussian Elimination Method
Gaussian Elimination Method
 
Fixed point iteration
Fixed point iterationFixed point iteration
Fixed point iteration
 
Newton’s Divided Difference Formula
Newton’s Divided Difference FormulaNewton’s Divided Difference Formula
Newton’s Divided Difference Formula
 
INTERPOLATION
INTERPOLATIONINTERPOLATION
INTERPOLATION
 
Numerical method
Numerical methodNumerical method
Numerical method
 
Euler and runge kutta method
Euler and runge kutta methodEuler and runge kutta method
Euler and runge kutta method
 
Runge Kutta Method
Runge Kutta Method Runge Kutta Method
Runge Kutta Method
 
Presentation on Numerical Integration
Presentation on Numerical IntegrationPresentation on Numerical Integration
Presentation on Numerical Integration
 
Gauss Forward And Backward Central Difference Interpolation Formula
 Gauss Forward And Backward Central Difference Interpolation Formula  Gauss Forward And Backward Central Difference Interpolation Formula
Gauss Forward And Backward Central Difference Interpolation Formula
 
lagrange interpolation
lagrange interpolationlagrange interpolation
lagrange interpolation
 
Newton Raphson Method
Newton Raphson MethodNewton Raphson Method
Newton Raphson Method
 
Applications of numerical methods
Applications of numerical methodsApplications of numerical methods
Applications of numerical methods
 
Ordinary differential equations
Ordinary differential equationsOrdinary differential equations
Ordinary differential equations
 
Newton raphson method
Newton raphson methodNewton raphson method
Newton raphson method
 
Interpolation
InterpolationInterpolation
Interpolation
 
Gaussian quadratures
Gaussian quadraturesGaussian quadratures
Gaussian quadratures
 
Jacobi method
Jacobi methodJacobi method
Jacobi method
 
Spline interpolation numerical methods presentation
Spline interpolation numerical methods presentationSpline interpolation numerical methods presentation
Spline interpolation numerical methods presentation
 

Similar to Newton’s Forward & backward interpolation

Interpolation
InterpolationInterpolation
Interpolation
Brijesh Padhiyar
 
Numerical Methods and Analysis
Numerical Methods and AnalysisNumerical Methods and Analysis
numericai matmatic matlab uygulamalar ali abdullah
numericai matmatic  matlab  uygulamalar ali abdullahnumericai matmatic  matlab  uygulamalar ali abdullah
numericai matmatic matlab uygulamalar ali abdullah
Ali Abdullah
 
Internal assessment
Internal assessmentInternal assessment
Internal assessmentgokicchi
 
Study Material Numerical Differentiation and Integration
Study Material Numerical Differentiation and IntegrationStudy Material Numerical Differentiation and Integration
Study Material Numerical Differentiation and Integration
Meenakshisundaram N
 
Study Material Numerical Solution of Odinary Differential Equations
Study Material Numerical Solution of Odinary Differential EquationsStudy Material Numerical Solution of Odinary Differential Equations
Study Material Numerical Solution of Odinary Differential Equations
Meenakshisundaram N
 
differential-calculus-1-23.pdf
differential-calculus-1-23.pdfdifferential-calculus-1-23.pdf
differential-calculus-1-23.pdf
IILSASTOWER
 
Group 7 Evalution Solution.docx
Group 7 Evalution Solution.docxGroup 7 Evalution Solution.docx
Group 7 Evalution Solution.docx
king27740
 
Numerical integration
Numerical integrationNumerical integration
Numerical integration
DrDeepaChauhan
 
Normal probability distribution
Normal probability distributionNormal probability distribution
Normal probability distribution
Nadeem Uddin
 
trapezoidal rule.pptx
trapezoidal rule.pptxtrapezoidal rule.pptx
trapezoidal rule.pptx
SatishKotwal
 
Fismat chapter 4
Fismat chapter 4Fismat chapter 4
Fismat chapter 4
MAY NURHAYATI
 
07-Convolution.pptx signal spectra and signal processing
07-Convolution.pptx signal spectra and signal processing07-Convolution.pptx signal spectra and signal processing
07-Convolution.pptx signal spectra and signal processing
JordanJohmMallillin
 
Standard normal distribution
Standard normal distributionStandard normal distribution
Standard normal distribution
Nadeem Uddin
 
09 numerical integration
09 numerical integration09 numerical integration
09 numerical integrationMohammad Tawfik
 
Lecture 3 - Series Expansion III.pptx
Lecture 3 - Series Expansion III.pptxLecture 3 - Series Expansion III.pptx
Lecture 3 - Series Expansion III.pptx
Pratik P Chougule
 
Soluções dos exercícios de cinética química digitados
Soluções dos exercícios de cinética química digitadosSoluções dos exercícios de cinética química digitados
Soluções dos exercícios de cinética química digitados
Márcio Martins
 
Chapter002math
Chapter002mathChapter002math
Chapter002math
Yuna Argadewi
 
interpolation-170509191157.pdf
interpolation-170509191157.pdfinterpolation-170509191157.pdf
interpolation-170509191157.pdf
Ashish Gupta
 
Assignment grouping 2(bungee jumping) (edit)
Assignment grouping 2(bungee jumping) (edit)Assignment grouping 2(bungee jumping) (edit)
Assignment grouping 2(bungee jumping) (edit)Eqah Ihah
 

Similar to Newton’s Forward & backward interpolation (20)

Interpolation
InterpolationInterpolation
Interpolation
 
Numerical Methods and Analysis
Numerical Methods and AnalysisNumerical Methods and Analysis
Numerical Methods and Analysis
 
numericai matmatic matlab uygulamalar ali abdullah
numericai matmatic  matlab  uygulamalar ali abdullahnumericai matmatic  matlab  uygulamalar ali abdullah
numericai matmatic matlab uygulamalar ali abdullah
 
Internal assessment
Internal assessmentInternal assessment
Internal assessment
 
Study Material Numerical Differentiation and Integration
Study Material Numerical Differentiation and IntegrationStudy Material Numerical Differentiation and Integration
Study Material Numerical Differentiation and Integration
 
Study Material Numerical Solution of Odinary Differential Equations
Study Material Numerical Solution of Odinary Differential EquationsStudy Material Numerical Solution of Odinary Differential Equations
Study Material Numerical Solution of Odinary Differential Equations
 
differential-calculus-1-23.pdf
differential-calculus-1-23.pdfdifferential-calculus-1-23.pdf
differential-calculus-1-23.pdf
 
Group 7 Evalution Solution.docx
Group 7 Evalution Solution.docxGroup 7 Evalution Solution.docx
Group 7 Evalution Solution.docx
 
Numerical integration
Numerical integrationNumerical integration
Numerical integration
 
Normal probability distribution
Normal probability distributionNormal probability distribution
Normal probability distribution
 
trapezoidal rule.pptx
trapezoidal rule.pptxtrapezoidal rule.pptx
trapezoidal rule.pptx
 
Fismat chapter 4
Fismat chapter 4Fismat chapter 4
Fismat chapter 4
 
07-Convolution.pptx signal spectra and signal processing
07-Convolution.pptx signal spectra and signal processing07-Convolution.pptx signal spectra and signal processing
07-Convolution.pptx signal spectra and signal processing
 
Standard normal distribution
Standard normal distributionStandard normal distribution
Standard normal distribution
 
09 numerical integration
09 numerical integration09 numerical integration
09 numerical integration
 
Lecture 3 - Series Expansion III.pptx
Lecture 3 - Series Expansion III.pptxLecture 3 - Series Expansion III.pptx
Lecture 3 - Series Expansion III.pptx
 
Soluções dos exercícios de cinética química digitados
Soluções dos exercícios de cinética química digitadosSoluções dos exercícios de cinética química digitados
Soluções dos exercícios de cinética química digitados
 
Chapter002math
Chapter002mathChapter002math
Chapter002math
 
interpolation-170509191157.pdf
interpolation-170509191157.pdfinterpolation-170509191157.pdf
interpolation-170509191157.pdf
 
Assignment grouping 2(bungee jumping) (edit)
Assignment grouping 2(bungee jumping) (edit)Assignment grouping 2(bungee jumping) (edit)
Assignment grouping 2(bungee jumping) (edit)
 

Recently uploaded

Planning Of Procurement o different goods and services
Planning Of Procurement o different goods and servicesPlanning Of Procurement o different goods and services
Planning Of Procurement o different goods and services
JoytuBarua2
 
Halogenation process of chemical process industries
Halogenation process of chemical process industriesHalogenation process of chemical process industries
Halogenation process of chemical process industries
MuhammadTufail242431
 
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
H.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdfH.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdf
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
MLILAB
 
HYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generationHYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generation
Robbie Edward Sayers
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
Osamah Alsalih
 
power quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptxpower quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptx
ViniHema
 
ethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.pptethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.ppt
Jayaprasanna4
 
Gen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdfGen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdf
gdsczhcet
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
seandesed
 
road safety engineering r s e unit 3.pdf
road safety engineering  r s e unit 3.pdfroad safety engineering  r s e unit 3.pdf
road safety engineering r s e unit 3.pdf
VENKATESHvenky89705
 
Immunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary AttacksImmunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary Attacks
gerogepatton
 
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&BDesign and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Sreedhar Chowdam
 
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdfTop 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Teleport Manpower Consultant
 
COLLEGE BUS MANAGEMENT SYSTEM PROJECT REPORT.pdf
COLLEGE BUS MANAGEMENT SYSTEM PROJECT REPORT.pdfCOLLEGE BUS MANAGEMENT SYSTEM PROJECT REPORT.pdf
COLLEGE BUS MANAGEMENT SYSTEM PROJECT REPORT.pdf
Kamal Acharya
 
Quality defects in TMT Bars, Possible causes and Potential Solutions.
Quality defects in TMT Bars, Possible causes and Potential Solutions.Quality defects in TMT Bars, Possible causes and Potential Solutions.
Quality defects in TMT Bars, Possible causes and Potential Solutions.
PrashantGoswami42
 
The Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdfThe Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdf
Pipe Restoration Solutions
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Dr.Costas Sachpazis
 
Railway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdfRailway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdf
TeeVichai
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
Kamal Acharya
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
ankuprajapati0525
 

Recently uploaded (20)

Planning Of Procurement o different goods and services
Planning Of Procurement o different goods and servicesPlanning Of Procurement o different goods and services
Planning Of Procurement o different goods and services
 
Halogenation process of chemical process industries
Halogenation process of chemical process industriesHalogenation process of chemical process industries
Halogenation process of chemical process industries
 
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
H.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdfH.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdf
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
 
HYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generationHYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generation
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
 
power quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptxpower quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptx
 
ethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.pptethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.ppt
 
Gen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdfGen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdf
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
 
road safety engineering r s e unit 3.pdf
road safety engineering  r s e unit 3.pdfroad safety engineering  r s e unit 3.pdf
road safety engineering r s e unit 3.pdf
 
Immunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary AttacksImmunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary Attacks
 
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&BDesign and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
 
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdfTop 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
 
COLLEGE BUS MANAGEMENT SYSTEM PROJECT REPORT.pdf
COLLEGE BUS MANAGEMENT SYSTEM PROJECT REPORT.pdfCOLLEGE BUS MANAGEMENT SYSTEM PROJECT REPORT.pdf
COLLEGE BUS MANAGEMENT SYSTEM PROJECT REPORT.pdf
 
Quality defects in TMT Bars, Possible causes and Potential Solutions.
Quality defects in TMT Bars, Possible causes and Potential Solutions.Quality defects in TMT Bars, Possible causes and Potential Solutions.
Quality defects in TMT Bars, Possible causes and Potential Solutions.
 
The Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdfThe Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdf
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
 
Railway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdfRailway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdf
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
 

Newton’s Forward & backward interpolation

  • 2. NEWTON’S FORWARD INTERPOLATION • Formula of Newton’s Forward Interpolation 𝑦 𝑛 𝑥 = 𝑦0 + 𝑝𝚫𝑦0 + 𝑝(𝑝 − 1) 2! 𝚫2 𝑦0 + 𝑝 𝑝 − 1 𝑝 − 2 3! 𝚫3 𝑦0 + ⋯ + 𝑝 𝑝 − 1 𝑝 − 2 … (𝑝 − 𝑛 + 1) 𝑛! 𝚫 𝑛 𝑦0 Here :- 𝑝 = 𝑥−𝑥0 ℎ
  • 3. EXAMPLE • Find The value Of 𝒕𝒂𝒏 0.12 𝑥 0.10 0.15 0.20 0.25 0.30 𝑦 = 𝑡𝑎𝑛 𝑥 0.1003 0.1511 0.2027 0.2553 0.3093
  • 4. SOLUTION X Y Δ Δ2 Δ3 Δ4 0.10 0.1003 0.0508 0.15 0.1511 0.0008 0.0516 0.0002 0.20 0.2027 0.0010 0.0002 0.0526 0.0004 0.25 0.2553 0.0014 0.0540 0.30 0.3093
  • 5. Applying Newton’s Forward Difference Interpolation Formula. 𝑦 𝑛 𝑥 = 𝑦0 + 𝑝𝚫𝑦0 + 𝑝(𝑝 − 1) 2! 𝚫2 𝑦0 + 𝑝 𝑝 − 1 𝑝 − 2 3! 𝚫3 𝑦0 + 𝑝 𝑝 − 1 𝑝 − 2 (𝑝 − 3) 4! 𝚫4 𝑦0 Here 𝑦 𝑛 𝑥 = tan(0.12) ∴ 𝑝 = 𝑥−𝑥0 ℎ = 0.12−0.10 0.05 = 0.02 0.05 = 0.4 ∴ 𝑦 𝑛 𝑥 = 0.1003 + 0.4 0.0508 + 0.4 0.4−1 2 0.0008 + 0.4 0.4−1 0.4−2 6 0.0002 + 0.4 0.4−1 0.4−2 (0.4−3) 24 0.0002 𝑦 𝑛 𝑥 = 0.1205
  • 6. NEWTON’S BACKEARD INTERPOLATION • Formula of Newton’s Backward Interpolation 𝑦 𝑛 𝑥 = 𝑦 𝑛 + 𝑝𝛁𝑦 𝑛 + 𝑝(𝑝 + 1) 2! 𝛁2 𝑦 𝑛 + ⋯ + 𝑝 𝑝 − 1 … (𝑝 + 𝑛 − 1) 𝑛! 𝛁 𝑛 𝑦 𝑛 Here :- 𝑝 = 𝑥−𝑥𝑛 ℎ
  • 7. EXAMPLE Consider Following Tabular Values Determine y (300) 𝑥 50 100 150 200 250 𝑦 618 724 805 906 1032
  • 8. SOLUTION X Y 𝛁 𝛁2 𝛁3 𝛁4 50 618 106 100 724 -25 81 45 150 805 20 -40 101 5 200 906 5 126 250 1032
  • 9. Applying Newton’s Backward Difference interpolation Formula. 𝑦 𝑛 𝑥 = 𝑦0 + 𝑝𝛁𝑦 𝑛 + 𝑝(𝑝 − 1) 2! 𝛁2 𝑦 𝑛 + 𝑝 𝑝 − 1 𝑝 − 2 3! 𝛁3 𝑦 𝑛 + 𝑝 𝑝 − 1 𝑝 − 2 (𝑝 − 3) 4! 𝛁4 𝑦 𝑛 Here:- 𝑦 𝑛 𝑥 = 𝑦𝑛 300 ∴ 𝑝 = 𝑥−𝑥𝑛 ℎ = 300−250 50 = 1 ∴ 𝑦 𝑛 𝑥 = 1032 + 126 + 1(1+1) 2! 25 + 1 1+1 1+2 3! 5 + 1 1+1 1+2 1+3 4! (−40) = 1032 + 126 + 25 + 5 − 4 𝑦 𝑛 300 = 1148