COMSATS University Islamabad

Islamabad Campus Total Marks: 20

Department of Computer Science Duration: 60 minutes
1st SESSIONAL EXAMINATION - FALL 2020

CSC475/MTH375-NUMERICAL COMPUTING

Registration # SP18-BCS-017

Name Ahmed Bashir

Date 19-10-2020

Section BCS-6AB
INSTRUCTIONS
1. Submit your solved part within allocated time. Penalty in term of marks deduction will be given for
any late submissions.
2. All students must attend online scheduled exam within the allocated time slots.
3. Each student must ensure that cameras are turned on.

Read the following instructions carefully before attempting any of the questions:
1. This examination is closed book, closed notes.
2. Attempt all questions. Marks are written adjacent to each question.
3. Write all steps, missing steps may lead to deduction of marks.
4. Paste the Bitmap image for the tables, diagrams etc. while solving your questions.
5. Do not ask any questions about the contents of this examination from anyone.
a. If you think that there is something wrong with any of the questions, attempt it to the best of
your understanding.
b. If you believe that some essential piece of information is missing, make an appropriate
assumption and use it to solve the problem.
**WARNING: CUI takes serious action against unfair means. Anyone found involved in cheating will
get an `F` grade in this course.

CSC475/MTH375 NUMERICAL COMPUTING

1
1ST SESSIONAL FA20
Question No: 1(CLO-2) Marks: 10
We want to find the root α of a transcendental equation f(x) = 0 using following method:
The solution starts by defining an interval [x0, x1] that brackets the solution. Then first two approximations i.e. x 2
and x3 are determined using Method of False Position and bisection method, respectively. Then the next estimate
of the solution xi+ 1 is computed using the following formula:

a) Using sign changes, identify initial interval [x0, x1] that contains the root α of
[2 marks]
ANSWER IN THIS BOX
Paste the image of all steps that you performed in this box. Write your registration at both top and bottom
of each image.

b) Compute x2, x3 and x4. At each iteration, calculate absolute relative approximate error.
[6 marks]
ANSWER IN THIS BOX

Iteration # x0 f(x0) x1 f(x1) x2 f(x2) Absolute relative

approximate error
1 3 -3.3 4 0.39794 3.5 -0.544 -
2 3.5 -0.544 4 0.39794 3.75 -0.074 6.351
3 3.75 -0.047 4 0.39794 3.875 0.16173 0.542

c) How many iterations of the bisection method would be needed in order to produce the same accuracy as in
part (b)? [2 marks]
ANSWER IN THIS BOX
Paste the image of all steps that you performed in this box. Write your registration at both top and bottom
of each image.

CSC475/MTH375 NUMERICAL COMPUTING

2
1ST SESSIONAL FA20
Question No :2(CLO-3) Marks: 2+4+4 =10
The LU decomposition of a coefficient matrix A is given as follows:

a) Determine coefficient matrix A from given lower and upper triangular matrices.
ANSWER IN THIS BOX
Paste the image of all steps that you performed in this box. Write your registration at both top and bottom
of each image.

b) Write down the sequence of row operations which takes A to identity matrix when performing Gauss-Jordan
method.
ANSWER IN THIS BOX
Paste the image of all steps that you performed in this box. Write your registration at both top and bottom
of each image.

CSC475/MTH375 NUMERICAL COMPUTING

3
1ST SESSIONAL FA20
 c) Solve Ax = [2 3 8]T as two triangular systems. Here A is coefficient matrix obtained in part a.

ANSWER IN THIS BOX

Paste the image of all steps that you performed in this box. Write your registration at both top and bottom
of each image.

CSC475/MTH375 NUMERICAL COMPUTING

4
1ST SESSIONAL FA20