2. Unit-IV Finite Difference and Interpolation
Rai University | Ahmedabad
2
Content
Finite differences, difference tables, Newton’s forward interpolation & it’s problems, Newton’s
backward interpolation & it’s problems, stirling's interpolation formula & Problems based on it,
Newton’s divided difference formula for unequal intervals & it’s problems ,Lagrange’s divided
difference formula for unequal intervals & it’s problems
3. Unit-IV Finite Difference and Interpolation
Rai University | Ahmedabad
3
1.1 Finite differences— Let = ( ) be a function and ∆ = ℎ denote the increment in the
independent variable . Assume that∆ , increment in the argument (also known as the
interval or spacing) is fixed. i.e. ℎ =constant . Then the first finite difference y is defined as—
∆ = ∆ ( ) = ( + ∆ ) − ( )
Similarly finite differences of higher orders are denoted as follows—
∆ = ∆(∆ ) = ∆ ( + ∆ ) − ( )
= ∆ ( + ∆ ) − ∆ ( )
= [ ( + 2∆ ) − ( + ∆ )] − [ ( + ∆ ) − ( )]
∆ = ( + 2∆ ) − 2 ( + ∆ ) + ( )
In general ∆ = ∆(∆ ), for = 2,3,4 …
Now consider the function = ( )specified by the tabulated series = ( ) for a set of
equivalent points where = 0,1,2, … , and ∆ = ∆ − = ℎ =constant. Thus the
tabulated function consists of ordered pairs ( , ), ( , ), … , ( , ), …. Here entries
are known as entries.
1.2 Forward Difference—
The first forward difference is denoted by ∆ and defined as
∆ = − .
The symbol ∆ is the forward difference operator.
Properties—
1. ∆ = 0 (Differences of constant function are zero)
2. ∆( ) = ∆( ), where is a constant .
3. ∆( + ) = ∆ + ∆
4. ∆( ) = ∆ + ∆
5. ∆ (∆ ) = ∆
6. Where and are non-negative integers and ∆ = (By definition).
7. The higher order forward difference are defined as:
8. The second order forward difference of is
9. ∆ = ∆(∆ ) = ∆ − ∆
In general,
∆ = ∆(∆ ) = ∆ − ∆
It defines the nth
order forward differences.
Any higher order forward differences can be expressed in terms of the successive values of
the function.
Example:
1.
∆ = − 2 +
2.
∆ = − 3 + 3 −
4. Unit-IV Finite Difference and Interpolation
Rai University | Ahmedabad
4
Forward Difference Table
Value of Value of 1st
diff 2nd
diff 3rd
diff 4th
diff 5th
diff
∆ ∆ ∆ ∆ ∆
+ ℎ ∆ ∆ ∆ ∆
+ 2ℎ ∆ ∆ ∆
+ 3ℎ ∆ ∆
+ 4ℎ ∆
+ 5ℎ
1.3 Backward Difference—
The first backward difference is denoted by ∇ and defined as—
∇ = − .
The symbol ∇ is the backward difference operator.
Second order backward difference
∇ = ∇(∇ ) = ∇ − ∇
In general
∇ = ∇(∇ ) = ∇ − ∇
Now
∇ = ∇ − ∇ = (∇ − ∇ ) − (∇ − ∇ )
= ∇ − ∇ − ∇ + ∇
= ∇ − 2∇ + ∇
= ( − ) − 2( − ) − ( − )
= − −2 + 2 − +
= − 3 + 3 +
In general,
∇ = ∑ (−1)
Backward Difference Table
Value of Value of 1st
diff 2nd
diff 3rd
diff 4th
diff 5th
diff
= + ℎ ∇
= + 2ℎ ∇ ∇
= + 3ℎ ∇ ∇ ∇
= + 4ℎ ∇ ∇ ∇ ∇
= + 5ℎ ∇ ∇ ∇ ∇ ∇
5. Unit-IV Finite Difference and Interpolation
Rai University | Ahmedabad
5
1.4 Central Difference— Sometimes it is convenient to employ another system of differences
known as central differences. The central difference operator is denoted by and defined by the
relation—
− = δ /
− = δ
.
.
.
− = δ ( )/
Similarly, the higher order central differences are defined as:
δ − δ = δ
δ / − δ = δ
δ − δ = δ / and so on.
So the table will be:
Central Difference Table
Value of Value of 1st
diff 2nd
diff 3rd
diff 4th
diff 5th
diff
δ /
+ ℎ δ
δ / δ /
+ 2ℎ δ δ
δ / δ / δ /
+ 3ℎ δ δ
δ / δ /
+ 4ℎ δ
δ /
+ 5ℎ
Example —Evaluate the followings—
(i) ∆ (ii) ∆ log 2 (iii) ∆ (iv)∆ ( )
Solution—
(i) ∆ = ( + ℎ) −
= ( )
= tan
7. Unit-IV Finite Difference and Interpolation
Rai University | Ahmedabad
7
Similarly
∆ ( ) = ∆[ ( + ℎ) − ( )] = ∆ ( + ℎ) − ∆ ( )
= ℎ[( + ℎ) − ] + [( + ℎ) − ] + ⋯ + ℎ
= ( − 1)ℎ + + + ⋯ + ′′
∴ the second differences represent a polynomial of degree ( − 2).
Continuing in this process for the nth differences we get a polynomial of degree zero.
i.e. ∆ ( ) = ( − 1)( − 2) … 1
ℎ = ! ℎ , which is constant.
Hence the ( + 1)th
and higher order differences of a polynomial of nth
degree will be zero.
Example— Evaluate ∆ [(1 − )(1 − )(1 − )(1 − )].
Solution— ∆ [(1 − )(1 − )(1 − )(1 − )]
= ∆ [ + (. . . ) + (… ) + ⋯ + 1]
= (10!) [∵ ∆ ( ) = 0 < 10]
Example— Find the missing value of the following table:
: 45 50 55 60 65
: 3.0 _______ 2.0 ________ -2.4
Solution—The difference is –
∆ ∆ ∆
45 = 3.0 − 3 5 − 2 3 + − 9
50 2 − + − 4 3.6 − − 3
55 = 2.0 − 2 −0.4 − 2
60 −2.4 −
65 = −2.4
Solving the two equations 3 + − 9 = 0 and 3.6 − − 3 = 0.
we can find the value of and .
3 + = 9 … ( )
+ 3 = 3.6 … ( )
From ( )
= 9 − 3 .
Substituting the value of ( )
+ 3(9 − 3 ) = 3.6
⟹ −8 = 3.6 − 27
⟹ =
−23.4
−8
= 2.935
= 9 − 3(2.935) = 9 − 8.775 = 0.225.
8. Unit-IV Finite Difference and Interpolation
Rai University | Ahmedabad
8
Other Difference Operators—
1. Shift Operator(E)—
Shift operator is the operation of increasing the argument by ℎ so that
( ) = ( + ℎ) ( ) = ( + 2ℎ) ( ) = ( + 3ℎ) …
The inverse of shift operator is defined as ( ) = ( − ℎ).
If is the function of ( ), then = , = , = , where may
be any real number.
2. Averaging operator( )—
Averaging operator =
Relation between the operators—
1. ∆= − 1
2. ∇= 1 −
3. = −
4. = +
5. ∆= ∇= ∇ =
9. Unit-IV Finite Difference and Interpolation
Rai University | Ahmedabad
9
2.1 Interpolation—Let = ( ) is tabulated for the equally spaced values of
= , , , … , , where = + ℎ, = 0,1,2, … ,
⟹ = + ℎ,
= + 2ℎ
= + 3ℎ
= + ℎ
It gives— = , , ,… ,
…
…
The process of finding the values of corresponding to any value of = between and
is called interpolation.
The study of interpolation is based on the concept of difference of a function.
To determine the values of ( ) of ′( ) for some intermediate values of various types of
difference are very much useful.
2.2 Newton’s forward difference interpolation— Let the function = ( ) takes the values
, , ,… corresponding to the values , + ℎ, + 2ℎ, … of . Suppose it is required to
evaluate ( ) for = + ℎ, where is any real number.
For any real number , we have defined such that—
( ) = ( + ℎ)
= ( + ℎ) = ( ) = (1 + ∆) [∵ = 1 +△]
= 1 + △ +
( )
!
△ +
( )( )
!
△ + ⋯ [Binomial theorem]
= + △ +
( )
!
△ +
( )( )
!
△ + ⋯ … (1)
It is called Newton’s forward difference interpolation formula as (1) contains and the
forward differences of .
2.3 Newton’s backward difference interpolation— Let the function = ( ) takes the
values , , ,… corresponding to the values , + ℎ, + 2ℎ, … of . Suppose it is
required to evaluate ( ) for
= + ℎ, where is any real number.
Then we have
= ( + ℎ) = ( ) = (1 − ∇) [∵ = 1 − ∇]
= 1 + ∇ +
( )
!
∇ +
( )( )
!
∇ + ⋯ [ ℎ ]
= + ∇ +
( )
!
∇ +
( )( )
!
∇ + ⋯ … (2)
It is called Newton’s forward difference interpolation formula as eq (1) contains and the
forward differences of .
10. Unit-IV Finite Difference and Interpolation
Rai University | Ahmedabad
10
Example—The table gives the distances in the nautical miles of the visible horizon for the
given heights in feet above the earth’s surface:
=height : 100 150 200 250 300 350 400
=distance: 10.63 13.03 15.04 16.81 18.42 19.90 21.27
Find the value of , when ( ) = 218 ( ) 410 .
Solution—The forward difference table is—
∆ ∆ ∆ ∆
100 10.63
150 13.03 2.40
200 15.04 2.01 -0.39
250 16.81 1.77 -0.24 0.15
300 18.42 1.61 -0.16 0.08 -0.07
350 19.90 1.48 -0.13 0.03 -0.05
400 21.27 1.37 -0.11 0.02 -0.01
(i) For = 200, = 15.04
∆ = 1.77, ∆ = −0.16, ∆ = 0.03etc.
Since = 218 and ℎ = 50
∴ = = = 0.36
Using Newton’s forward difference interpolation formula we get
= + △ +
( )
!
△ +
( )( )
!
△ + ⋯
= 15.04 + 0.36(1.77) +
. ( . )
(−0.16) +
. ( . )( . )
(0.03) + ⋯
= 15.04 + 0.637 + 0.018 + 0.001 + ⋯ = 15.696 i.e. 15.7 nautical miles.
(ii) Since = 410 is near the end of the table, we use Newton’s backward difference
interpolation formula.
∇ ∇ ∇ ∇
100 10.63 2.40 -0.39 0.15 -0.07
150 13.03 2.01 -0.24 0.08 -0.05
200 15.04 1.77 -0.16 0.03 -0.01
250 16.81 1.61 -0.13 0.02
300 18.42 1.48 -0.11
350 19.90 1.37
400 21.27
∴ Taking = 400, = = = 0.2
11. Unit-IV Finite Difference and Interpolation
Rai University | Ahmedabad
11
Using the line of backward difference:
= 21.27, ∇ = 1.37, ∇ = −0.11, ∇ = 0.02 etc
Newton’s backward difference interpolation formula gives
= + ∇ +
( + 1)
2
∇ +
( + 1)( + 2)
6
∇ + ⋯
= 21.27 + 0.2(1.37) +
. ( . )
(−0.11) +
. ( . )( . )
(0.02)
+
0.2(1.2)(2.2)(3.2)
24
(−0.01) + ⋯
= 21.27 + 0.274 − 0.0132 + 0.00176 − 0.000704 + ⋯
= 21.531856
. . 21.5 nautical miles.
Example— From the following table, estimates the number of students who obtained marks
between 40 to 45.
Marks 30-40 40-50 50-60 60-70 70-80
No of Students 31 42 51 35 31
Solution— First we have to prepare the cumulative frequency table:
Marks less than
( )
40 50 60 70 80
No of Students
( )
31 73 124 159 190
Now the difference table is
∆ ∆ ∆ ∆
40 31 42 9 -25 37
50 73 51 -16 12
60 124 35 -4
70 159 31
80 190
We shall find i.e. the number of mark sheets less than 45.Using Newton’s forward
difference interpolation formula we get—
Taking = 40, = 45, we have = = = 0.5
= + △ +
( − 1)
2!
△ +
( − 1)( − 2)
3!
△ + ⋯
= 31 + 0.5 × 42 +
. ( . )
× 9 +
. ( . )( . )
× (−25) +
. ( . )( . )( . )
× 37
= 31 + 21 − 1.125 + 1.5625 − 1.4453125 = 50.9921875
The number of the students with marks less than 45 is 50.9921875 i.e. 51.
But the number student with marks less than 40 is 31.
Hence the number of students getting marks between 40 and 45 = 51 − 31 = 20.
13. Unit-IV Finite Difference and Interpolation
Rai University | Ahmedabad
13
2.6 Divided difference—
TheLagrange’s formula has the drawback that if another interpolation areinterested then the
interpolation coefficient are required to recalculate.
This problem is solved in Newton’s divided difference interpolation formula.
If ( , ), ( , ), ( , ) … be given points, then the first divided difference for the argument
is , is defined by the relation [ , ] = .
Similarly,
[ , ] = and[ , ] = etc.
The second divided difference for the argument is , , is defined as [ , , ] =
[ ] [ , ]
.
The third divided difference for the argument is , , , is defined as [ , , , ] =
[ , , ] [ , , ]
and so on.
2.7 Newton’s divided difference interpolation formula— Let , , , … be the values of
= ( ) corresponding to the arguments , , , … , . Then from the definition of divided
differences, we have [ , ] =
= +( − )[ − ] … ( )
Again, [ , , ] =
[ , ] [ , ]
Which give—
[ , ] = [ , ] +( − ) + ( − ) [ , , ]
Substituting this values in the eq(i), we get
= +( − )[ − ] + ( − )( − ) [ , , ] … ( )
Also, [ , , , ] =
[ , , ] [ , , ]
Which gives [ , , ] = [ , , ] −( , )[ , , , ]
Substituting this values of [ , , ] in the eq(ii), we obtain
= +( − )[ − ] + ( − )( − ) [ , , ]
+( − )( − ) ( − )[ , , , ]
Proceeding in this way, we get
= +( − )[ − ] + ( − )( − ) [ , , ]
+( − )( − )( − )[ , , , ] + ⋯
+( − )( − ) … ( − )[ , , , … , ] … ( )
This is called as Newton’s divided difference interpolation formula.