Professional Documents
Culture Documents
Finite Difference Formulae For Unequal Sub-Interval
Finite Difference Formulae For Unequal Sub-Interval
Finite Difference Formulae For Unequal Sub-Interval
net/publication/229045683
CITATIONS READS
27 2,304
2 authors:
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by ashok kumar Singh on 07 February 2014.
Abstract
General finite difference formulae and the corresponding error terms have
been derived considering unequally spaced grid points, and using Lagrange’s
interpolation formula. Further the finite difference formulae and the error terms for
equally spaced sub-intervals have also been obtained as special cases of the
present study.
1. Introduction
Finite difference method is one of the very effective methods used for
solving the differential equations (ordinary or partial) numerically. It involves
replacing the derivatives appearing in the differential equation and boundary
conditions by suitable finite difference approximations. The accuracy of the
solution depends upon the number of grid points, chosen. By increasing the
number of grid points one can increase the accuracy of the solution to a desire
degree, however it involves increasingly tedious mathematical analysis.
Based on Tayor’s series, Khan and Ohba [2-8] presented some new
difference schemes for finite difference approximation. They obtained closed-
816 Ashok K. Singh and B. S. Bhadauria
2. Analysis
π ( x)
l j ( x) =
( x − x )π ′( x )
. (2)
j j
In the above equation (2), prime denotes differentiation with respect to x and
π (x ) = ( x − x0 )(x − x1 ) . . . . ( x − x n ) . (3)
π ( x)
En ( x ) = f n + 1 (ξ ) (4)
(n + 1)!
(a) Three Point Finite difference formulae: For this case n = 2 , and hence
setting
f ′( x) =
(2sh1 − h2 ) f − (2s + 1)h1 − h2 f1 +
(2s + 1)h1 f
2. (7)
h1 (h1 + h2 ) h2 (h1 + h2 )
0
h1 h2
Then by putting respectively, s = −1, 0 and h2 / h1 , the formulae for the first order
derivatives of f ( x ) at the points x0 , x1 , x 2 can be obtained as
(2h1 + h2 ) h + h2 h1
f ′( x0 ) = − f0 + 1 f1 − f , (8a)
h1 (h1 + h2 ) h1 h2 (h1 + h2 )h2 2
h2 h − h2 h1
f ′( x1 ) = − f0 − 1 f1 + f2 , (8b)
h1 (h1 + h2 ) h1 h2 h2 (h1 + h2 )
h2 h + h2 h + 2h2
and f ′( x 2 ) = f0 − 1 f1 + 1 f2 . (8c)
h1 (h1 + h2 ) h1 h2 h2 (h1 + h2 )
818 Ashok K. Singh and B. S. Bhadauria
Using (5) in equation (4), the error terms have been calculated as follows
The corresponding error terms in the formulae (8a, b, c) for s = −1, 0 and h2 / h1 ,
h (h + h2 ) hh (h + h2 )h2 ′′′( ) .
result in respectively as 1 1 f ′′′(ξ ) , − 1 2 f ′′′(ξ ) and 1 f ξ
6 6 6
Differentiation of equation (7) produces difference formula for second derivative
as
2[h2 f 0 − (h1 + h2 ) f 1 + h1 f 2 ]
f ′′( x) = , (11)
h1 h2 (h1 + h2 )
and the corresponding error term can be obtained by differentiating equation (10).
For h = h1 = h2 , we obtain the finite difference formulae and the corresponding
truncation errors for equal sub-intervals as obtained by Singh and Thorpe [9].
(b) Four point finite difference formulae: In this case n = 3 , and substituting
+
(2s + 1)h1 (h2 + h3 ) − s (3s + 2)h12
f2 +
(3s + 2 )sh12 − (2s + 1)h1 h2
f3 . (14)
(h1 + h2 )h2 h3 H 1 (h2 + h3 )h3
(2h1 + h2 )H 1 + h1 (h1 + h2 ) (h + h2 )H 1
f ′( x0 ) = − f0 + 1 f1
h1 (h1 + h2 )H 1 h1 h2 (h1 + h3 )
h1 H 1 h (h + h2 )
− f2 + 1 1 f3 , (15a)
(h1 + h2 )h2 h3 H 1 (h2 + h3 )h3
h2 (h2 + h3 ) h (h + h3 ) − h1 (2h2 + h3 )
f ′( x1 ) = − f0 + 2 2 f1
h1 (h1 + h2 )H 1 h1 h2 (h1 + h3 )
h1 (h2 + h3 ) h1 h2
− f2 − f3 , (15b)
(h1 + h2 )h2 h3 H 1 (h2 + h3 )h3
h2 h3 (h + h2 )h3
f ′( x 2 ) = f0 − 1 f1
h1 (h1 + h2 )H 1 h1 h2 (h1 + h3 )
(h2 + h3 )h3 H 1 h3
f ′( x3 ) = − f0 + f1
h1 (h1 + h2 )H 1 h1 h2 (h1 + h3 )
The associated error term for four point formula is obtained from equation (4) as
820 Ashok K. Singh and B. S. Bhadauria
E 3′ =
h1
24
[{( ) } ( ) ]
3s 2 + 2 s h1 − (2 s + 1)h2 (sh1 − h2 − h3 ) + h1 s 2 + s (sh1 − h2 ) f iv (ξ ) . (16)
2(h1 + H 1 ) 2(2h1 + h2 )
+ f2 − f3 , (18a)
(h1 + h2 )h2 h3 H 1 (h2 + h3 )h3
E3′′ =
1
12
[ {( ) }]
(sh1 − h2 )(5sh1 + 2h1 − h2 − h3 ) + h1 s 2 + s h1 − (2s + 1)h3 f iv (ξ ) , (19)
which is the difference formula for the third derivative in terms of the function at
the four points situated at unequal intervals. The corresponding truncation error
can be obtained by differentiating equation (19). Putting h = h1 = h2 = h3 in above
expressions, we obtained the results for equal sub-intervals as obtained by Singh
and Thorpe [9].
(c) Five point finite difference formulae: The value of n is four for five point
difference formulae. Substituting
in the corresponding equation obtained from (1), and then differentiating the
resulting equation, we get
h1 H 1 H 2 h (h + h2 )H 2 h1 (h1 + h2 )H 1
− f2 + 1 1 f3 − f 4 (23)
(h1 + h2 )h2 h3 (h3 + h4 ) H 1 (h2 + h3 )h3 h4 H 2 (H 2 − h1 )(h3 + h4 )h4
and
(H 2 − h1 )(h3 + h4 )h4 H 2 (h3 + h4 )h4
f ′( x 4 ) = f0 − f1
h1 (h1 + h2 )H 1 H 2 h1 h2 (h1 + h3 )(H 2 − h1 )
H 2 (H 2 − h1 )h4 H (H − h1 )(h3 + h4 )
+ f2 − 2 2 f3
(h1 + h2 )h2 h3 (h3 + h4 ) H 1 (h2 + h3 )h3 h4
h1 (h1 + h2 )H 1 H 2 v
E 4′ ( x0 ) = f (ξ ) (26)
120
H 2 (H 2 − h1 )(h2 + h3 )h4 v
and E 4′ ( x 4 ) = f (ξ ) (28)
120
2(h1 + h2 )(2 H 2 − h4 ) + 2 H 1 H 2 2h (2 H 2 − h4 ) + 2 H 1 H 2
− f1 + 1 f
h1 h2 (h1 + h3 )(h2 + h3 + h4 ) (h1 + h2 )h2 h3 (h3 + h4 ) 2
2h1 (h1 + h2 + H 2 ) + 2(h1 + h2 )H 2 2h (2 H 1 − h3 ) + 2(h1 + h2 )H 1
− f3 + 1 f4 , (29)
(h1 + h2 + h3 )(h2 + h3 )h3 h4 H 2 (h2 + h3 + h4 )(h3 + h4 )h4
6(3h1 + 2h2 + h3 )
− f4 , (32)
H 2 (H 2 − h1 )(h3 + h4 )h4
6(h1 + 2h2 − h3 )
+ f4 , (33)
H 2 (H 2 − h1 )(h3 + h4 )h4
16 16
f iv ( x) = f0 − f1
h1 (h1 + h2 )H 1 H 2 h1 h2 (h1 + h3 )(H 2 − h1 )
16 16
+ f2 − f3
(h1 + h2 )h2 h3 (h3 + h4 ) H 1 (h2 + h3 )h3 h4
16
+ f4 . (35)
H 2 (H 2 − h1 )(h3 + h4 )h4
35 f 0 − 104 f 1 + 114 f 2 − 56 f 3 + 11 f 4
f ′′( x0 ) = (36a)
12h 2
− f 0 + 16 f 1 − 30 f 2 + 16 f 3 − f 4
f ′′( x 2 ) = (36b)
12h 2
11 f 0 − 56 f 1 + 114 f 2 − 104 f 3 + 35 f 4
f ′′( x 4 ) = (36c)
12h 2
− 5 f 0 + 18 f 1 − 24 f 2 + 14 f 3 − 3 f 4
f ′′′( x0 ) = (36d)
2h 3
− f 0 + 2 f1 − 2 f 3 + f 4
f ′′′( x 2 ) = (36e)
2h 3
f 0 − 14 f1 + 24 f 2 − 18 f 3 + 5 f 4
f ′′′( x 4 ) = (36f)
2h 3
f 0 − 4 f1 + 6 f 2 − 4 f 3 + f 4
and f iv ( x 2 ) = , (36g)
h4
826 Ashok K. Singh and B. S. Bhadauria
which are exactly same as obtained by Singh and Thorpe [9]. Formulation of the
above finite difference approximations clearly suggests that the finite difference
formulae in terms of any number of points can be obtained with the help of
equations (1) and (4). The mathematical expressions resulting due to further
differentiation of equation (1) will give finite difference formulae for higher
derivatives.
3. Conclusion
References
[1] F. B. Hildebrand, Introduction to Numerical Analysis, Mc Graw Hill, Inc, New York,
1974.
[2] Jianping Li, General explicit difference formulas for numerical differentiation, J.
Comput. Appl. Math., 183 (2005), 29–52.
[3] I. R. Khan and R. Ohba, Closed-form expressions for the finite difference
approximations of first and higher derivatives based on Taylor series, J. Comput.
Appl.Math., 107 (1999a), 179–193.
[4] I. R. Khan and R. Ohba, Digital differentiators based on Taylor series, IEICE
Trans. Fund. E82-A, 12 (1999b), 2822–2824.
Finite difference formulae 827
[5] I. R. Khan and R. Ohba, New finite difference formulas for numerical
differentiation, J. Comput. Appl. Math.,126 (2000), 269–276.
[6] I. R. Khan and R. Ohba, Mathematical proof of explicit formulas for tap-
coefficients of Taylor series based FIR digital differentiators, IEICE Trans.Fund.E84-
A, (6) (2001), 1581–1584.
[7] I. R. Khan and R. Ohba, Taylor series based finite difference approximations of
higher-degree derivatives, J. Comput. Appl. Math., 154 (2003a), 115–124.