SlideShare a Scribd company logo
Outline:
1. Introduction
2. Curve fitting
2.1 Least –Square regression
 Linear regression
 Polynomial regression
 Multiple regression
2.2 Interpolation
 Newton’s Divided –Difference
 Interpolating polynomial
 Lagrange interpolating polynomial
 Cubic Spline Interpolation
Computational Methods
(EPCE 2204)
Credit: 3 Hrs (Lecture: 2 Hr & Lab: 3 Hr)
__________________________________________
Chapter-Five
Interpolation and Approximation
Tamiru Getahun (MSc)
ASTU
What is curve fitting and why we study it?
• Curve fitting refers to finding an appropriate mathematical model that expresses the relationship between
a dependent variable Y and a single independent variable X and estimating the values of its parameters using
Linear or nonlinear regression.
• Two types of curve fitting
I. Least square regression
• Given data for discrete values, derive a single curve that represents the general trend of the data.
• When the given data exhibit a significant degree of error or noise.
II. Interpolation
• Given data for discrete values, fit a curve or a series of curves that pass directly through each of the points.
• When data are very precise.
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 2
• Data are often given for discrete values along a continuum. However, you may require estimates
at points between the discrete values. (x0,y0), (x1,y1),………………….,(xn,yn)
5.1 Least Square Regression
1. Simple Linear Regression
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 3
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 4
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 5
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 6
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 7
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 8
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 9
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 10
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 11
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 12
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 13
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 14
5.2 polynomial Interpolation
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 15
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 16
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 17
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 18
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 19
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 20
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 21
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 22
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 23
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 24
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 25
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 26
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 27
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 28
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 29
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 30
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 31
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 32
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 33
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 34
Interpolation and Approximation
Tamiru G. G. (MSc) tamiru.getahun@astu.edu.et
ASTU – EPCE Dpt 35
Thank You For Your Attention!
Questions?

More Related Content

PPTX
Lec 4 design via frequency response
PDF
Ayadi weglein-2013
PPTX
Friedlander et al. Evolution of Bow-Tie Architectures in Biology (2015)
PDF
IRJET - Some Results on Fuzzy Semi-Super Modular Lattices
PPTX
PCA and SVD in brief
PDF
Kk2518251830
PDF
Kk2518251830
PDF
On vertical integration framework
Lec 4 design via frequency response
Ayadi weglein-2013
Friedlander et al. Evolution of Bow-Tie Architectures in Biology (2015)
IRJET - Some Results on Fuzzy Semi-Super Modular Lattices
PCA and SVD in brief
Kk2518251830
Kk2518251830
On vertical integration framework

Similar to Ch-5 computational method 2022 Interpolation and curve (20)

PDF
ON VERTICAL INTEGRATION FRAMEWORK ELEMENT OF TRANSISTOR-TRANSISTOR LOGIC
PDF
MUMS: Bayesian, Fiducial, and Frequentist Conference - Model Selection in the...
PDF
METRIC DIMENSION AND UNCERTAINTY OF TRAVERSING ROBOTS IN A NETWORK
PDF
Locational marginal pricing framework in secured dispatch scheduling under co...
PDF
21cm cosmology with ML
PDF
A Polynomial-Space Exact Algorithm for TSP in Degree-5 Graphs
PPTX
Chapter 7 frequency response control systems.pptx
PDF
Engineering Mathematics Booklet (151 Pages).pdf
PDF
Network and risk spillovers: a multivariate GARCH perspective
PDF
PDF
The Fundamental theorem of calculus
PDF
Dkd 4 2-sheet_1_annex_a
PDF
Multiband Transceivers - [Chapter 1]
PPT
Pixel rf
PDF
A walk through the intersection between machine learning and mechanistic mode...
PDF
Power quality disturbances classification using complex wavelet phasor space ...
PDF
RF Module Design - [Chapter 1] From Basics to RF Transceivers
PDF
Scalable trust-region method for deep reinforcement learning using Kronecker-...
PDF
An Approach to Optimize Regimes of Manufacturing of Complementary Horizontal ...
ON VERTICAL INTEGRATION FRAMEWORK ELEMENT OF TRANSISTOR-TRANSISTOR LOGIC
MUMS: Bayesian, Fiducial, and Frequentist Conference - Model Selection in the...
METRIC DIMENSION AND UNCERTAINTY OF TRAVERSING ROBOTS IN A NETWORK
Locational marginal pricing framework in secured dispatch scheduling under co...
21cm cosmology with ML
A Polynomial-Space Exact Algorithm for TSP in Degree-5 Graphs
Chapter 7 frequency response control systems.pptx
Engineering Mathematics Booklet (151 Pages).pdf
Network and risk spillovers: a multivariate GARCH perspective
The Fundamental theorem of calculus
Dkd 4 2-sheet_1_annex_a
Multiband Transceivers - [Chapter 1]
Pixel rf
A walk through the intersection between machine learning and mechanistic mode...
Power quality disturbances classification using complex wavelet phasor space ...
RF Module Design - [Chapter 1] From Basics to RF Transceivers
Scalable trust-region method for deep reinforcement learning using Kronecker-...
An Approach to Optimize Regimes of Manufacturing of Complementary Horizontal ...
Ad

Recently uploaded (20)

PPTX
Artificial Intelligence
PPTX
OOP with Java - Java Introduction (Basics)
PDF
Embodied AI: Ushering in the Next Era of Intelligent Systems
PPTX
Safety Seminar civil to be ensured for safe working.
PDF
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...
PPTX
Foundation to blockchain - A guide to Blockchain Tech
PPTX
Internet of Things (IOT) - A guide to understanding
PPTX
MET 305 2019 SCHEME MODULE 2 COMPLETE.pptx
PDF
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
PDF
R24 SURVEYING LAB MANUAL for civil enggi
PPT
Mechanical Engineering MATERIALS Selection
PDF
keyrequirementskkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
PDF
BMEC211 - INTRODUCTION TO MECHATRONICS-1.pdf
PPT
introduction to datamining and warehousing
PDF
Unit I ESSENTIAL OF DIGITAL MARKETING.pdf
PDF
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
PPTX
CH1 Production IntroductoryConcepts.pptx
DOCX
573137875-Attendance-Management-System-original
PDF
PRIZ Academy - 9 Windows Thinking Where to Invest Today to Win Tomorrow.pdf
PPTX
UNIT-1 - COAL BASED THERMAL POWER PLANTS
Artificial Intelligence
OOP with Java - Java Introduction (Basics)
Embodied AI: Ushering in the Next Era of Intelligent Systems
Safety Seminar civil to be ensured for safe working.
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...
Foundation to blockchain - A guide to Blockchain Tech
Internet of Things (IOT) - A guide to understanding
MET 305 2019 SCHEME MODULE 2 COMPLETE.pptx
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
R24 SURVEYING LAB MANUAL for civil enggi
Mechanical Engineering MATERIALS Selection
keyrequirementskkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
BMEC211 - INTRODUCTION TO MECHATRONICS-1.pdf
introduction to datamining and warehousing
Unit I ESSENTIAL OF DIGITAL MARKETING.pdf
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
CH1 Production IntroductoryConcepts.pptx
573137875-Attendance-Management-System-original
PRIZ Academy - 9 Windows Thinking Where to Invest Today to Win Tomorrow.pdf
UNIT-1 - COAL BASED THERMAL POWER PLANTS
Ad

Ch-5 computational method 2022 Interpolation and curve