SlideShare a Scribd company logo
1 of 7
SPLINE (INTERPOLATION)
VIDYASAGAR UNIVERSITY
REMOTE SENSING & GIS
By Pallab Jana
Interpolation
Interpolation is a statistical method by which related known values are used to estimate an unknown price or potential
yield of a security. Interpolation is a method of estimating an unknown price or yield of a security. This is achieved by
using other related known values that are located in sequence with the unknown value.
Spline Interpolation
In the mathematical field of numerical analysis, spline interpolation is a form of interpolation where the interpolant is
a special type of piecewise polynomial called a spline. Spline interpolation is often preferred over polynomial
interpolation because the interpolation error can be made small even when using low degree polynomials for the spline.
Spline interpolation avoids the problem of Runge's phenomenon, in which oscillation can occur between points when
interpolating using high degree polynomials.
Originally, spline was a term for elastic rulers that were bent to pass through a number of predefined points ("knots").
These were used to make technical drawings for shipbuilding and construction by hand, as illustrated by
Interpolation with cubic splines between eight points. Hand-drawn technical drawings were made for shipbuilding etc. using flexible rulers that were bent to
follow pre-defined points
INTRODUCTION
Linear spline models are criticized because of the abrupt change in trend going from one segment to the next, which does
not represent what would naturally occur. The true change in trend should be smooth. In mathematical terms this means
that the fitting function should have a continuous derivative at each value of the independent variable. This is not possible
for linear splines, but it is possible for quadratic splines that are joined segments of parabolas. (Z. Huang and J. Stone, 1999)
Quadratic Spline
A quadratic spline interpolation method produces a better fit to a continuous function than a linear spline does. A quadratic
spline is a continuously differentiable piecewise quadratic function, where quadratic includes all linear combinations of the
basic monomials.
Quadratic splines are not used in applications as much as natural cubic splines. However, the derivations of interpolating
quadratic and cubic splines are similar enough, so that an understanding of the simpler second-degree spline theory allows
us to grasp easily the more complicated third-degree spline theory. (Cheney W. and Kincaid D.)
Cubic Spline
Cubic splines play an important role in fields where smooth interpolation is essential, in modeling, for example, animation
and image scaling. In computer graphics interpolating cubic splines are often used to define smooth motion of objects and
cameras passing through user-specified positions in a key frame animation system. In image processing splines prove useful
in implementing high-quality image magnification.
Cubic Hermite Spline Interpolation
There are many kinds of piecewise polynomial interpolation. We can try to modify a set of cubic splines with a set of other
polynomials such as the cubic Hermite polynomials. These cubic Hermite polynomials allow us to provide not only continuity
of the first order derivatives of the curve but also to
match the set of chosen slopes. This interpolation is appropriate when both the function and the derivative values are
available. In the mathematical field of numerical analysis a cubic Hermite spline, named after Charles Hermite, is a third-
degree spline in Hermite form. The Hermite form has two control points and two control tangents for each polynomial. They
are simple to calculate but at the same time too powerful. (Grasselli,M., Pelinovsky, D., 2008)
APPLICATION
Chemical Engineers deal with a lot of data that are crucial for modeling, process analysis, and
process design. Data are often obtained or given for discrete values along a continuum, from which
we often require a trend analysis or estimates at intermediate points. If we are developing a
mathematical model for a certain process or physical phenomenon, we may also need to obtain
some model parameters fitted to experimental data. The procedure that we need for these
purposes is called curve fitting.
Based on our observations for the data we have used, information from Flow Rate vs Pump
Power Table, we conclude:
• Linear Spline is a good way of representing spray dryer results. Because it never overshoots the
data and preserves monotonicity. The drawback of Linear Spline is, it is not smooth, and it does not
represent the real behavior of the function.
• Quadratic Splines oscillates and overshoots the data extremely, it does not have any scientific
value for our data.
• Cubic Splines are visually pleasing. Even though they may oscillate for some data, they produce
reasonable fit to the data we used.
• For our spray dryer results, Cubic Hermite is showing the best behavior. It does not overshoot, it
preserves the shape, it is smooth and monotonic.
As a result, for this specific Flow Rate Data, Cubic Hermite is chosen as the best curve fitting
approximation
CONCLUSION
THANK YOU

More Related Content

What's hot

barua-2015-ijca-906425
barua-2015-ijca-906425barua-2015-ijca-906425
barua-2015-ijca-906425
Saurav Barua
 
autonomous-vehicles_final
autonomous-vehicles_finalautonomous-vehicles_final
autonomous-vehicles_final
Nicholas Jones
 

What's hot (17)

Geographical information system unit 6
Geographical information  system unit 6Geographical information  system unit 6
Geographical information system unit 6
 
Linear Algebra's Applications
Linear Algebra's ApplicationsLinear Algebra's Applications
Linear Algebra's Applications
 
Data visualization
Data visualizationData visualization
Data visualization
 
IEEE 2014 MATLAB IMAGE PROCESSING PROJECTS Tension in active shapes
IEEE 2014 MATLAB IMAGE PROCESSING PROJECTS Tension in active shapesIEEE 2014 MATLAB IMAGE PROCESSING PROJECTS Tension in active shapes
IEEE 2014 MATLAB IMAGE PROCESSING PROJECTS Tension in active shapes
 
Finding Maximum Edge Biclique in Bipartite Networks by Integer Programming
Finding Maximum Edge Biclique in Bipartite Networks by Integer ProgrammingFinding Maximum Edge Biclique in Bipartite Networks by Integer Programming
Finding Maximum Edge Biclique in Bipartite Networks by Integer Programming
 
30120130405025
3012013040502530120130405025
30120130405025
 
Numerical Algorithms
Numerical AlgorithmsNumerical Algorithms
Numerical Algorithms
 
Winner of EY NextWave Data Science Challenge 2019
Winner of EY NextWave Data Science Challenge 2019Winner of EY NextWave Data Science Challenge 2019
Winner of EY NextWave Data Science Challenge 2019
 
barua-2015-ijca-906425
barua-2015-ijca-906425barua-2015-ijca-906425
barua-2015-ijca-906425
 
McGraw Hill Simulation Modeling and Analysis
McGraw Hill  Simulation Modeling and AnalysisMcGraw Hill  Simulation Modeling and Analysis
McGraw Hill Simulation Modeling and Analysis
 
Pca(principal components analysis)
Pca(principal components analysis)Pca(principal components analysis)
Pca(principal components analysis)
 
Application of calculus in cse
Application of calculus in cseApplication of calculus in cse
Application of calculus in cse
 
KL Algorithm
 KL Algorithm KL Algorithm
KL Algorithm
 
autonomous-vehicles_final
autonomous-vehicles_finalautonomous-vehicles_final
autonomous-vehicles_final
 
Data Structure and Algorithms –Introduction.pptx
Data Structure and Algorithms –Introduction.pptxData Structure and Algorithms –Introduction.pptx
Data Structure and Algorithms –Introduction.pptx
 
Trace of Matrix - Linear Algebra
Trace of Matrix - Linear AlgebraTrace of Matrix - Linear Algebra
Trace of Matrix - Linear Algebra
 
Real life application of Function.
Real life application of Function.Real life application of Function.
Real life application of Function.
 

Similar to Spline (Interpolation)

IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
ijceronline
 
Integrated Hidden Markov Model and Kalman Filter for Online Object Tracking
Integrated Hidden Markov Model and Kalman Filter for Online Object TrackingIntegrated Hidden Markov Model and Kalman Filter for Online Object Tracking
Integrated Hidden Markov Model and Kalman Filter for Online Object Tracking
ijsrd.com
 
Research.Essay_Chien-Chih_Weng_v3_by Prof. Karkoub
Research.Essay_Chien-Chih_Weng_v3_by Prof. KarkoubResearch.Essay_Chien-Chih_Weng_v3_by Prof. Karkoub
Research.Essay_Chien-Chih_Weng_v3_by Prof. Karkoub
Chien-Chih Weng
 

Similar to Spline (Interpolation) (20)

Principa
PrincipaPrincipa
Principa
 
Principa
 Principa Principa
Principa
 
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
 
Integrated Hidden Markov Model and Kalman Filter for Online Object Tracking
Integrated Hidden Markov Model and Kalman Filter for Online Object TrackingIntegrated Hidden Markov Model and Kalman Filter for Online Object Tracking
Integrated Hidden Markov Model and Kalman Filter for Online Object Tracking
 
Research.Essay_Chien-Chih_Weng_v3_by Prof. Karkoub
Research.Essay_Chien-Chih_Weng_v3_by Prof. KarkoubResearch.Essay_Chien-Chih_Weng_v3_by Prof. Karkoub
Research.Essay_Chien-Chih_Weng_v3_by Prof. Karkoub
 
M ESH S IMPLIFICATION V IA A V OLUME C OST M EASURE
M ESH S IMPLIFICATION V IA A V OLUME C OST M EASUREM ESH S IMPLIFICATION V IA A V OLUME C OST M EASURE
M ESH S IMPLIFICATION V IA A V OLUME C OST M EASURE
 
Argument to use Both Statistical and Graphical Evaluation Techniques in Groun...
Argument to use Both Statistical and Graphical Evaluation Techniques in Groun...Argument to use Both Statistical and Graphical Evaluation Techniques in Groun...
Argument to use Both Statistical and Graphical Evaluation Techniques in Groun...
 
A MORPHOLOGICAL MULTIPHASE ACTIVE CONTOUR FOR VASCULAR SEGMENTATION
A MORPHOLOGICAL MULTIPHASE ACTIVE CONTOUR FOR VASCULAR SEGMENTATIONA MORPHOLOGICAL MULTIPHASE ACTIVE CONTOUR FOR VASCULAR SEGMENTATION
A MORPHOLOGICAL MULTIPHASE ACTIVE CONTOUR FOR VASCULAR SEGMENTATION
 
A Comparative Study of Wavelet and Curvelet Transform for Image Denoising
A Comparative Study of Wavelet and Curvelet Transform for Image DenoisingA Comparative Study of Wavelet and Curvelet Transform for Image Denoising
A Comparative Study of Wavelet and Curvelet Transform for Image Denoising
 
Unit II & III_uncovered topics.doc notes
Unit II & III_uncovered topics.doc notesUnit II & III_uncovered topics.doc notes
Unit II & III_uncovered topics.doc notes
 
Gesture Recognition using Principle Component Analysis & Viola-Jones Algorithm
Gesture Recognition using Principle Component Analysis &  Viola-Jones AlgorithmGesture Recognition using Principle Component Analysis &  Viola-Jones Algorithm
Gesture Recognition using Principle Component Analysis & Viola-Jones Algorithm
 
Introduction-to-Non-Linear-Regression.pptx
Introduction-to-Non-Linear-Regression.pptxIntroduction-to-Non-Linear-Regression.pptx
Introduction-to-Non-Linear-Regression.pptx
 
Block Image Encryption using Wavelet
Block Image Encryption using WaveletBlock Image Encryption using Wavelet
Block Image Encryption using Wavelet
 
Functional Data Analysis
Functional Data AnalysisFunctional Data Analysis
Functional Data Analysis
 
Exploration of Normalized Cross Correlation to Track the Object through Vario...
Exploration of Normalized Cross Correlation to Track the Object through Vario...Exploration of Normalized Cross Correlation to Track the Object through Vario...
Exploration of Normalized Cross Correlation to Track the Object through Vario...
 
4267
42674267
4267
 
4267
42674267
4267
 
Pg3426762678
Pg3426762678Pg3426762678
Pg3426762678
 
New Technique for Image Encryption Based on Choas and Change of MSB
New Technique for Image Encryption Based on Choas and Change of MSBNew Technique for Image Encryption Based on Choas and Change of MSB
New Technique for Image Encryption Based on Choas and Change of MSB
 
Offline Character Recognition Using Monte Carlo Method and Neural Network
Offline Character Recognition Using Monte Carlo Method and Neural NetworkOffline Character Recognition Using Monte Carlo Method and Neural Network
Offline Character Recognition Using Monte Carlo Method and Neural Network
 

More from Pallab Jana

Fundamentals of Remote Sensing
Fundamentals of Remote Sensing Fundamentals of Remote Sensing
Fundamentals of Remote Sensing
Pallab Jana
 

More from Pallab Jana (7)

Fundamentals of Remote Sensing
Fundamentals of Remote Sensing Fundamentals of Remote Sensing
Fundamentals of Remote Sensing
 
Fundamentals of GIS
Fundamentals of GISFundamentals of GIS
Fundamentals of GIS
 
Supervised classification
Supervised classificationSupervised classification
Supervised classification
 
Features Identification through Satellite Image
Features Identification through Satellite ImageFeatures Identification through Satellite Image
Features Identification through Satellite Image
 
Spatial Dicision Support System (Criteria Map Generation)
Spatial Dicision Support System (Criteria Map Generation)Spatial Dicision Support System (Criteria Map Generation)
Spatial Dicision Support System (Criteria Map Generation)
 
Change Detection Analysis (Ex 5)
Change Detection Analysis (Ex 5)Change Detection Analysis (Ex 5)
Change Detection Analysis (Ex 5)
 
Geological Features Analysis (Ex-1)
Geological Features Analysis (Ex-1)Geological Features Analysis (Ex-1)
Geological Features Analysis (Ex-1)
 

Recently uploaded

Recently uploaded (20)

%in tembisa+277-882-255-28 abortion pills for sale in tembisa
%in tembisa+277-882-255-28 abortion pills for sale in tembisa%in tembisa+277-882-255-28 abortion pills for sale in tembisa
%in tembisa+277-882-255-28 abortion pills for sale in tembisa
 
WSO2Con2024 - Hello Choreo Presentation - Kanchana
WSO2Con2024 - Hello Choreo Presentation - KanchanaWSO2Con2024 - Hello Choreo Presentation - Kanchana
WSO2Con2024 - Hello Choreo Presentation - Kanchana
 
WSO2Con2024 - From Blueprint to Brilliance: WSO2's Guide to API-First Enginee...
WSO2Con2024 - From Blueprint to Brilliance: WSO2's Guide to API-First Enginee...WSO2Con2024 - From Blueprint to Brilliance: WSO2's Guide to API-First Enginee...
WSO2Con2024 - From Blueprint to Brilliance: WSO2's Guide to API-First Enginee...
 
What Goes Wrong with Language Definitions and How to Improve the Situation
What Goes Wrong with Language Definitions and How to Improve the SituationWhat Goes Wrong with Language Definitions and How to Improve the Situation
What Goes Wrong with Language Definitions and How to Improve the Situation
 
Artyushina_Guest lecture_YorkU CS May 2024.pptx
Artyushina_Guest lecture_YorkU CS May 2024.pptxArtyushina_Guest lecture_YorkU CS May 2024.pptx
Artyushina_Guest lecture_YorkU CS May 2024.pptx
 
WSO2Con2024 - Enabling Transactional System's Exponential Growth With Simplicity
WSO2Con2024 - Enabling Transactional System's Exponential Growth With SimplicityWSO2Con2024 - Enabling Transactional System's Exponential Growth With Simplicity
WSO2Con2024 - Enabling Transactional System's Exponential Growth With Simplicity
 
WSO2CON 2024 - Designing Event-Driven Enterprises: Stories of Transformation
WSO2CON 2024 - Designing Event-Driven Enterprises: Stories of TransformationWSO2CON 2024 - Designing Event-Driven Enterprises: Stories of Transformation
WSO2CON 2024 - Designing Event-Driven Enterprises: Stories of Transformation
 
WSO2Con2024 - Simplified Integration: Unveiling the Latest Features in WSO2 L...
WSO2Con2024 - Simplified Integration: Unveiling the Latest Features in WSO2 L...WSO2Con2024 - Simplified Integration: Unveiling the Latest Features in WSO2 L...
WSO2Con2024 - Simplified Integration: Unveiling the Latest Features in WSO2 L...
 
WSO2CON 2024 - Cloud Native Middleware: Domain-Driven Design, Cell-Based Arch...
WSO2CON 2024 - Cloud Native Middleware: Domain-Driven Design, Cell-Based Arch...WSO2CON 2024 - Cloud Native Middleware: Domain-Driven Design, Cell-Based Arch...
WSO2CON 2024 - Cloud Native Middleware: Domain-Driven Design, Cell-Based Arch...
 
WSO2Con2024 - Unleashing the Financial Potential of 13 Million People
WSO2Con2024 - Unleashing the Financial Potential of 13 Million PeopleWSO2Con2024 - Unleashing the Financial Potential of 13 Million People
WSO2Con2024 - Unleashing the Financial Potential of 13 Million People
 
AzureNativeQumulo_HPC_Cloud_Native_Benchmarks.pdf
AzureNativeQumulo_HPC_Cloud_Native_Benchmarks.pdfAzureNativeQumulo_HPC_Cloud_Native_Benchmarks.pdf
AzureNativeQumulo_HPC_Cloud_Native_Benchmarks.pdf
 
WSO2Con2024 - Low-Code Integration Tooling
WSO2Con2024 - Low-Code Integration ToolingWSO2Con2024 - Low-Code Integration Tooling
WSO2Con2024 - Low-Code Integration Tooling
 
WSO2CON 2024 - IoT Needs CIAM: The Importance of Centralized IAM in a Growing...
WSO2CON 2024 - IoT Needs CIAM: The Importance of Centralized IAM in a Growing...WSO2CON 2024 - IoT Needs CIAM: The Importance of Centralized IAM in a Growing...
WSO2CON 2024 - IoT Needs CIAM: The Importance of Centralized IAM in a Growing...
 
WSO2Con2024 - From Code To Cloud: Fast Track Your Cloud Native Journey with C...
WSO2Con2024 - From Code To Cloud: Fast Track Your Cloud Native Journey with C...WSO2Con2024 - From Code To Cloud: Fast Track Your Cloud Native Journey with C...
WSO2Con2024 - From Code To Cloud: Fast Track Your Cloud Native Journey with C...
 
Crypto Cloud Review - How To Earn Up To $500 Per DAY Of Bitcoin 100% On AutoP...
Crypto Cloud Review - How To Earn Up To $500 Per DAY Of Bitcoin 100% On AutoP...Crypto Cloud Review - How To Earn Up To $500 Per DAY Of Bitcoin 100% On AutoP...
Crypto Cloud Review - How To Earn Up To $500 Per DAY Of Bitcoin 100% On AutoP...
 
%in Soweto+277-882-255-28 abortion pills for sale in soweto
%in Soweto+277-882-255-28 abortion pills for sale in soweto%in Soweto+277-882-255-28 abortion pills for sale in soweto
%in Soweto+277-882-255-28 abortion pills for sale in soweto
 
WSO2CON2024 - It's time to go Platformless
WSO2CON2024 - It's time to go PlatformlessWSO2CON2024 - It's time to go Platformless
WSO2CON2024 - It's time to go Platformless
 
WSO2CON 2024 - Not Just Microservices: Rightsize Your Services!
WSO2CON 2024 - Not Just Microservices: Rightsize Your Services!WSO2CON 2024 - Not Just Microservices: Rightsize Your Services!
WSO2CON 2024 - Not Just Microservices: Rightsize Your Services!
 
WSO2Con2024 - Organization Management: The Revolution in B2B CIAM
WSO2Con2024 - Organization Management: The Revolution in B2B CIAMWSO2Con2024 - Organization Management: The Revolution in B2B CIAM
WSO2Con2024 - Organization Management: The Revolution in B2B CIAM
 
WSO2CON 2024 - Architecting AI in the Enterprise: APIs and Applications
WSO2CON 2024 - Architecting AI in the Enterprise: APIs and ApplicationsWSO2CON 2024 - Architecting AI in the Enterprise: APIs and Applications
WSO2CON 2024 - Architecting AI in the Enterprise: APIs and Applications
 

Spline (Interpolation)

  • 2. Interpolation Interpolation is a statistical method by which related known values are used to estimate an unknown price or potential yield of a security. Interpolation is a method of estimating an unknown price or yield of a security. This is achieved by using other related known values that are located in sequence with the unknown value. Spline Interpolation In the mathematical field of numerical analysis, spline interpolation is a form of interpolation where the interpolant is a special type of piecewise polynomial called a spline. Spline interpolation is often preferred over polynomial interpolation because the interpolation error can be made small even when using low degree polynomials for the spline. Spline interpolation avoids the problem of Runge's phenomenon, in which oscillation can occur between points when interpolating using high degree polynomials. Originally, spline was a term for elastic rulers that were bent to pass through a number of predefined points ("knots"). These were used to make technical drawings for shipbuilding and construction by hand, as illustrated by Interpolation with cubic splines between eight points. Hand-drawn technical drawings were made for shipbuilding etc. using flexible rulers that were bent to follow pre-defined points INTRODUCTION
  • 3. Linear spline models are criticized because of the abrupt change in trend going from one segment to the next, which does not represent what would naturally occur. The true change in trend should be smooth. In mathematical terms this means that the fitting function should have a continuous derivative at each value of the independent variable. This is not possible for linear splines, but it is possible for quadratic splines that are joined segments of parabolas. (Z. Huang and J. Stone, 1999) Quadratic Spline A quadratic spline interpolation method produces a better fit to a continuous function than a linear spline does. A quadratic spline is a continuously differentiable piecewise quadratic function, where quadratic includes all linear combinations of the basic monomials. Quadratic splines are not used in applications as much as natural cubic splines. However, the derivations of interpolating quadratic and cubic splines are similar enough, so that an understanding of the simpler second-degree spline theory allows us to grasp easily the more complicated third-degree spline theory. (Cheney W. and Kincaid D.) Cubic Spline Cubic splines play an important role in fields where smooth interpolation is essential, in modeling, for example, animation and image scaling. In computer graphics interpolating cubic splines are often used to define smooth motion of objects and cameras passing through user-specified positions in a key frame animation system. In image processing splines prove useful in implementing high-quality image magnification. Cubic Hermite Spline Interpolation There are many kinds of piecewise polynomial interpolation. We can try to modify a set of cubic splines with a set of other polynomials such as the cubic Hermite polynomials. These cubic Hermite polynomials allow us to provide not only continuity of the first order derivatives of the curve but also to match the set of chosen slopes. This interpolation is appropriate when both the function and the derivative values are available. In the mathematical field of numerical analysis a cubic Hermite spline, named after Charles Hermite, is a third- degree spline in Hermite form. The Hermite form has two control points and two control tangents for each polynomial. They are simple to calculate but at the same time too powerful. (Grasselli,M., Pelinovsky, D., 2008)
  • 5.
  • 6. Chemical Engineers deal with a lot of data that are crucial for modeling, process analysis, and process design. Data are often obtained or given for discrete values along a continuum, from which we often require a trend analysis or estimates at intermediate points. If we are developing a mathematical model for a certain process or physical phenomenon, we may also need to obtain some model parameters fitted to experimental data. The procedure that we need for these purposes is called curve fitting. Based on our observations for the data we have used, information from Flow Rate vs Pump Power Table, we conclude: • Linear Spline is a good way of representing spray dryer results. Because it never overshoots the data and preserves monotonicity. The drawback of Linear Spline is, it is not smooth, and it does not represent the real behavior of the function. • Quadratic Splines oscillates and overshoots the data extremely, it does not have any scientific value for our data. • Cubic Splines are visually pleasing. Even though they may oscillate for some data, they produce reasonable fit to the data we used. • For our spray dryer results, Cubic Hermite is showing the best behavior. It does not overshoot, it preserves the shape, it is smooth and monotonic. As a result, for this specific Flow Rate Data, Cubic Hermite is chosen as the best curve fitting approximation CONCLUSION