Professional Documents
Culture Documents
INSTRUCTIONS TO CANDIDATES
2. Answer ALL questions in the Answer Booklet. Start each answer on a new page.
3. Do not bring any material into the examination room unless permission is given by the
invigilator.
4. Please check to make sure that this examination pack consists of:
QUESTION 1
a) Let f(x) = 2 x c o s 2 x - ( x - 2 ) 2
i) Show that there is at least one solution for f (x) = 0, in the interval [ 2 , 3 ] .
(3 marks)
ii) Find a bound for the number of Bisection method iterations needed to achieve
an approximation with accuracy 10"1 to the solution of f (x) = 0 in the interval
[ 2 , 3 ] . Approximate the root to this degree of accuracy.
(10 marks)
b) Let P3(x) be the Lagrange interpolating polynomial for the data (0,0) (0.5,y) (1,3) and
(2,2). Find y if the coefficient of x 3 in P3 (x) is 6.
(7 marks)
QUESTION 2
a) Describe the Newton's method to find the first approximation to the solution of f(x) =0
(4 marks)
b) i) Use two iterations of the Newton's method to find a solution for 2 sin 2x = x
with p0 = 0.5.
(7 marks)
ii) Find the first approximation to ^/ 25 using the Newton's method with p0 = 2.5.
Compute the absolute error.
(5 marks)
QUESTION 3
b) Find the linear least square polynomial approximation for the function
e"x- 3
— in the interval [ - 1 , 1 ] .
(13 marks)
QUESTION 4
Approximate f26f(x)dx v ;
using each of the following method:
J1.8
X 2 4 6 8
f(x) 5 64 219 518
(10 marks)
QUESTION 5
i) Euler's Method
(5 marks)
25 25
compute the relative error for both methods.
(3 marks)
Numerical Formulae
P - a , bn ~ a n o n [ „ K 1 O < -D f
tPn)(Pn~Pn-i)
Pn_an+-_-on[an.bn] Pn+1-Pn f(pn)_f(pni)
Newton-Raphson's method:
P _P_f(Pn)
I where
k-0
L „- ( x -x 0 )(x-x 1 )....(x-x k . 1 )(x-x k J....(x-x n )
"* (xk -x o )(x k -x,)....(x k - x M ) ( x k -xk+I)....(xk - x n )
Trapezoidal rule
K 4 =hf(li+1l<Df + K 3 ) or K 4 =hf<tj
Euter's method
z*? l
2