ea/S.

TECH/CVE/CE/ME/CSE/IT I AUE/PE/CHE/ST 1FTI

CT/LT/TT/APM/EVEN/SEM-4/M(CSI-401/2015-16
...... AbUlKIWI~ ~
ofTed'IIoIog)'.WnlBeIIgII

~
~ r
MAULANA ABUL KALAM AZAD UNIVERSITY OF

om
TECHNOLOGY,~TBENGAL
Paper Code: M(CSI-401
NUMERICAL METHODS
rime Allotted : 3 Hours Full Marks: 70

.c
The figures in the margin indicate full marks.

da
Candidates are required to give their answers in their own
words as far as practicable.
ve
GROUP-A
( Multiple Choice Type Questions I
1,
m

Choose the correct alternatives for any ten of the

following: 10 x 1 = 10
i) The number 3.4506531 when rounded off to 4
xa

places of decimal will give

a) 3.4506 b) 3.4507
.e

c) 3.451 d) none of these.

ii) Lagrange's Interpolation formula is used for
w

a) Equally spaced arguments

b) Unequally spaced arguments
w

c) Both equally and unequally spaced arguments

w

d) none of these.

4/40002 [ Turn over

CS/B.TECH/CVE/ CE/ME/ CSE/IT / AUE/PE/ CHE/BT / FT/ CT/LT
/TT / APM/EVEN/SEM-4/M{CS)_401/20 15-16
iii) In the Newton's Forward Interpolation formula, the
X-X
value of u o
h
lies between

a) 0& 1 b) - 1&0
c) - 1& 1 d) 5 & O.

om
,"
iv) d3 (Yo) may be expressed as which of the following
.11
terms?
a) Y3-3Y2+3YI-YO

.c
b) Y2 - 2Y1 + Yo

c) Y3 + 3Y2 + 3Y1 + Yo

cr

v)
d) none of these.

da
Trapezoidal rule can be applied if the number of
ve
equal subintervals of the interval of integration is
a) odd b) even
l'S
m

c) both d) none.
" vi) Regula Falsi Method is
xa

a) conditionallyconvergent
b) divergent
.e

c) linearly convergent
d) none to these.
w

vii) The n-th oder divided difference of a polynomial of

degree n is
w

lit a) 0 b) constant
w

c) 1 d) -1.

4/40002 2

t'l
lS,'I'[l;c,;I I/CVE/CE/ ME/CSE/IT / AVE/PE/CHE/BT /FT /CT /LT
I AI'M / EVEN/SEM-4/M(CS)-401/20 15-16
viII' I~ungc-Kutta formula has a truncation error which
III of order
II) h2 b) h3
d) h5.
"n
t:) h4

[i !] 1 2
;]

om
1 2
Let A = and B = [~
19 3 8

Consider the following two statements:

S1 : LV decomposition for the matrix A is possible

.c
82 : LV decomposition for the matrix B is not

da
possible
a) Both S 1 and S2 are true

of b) only S 1 is true
ve
c) only S2 is true
d) neither Sl nor S2 is true.
m

X) Newton-Raphson method for solution of the

equation f (x) = 0 fails when
r (x) = 1 b) fl (x) = 0
xa

a)

c) fl(X)=-l d) none of these.

xi) Which of the following does not always guarantee

.e

convergence?
a) Bijection method
w

of
b) Newton-Raphson method
w

c) Regula-falsi method
d) none of these.
w

4/40002 3 [Turn over

CSjB.TECHjCVEjCEjMEjCSEjIT j AUEjPE/CHEjBT 1FT ICT ILT
ITT I APM/EVEN/SEM-4 jM(CS)-401 120 15-16
xii) Choose the correct alternative:
a) E = 1+ ~ b) E=l-~
k
c) E= 1/~ d) Noneof these.
J; II
GROUP-B

om
111,
( Short Answer Type Questions)
:!l
Answer any three of the following 3 x 5 = 15
I"e 2. Find f (5) using Newton's Divide difference formula, for

.c
the followingdata:

da
x 0 2 3 4 7 8
{(xl 4 26 58 112 466 668
.
ve
3. Solveby Gauss Elimination method:
x- 2y + 9z= 8
m

3x+y-z=3
II
2x-8y+z=-5
xa

4. Calculate by Simpson's one third rule the value of the

1
c ,I
integral Io lxdX corrected up to three significant figures.
.e

+x

5. Find a real root of the equation xe" - 2 = 0 correct to

w

three decimal places using Newton-Raphsonmethod.

w

6. Evaluate y (0.02)given :~ = x2 + s, y(O) = 1 by modified

11,

Euler's method.
w

4/40002 4

1"

':11
'/LT TECH/CVE/CE/ME/CSE/IT / AUE/PE/CHE/BT /FT /CT /LT
I APM/ EVEN/ SEM-4/M(CS)-40 1/20 15-16
GROUP-C

I Long Answer Type Question. )

Answer any three of the following. 3 x 15 = 45 I'

I' Find the value of JI510glOx dx taking eight equal

n

om
sub-intervals correct up to 4-decimal places by
= 15 [i) Simpson 1/3 rule (ii)Trapezoidal rule and then

, for compare the result. 3+3+1

.c
Solveby Gauss-Seidel iterative method:

da
3y- 2z= 3
2x- y+ 4z= 27
ve
4x- y- 3z= 3

correct up to four significant figure. 8

m

., Solve the system of linear equations by LU

factorization method :
xa

2x - 6y + 8z = 24; 5x + 4y - 3z = 2;
r the
3x+ y+ 2z= 16.
res. •
.e

b) Find the polynomial f (x) and hence find the f (5.5)

ct to from the given data:
w

1.
3 5

I 4:7 I
w

lHied 97 251
w

8+7

'1/'10002 5 [Turn over

• );·'5''('(1

CS/B.TECH/CVE/CE/ ME/CSE/IT / AUE/PE/CHE/BT /FT /CT /LT

/TT/ APM/EVEN/SEM-4 /M(CS)-40 1/2015-16
9. a) Compute f (0.23) and f (0.29) using suitable
formula from the table below:

x: 0.20 0.22 0.24 0.26 0.28 0.30

fIx) : 1.6596 1.6698 1.6804 1.6912 1.7024 1.7139

om
b) Solve the equationd dy ",_I_,y(O)", I, for y (0.1)
x x+y

and y (0.2), using Runge-Kutta method of the

fourth order.

.c
c) Show that (1 + ~) (1 - \7) es 1. 6+5+4

da
10. a) Find by the method of Regula-Falsi, a positive root
of x2 + 2x - 2", 0 correct up to three decimal
places.
ve
b) Apply Finite difference method to solve the
equation d 2y '" 3x + 4y, subject to the conditions
m

dx2
y (0) = 0, Y (1) = 1 by taking the mesh length h = !.
xa

7+8
11. a) Use Lagrange's inverse interpolation formula to find
.e

the value of x when y = 0.143 from the following

data:
w

x 1 2 4 5 8
w

II 1.000 0.500 0.250 0.200 0.125

w

4/40002 6
,

CS/B.TECH/CVE/CE/ME/CSE/IT / AUE/PE/CHE/BT /FT ICT ILT

ITT I APM/EVEN/SEM-4IM(CS)-40 1/20 15-16
b) Find the positive real root of x + In x = 2 by Newton-
Raphson method, correct to six significant figures.
c) Using Bisection method obtain a root between 1
'j'

and 2 of the equation eX - 3x = O. 5+5+5

om
I'

.c
da
ve
m
xa
.e
w
w
w

4/40002 7