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