CSMAT41

USN 1 M S
M.S. R4MA IAH INSTITUTE OF TECHNOLOGY
(AUTONOMOUS INSTITUTE, AFFILIATED TO VTU)
BANGALORE - 560 054
SUPPLEMENTARY SEMESTER EXAM NATIONS - 2010
Course & Branch : B.E (Computer Science and E ngineering ) Semester : IV
Subject : Engineering Mathematics - IV Max. Mark s : 10 0
Subject Code : CSMAT41 Duration : 3 hrs

Instructions to the Candidates:

1. Answer One Full Question From Each Unit.

UNIT-I
1. a) Solve the following system of linear equations using the method of Gaussian (06)
elimination.
xi + 2x2 + 3x3 + 2x4 = -1
- X1 - 2x2 - 2x3 + X4 = 2

2x1+4x2+8x3+12x44

1 1 =1
b) Find the condition number of the matrix A = 4 0 1 Decide whether a (07)
0 4 1
system of linear equations defined by such a matrix of coefficients is well-
behaved.
c) Find a real root of the equation cosx=3x-lcorrect to three decimal places (07)
using i) Iteration method ii) Aitken's V2 method.

2. a) Solve the following system of equations using LU decomposition. (06)

2x1+x2+3x3=-1
4x1 +x2 +7x3 =5
- 6x1- 2x2 -12.x3 = -2
b) Solve the following system of equations using pivoting and scaling, working (07)
to five significant figures.
0.002 x 1 + 4x2 - 2x3
0.001x1+2.0001x2+x3 = 2
0.001x1+3x2+3x3 =-1
Explain briefly the rugula - falsi method to find a real root of f (x) = 0 . Also (07)

find a real root of the equation x3 -2x-5 = 0 by regula -falsi method correct
to three decimal places.

UNIT-II
3. a) From the following table, estimate the number of students who obtained (06)
marks between 40 and 45.
M arks
rks 30 - 4
30- 40-50
400 4 0-50 50-60 60-70 70-80
No of stude nts
students 31 42 51 1 3355 331

Page 1 of 4
 No mobtte
pho fey , CSMAT41
b) Find f'(10)from the following data using Newton's divided difference (07)
formula.
x 3 5 11 27 34
.fi(x) -13 23 899 17315 35606
c) Estimate the following from the curve 3y = x3 defined from (07)

(0,0)-. (1,)3) using Simpson's 1/3 rd rule taking 8 subintervals

i) Area under the curve
ii) Volume of the solid obtained by rotating the curve about x-axis

4. a) Apply Bessel 's formula to obtain y25 given (06)

y20 = 2854, y24 = 3162, y28 = 3544, y32 = 3992

b) Using the Lagrange's interpolation formula find the interpolation polynomial (07)
from the following data and hence find f(2).
x 0 1 3 4
y -12 0 6 12
6
c) (07)
Evaluate f 1 dx by
0 1+x2
i) Trapezoidal rule ii) Simpson's 1/3^d rule iii) Simpson's 3/8th rule
iv) Waddle's rule and compare the results with its actual value.

UNIT-III
5. a) The transverse displacement 'u' of a point at a distance 'x' from one end and (06)
• 22
at any time 't' of a vibrating string satisfies the equation a-u = 4 -with
z^ with
at ax
boundary conditions ii 0 at x = 0, t > 0 and u = 0 atx = 4, t > 0 and intial

_ x<_ 4. Solve this equation numerically

conditions u = x(4-x) and a- = 0, 0<
at
for Q:,<_ taking h =1 and k =1/2

b) Solve the equation

au =a2 u subject to the conditions (07)
at ax e ,
u(x,0) = sm,z:c, 0 _< x <_ 1, u(0,t) = u(1, t) = 0 using Du Fort Frankel method.
Carryout, computations for two levels, taking h=1/3 and k=1/36.
Given the values of u(x, y) on the boundary of the square in the following (07)

figure, evaluate the function u(x,y) satisfying the Laplace equation

V2u =Oat the pivotal points of this figure by Gauss-seidal method by

carrying out two iterations. 1000 1000 1000 1000

IA1 ul^
2000
500

2000 94 0

to00 Soo 0 0

Page 2 of 4
 No mobile
phones, CSMAT41
6. a) Using Crank-Nicolson method solve Urx = III subject to (06)

u(0,t) = 0; u(1,t) = 0; u(x,0) =100(x-x2) . Carryout computations for one

time level taking h=1/4.
b) Solve 16u,, = u,, given that u(0,t)=0,it (5,t)=0,u(x,0)=x2(5-x)and (07)

ut(x,0) = O by taking h=1 and up to 3 time levels.

c) Solve the elliptic equation u,, +u. =0for the following square mesh with (07)
boundary values as shown by carrying out two iterations.
0 coo tooo Soa O
C
(coo loco

loco Z.Oo 0

(000 1000

C 500 loco 5Do C

UNIT-IV
7. a) Find the unique fixed probability vector of the regular stochastic matrix (06)
Y2 14 141
P= '2 0 '2
0 1 0
b) A student's study habits are as`follows. If he studies one night, he is 70% (07)
sure not to study the next night. On the other hand, if he does not study one
night, he is 60% sure not to study the next night as well. In the long run,
how often does he study?,
0 1 of
c) Show that P is a regular stochastic matrix. Also find the (07)

associated unique fixed probability vector.

8. a) Define regular stochastic matrix. Find which of the following stochastic (06)
I IZ 14 t31 0 0 1 1
matrices are regular i) 0 1 0 ii) y 0 Y

Y2 Y2 0 0 I 0]
b) A salesman ' s territory consists of three cities A, B and C. he never sells in (07)
the same city on successive days. If he sells in the city A , then the next day
he sells in city B . However, if he sells in either B or C , then the next day he
is twice as likely to sell in city A as in other city. In the long run often does
he sell in each of the cities.
c) Consider repeated tosses of a fair die . Let Xn be the maximum of the (07)
numbers occurring in first ' n' trails. i) Find the transition matrix of the
markov chain ii) Is this matrix regular iii) Find the prob distribution after first
toss.

Page 3 of 4
 Na mobile
phones CSMAT41
UNIT-V
9. a) For a single queue, single service point system with passion arrivals and (06)
exponential service times, show how the average no. of people in the system
would vary, if an average of 12 people needed the service every hour and it
took alternative values of 24, 18 and 15 per hour. What is the probability
that a person coming in would have to be in queue?
b) In a busy textile shop in the city, the manager looks after 96 customers per (07)
24 hour day. For each customer he requires 10 minutes to show the different
varieties. For each customer it costs Rs. 100/- at an average of servicing the
customer at each minute of decreases in this average time would cost Rs. 10
per customer. How much would have to be budgeted to decrease the
average size of the queue as manager is the only person to give his service.
c) Consider a single server queuing system with Poisson input, exponential (07)
service times suppose the mean arrival rate is 3 calling units per hour, the
expected service time is 0.25 hour and the maximum permissible no. calling
units in the system is two. Derive the steady state probability distribution of
the number of calling units in the system and then calculate the expected
no. in the system.

10 a) At a one man barber shop, it takes on the average half an hour for a haircut (06)
and customers arrive at an average rate of one per every 45 minutes. If the
Passion exponential model is assumed, at any point in time, on the average
i) How many customers will there be in the shop?
ii) What time will a customer spend in the shop?
b) Arrivals at a telephone booth are considered to be Passion with an average (07)
time of 10 minutes between one arrival and the next. The length of a phone
call is assumed to be distributed exponential with 3 minutes.
i) -What is the probability that a person arriving at the booth will have to
wait?
ii) The telephone department will install a second booth when convinced
that an arrival would expect waiting for atleast 3 minutes for
phone. By how much should the flow of arrivals increase in order
to justify a second booth.
c) A local one person barber shop can accommodate a maximum of 5 people at (07)
a time (4 waiting and 1 getting haircut) customers arrive according to a
Passion distribution with mean 5 per hour. The barber cuts hair at an
average rate of 4 per hour (exponential service time).
a) What percentage of time is the barber idle?
b) What fraction of the potential customers are turned away.
c) What is the expected number of customers waiting for a haircut?

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

Page 4 of 4