Scribd
Upload
59 views14 pages

Presentation For Cubical Spline Interpolation

This document discusses cubic spline interpolation. It lists the group members presenting on this topic and provides background on cubic spline interpolation. Specifically, it notes that cubic spline interpolation uses piecewise cubic polynomials to interpolate data points smoothly without oscillation, and defines the continuity conditions used for determining the coefficients of the cubic polynomials between each pair of points. An example is also provided to illustrate the cubic spline interpolation method.

Uploaded by

Abdullah Atf
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
59 views14 pages

Presentation For Cubical Spline Interpolation

This document discusses cubic spline interpolation. It lists the group members presenting on this topic and provides background on cubic spline interpolation. Specifically, it notes that cubic spline interpolation uses piecewise cubic polynomials to interpolate data points smoothly without oscillation, and defines the continuity conditions used for determining the coefficients of the cubic polynomials between each pair of points. An example is also provided to illustrate the cubic spline interpolation method.

Uploaded by

Abdullah Atf
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 14

Subject : Numerical Methods

Date : 09 / 06 / 21
Subject : Numerical Methods
Date : 09 / 06 / 21

GROUP MEMBERS

Fahim Arshad EE - 1390


Abdullah Atif EE - 1364
Muhammad Ali EE - 1395
Syed Abdullah EE - 1373
Atif Ali EE - 1402
Subject : Numerical Methods
Date : 09 / 06 / 21

Presentation Topic:

CUBIC SPLINE INTERPOLATION


THEORY
The fundamental idea behind cubic spline interpolation is based on the engineer’s tool used to
draw smooth curves through a number of points. This spline consists of weights attached to
a flat surface at the points to be connected. A flexible strip is then bent across each of
these weights, resulting in a pleasingly smooth curve. The mathematical spline is similar in
principle. The points, in this case, are numerical data. The weights are the coefficients on
the cubic polynomials used to interpolate the data. These coefficients ’bend’ the line so that
it passes through each of the data points without any erratic behavior or breaks in
continuity.
WHY
1) The method of fitting single polynomial to the tabulated points or nodes
for interpolation is not always accurate
2) While using higher polynomials there is the problem of oscillation at the
edges of the interval also known as Runge's phenomenon

DEFINITION
Cubic spline interpolation is a special case for Spline interpolation that is used
very often to avoid the problem of Runge's phenomenon. This method uses a
piecewise function of 3rd degree(cubic) that interpolates a set of data points
and guarantees smoothness and smaller error than some other interpolating
polynomials such as Lagrange polynomial and Newton polynomial.
GRAPH
𝑦= 𝑓 ( 𝑥)
 𝐴2
𝑓  1 (𝑥 ) 𝑓  𝑖+1 (𝑥 ) 𝑓  𝑛 −1 ( 𝑥)
 𝐴𝑛 − 1

𝑓  𝑖( 𝑥 )
𝑓  𝑜 (𝑥)  𝐴𝑖+1  𝐴𝑛

 𝐴𝑜  𝐴𝑖
 𝐴1

 𝑦 𝑛 −1
 𝑦 𝑖+1

 𝑦 𝑛
 𝑦 2
 𝑦 1
 𝑦 𝑜

 𝑥 𝑜  𝑥1  𝑥2  𝑦 𝑖  𝑥𝑖  𝑥𝑖+1  𝑥 𝑛 −1  𝑥 𝑛 𝑥 


CUBIC SPLINE
x: -----------
y: -----------
DERIVATION

 
++ +
CONTINUTY

 𝑀 6
𝑖− 1 + 4 𝑀 𝑖 + 𝑀 𝑖+1 = 2 (
𝑦 𝑖 −1 − 2 𝑦 𝑖 + 𝑦 𝑖+1 ) ,𝑖 =1𝑡𝑜 (𝑛 − 1)
h
EXAMPLE

x: 0 1 2 3
y: 2 -6 -8 2

 𝑀 6
𝑖− 1 + 4 𝑀 𝑖 + 𝑀 𝑖+1 = 2 (
𝑦 𝑖 −1 − 2 𝑦 𝑖 + 𝑦 𝑖+1 ) ,𝑖 =1𝑡𝑜 (𝑛 − 1)
h
 
++ +
ANY QUESTIONS

?
THE END

THANKYOU

You might also like