S ANJAY G HODAWAT U NIVERSITY

K OLHAPUR
S.Y. B. T ECH .
C OMPUTER S CIENCE AND E NGINEERING

C OURSE C ODE : CST201

UNIT 3: N UMERICAL I NTEGRATION

Mathematics for Modern Computing

Prepared by

Mr. S.S. Salgare

Assistant Professor
Department of Mathematics
Sanjay Ghodawat University, Kolhapur

September 19, 2018

Mr. S.S. Salgare

Contents
1 Numerical Integration 2
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 Newton Cote’s Quadrature Formula . . . . . . . . . . . . . . 2
1.3 Trapezoidal Rule(n=1) . . . . . . . . . . . . . . . . . . . . . . 3
1.4 Simpsons One-Third Rule (n=2) . . . . . . . . . . . . . . . . . 3
1.5 Simpson Three-Eighth Rule (n=3) . . . . . . . . . . . . . . . . 4
1.6 Examples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.7 Weddle’s Rule (n=6) . . . . . . . . . . . . . . . . . . . . . . . 13
1.8 Romberg’s Integration . . . . . . . . . . . . . . . . . . . . . . 14
1.9 M.C.Q. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18

CONTENTS 1
Mr. S.S. Salgare

1 Numerical Integration
1.1 Introduction
Given a set of tabulated values of the integrand f ( x ), to determine the value
of integral Z xn
f ( x ) dx
xo

is called Numerical Integration. We divide the given interval of integration

into a large number of sub intervals of equal width h and replace the func-
tion tabulated at the points of subdivision by any one of the interpolating
polynomials and evaluate the integration.
In this topic we are studying following formula for numerical integration.

i) Trapezoidal rule

ii) Simpson’s one-third rule

iii) Simpson’s three-eighth rule

iv) Weddles Rule

v) Romberg’s formula

1.2 Newton Cote’s Quadrature Formula

Let Z b
I= y dx
a
where y takes the values y0 , y1 , y2 , . . . , yn for x = x0 , x1 , x2 , . . . , xn . Let the
interval of integration ( a, b) be divided into n equal sub-intervals, each of
b−a
width h = . So that x0 = a, x1 = x0 + h, . . . , xn = x0 + nh = b
n
Z x0 +nh
I= f ( x ) dx
x0

Since any x is given by x = x0 + rh and dx = h dr

Z n
I = h f ( x0 + rh) dr
0
Z n
r (r − 1) 2 r (r − 1)(r − 2) 3

= h y0 + r∆y0 + ∆ y0 + ∆ y0 + · · · dr
0 2! 3!
n
r2 1 r3 r2 1 r4
    
= h ry0 + ∆y0 + − ∆ y0 +
2
− r + r ∆ y0 + · · ·
3 2 3
2 2 3 2 6 4 0
n(2n − 3) 2 2
n ( n − 2) 3
 
n
I = nh y0 + ∆y0 + ∆ y0 + ∆ y0 + · · ·
2 12 24

1 NUMERICAL INTEGRATION 2
Mr. S.S. Salgare

This is general quadrature formula and is known as Newton Cote’s Quadra-

ture Formula. A number of important deduction viz. Trapezoidal rule,
Simpson’s one-third rule, Simpson’s three-eighth rule and Wedddles’s rule
can be immediately deduced by putting n = 1, 2, 3 and 6 respectively.

1.3 Trapezoidal Rule(n=1)

Putting n = 1 Newton Cote’s quadrature formula and taking the curve
through ( x0 , y0 ) and ( x1 , y1 ) as a polynomial of degree one so that differ-
ences of order higher than one vanishes, we get
Z x0 + h  
1 h h
f ( x ) dx = h y0 + ∆y0 = [2y0 + (y1 − y0 )] = [y0 + y1 ]
x0 2 2 2

Similarly, for the next sub-interval ( x0 + h, x0 + 2h), we get

Z x0 +2h
h
f ( x ) dx = ( y1 + y2 )
x0 + h 2
Continue . . . Z x0 +nh
h
f ( x ) dx = ( y n −1 + y n )
x0 +(n−1)h 2
Adding the above integrals, we get
Z x0 +nh
h
I= f ( x ) dx = [(y0 + yn ) + 2(y1 + y2 + · · · + yn−1 )]
x0 2

which is known as Trapezoidal rule. By increasing the number of sub in-

tervals, thereby making h very small, we can improve the accuracy of the
value of the given integral.

1.4 Simpsons One-Third Rule (n=2)

Putting n = 2 Newton-Cote’s quadrature formula and taking the curve
through ( x0 , y0 ), ( x1 , y1 ) and ( x2 , y2 ) as a polynomial of degree two so
that differences of order higher than two vanishes, we get
Z x0 +2h  
1 2
f ( x ) dx = 2h y0 + ∆y0 + ∆ y0
x0 6
2h
= [6y0 + 6(y1 − y0 ) + (y2 − 2y1 + y0 )]
6
h
= [y0 + 4y1 + y2 ]
3
Similarly,
Z x0 +4h
h
f ( x ) dx = (y2 + 4y3 + y4 )
x0 +2h 3

1 NUMERICAL INTEGRATION 3
Mr. S.S. Salgare

Continue . . .
Z x0 +nh
h
f ( x ) dx = (yn−2 + 4yn−1 + yn )
x0 +(n−2)h 3

Adding the above integrals, we get

Z x0 +nh
h
f ( x ) dx = [(y0 + yn ) + 4(y1 + y3 + · · · + yn−1 ) + 2(y2 + y4 + · · · + yn−2 )]
x0 3

which is known as Simpsons One-Third rule rule.

Remark: While using this formula, the given interval of integration must
be divided into an even number of sub-intervals, since we find the area
over two sub-interval at a time.

1.5 Simpson Three-Eighth Rule (n=3)

Putting n = 3 Newton-Cote’s quadrature formula and taking the curve
through ( x0 , y0 ), ( x1 , y1 ), ( x2 , y2 ) and ( x3 , y3 ) as a polynomial of degree
two so that differences of order higher than three vanishes, we get
Z x0 +3h  
3 3 1
f ( x ) dx = 3h y0 + ∆y0 + ∆2 y0 + ∆3 y0
x0 2 4 8
3h
= [8y0 + 12(y1 − y0 ) + 6(y2 − 2y1 + y0 ) + (y3 − 3y2 + 3y1 − y0 )]
8
3h
= [y0 + 3y1 + y2 + y3 ]
8
Similarly,
Z x0 +6h
3h
f ( x ) dx = (y3 + 3y4 + 3y5 + y6 )
x0 +3h 8
Continue . . .
Z x0 +nh
3h
f ( x ) dx = (yn−3 + 3yn−2 + 3yn−1 + yn )
x0 +(n−3)h 8

Adding the above integrals, we get

Z x0 +nh
3h
f ( x ) dx = [(y0 + yn ) + 3(y1 + y2 + y4 + y5 + · · · + yn−2 + yn−1 )
x0 8
+ 2(y3 + y6 + · · · + yn−3 )]
which is known as Simpsons Three-Eighth rule rule.

Remark: While using this formula, the given interval of integration must
be divided into sub-intervals whose number n is multiple of 3.

1 NUMERICAL INTEGRATION 4
Mr. S.S. Salgare

1.6 Examples
Z 1
Example 1 Use Trapezoidal rule to evaluate x3 dx considering five sub-intervals.
0

Solution: Dividing the interval (0, 1) into 5 equal parts, each of width
1−0
h= = 0.2, the value of f ( x ) = x3 are given below:
5
x 0 0.2 0.4 0.6 0.8 1
f (x) 0 0.008 0.064 0.216 0.512 1
y0 y1 y2 y3 y4 y5
By Trapezoidal rule
Z 1
h
x3 dx = [(y0 + y5 ) + 2(y1 + y2 + y3 + y4 )]
0 2
02
= [(0 + 1) + 2(0.008 + 0.064 + 0.216 + 0.512)]
2
= 0.26
Z 1
x3 dx = 0.26
0

Z 1
dx
Example 2 evaluate using
0 1 + x2
1 rd 1
i) Simpsons rule taking h =
3 4
3 th 1
ii) Simpsons rule taking h =
8 6
Hence compute an approximate value of π in each case.

Solution:
1
i) the value of f ( x ) = at x = 0, 1/4, 2/4, 3/4, 1 are given below:
1 + x2

x 0 1/4 1/2 3/4 1

f (x) 1 0.9412 0.8 0.64 0.5
y0 y1 y2 y3 y4

By Simpson’s One-Third rule

Z 1
dx h
= [(y0 + y4 ) + 4(y1 + y3 ) + 2y2 ]
0 1 + x2 3
1
= [(1 + 0.5) + 490.9412 + 0.64) + 290.8)]
12
= 0.7854

1 NUMERICAL INTEGRATION 5
Mr. S.S. Salgare

Z 1
dx h
−1
i1 π
Also 2
= tan x =
0 1+x 0 4
Hence
π
= 0.7854 ⇒ π = 3.1416 approximately
4
1
ii) The value of f ( x ) = at x = 0, 1/6, 2/6, 3/6, 4/6, 5/6, 1 are given
1 + x2
below:

x 0 1/6 2/6 3/6 4/6 5/6 1

f (x) 1.0000 0.9730 0.9000 0.8000 0.6923 0.5902 0.5
y0 y1 y2 y3 y4 y5 y6

By Simpson’s three-eighth rule

Z 1
dx 3h
= [(y0 + y6 ) + 3(y1 + y2 + y4 + y5 ) + 2y3 ]
0 1 + x2 8
3
= [(1 + 0.5) + 3(0.9730 + 0.9 + 0.6923 + 0.5902) + 2(0.8)]
48
= 0.7854
Z 1
dx π π
Also 2
= , so = 0.7854 ⇒ π = 3.1416 approximately
0 1+x 4 4
Z 6
dx
Example 3 Evaluate by using
0 1 + x2
i) Simpson’s one-third rule
ii) Simpson’s three-eighth rule
iii) Trapezoidal rule

Solution: Divide the interval (0, 6) into six parts of width h = 1. The value
1
of f ( x ) = are given below:
1 + x2
x 0 1 2 3 4 5 6
f (x) 1 0.5 0.2 0.1 0.0588 0.0385 0.0270
y0 y1 y2 y3 y4 y5 y6

i) By Simpson’s one-third rule

Z 6
dx h
= [(y0 + y6 ) + 4(y1 + y3 + y5 ) + 2(y2 + y4 )]
0 1 + x2 3
1
= [(1 + 0.0270) + 4(0.5 + 0.1 + 0.0385) + 2(0.2 + 0.0588)]
3
= 1.3571

1 NUMERICAL INTEGRATION 6
Mr. S.S. Salgare

ii) By Simpson’s three-eighth rule

Z 6
dx 3h
= [(y0 + y6 ) + 3(y1 + y2 + y4 + y5 ) + 2y3 ]
0 1 + x2 8
3
= [(1 + 0.0270) + 3(0.5 + 0.2 + 0.0588 + 0.0385) + 2 ∗ 0.1)]
8
= 1.3571

iii) By Trapezoidal rule

Z 6
dx h
= [(y0 + y6 ) + 2(y1 + y2 + y3 + y4 + y5 )]
0 1 + x2 2
1
= [(1 + 0.0270) + 2(0.5 + 0.2 + 0.1 + 0.0588 + 0.0385)]
2
= 1.4108

Example 4 The speed, v meters per second of a car t seconds after it starts, is
shown in the following table:

t 0 12 24 36 48 60 72 84 96 108 120
v 0 3.60 10.08 18.90 21.60 18.54 10.26 5.40 4.50 5.40 9.00
v0 v1 v2 v3 v4 v5 v6 v7 v8 v9 v10
Using Simpson’s rule, find the distance traveled by the car in 2 minutes.

Solution: If s meter is the distance covered in t seconds, then

Z 120
ds
=v ⇒ [s]120
0 = v dt
dt 0

Since the number of sub-intervals is 10 (even). Hence by using Simpson’s

one-third rule
Z 120
h
v dt = [(v0 + v10 ) + 4(v1 + v3 + v5 + v7 + v9 ) + 2(v2 + v4 + v6 + v8 )]
0 3
12
= [(0 + 9) + 4(3.6 + 18.9 + 18.547 + 5.4 + 5.4) + 2(10.08 + 21.60 + 10.26 + 4.50)]
3
= 1236.9meters

Hence the distance traveled by car in 2 min. is 1236.9 meters.

Z 1
dx
Example 5 Evaluate dividing the interval of integration into 8 equal
0 1+x
parts. Hence find loge 2 approximately.
Solution: Since the number of integration is divided into an even number
1
of sub interval, we shall use Simpson’s one-third rule. Let f ( x ) =
1+x

1 NUMERICAL INTEGRATION 7
Mr. S.S. Salgare

x 0 1/8 2/8 3/8 4/8 5/8 6/8 7/8 1

y 1.0000 0.8889 0.8000 0.7273 0.6667 0.6154 0.5714 0.5333 0.5000
y0 y1 y2 y3 y4 y5 y6 y7 y8
By Simpson’s one-third rule
Z 1
dx h
= [(y0 + y8 ) + 4(y1 + y3 + y5 + y7 ) + 2(y2 + y4 + y6 )]
0 1+x 3
1
= [91 + 0.5) + 4(0.8889 + 0.7273 + 0.6154 + 0.5333) + 2(0.5 + 0.6667 + 0.5714)]
24
= 0.693154
Since Z 1
dx
= log(1 + x )]10 = log 2
0 1+x
Thus
loge 2 = 0.693154

Example 6 Find from the following table, the area bounded by the curve and the
X-axis from x=7.47 to x=7.52
x 7.47 7.48 7.49 7.50 7.51 7.52
f (x) 1.93 1.95 1.98 2.01 2.03 2.06
Solution: we know that
Z 7.52
Area = f ( x ) dx
7.47

with h = 0.01, the Trapezoidal rule gives

0.01
Area = [(1.93 + 2.06) + 2(1.95 + 1.98 + 2.01 + 2.03)] = 0.09965
2

Z 0.3
Example 7 Use Simpson’s rule for evaluating f ( x0 dx from the following
−0.6
table given below
x -0.6 -0.5 -0.4 -0.3 -0.2 -0.1 0 0.1 0.2 0.3
f (x) 4 2 5 3 -2 1 6 4 2 8
Solution: Since the number of sub intervals is 9 (a multiple of 3) hence we
will use Simpson’s three-eighth rule
Z 0.3
3(0.1)
f ( x0 dx = [(4 + 8) + 3(2 + 5 − 2 + 1 + 4 + 2) + 2(3 + 6)] = 2.475
−0.6 8

1 NUMERICAL INTEGRATION 8
Mr. S.S. Salgare

Z 2
Example 8 Evaluate e−1/2x dx using four intervals
1

Solution: The table of values is

x 1 1.25 1.5 1.75 2
y = e−1/2x 0.60653 0.53526 0.47237 0.41686 0.36788

Since we have four (even) sub intervals here, we will use Simpson’s one-
third rule
Z 2
h
e−1/2x dx = [(y0 + y4 ) + 4(y1 + y3 ) + 2y2 ]
1 3
0.25
= [(0.60653 + 0.36788) + 4(0.53526 + 0.41686) + 2(0.47237)]
3
= 0.4773025

ex
Z 6
Example 9 Find dx approximately suing Simpson’s three-eighth rule
0 1+x
on integration.

Solution: Divide the given integral of integration into 6 equal sub intervals,
the arguments are 0,,1, 2, 3, 4, 5, 6: h = 1. The table is as below

x 0 1 2 3 4 5 6
y 1 1.3591 2.4630 5.0214 10.9196 24.7355 57.6327

Applying Simpson’s three-eighth rule, we get

ex
Z 6
3h
dx = [(y0 + y6 ) + 3(y1 + y2 + y4 + y5 ) + 2y3 ] = 70.1652
0 1+x 8
ex
Z 6
Note: It is not possible to evaluate dx by using usual calculus
0 1+x
method. Numerical integration comes to our rescue in such situation.

Example 10 A train is moving at the speed of 30m/sec. Suddenly brakes are ap-
plied. The speed of the train per second after t second is given by

Time (t) 0 5 10 15 20 25 30 35 40 45
Speed (v) 30 24 19 16 13 11 10 8 7 5

Apply Simpson ’s three-eighth rule to determine the distance moved by the train
in 45 seconds.

Solution: If s meters is the distance covered in t seconds, then

Z 45
ds
=v ⇒ [s]tt=
=0
45
= v dt
dt 0

1 NUMERICAL INTEGRATION 9
Mr. S.S. Salgare

Since the number of sub intervals is 9 (a multiple of 3) hence by using Simp-

son’s three-eighth rule
Z 45
3h
v dt = [(v0 + v9 ) + 3(v1 + v2 + v4 + v5 + v7 + v8 ) + 2(v3 + v6 )]
0 8
15
= [(30 + 5) + 3(24 + 19 + 13 + 11 + 8 + 7) + 2(16 + 10)]
8
= 624.375

Distance moved by the train in 45 seconds is 624.375 meters.

Example 11 A river is 80 m wide. The depth y of the river at a distance x from

one bank is given by the following table:

x 0 10 20 30 40 50 60 70 80
y 0 4 7 9 12 15 14 8 3

Find the approximate area of cross-section of the river using Simpson’s one-third
rule.

Solution: The required area of the cross section of the river is given by
Z 80
Area = y dx
0

By Simpson’s one-third rule

Z 80
h
y dx = [(y0 + y8 ) + 49y1 + y3 + y5 + y7 ) + 2(y2 + y4 + y6 )]
0 3
10
= [(0 + 3) + 4(4 + 9 + 15 + 8) + 297 + 12 + 14)]
3
= 710

Hence the required area of the cross section of the river is 710 sq. m.

Example 12 A solid of revolution is formed by rotating about X-axis, the line

x = 0 and x = 1 and a curve through the points with the following coordinates

x 0 0.25 0.5 0.75 1

y 1 0.9896 0.9589 0.9089 0.8415

Estimate the volume of the solid formed using Simpson’s rule.

Solution: If v is the volume of the solid formed then we know that

Z 1
v=π y2 dx
0

1 NUMERICAL INTEGRATION 10
Mr. S.S. Salgare

Hence we need the value of y2 and these are tabulated below

x 0 0.25 0.5 0.75 1
y2 1 0.9793 0.9195 0.8261 0.7081
with h = 0.25, Simpsons one-third rule gives
0.25
v=π [(1 + 0.7081) + 4(0.9793 + 0.8261) + 2(0.9195)] = 2.8192
3

Example 13 A tank is discharged water through an orifice at a depth of x meter

below the surface of the water whose area is Am2 . Following are the vales of x for
the corresponding value of A.
A 1.257 1.39 1.52 1.65 1.809 1.962 2.123 2.295 2.462 2.650 2.827
x 1.5 1.65 1.8 1.95 2.1 2.25 2.4 2.55 2.7 2.85 3
Z 3.0
A
Using the formula (0.018)T = √ dx, calculate T, the time (in seconds) for
x 1.5
the level of the water to drop from 3.0 m to 1.5 m above the orifice.
Solution: here h = 0.15. The table of values of x and the corresponding
A
values of √ is
x
x 1.5 1.65 1.8 1.95 2.1 2.25 2.4 2.55 2.7 2.85 3
A
√ 1.025 1.085 1.132 1.182 1.249 1.308 1.375 1.438 1.498 1.571 1.632
x
using Simpson’s one-third rule, we get
Z 3
A 0.15
√ dx = [(1.025 + 1.632) + 4(1081 + 1.182 + 1.308 + 1.438 + 1.571)
1.5 x 3
+ 2(1.132 + 1.249 + 1.375 + 1.498)]
= 1.9743
Using the formula
Z 3
A
(0.018)T = √ dx ⇒ T = 110 Sec
1.5 x

Example 14 using the following table of values, approximate by Simpson’s rule,

1
the arc length of the graph y = between the points (1, 1) and (5, 15 )
x
x 1 2 3 4 5
r
1 + x4
1.414 1.031 1.007 1.002 1.001
x4

1 NUMERICAL INTEGRATION 11
Mr. S.S. Salgare

dy1 1
Solution: The given curve is y = =− 2→
dxx x
s s
 r
1 + x4

ds dy 1
= 1+ = 1+ 4 =
dx dx x x4

The arc length of the curve between the points (1, 1) and (5, 51 ) is
s
1 + x4
Z 5
h
Arc length = = [(1.414 + 1.001) + 4(1.031 + 1.002) + 2(1.007)] = 4.187
1 x4 3

Example 15 A reservoir discharging water through sluices at a depth h below the

water surface, has surface area A for various values of h as given below

h (in meters) 10 11 12 13 14
A (in sq. meters) 950 1070 1200 1350 1530

If t denotes time in minutes, the rate of fall of the surface is given by

dh 48 √
=− h
dt A
Estimate the time taken for the water level to fall 14 to 10 m above the sluices.

Solution: From
dh 48 √ A dh
=− h ⇒ dt = − √
dt A 48 h
Z 10
1 A
⇒ t=− √ dh
48 14 h
1
Z 14 A
⇒ t= √ dh
48 10 h
A
Here, y = √ . table of values is as below
h

h 10 11 12 13 14
A
√ 300.4164 322.6171 346.4102 374.4226 408.9097
h
Applying Simpson’s one-third rule, we get

1 1
t= ∗ [(300.4164 + 408.9097) + 4(322.6171 + 374.4226) + 2(346.4102)]
48 3
= 29.0993minutes

1 NUMERICAL INTEGRATION 12
Mr. S.S. Salgare

1.7 Weddle’s Rule (n=6)

Z b
Let I = y dx, where the values y0 , y1 , . . . , yn for x1 , x2 , . . . , xn
0
By Weddle’s rule
Z b
3h
I= y= [y0 + 5y1 + y2 + 6y3 + y4 + 5y5 + 2y6 +
a 10
5y7 + y8 + 6y9 + y10 + 5y11 + 2y12 + · · · ]
Note: Weddle’s rule is applicable if n is multiple of 6.
Z 1
1 1
Example 16 Evaluste 2
dx by using Weddle’s rule by taking h =
0 1+x 6
Z 1
1
Solution: Let I = dx
0 1 + x2
1
Here f ( x ) =
1 + x2
Take n = 6
x 0 1/6 2/6 3/6 4/6 5/6 6/6=1
y 1 0.9730 0.9 0.8 0.6923 0.5902 0.5
y0 y1 y2 y3 y4 y5 y6

3h
I = [y0 + 5y1 + y2 + 6y3 + y4 + 5y5 + y6 ]
10
3 × 1/6
= [1 + 5 × 0.9730 + 0.9 + 6 × 0.8 + 0.6923 + 5 × 0.5902 + 0.5]
10
= 0.7854
I = 0.7854
Z 1.4
Example 17 Evaluate (sin x − loge x + e x ) dx approximately using Wed-
0.2
dles’s rule correct to 4 decimal.
Z 1.4
Solution: Let I = (sin x − loge x + e x ) dx
0.2
Here f ( x ) = sin x − loge + e x
x n − x0 1.4 − 0.2
Let n = 12, then h = = = 0.1
n 12
x 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0 1.1 1.2 1.3 1.4
y 3.029 2.849 2.797 2.821 2.898 3.015 3.167 3.348 3.551 3.8 4.067 4.37 4.704
y0 y1 y2 y3 y4 y5 y6 y7 y8 y9 y10 y11 y12
By Weddles rule
3h
I = [y0 + 5y1 + y2 + 6y3 + y4 + 5y5 + y6 + y6 + 5y7 + y8 + 6y9 + y10 + 5y11 + y12 ]
10
= 1.8279

1 NUMERICAL INTEGRATION 13
Mr. S.S. Salgare

Example 18 In an experiment, a quantity G was measured as follows:G (20) =

95.9, G (21) = 96.85, G (22)97.77, G (23) = 98.68, G (24) = 99.56, G (25) =
Z 26
100.41, G (26) = 101.24. Compute G ( x ) dx by Weddle’s rule.
20

Solution: 591.855

Example 19 Find by Weddle’s rule the value of the integral

Z 1.6
x
dx
0.4 sinh x
by taking 12 sub-interval

Ans: 1.0102

1.8 Romberg’s Integration

Let Z b
I= f ( x ) dx
a
Here we calculate
I (h)  
h
I h,
  2  
h h h
I I h, ,
2   2 4  
h h h h h
I , I h, , ,
  2 4   2 4 8
h h h h
I I , ,
4   2 4 8
h h
I ,
  4 8
h
I
8
The computation is continued till successive values are close to each other.
This method is called Richardson’s deferred approach to the limit and sys-
tematic refinement is called Romberg’s method.
Where
     
h 1 h
I h, = 4I − I (h)
2 3 2
      
h h 1 h h
I , = 4I −I
2 4 3 4 2

1 NUMERICAL INTEGRATION 14
Mr. S.S. Salgare

and so on.
Also
      
h h 1 h h h
I h, , = 4I , − I h,
2 4 3 2 4 2
      
h h h 1 h h h h
I , , = 4I , −I ,
2 4 8 3 4 8 2 4

and so on.
Z 1
dx
Example 20 Evaluate correct to three decimal places using Romberg’s
0 1+x
method.
Solution: Taking h = 0.5, 0.25 and 0.125 successively. Let us evaluate the
given integral by Trapezoidal rule.
1
i) When h = 0.5, the value of y = are
1+x

x 0 0.5 1
y 1 0.667 0.5
y0 y1 y2

By Trapezoidal rule

h
I = [(y0 + y2 ) + 2y1 ]
2
0.5
= [(1 + 0.5) + 2 × 0.667]
2
= 0.709

I (h) = 0.709

1
ii) When h = 0.25, the value of y = are
1+x

x 0 0.25 0.5 0.75 1

y 1 0.8 0.667 0.571 0.5
y0 y1 y2 y3 y4

By Trapezoidal rule

h
I = [(y0 + y4 ) + 2(y1 + y2 + y3 )]
2
0.5
= [(1 + 0.5) + 2 × (0.8 + 0.667 + 0.571)]
2
= 0.697

1 NUMERICAL INTEGRATION 15
Mr. S.S. Salgare

 
h
I = 0.697
2

1
iii) When h = 0.125, the value of y = are
1+x

x 0 0.125 0.25 0.375 0.5 0.625 0.75 0.875 1

y 1 0.889 0.8 0.727 0.667 0.615 0.571 0.5333 0.5
y0 y1 y2 y3 y4 y5 y6 y7 y8

By Trapezoidal rule

h
I = [(y0 + y8 ) + 2(y1 + y2 + y3 + y4 + y5 + y6 + y7 )]
2
0.5
= [(1 + 0.5) + 2 × (0.889 + 0.8 + 0.727 + 0.667 + 0.615 + 0.571 + 0.5333)]
2
= 0.694
 
h
I = 0.694
4

Using Romberg,s formula, we obtain

     
h 1 h 1
I h, = 4I − I (h) = [4 × 0.697 − 0.708] = 0.963
2 3 2 3
      
h h 1 h h 1
I , = 4I −I = [4 × 0.697 − 0.708] = 0.963
2 4 3 4 2 3
Hence
Z 1
dx
= 0.693
0 1+x
Z 1
dx
Example 21 Use Romberg’s method to compute correct to four deci-
0 1 + x2
mal places.

Solution: Taking h = 0.5, 0.25 and 0.125 successively. Let us evaluate the
given integral by Trapezoidal rule.
1
i) When h = 0.5, the value of y = are
1+x

x 0 0.5 1
y 1 0. 0.5
y0 y1 y2

1 NUMERICAL INTEGRATION 16
Mr. S.S. Salgare

By Trapezoidal rule

h
I = [(y0 + y2 ) + 2y1 ]
2
0.5
= [(1 + 0.5) + 2 × 0.8]
2
= 0.0.775

I (h) = 0.775

1
ii) When h = 0.25, the value of y = are
1+x

x 0 0.25 0.5 0.75 1

y 1 0.9412 0.8 0.64 0.5
y0 y1 y2 y3 y4

By Trapezoidal rule

h
I = [(y0 + y4 ) + 2(y1 + y2 + y3 )]
2
0.5
= [(1 + 0.5) + 2 × (0.9412 + 0.8 + 0.64)]
2
= 0.7828
 
h
I = 0.7828
2

1
iii) When h = 0.125, the value of y = are
1+x

x 0 0.125 0.25 0.375 0.5 0.625 0.75 0.875 1

y 1 0.9846 0.9412 0.8767 0.8 0.7191 0.64 0.5664 0.5
y0 y1 y2 y3 y4 y5 y6 y7 y8

By Trapezoidal rule

h
I = [(y0 + y8 ) + 2(y1 + y2 + y3 + y4 + y5 + y6 + y7 )]
2
0.5
= [(1 + 0.5) + 2(0.9846 + 0.9412 + 0.8767 + 0.8 + 0.7191 + 0.64 + 0.5664)]
2
= 0.7848
 
h
I = 0.7848
4

1 NUMERICAL INTEGRATION 17
Mr. S.S. Salgare

Using Romberg,s formula, we obtain

     
h 1 h 1
I h, = 4I − I (h) = [4 × 0.7828 − 0.775] = 0.7854
2 3 2 3
      
h h 1 h h 1
I , = 4I −I = [4 × 0.7848 − 0.7828] = 0.7828
2 4 3 4 2 3
      
h h 1 h h h 1
I h, , = 4I , − h, = [4 × 0.7855 − 0.7854] = 0.7855
2 4 3 2 4 2 3
Hence
Z 1
dx
= 0.7855
0 1 + x2

1.9 M.C.Q.
Q.) Choose the correct answer

1 rd
1) Simpsons rule of integration is exact for all polynomials of degree
3
not exceeding . . . .

A) 1 B) 2 C) 3 D) 4

3 th
2) Simpsons rule is applicable only when. . . .
8
A) n is a multiple of 3 C) n is a multiple of 8
B) n is a multiple of 6 D) n is a multiple of 24

1 rd
3) In Simpsons rule the number of intervals must be . . . .
3
A) a multiple of 3 C) odd
B) a multiple of 6 D) even

4) The two segment trapezoidal rule of integration is exact for integrating

at most . . . order polynomials.

A) first B) second C) third D) fourth

5) The degree of y( x ) in Trapezoidal Rule is . . . .

1 NUMERICAL INTEGRATION 18
 Mr. S.S. Salgare

A) 1 B) 2 C) 3 D) 4

1 rd
6) The degree of y( x ) in Simpsons rule is . . . .
3
A) 1 B) 2 C) 3 D) 4

3 th
7) The degree of y( x ) in Simpsons is . . . .
8
A) 1 B) 2 C) 3 D) 4

8) If a set of numerical values of a single valued integral function f ( x ), is

applied to integral f ( x ) , then the process is known as. . . .

A) a numerical differentiation C) quadrature

B) a numerical integration D) interpolation

9) In deriving the trapezoidal formula for the curve y = f ( x ), each sub-

interval is replaced by its. . . .

A) straight line B) ellipse C) chord D) tangent line

1 rd
10) Simpsons rule will give exact result if the entire curve y = f ( x ) is
3
itself a . . . .

A) straight line B) ellipse C) parabola D) tangent line

11) In numerical integration, to get better result, we select n as . . . .

A) even C) 1,2,3,4,5,6.......
B) odd D) large as possible

12) In Newton-cotes formula, if f ( x ) is interpolated at equally spaced nodes

by a polynomial of degree two then it represents. . . .

A) Trapezoidal rule C) Simpsons three-eighth rule

B) Simpsons one-third rule D) Eulers rule

13) In Newton-cotes formula, if f ( x ) is interpolated at equally spaced nodes

by a polynomial of degree three then it represents. . . .

1 NUMERICAL INTEGRATION 19
 Mr. S.S. Salgare

A) Trapezoidal rule C) Simpsons three-eighth rule

B) Simpsons one-third rule D) Eulers rule

14) The process of numerical integration of a function of a two variable is

called . . . .

A) Trapezoidal rule C) Simpsons three-eighth rule

B) Simpsons one-third rule D) Quadrature

15) Simpsons rule for evaluation of integral gives better result if f ( x ) = 0

represents . . . .

A) a circle B) a parabola C) an ellipse D) a hyperbola

16) Simpsons 1/3 rd rule is obtained by taking n = . . . in the general quadra-

ture formula root after one iteration is

A) 1 B) 2 C) 3 D) 0

17) To apply Simpsons one third rule, the given interval must be divided
into an . . . number of equal intervals.

A) odd B) even C) countable D) uncountable

1. B 4. A 7. C 10. C 13. C 16. B

2. A 5. A 8. B 11. D 14. D
3. D 6. B 9. C 12. B 15. B 17. B

1 NUMERICAL INTEGRATION 20
 Mr. S.S. Salgare

Assignment No.3
Z 1.2
(1) Evaluate the integral e x dx, taking six intervals by using trape-
0
zoidal rule up to three decimal places.
Z 6
(2) Evaluate log10 x dx by using trapezoidal rule, taking n = 8 correct
2
to four decimal places.
Z π/2 √
(3) Evaluate cos x dx by Simpson’s 1/3 rule taking n = 6
0
Z 5.2
(4) Evaluate log x dx by taking seven grid points and using the Simp-
4
son’s 1/3 rule.
Z 1√
(5) Evaluate sin x + cos x dx correct to two decimal places using Simp-
0
son’s 3/8 rule.
Z 6
1
(6) Evaluate dx by using Simpson’s 3/8 rule.
2 log e x
R 1 x2 + 2
(7) Evaluate 0 x2 + 1
dx by Weddle’s rule correct to four decimal places.
Z 1/2
1
(8) Find by Weddle’s rule the value of the integral √ dx
0 x2 + 1
Z 2 2
1
(9) Use Romberg’s method to evaluate x+ dx, take h = 0.5, 0.25&0.125
1 x
Z 2
1
(10) Use Romberg’s method to evaluate
dx
x 1
———————————————————

1 NUMERICAL INTEGRATION 21
Mr. S.S. Salgare

Solution to Assignment No.3

1. 2.320

2. 2.3267

3.

4.

5.

6.

7. 1.7854

8. 0.5236

9. 0.8332

10. 0.6931

*****************************

1 NUMERICAL INTEGRATION 22