Null 2
Null 2
Note : 1. ya, the first entry is termed the leading term and the differences Ay A"ya ..."y,
are known as the leading differences.
2. It should be kept in mind that Ais an operator and A? is not the square of the operator A, but
it is repetition of the operator Aete.
Atable showing the diagonal forward differences is called the diagonal forward difference
table. Let yo, y1, '2, Y3,Y be the entries corresponding tothe arguments 0, 1, 2, 3, 4 of a function
fx). Then diagonal forward difference table may be obtained as :
Table 1.Diagonal Forward Diference Table
Argument Entry First Second Third Fourth
Diferences Ay Differences A'y Differences A'y Differences Ay
Y1-Yo = Ayo
1 AyË - Ayo =A'yo
'y- 'yo =Ay
2 Ay, - Ay =A'y,
4 Y4
Here y, is the leading term and Ao 4yo, A'yo, A'yo are the leading differences.
DIFFERENCE
FINITE OPERATORS AND INTEROLATION 27
Remark:
Various steps employed in constructing table 1.
1. Column() contains the values of the
(andthe table given in example
9Column (i) contains the independent variablex.
8. Column () 1s caleulatedcorresponding
value of v for given value of x.
by subtracting each value fr) in
value off). column (ii) from the preceering
4. The operation of step 3is applied on the
ll allthe figures in a column become constant. ffgures of column Gi)) toget column (iv) and so on
SOLVED EXAMPLES
Example 1. Construct aforuward difference table for the
following data :
45 50 55 60 65
fx): 2871 2-404 2-083 1-862 1-712
Solution.
The forward difference table is
y=fr) Ay Ay A'y
45 2-871.
-0-467!
50 2.404 0-146
0-321 0-046
55 2-083 0-100 0-017
-0-221 -0-029
60 1-862 0-071
-0-150
65 1-712
Y1-Yo = Vy
J2-Y) = Vy
2
Ys-y2 = Vy3
Y4-Y3= Vy4
4 y4
In backward difference table, the differences in each column start from bottom of the table and
Vy4, Vy4, V'y, Vy,become the leading backward differences.
Example 2. Construct horizontal backward difference table for y= sinx when
x=15, 20°, 25°, 30° and find the value of sin 10° from the table. It is being assumed that third
differences are constant.
Solution.
Vy v'y
10
0-2588 -0-0852 0-0832- (-0-0020) 0-0026 -(-0-0006)
=0-1736 =0-0852 - 0-0006
=-0-0020.
15 0-2588
0-0832.
20 0-3420 -0-0026
0-0806 - 0-0006
25 0-4226 0-0032
0-0774
30 0-5000
FINITE DIFFERENCE
OPERAORS AND INTEROLATION
vy being constant,
v'y0=- 0-0006
V'y=y6-' yo
=-0-0026 -(-00006) =0-0020
= 0-0832
-(-0-0020) = 0-0852
Y1o =Y15 - Vy0= 0-2588- 0-0852 = 0-1736
sin 10 =0.1736
2.5. Relation of Operators E, Aand
2.5.1. Prove that E 1+ A.
Proof. We know that
Ef(¢) =fx +h) ...(1)
and
Af(o) =f( +h) -f()
Af(*) =Ef)-f() (Using (1)I
A=E-1
or
E=1+A.
Note. (i) While usingE =1+ ,it should be kept in mind that 1(unity) usedhere is an
such that 1.f() =f(r) identity operator
(iü) E-f() =f(r- h)
Ef() =fu- 2h)
fa) = Ap t A,(*- a) +Az(* - a)x -a+h) + Ag(r- a)x -a+ h)(x -a+ 2h) +...
+ A,(x-a)(x - a+ h)...(« a + (n-1)) ..1)
where A, Aj....A, are constants to be determined.
Puttingx = a, a +h, a +2h,.. a +nh in (1), we get
Fof x 0,. fa) = A
For x=a+ h, fla + h) =Ap t+ A,.h
Ajh =fa +b) - Ay=fa +h) -fa) =Afa)
A, a)
For x= a+ 2h, f(a +2h) =Ap +A,.2h +A(2h).h
A. 2h =f(a +2h) - Ap- A,.2h
-fla+2h) - fa) - Afia)
h
2h
A, =
(2)! h2
Similarly, we get Ag =
(3) ! h3
A, =
(n)! h"
Putting the values of Ao, A1, Ag, . A, in (1), we
get
flx) =fla) +(* - a) + (*- a)(x-a+h)
(2) ! 12
+( - a)(x - a+ h)..(x -- a + (n - 1) h) Nf ) ...(2)
(n) !h
which is the Newton-Gregory Formula for Forward
mainly for interpolating the values of fx) near the beginningInterpolation. This formula is used
(x>a) of a set of tabulated values.
Put u= i.e., x= a+hu
h
(where x is the value of the variable at which the value of function is to be
interpolated)
I-a = uh
Also x-a+h =(u- 1)h,
x-a+2h = (u- 2)h,
Interpolation
Newton Gregory Formula for Backward
The backward difference for any function fix) is defined as
Vf(*) = f(x) -f(r - h),
h being the interval of differencing.
which assumes the values fa + nh), fa +n- 1h),.... f(a) for
Let y =f)be a function ofx
given n +1values of the function.
*=a+nh, a +n-1h,.,a +h. a ie.. we are
polvnomial of nth degree. Let the polynomial be
.1nen to n + lobservations, we can ft a
T() = Ao t A,(x -a+nh) + A(x -a+nh)(* - a + (n - 1)h t ..*
l)h....( -a+ h) ...1)
+ A,,(a -a+ nh)(x -a + (n-
where A, A,, A, .A, are constants to be determined.
Putting x=a+nh in (1), we get fa + nh) = Ap
Puttingx= a+n -1h, we get
fla +n -1h) = A + Aj( - h)
+n -1h)_ Vfla + nh)
A,=fa +nh)-fa
Puttingx=a+n - 2 h, we get
fa +n-2 h) = Ap + Aj(-2h)+ A(-2h)( -h)
Or 2h" A, =fla +n- 2 h) - Ap +2h.A,
=fla +n 2 h) -fa +nh) +2h. Vfah +nh)
=fa +n -2 h)-fla +nh) +2fa + nh)-fa +n-1 h))
=fa +nh)-fa+n-1h)) - a +n-1 h)-fa +n-2 h))
= V
fa +nh) - V
fa +n -1h)
= fa+ nh)
Ag = v² (2)
fa +nh)
!22
Similarly Az =
' fa+nh)
(3) ! 73
A, =; "(n)!
fla +nh)
h"
FINITE DIFFERENCE
OPERATORS AND
INTERPOLATION 33
+ (* -a t nh)(x --a+ (n -
1)h)...x-a + h) V"(n)flu!h"
+ nh) ...(2)
This is
Newton-Gregory formula for backward interpolation.
Put u - ( a + nh)
,e., X= a+ nh + uh,
(where * is the value of the'variable at
which the value of function is to be
*- (a + nh) = uh interpolated)
Also
*- a+ (n-1)h =(u + 1)h
SOLVEDEXAMPLES
Example 1. The values of f(«) = 0, 1, 2, 3....6 are given by
2 4 5 6
f): 4 17 46 97 176 289
Estimate the value off2-3) using only fiveof the given values.
Solution. Newton-Gregory formula for forward interpolation is u_eful for
fx) in the beginning of the table. Hence to find f(2-8) we finding the value of
(However we may use the valuès of fx) at x = 0 to6 or at x may use the values of fx) at x =2 to 6.
= 1to 6 etc.)
The difference table is
fx) Afe)
2 17
29
46 22
51 6
97. 28
79 6
5, 176 34
113
6 289
NUMERICAL ANALYSIS
34
Here a= 2, h=1, x= 23
2-3 -2
= 0-3
1
= 17 + 8.7-2-31+ 0-357
= 23-747.
Example 2. Find the number of mengetting wages between Rs. 10 and Rs. 15 from the follow
ing table using Newton-Gregory formula for forward interpolation.
Wages in Rs. Frequency
0- 10.
10- 20 30
20- 30 35
30- 40 42
Solution. Newton's formula for forward interpolation is useful for finding the value off () in
the beginning of the table.
The difference table is asunder
30
Under 20 39 5
35 2
Under 30 74 7
42
Under 40 116
24 0-01581
28 0-01772
32 0-01996
36 NUMERICAL. ANA:
24
0-00037
0-01581
-0-00004
0-00191
0-00033
28 0-01772
0-00224
32 0-01996
= 0-01625 (nearly)
Example 5. Given
6 7
-a+ nh
and U=
h
7-5-8
=-0-5.
1
Now to calculate Vfla + nh), Vfa+nh)...., prepare the following difference table.
FINITEDIFFERENCE OPERATORS AND INTERPOLATION 37
f(x) Vfx)
1 1
fx)
7
2
12
19 6
3 27 18
37 6
4 64 24
61 6
5 125 30
91 6
6 216 36
127 6
7 343 42
169
512
16-28889
5 15-37245
5 14-53375
6 13-76483
38 NUMERICAL ANALYSIS
Solution. Here the value to be interpolated lies near the end of tabulated values. Hence we
use Newton-Gregory backward formula for interpolation which 1s
fa + nh + uh) = fa + nh) + Vfla +nh)
1!
1)(u + 2) v' fla+ nh) +....
u(u + 1) y'f(a +nh) + u(u +3! ...(1)
2!
Here 1
a + nh=6: h=
2
-6
and uatnh
1 4
1628889 8670
91644 -896
1537245 7774 100
-83870 -796
1
5 1453375 6978
- 76892
6 1376483
Substituting the values of u, fla +nh) and its differences in equation (1), we get
= 1376483 76892 +
(--)
2!
x 6978+
x(-796)
3!
5 1
4 4 4 4
x 100
4!
= 1376483 + 96115 + 1090 - 31 + 1-7=
1473658-7
1473658-7
= 14-73659
105
FINITE DIFFERENCE
OPERATORS AND INTERPOLATION 39
f) Afe) fx)
p
q-p
a+h
r-2q +p
r-q s - 3r -3q -p
a+ 2h s - 2r +q
S-r
a+35
..(2)
)
Now A=9tr
2 ...(3)
Or B-3g +r-p-s)
2 .(4)
NUMERICAL ANALYSIS
40
Estimate the value off(3-2) using only four of the given values.
obtained marks less than 45.
4 From the following table find the number of students who
Marks No. of Students
30 40 3I
40- 50 42
50 -60 51
60 -70 35
70 - 80 31
[K.U. 2006]
The following table gives the population of a town during the last six censuses. Estimate using any
suitable interpolation formula, the increase in population during the period from 1946 to 1948.
Year: 1911 1921 1931 1941 1951 1961
Population (in thousands): 12 15 20 27 39 52
6. The population of atown is as follows:
Year: 1921 1931 1941 1951 1961 1971
Population (in thousands): 20 24 29 36 46 51
Estimate the increase in population during the period 1955 to 1961.
Given
40 45 50 55 60 65
logx: 1-60206 1-65321 1-69897 1-74036 1-77815 1-81291
Findthe value of log 5875.
DIFFERENCE
FINITE OPERATORS AND INTERPOLATION 41
{"-) t )= (* + l)e
FINITE DIFFERENCE
OPERATORS AND INTERIrOLATION 43
Again sutfix oty ot all the terms of (3) excent frst t roe io rorluced by 1,
using the fornuie
A'y-1 =N'y2 + A"ly -2
Putting n = 3,4, ..., we have
A'y-= y_tA'y-2
A'y-= A'y-2+ A°y -2
Using these results eqn. (3) becomes
Y=Yo +xAy-1 +(x +1)g4'y+ (*+ 1)a [A'y -2+ A'y -
+(« +1)4, (A'y-2tAy-l+...
=Yo +aAy -1+(*+1)e4'y-+(*+ )g4y-2+ l(x + 1)9 +(* +1)4}A'y -2t *
Yo t*Ay-1+(*+1e4'y-+(+ 1)g^y- +(*+2)4,A'y-2t. .
which is the Gauss Backward Formula.
1
Note. Gauss Backward formula is useful when xlies between -and 0.
2
Ayo
Vx=Yo +x A y21
+2, , ( +1) x(* - 1)
-1+
3! A'y -2
(x+ 2)(x+ l)x(*- )Ay9+ ... ...2)
4!
Taking mean of (1)and (2), we get
1 '*
Y=Yo t; lAyo +Ay-jl+ l(*-1) +(*+ 1)) Ay -1
1 (*+1) . *(* - 1)
+2
3!
IAy-1+ y-l
+
1 (x+1). x(*- 1) [(x-2) + (x + 2)] Ay-2t ...
2 4!
Or
Y=Yo +*. (Ayo +Ay-)+ 4y-1
2-1) 1 (4'y-1+4By_g)+-) Ay-2t... ...3)
3! 4!
which is the Sterling Formula.
Note. Sterling formula is useful when x lies between
Ay -1 Ay -2
Sy -1 y -2
Ayo N'y -1
Here mean of the odd differences is to be taken but y, and even diferences are to be kept as
they are.
Arithmetic means of first and third differences in second and fourth columns are multiplied by
t and r?
3!
respectively.
FINITE DIFFERENCE
OPERATORS AND INTERPOLATION 45
besselstormula
the origin can be obtained by taking the mean ofGauss backward formula after shifting
to l and Gauss forward formula.
Gauss backward formula is
)
Y=Yo + (x+1)2) (+1)3) A'y-+(+2)4)-Ay-2t... ...(1)
1! Ay-1+ 2! -Ay-1+ 3! 4!
On shitting origin to 1(this can be done by replacing xby x- 1and adding 1to each subscript
of y), we get
(*-1)) 2) 4y., 2+1)4) ...(2)
Y,=y) +
1! Ayo + 2 4%+ 4! A'y-1t...
3!
Gauss's forward formula is
x) (+ 1)8) ...(3)
y,=Yo t 1! Ayo + 2! A'y-1+ 3! 4! Aty-2t *..
Taking mean of (2) and (3), we get
1
O1ty) + 2) 1 1
)+ (x + 1)°]Ay-1
2!2
(z+ 1)4)
4!
-1)
..(4)
3! 4!
which is the Bessel's interpolation formula.
1
Putting z=*-ie., x =2+ we obtain the simpler and more symmetric form i.e.,
Y,=,b tyd +z yo + 2!
2.2 1) 1 9
4 4 4 1
+
3! Ay-1t 4! ;(A'y-1+4y-l t... ..5)
Note. Bessel's formula should be used whenx lies between 2
and 1 and forx =1 ,terms containing
1
odd differences vanish and thus the formula is most suitableatx=;
NUMERICAL ANALYSIS
48
y-1
B'
B...... Yo N'y-1
Ayo A'y1
A'
A.... A'y, A'y1
Example 1. Use Gauss's forward formula to find the value ofy when x=375 from the follou
ingtable:
2-5 3-0 3-5)) 4-0 4-5 5.0
24-145 22-043 20-225 18-644 17:262 16-047
EINITE DIFFERENCE OPERATORS AND INTERPOLATION 49
Solution. We know that Gauss's forward formula is useful when xlies between 0 andHere
2
intervalof differencing is 05 and we want to find the value ofy at x=375. Therefore, shifting the
origin at 35and taking 05 as the unit i.e.,we define u= X-3-50
0-5
Now the value of yrequired will
be the value for u where u= 3-75-3.-50 = 0-5
0-5
The difference table is
*-3-5
u=
0-5 Ayu N'y
.5-2 24-145
2-102
-1' 22-043 0-284
1-818 --047
S 20-225 0-237 -009
A A
1-581 --038
18-644 0-199 -006
-1-382 -032
2 17-262 0-167
- 1-215
16-047
111-892806
0-000018 4eesee.
...0...
0-044677
1 111-937483
Sterling formula is
Ayo + Ay 1
u(u'- 1) A'y+A'y-2, u'u'- 1)
y, =Yo tu. A'y.
2 21 3-!
Putting u=-0-4, and the values of various differences from the table, we get
2 4! y-2
y- 04 = 47236 + (-0.4) -1310 -1080 +(0.16) (- 230)
2 2
+ (-0-4)(0-16 - 1) (- 80 - 59)
6
(0-16)(0-16 - 1)(-21)
2 24
= 47236 +478 - 18-4- 3-8920 + 1176
i.e., V2s = 47692,
Example 4. Use Sterling's formula to find the value of N22-2,given that :
V20 =4-472, N21 =4-583, V22 =4-690, V23 = 4-796, N24 =4-899.
Solution, Take the origin at 22 and h = 1 as unit.
x-22
Let u=
1
Ayu Ay A'
-2 4-472
0-111
-1 .4-583 -0-004
0-107 0-003
A ...0... 4-690 0-0017 0-005 A':
0-106 0-002
1 4.796 -0-003
0-103
2 4-899