4. Forward Difference Operator
Definition:
Forward Difference operator,
denoted by ,as
f(x)=f(x+h)-f(x)
The expression f(x+h)-f(x)
gives the Forward Difference of
f(x) and the operator is called the
First Forward Difference
Operator. Given the step size h this
formula uses the values at x and
x+h the point at the next step
As it is moving in the forward
direction, it is called the Forward
Difference Operator
Difference Operators
5. Backward Difference Operator
Definition:
Backward Difference operator,
denoted by , as
f(x)=f(x)-f(x-h)
Given the step size h note that this
formula uses the values at x and
x-h, the point at the previous step.
As it moves in the backward
direction, it is called the Backward
Difference Operator
Difference Operators
6. Central Difference Operator
Definition:
Central Difference operator,
denoted by , is defined by
f(x) = f(x +
𝒉
𝟐
)-f(x -
𝒉
𝟐
)
Thus ,
𝜹𝟐
f(x) = f(x+h) – 2f(x) + f(x-h)
Difference Operators
7. Shift Operator
Definition:
Shift operator, denoted by E is the
operator which shifts the value at
the next point with step h, i.e.
E f(x)=f(x+h)
Thus,
E𝒚𝒊 = 𝒚𝒊+𝟏 , 𝐄𝟐𝒚𝒊 = 𝒚𝒊+𝟐
and
𝑬𝒌
𝒚𝒊 = 𝒚𝒊+𝒌
Difference Operators
Definition:
Shift operator, denoted by E is the
operator which shifts the value at
the next point with step h, i.e.
E f(x)=f(x+h)
Thus,
E𝒚𝒊 = 𝒚𝒊+𝟏 , 𝐄𝟐𝒚𝒊 = 𝒚𝒊+𝟐
and
𝑬𝒌𝒚𝒊 = 𝒚𝒊+𝒌
17. Introduction
Topics to be covered:
• Newton’s Interpolation Method
• Gauss’s Interpolation Method
• Lagrange’s Interpolation Method
• Stirling’s formula for Central Differences
• Inverse Interpolation
Interpolation
18. Definition
The process of finding the curve passing through the points (𝑥0, 𝑦0),
(𝑥1, 𝑦1), (𝑥2, 𝑦2),………, (𝑥𝑛, 𝑦𝑛) is called as Interpolation and the curve
obtained is called as Interpolating curve. Interpolating polynomial
passing through the given set of points is Unique. Let 𝑥0, 𝑥1, 𝑥2,….. , 𝑥𝑛
be given set of observations y=f(x) and be the given function, then the
method to find f(𝑥𝑚)∀ 𝑥0 ≤ 𝑥𝑚 ≤ 𝑥𝑛 is called as an INTERPOLATION.
(𝑥0, 𝑦0)
(𝑥1, 𝑦1)
(𝑥𝑛, 𝑦𝑛)
(𝑥𝑛−1, 𝑦𝑛−1)
(𝑥3, 𝑦3)
(𝑥2, 𝑦2)
f(x)
Interpolation
19. Finite Difference Concept
The Interpolation depends upon Finite Difference Concept. If
be given set of observations and let 𝒚𝟎= f (𝒙𝟎),…., 𝒚𝒏= f
(𝒙𝒏) be their corresponding values for the curve y = f(x) , then
𝒚𝟏 − 𝒚𝟎,….., 𝒚𝒏 − 𝒚𝒏−𝟏 is called as Finite Difference.
Interpolation
20. Equally Spaced Arguments
When the arguments are equally spaced i.e. 𝒙𝒊 - 𝒙𝒊−𝟏 = h ∀ i then
we can use one of the following differences:
Interpolation
Forward
Differences
Backward
differences
Central
differences
21. Equally Spaced Arguments
To calculate Equally Spaced Arguments , we use following
methods:
Newton’s interpolation method for equal interval
• Newton’s Forward Interpolation Formula
• Newton’s Backward Interpolation Formula
Gauss’s interpolation method for equal interval
• Gauss’s Forward Interpolation Formula
• Gauss’s Backward Interpolation Formula
Interpolation
22. Equally Spaced Arguments
To calculate Unequally Spaced Arguments , we use following
method:
Interpolation
Lagrange’s interpolation
method
24. Introduction
Newton’s Interpolation Method:
• Newton’s Forward Interpolation Formula
• Newton’s Backward Interpolation Formula
Newton’s Interpolation
25. Newton’s forward Interpolation Method
Statement:
If 𝑥0 , 𝑥1 , 𝑥2 ,….., 𝑥𝑛 are given set of observations with common
difference h and let 𝑦0, 𝑦1, 𝑦2,….., 𝑦𝑛 are their corresponding values,
where y = f(x) be the given function then
f (𝑥0 + ph) = 𝑦0 + p∆ 𝑦0 +
𝑝(𝑝−1)
2!
∆2
𝑦0+…..+
𝑝 𝑝−1 ……..(𝑝−𝑛−1 )
𝑛!
∆ 𝑛
𝑦0
where,
p =
(𝒙−𝒙𝟎)
𝒉
Newton’s Interpolation
26. Newton’s backward Interpolation Method
Statement:
If 𝑥0 , 𝑥1 , 𝑥2 ,….., 𝑥𝑛 are given set of observations with common
difference h and let 𝑦0, 𝑦1, 𝑦2,….., 𝑦𝑛 are their corresponding values,
where y = f(x) be the given function then
f (𝑥𝑛 + ph) = 𝑦𝑛 + p∇ 𝑦𝑛 +
𝑝(𝑝+1)
2!
∇ 2
𝑦𝑛+…..+
𝑝 𝑝+1 ……..(𝑝+ 𝑛−1 )
𝑛!
∇ 𝑛
𝑦𝑛
where,
p =
(𝒙−𝒙𝟎)
𝒉
Newton’s Interpolation
28. Introduction
Gauss’s Interpolation Method:
• Gauss’s Forward Central Difference Formula
• Gauss’s Backward Central Difference Formula
Gauss’s Interpolation
29. Statement:
If … 𝑥−2 , 𝑥−1, 𝑥0 , 𝑥1 ,𝑥2 ,….. are given set of observations with common
difference h and let … 𝑦−2 , 𝑦−1, 𝑦0 , 𝑦1 ,𝑦2 ,….. are their corresponding
values, where y = f(x) be the given function then
𝑦𝑝 = 𝑦0 + p∆ 𝑦0 +
𝑝(𝑝−1)
2!
∆2𝑦−1+
𝑝(𝑝−1) 𝑝+1
3!
∆ 3𝑦−1 +……
where,
p =
(𝒙−𝒙𝟎)
𝒉
Gauss’s Interpolation
Gauss Forward Central Difference Operator
30. Statement:
If … , 𝑥−2 , 𝑥−1, 𝑥0 , 𝑥1 ,𝑥2 ,….. are given set of observations with common
difference h and let … 𝑦−2 , 𝑦−1, 𝑦0 , 𝑦1 ,𝑦2 ,….. are their corresponding values,
where y = f(x) be the given function then
𝑦𝑝 = 𝑦0 + p∆ 𝑦−1 +
𝑝(𝑝+1)
2!
∆2
𝑦−1+
𝑝(𝑝−1) 𝑝+1
3!
∆ 3
𝑦−2 +……
where,
p =
(𝒙−𝒙𝟎)
𝒉
Gauss’s Interpolation
Gauss Backward Central Difference Operator
32. Introduction
Statement:
This formula gives the average of the values obtained by Gauss forward
and backward interpolation formulae. For using this formula we should
have – ½ < p< ½.
32
We can get very good estimates if - ¼ < p < ¼.
The formula is:
where,
u =
𝒙−𝒙𝟎
𝒉
Stirling’s Formula
y = 𝒚𝟎 + u(
∆𝒚𝟎 + ∆𝒚−𝟏
𝟐
) +
𝒖𝟐
𝟐!
∆𝟐 𝒚−𝟏 +
𝒖(𝒖𝟐−𝟏)
𝟑!
[
∆𝟑𝒚−𝟏+∆ 𝟑𝒚−𝟐
𝟐
]+……
34. Lagrange’s Formula
Statement:
If 𝑥0 , 𝑥1 , 𝑥2 ,….., 𝑥𝑛 are given set of observations which are not be
equally spaced and let 𝑦0, 𝑦1, 𝑦2,….., 𝑦𝑛 are their corresponding values,
where y = f(x) be the given function then
f(x) =
(𝒙−𝒙𝟏)……..(𝒙−𝒙𝒏)
(𝒙𝟎−𝒙𝟏)……..(𝒙𝟎−𝒙𝒏)
𝒚𝟎 + ……………. +
(𝒙−𝒙𝟎)……..(𝒙−𝒙𝒏−𝟏)
(𝒙𝒏−𝒙𝟎)……..(𝒙𝒏−𝒙𝒏−𝟏)
𝒚𝒏
Lagrange’s Interpolation