/

ITE 2702

UNIVERSITY OF MORA TUW A

Faculty of Information Technology Bachelor of Information Technology (BIT) Level 2 - Semester 1 Examination

-'

ITE 2702 - Computational Mathematics

Time Allowed: 3 hours April 2013

INSTRUCTIONS TO CANDIDATES
1. This paper contains 4 questions on 4 Pages. 2. The total marks obtainable for this examination is 100. The marks assigned for each question & sections there of are included in square brackets. 3. This examination accounts for 60% of the module assessment.

4. This is a closed book examination. 5. Answer All questions.

ADDITIONAL MATERIAL
None

Question 01

[Total Marks Allocated: 25 Marks]

(a) Let Ea and Eb are the absolute errors of two numbers a and b respectively. Assuming that

:b 1, show that the absolute error in a/his approximately

given by ;

e:_E:).

[06 Marks] (b) (i) Give the reason to consider pivoting strategy when solving a system oflinear equations using the method of Gaussian elimination. [04 Marks] (ii) Solve the following linear system using the method of Gaussian elimination with pivoting:

- 2Xl

+ 2xz + 4X3 =

0 [15 Marks]

Question 02

[Total Marks Allocated: 25 Marks]

(a) Derive the normal equation for the least square polynomial of degree one. [10 Marks]

(b) The number of radioactive nuclei in the material at time t, N (t) in given by, N(t)
= Noe-At,

where No is the initial number of radioactive nuclei and A is a constant.

Use the data given in the following table and the method of Least Square to find the values No and A. t(time) N

I I

1 4887

I I

2 3757

I I

3 3923

4 2742

5 2655

6 2001
[15 Marks]

Question 03

[Total Marks Allocated: 25 Marks]

(a) Show that if each element of a row or column of a determinant of a 3X3 matrix is multiplied by a constant K, then its value gets multiplied by K.

[08 Marks]

(b) Solve for x, when

15 - 2x
11-3x 7- x

11 17 14

10 16 =0. 13

[09 Marks]

(c) Given a circle centre 0 and a point A on the circle, a smaller circle of diameter OA is drawn. AC is any line drawn from A to the larger circle, cutting the smaller circle at B. Prove that the smaller circle will always bisect AC.

[08 Marks]

Question 04

[Total Marks Allocated: 25 Marks]

f(x)

160 140 120 100 80 60 40 20 0 0.5 -20 -40

X

--I

25

A function/(x)

= 21x3

2X2 - 2x - 23 is shown over the range 0 <x< 2 in the graph above.

A student is attempting to find the root of the equation f(x) = 0 in the range 0 < x < 2 by the bisection method, and makes two initial guesses of XI = 0 and X2 = 2. She then evaluates the function at these two points, obtaining f(O) = -23,[(2) = 133.

(a) What would the next three guesses X3, X4 and Xs be when using the bisection method? [09 Marks]

(b) The student decides instead to use the Newton-Raphson method to make the third guess X3 , after the two initial guesses of XI = 0 and X2 = 2. Use a graphical

construction to make an estimate (to two significant figures only) of what her next guess would be in this case. [06 Marks}

(c) Calculate the exact gradient of the tangent at x = 2 and so calculate to three significant figures the next guess X3 using the Newton-Raphson method. Your answer may be left in an un-simplified form. [05 Marks}

(d) The above mentioned function is found to have two turning points, at x = -0.149 and at x = 0.213. The function evaluated at these points is f( -0.149) = -22.8,f(0.213) = -23.3.

How many real roots do you expect the cubic equation to have?

[05 Marks}