You are on page 1of 2

CONFIDENTIAL

UNIVERSITI TUN HUSSEIN ONN MALAYSIA


PUSAT PENGAJIAN SAINS
TEST 1(SET A)
BSM 3913: MATHEMATICS ENGINEERING IV
Date: 26 Jan 2008. Time: 12.00 13.15 pm

INSTRUCTIONS: 1. Answer all the questions.


2. Use four decimal places in each calculation by rounding off.

Question 1

a. Let f ( x) 0 is a non linear equation. What is the definition x p is a root of the


non linear equation f ( x) 0 ?
b. Use the secant method to estimate the root of f ( x ) e x x . Start with x0 0 and
x1 1 .
c. Use the Newton-Raphson method to find root of f ( x ) x 3 4 x 2 10 , with the
initial value x0 1 .

Question 2
(a) The following system of linear equations is designed to determine concentrations (the
cs in g/m3) in a series of coupled reactors as a function of the amount of mass input
to each reactor (the right-hand sides in g/day),
17c1 2c2 3c3 = 500
-5c1 + 21c2 2c3 = 200
-5c1 5c2 + 22c3 = 30
Use the Crout Method to determine the concentrations.

(b) Given a system of linear equations as below,


2 9 1 1 w 1

16 1 4 0 x 1
1 1 .
0 13 y 0

3 0 11 2 z 2

(i) Rearrange the equations so that coefficient matrix A is diagonally dominant.
(ii) Solve the system of linear equations by using Gauss-Seidel iteration method.
CONFIDENTIAL

Question 3
The following table shows the velocity of a body as a function of time.

Time (s) 0 15 18 22
Velocity(m/s) 22 24 37 25

Estimate the velocity at t = 14.9 seconds by using the following methods:


a) Newtons Divided difference interpolation,
b) Natural Cubic Spline piecewise polynomial.

FORMULAS

x f ( xi 1 ) xi 1 f ( xi )
Secant Method: xi 2 i , i 0,1,2,...
f ( xi 1 ) f ( xi )

f ( xi )
Newton-Raphson: xi 1 xi , i 0,1,2,...
f ' ( xi )

Crout Method: Factorization: A LU


a11 a12 a13 a1n l11 0 0 0 1 u12 u13 u1n

a21 a22 a23 a2n l21 l22 0 0 1 u23 u2 n
a a32 a33 a3n l31 l32 l33 0 0 0 0 1 u3n
31
0 u4 n
a an 3 ann ln1 ln 2 ln 3 l33 0 1
n1 an 2 0 0

i 1 n
bi aij x (jk 1) a ij x (jk )
j 1 j i 1
Gauss-Seidel iteration : xi( k 1) , i 1, 2, 3,.., n .
aii

Newtons interpolation divided-difference formula:


Pn ( x) f 0[0] f 0[1] ( x x0 ) f 0[ 2] ( x x0 )( x x1 ) f 0[ n] ( x x0 )( x x1 )( x xn1 )

Natural Cubic spline interpolation



Si ( x )
mi
xi 1 x 3 mi 1 x xi 3 f i mi hi xi 1 x f i 1 mi 1 hi x xi
6hi 6hi hi 6 hi 6
where
f fi
(i) hi xi 1 xi , d i i 1 , bi 6di 1 di ,
hi
(ii) m0 0, mn 0 , hi mi 2hi hi 1 mi 1 hi 1mi 2 bi