Name : …………………………………………….

………………
htt
Roll No. : …………………………………………...……………..
Invigilator’s Signature : ………………………………………..

CS/B.TECH/NEW/APM/CSE/IT/AUE/CHE/BT/ ME/
p:/
PE/CE/CT/LT/TT/FT/SEM-4/M(CS)-401/2013
2013
NUMERICAL METHODS
/q
Time Allotted : 3 Hours Full Marks : 70

The figures in the margin indicate full marks.

pap

Candidates are required to give their answers in their own words

as far as practicable.

GROUP – A
er.

( Multiple Choice Type Questions )

1. Choose the correct alternatives for any ten of the following :

10 × 1 = 10
wb

i) The number of significant figures in 0·03409 is

a) five b) six

c) seven d) four.
ut .

ii) The kind of error occurs when π approximated by

3·14 is
a c.

a) truncation error b) round-off error

c) inherent error d) relative error.

in

4002 [ Turn over

CS/B.TECH/NEW/APM/CSE/IT/AUE/CHE/BT/ ME/
PE/CE/CT/LT/TT/FT/SEM-4/M(CS)-401/2013
iii) If f ( 0 ) = 12 , f (3) = 6 and f (4)= 8, then the
htt
interpolation function f ( x ) is

a) x 2 − 3x + 12 b) x 2 − 5x
p:/
c) x 3 − x 2 − 5x d) x 2 − 5x + 12 .

iv) Newton-Raphson method for solution of the equation

/q
f ( x ) = 0 fails when

a) f ′( x ) = 1 b) f ′( x ) = 0
pap

c) f ′ ( x ) = −1 d) none of these.

v) In Gaussian elimination method, the given system of

equation represented by Ax = B is converted to another

er.

system Ux = Y where U is

a) diagonal matrix
wb

b) null matrix

c) identity matrix

d) upper triangular matrix.

ut .

vi) Error in Weddle method of integration is

h4
a) 0 b) − ( b − a )M 4
180
a c.

h2 h6
c) − ( b − a )M 2 d) − ( b − a )M 6 .
12 840
in

4002 2
 CS/B.TECH/NEW/APM/CSE/IT/AUE/CHE/BT/ ME/
PE/CE/CT/LT/TT/FT/SEM-4/M(CS)-401/2013
vii) In Trapezoidal rule, the portion of curve is replaced by
htt
a) straight line b) circular path

c) parabolic path d) none of these.

p:/
viii) Which of the following is an iterative method ?

a) Gauss Elimination Method

/q
b) Gauss Jordan Method
pap
c) LU decomposition Method

d) Gauss-Seidel Method.

ix) The number 9·6506531 when rounded-off to 4 places of

er.

decimal will give

a) 9·6506 b) 9·6507
wb

c) 9·6505 d) none of these.

x) Δ3y0 may be expressed as

ut .

a) y3 − 3y2 + 3y1 − y 0 b) y 2 − 2y1 + y 0

a c.

c) y 3 − 3y2 + 3y1 + y 0 d) none of these.

in

4002 3 [ Turn over

CS/B.TECH/NEW/APM/CSE/IT/AUE/CHE/BT/ ME/
PE/CE/CT/LT/TT/FT/SEM-4/M(CS)-401/2013
xi) Which of the following statements applies to the
bisection method used for finding roots of functions ?
htt
a) Convergence within a few iteration

b) Guaranteed to work for all continuous functions

p:/
c) Is faster than the Newton-Raphson method

d) Requires that there be no error in determining the

sign of the function.
/q
xii) Runge-Kutta formula has a truncation error, which is of
the order
pap

a) h2 b) h4

c) h5 d) none of these.

d 2y
xiii) In finite difference method, is replaced by
er.

dx 2

yn +1 − 2yn −1 + yn yn +1 − 2yn + yn −1
a) 2
b)
2h h2
wb

yn +1 − 2yn −1 + yn yn +1 − 2yn −1 + yn
c) d) .
2h 4h 2

GROUP – B
ut .

( Short Answer Type Questions )

Answer any three of the following. 3 × 5 = 15
⎡ Δf ( x ) ⎤
2. a) Show that Δ log f ( x ) = log ⎢1 + ⎥.
a c.

⎣ f (x ) ⎦

b) Define forward difference operator Δ and shift operator

E. Prove that E . Δ = Δ . E .
in

4002 4
 CS/B.TECH/NEW/APM/CSE/IT/AUE/CHE/BT/ ME/
PE/CE/CT/LT/TT/FT/SEM-4/M(CS)-401/2013
3. Find the missing terms in the following table :
htt
x 0 5 10 15 20 25
y 6 10 ? 17 ? 31
1
dx 1
∫ 1+ x2
p:/
4. Evaluate using Simpson's rd rule taking n = 6.
3
0
Hence find the value of π .
dy y 2 − x 2
5. Using Runge-Kutta method of 4th order solve =
/q
dx y 2 + x 2
with y ( 0 ) = 1 at x = 0 ⋅ 2 .
pap
6. Solve the following system of linear equations by Gaussian
Elimination method :
3x + 4y + 5z = 18 , 2x − y + 8z = 13 , 5x − 2y + 7z = 20 .
GROUP – C
( Long Answer Type Questions )
er.

Answer any three of the following. 3 × 15 = 45

7. a) What do you mean by interpolation ? Derive Newton's
backward interpolation formula. Can you apply this
wb

formula for unequispaced interpolating points ? 7

1
b) Using Trapezoidal and Simpson's rd rule compute
3
5⋅2
ut .

∫ loge x dx by taking seven ordinates correct up to four

4

decimal places. 8
a c.

8. a) Find the value of 2 from the following table : 7

x 1·9 2·1 2·3 2·5 2·7

f (x )= x 1·3784 1·4491 1·5166 1·5811 1·6432
in

4002 5 [ Turn over

CS/B.TECH/NEW/APM/CSE/IT/AUE/CHE/BT/ ME/
PE/CE/CT/LT/TT/FT/SEM-4/M(CS)-401/2013
b) Solve the following system of equations by
htt
LU-factorization method : 8

3x + 4y + 2z = 15
p:/
5x + 2y + z = 18

2x + 3y + 2z = 10
/q
9. a) Find a root of the equation x log10 x = 1 ⋅ 2 by the
pap
method of false position correct to three decimal places.

⎡3 2 1⎤
er.

b) Find the inverse of the matrix A = ⎢ 2 3 2 ⎥ by using

⎢⎣ 1 2 2 ⎥⎦

Gaussian elimination method. 8

wb

10. a) Apply Milne's method to find y ( 0 ⋅ 8 ) for the equation

dy
= x + y2 , given that y (0) = 0, y ( 0 ⋅ 2 ) = 0 ⋅ 02 ,
dx
ut .

y ( 0 ⋅ 4 ) = 0 ⋅ 0805 , y ( 0 ⋅ 6 ) = 0 ⋅ 1839 . 8

0 ⋅6
dx
∫
a c.

b) Evaluate , using Weddle's rule taking

0 1− x2

12 equal subintervals. 7
in

4002 6
 CS/B.TECH/NEW/APM/CSE/IT/AUE/CHE/BT/ ME/
PE/CE/CT/LT/TT/FT/SEM-4/M(CS)-401/2013
11. a) Using Gauss-Seidel method find the solution of the
htt
following system of linear equations correct up to two

decimal places :
p:/
3x + y + 5z = 13

5x − 2y + z = 4
/q
x + 6y − 2z = −1 7

b) Using finite difference method solve the boundary value

pap

problem :

d 2y
+ y + 1 = 0 with y ( 0 ) = 0 , y ( 1 ) = 0 . 8
dx 2
er.

=============
wb
ut .
a c.
in

4002 7 [ Turn over