Numerical Differentiation & Integration: 8.2.1 Derivatives Using Newton's Forward Interpolation Formula
Numerical Differentiation & Integration: 8.2.1 Derivatives Using Newton's Forward Interpolation Formula
Numerical Differentiation & Integration: 8.2.1 Derivatives Using Newton's Forward Interpolation Formula
Numerical Differentiation
&
Integration
8.1 Introduction
Differentiation and integration are basic mathematical operations with a wide
range of applications in various fields of science and engineering. Simple
continuous algebraic or transcendental functions can be easily differentiated or
integrated directly. However at times there are complicated continuous functions
which are tedious to differentiate or integrate directly or in the case of
experimental data, where tabulated values of variables are given in discrete form,
direct methods of calculus are not applicable.
In this chapter, we develop ways to approximate the derivatives of function
, when only data points are given and also to integrate definite integrals
by splitting the area under the curve in specified ways.
8.2 Numerical Differentiation
Numerical differentiation is the process of computing the value of the derivative of
an explicitly unknown function, with given discrete set of points
. To differentiate a function numerically, we first determine an
interpolating polynomial and then compute the approximate derivative at the given
point.
If ’s are equispaced
i. Newton's forward interpolation formula is used to find the derivative near the
beginning of the table.
ii. Newton's backward interpolation formula is used to compute the derivation
near the end of the table.
iii. Stirling’s formula is used to estimate the derivative near the centre of the table.
If ’s are not equispaced, we may find using Newton’s divided difference
method or Lagrange’s interpolation formula and then differentiate it as many times
as required.
8.2.1 Derivatives Using Newton’s Forward Interpolation Formula
Newton’s forward interpolation formula for the function is given by
,
Differentiating with respect to
Also
Again
Using , we get
Now at ,
Now
Or
Also
Again
Using , we get
Now at ,
Similarly
Also
Again
Using , we get
Now at ,
Similarly
In all the cases irrespective of data points being equispaced or not, the
polynomial may be found using the applicable interpolation
formulae and then direct differentiation can be done using usual calculus
techniques.
Example 1 Given a cubic polynomial with following data points
0 1 2 3
5 6 3 8
Find and at
Solution: Derivative has to be evaluated near the starting of the table, thereby
constructing forward difference table for the function
From table , , , ,
Substituting these values in , we get
Also
Aliter
Newton’s forward interpolation formula given by:
, ,
Also from table , ,
Substituting these values in , we get
Also
Solution: Derivatives has to be evaluated near the starting as well as towards the
end of the table, thereby constructing difference table for the function
7.989
8.403
0.378
0.002
From table , , , ,
,
Substituting these values in , we get
Also
Also
Example3 Following table gives the census population of a state for the years
to .
Year 1961 1971 1981 1991 2001
Population
19.96 36.65 58.81 77.21 94.61
(Million)
Find the rate of growth of the population in the year 2001
Solution: Derivative has to be evaluated near the end of the table, thereby
constructing backward difference table for the function
Year Population
1971
From table , , , ,
Substituting these values in , we get
Example4 A slider in a machine moves along a fixed straight rod. Its
distance cm along the rod is given below for various values of the time . Find the
velocity and acceleration of the slider when seconds.
0 0.1 0.2 0.3 0.4 0.5 0.6
30.13 31.62 32.87 33.64 33.95 33.81 33.24
Solution: Derivatives has to be evaluated towards the centre of the table, thereby
constructing central difference table for the function . Also , ,
, 3 , 3, 4, 5, 6 lie along the dotted line as shown.
30.13
31.62
1.25
From table , , , , ,
., All the positions have been shown, enclosed in
boxes.
Substituting these values in , we get
seconds
105
42.7 0.001
16.7 0.025
Here , , , ,
, , ,
25.3(1)](0.000007)
0
4
2 3
7
4 40
6 7
Also
Again
Using , we get
Now for , , ,
Also from table , , ,
Substituting these values in , we get
Note: Here formula for computing derivatives can not be applied directly as
at point at which derivative has to be computed does not exist in
the table and has to be interpolated first.
8.2.5 Maxima and Minima of a Tabulated Function:
Newton’s forward interpolation formula for the function is given by
,
Taking , , , ,
Substituting these values in , we get
Differentiating with respect to , we get
For to be maximum,
0.205
0.240
0.019 0
Taking , , , ,
Substituting these values in , we get
For to be maximum,
Also or
is maximum when or
Substituting in , maximum value of is given by
, also when , , ,
Similarly
Putting , we get
Substituting in , we get
Again taking area of single strip, under the curve , between the
ordinates and and above
using
Total error
If
Then
, where
Hence the error in trapezoidal rule is of order , where is the height of the
interval.
8.3.2Numerical Integration Using Simpson’s One-Third Rule
If we put in Newton’s Cote’s quadrature formula given by , we get the
curve through the points , , as a parabolic figure and
rd
being quadratic equation in , 3 and higher order differences are zero.
Similarly
Putting in , we get
Putting in , we get
Substituting and in , may be written as
Again taking actual area of two strip, under the curve , between the
ordinates and and above
using
If
, where
Hence the error in Simpson’s one-third rule is of order , where is the
height of the interval.
8.3.3 Numerical Integration Using Simpson’s Three- Eighth Rule
If we put in Newton’s Cote’s quadrature formula given by , we get the
curve through the points , , , as a cubic
th
polynomial and hence 4 and higher order differences are zero.
Newton’s Cote’s quadrature formula reduces to:
Similarly
number of intervals is
, where
Hence error in Simpson’s 3/8 rule is of order , where is the height of the
interval.
8.3.4 Applications of Numerical Integration
Numerical integration has numerous practical applications in the field of calculus.
Simpson’s rule due to its ease in application and higher accuracy is a preferred
method in various application areas as given below:
Area bounded by a curve between the ordinates and ,
above is given by .
Volume of solid formed by revolving the curve between the
ordinates and along is given by .
Length of an arc of the curve between the ordinate an
and is given b
To find velocity when acceleration at different times is given in tabular form.
To find displacement when velocity is given as a function of time in discrete
form.
Remarks:
Simpson’s rules ideally returns more accurate results compared to
trapezoidal rule provided is small, less than one essentially.
Simpson’s rule requires odd number of points (even number of sub-
intervals) for application.
Simpson’s rule requires number of sub-intervals to be multiple of 3.
0 1
1 0.97 0.8 0.69 0.59 0.5
By Simpson’s rule
Solution: Taking ,
Dividing the interval into 6 equal parts for the function
0
0 0.2588 0.7071 0.866 0.9659 1
Solution: Taking ,
Dividing the interval into 8 equal parts for
0
2.71828 2.37744 1
By trapezoidal rule
square units
Example14 The velocity of an airplane which starts from rest is given at fixed
intervals of time as shown:
(minutes) 2 4 6 8 10 12 14 16 18 20
8 17 24 28 30 20 12 6 2 0
(km/minutes)
Estimate the approximate distance covered in 20 minutes.
Solution: Since the airplane starts from rest, its initial velocity is zero. So the
time/velocity relationship may be tabulated as:
(minutes) 0 2 4 6 8 10 12 14 16 18 20
0 8 17 24 28 30 20 12 6 2 0
(km/minutes)
Let be the distance covered at any instant of time ,
Then or
Distance covered in 20 minutes is given by:
km
Example15 A solid of revolution is formed by rotating about axis, the area
between axis, the line and a curve through the points with the
following coordinates:
0 0.25 0.50 0.75 1
1 0.5846 0.5085
Estimate the volume of solid formed, giving the answer upto 3 decimal places.
Solution: Volume of solid formed by revolving the curve between the
ordinates and along is given by
By Simpson’s rule with , as