UT BOMBAY, DEPT. CHEMICAL ENGG.

Intro. to Numerical Analysis

CL 244 (July-Nov 2022)
1. For each question, marks are indicated beside the question in bold.
2. Total marks: 35.
3. This is a closed notes exam. No formula sheets are permitted.
4. Most of the marks are for correct steps. No marks for correct answers
with incorrect steps.

MID-SEM. EXAM No. 1(14-SEP-2022)

A. For the one-dimensional Poisson equation below, discretise it on agrid containing five
points using the boundary condition uo = UG = 0 and write the resultant discrete sys
tems of linear equations.
d'u
=fx), x¬ (0,1)
dx²

Express the above discretised system as A- k= b, calculate the matrix A and express
A are 2+ 3
the vector b as acolumn matrix. Two of the eigenvalues of the matrix
and 2 - V3. Find the remaining eigenvalues and an eigenvector corresponding to[8]each
eigenvalue (f ind eigenvectors for all five eigenvalues).
defined as one where themagnitude of any
2. A(column)diagonally dominant matrix Ais absolute value of the remaing elements
diagonal element is larger than the sum of the
k
in the same column viz. the elements a;j of Asatisfy
j=n
lagel> lajl
j=l,j#k

matrix A is diagonally dominant with a, # 0, show that

x4
If a general non-singular 4 elimination non-zero
(in the first step we annhilate all the
after one step of Gaussian (3 x 3) matrix where Gaussian elimination con
the next
elements below the first pivot), (8)
tinues is stilldiagonally dominant.
 6, 5. A.
[3] Find (marks 3.
and
Is Express A With
verge.
the matrix We
the upper wish
following Calculate an
only the
eigenvalues A intial to
triangular is
matrix provided solve
if
statement guess
proof two the
and matrices asA iterations system
to 0
||A|| s is P"A=L·U
true you =
linearly [0
End correct) below: A=
respectively.
or for 0 -~=b A
of false A=|-3 |22 /12
A=|independent
1 -21 where the 0]',
quest1on system iteratively
-3
(2 ((|A| ) for 5 (10
-3
2)
1 decide
a P -2)
non-singular is -1
5) 2 -7 b-|31.
a by
eigenvectors permutation whether
each
paper 6 0

(3] (6] algorithm.

matrix Jacobi
matrix
of and
the A.
Prove and
following Gauss-Siedel
or L,U
disprove (7]
are
matrix lower
con
it