QUESTION 1 [30 MARKS]
(a) Consider following integral:
A= fd f(x)dx
{1.1)
C
State the general Composite rule and hence the Composite Trapezoidal rule and the Romberg's
Method for solving (1.1); and hence using the unit interval [0, 1) for the integral
and step size
b
T(n) = if (x)dx
h = (b - a)
n
obtain the term for the recursive expression T(2n) = T(8) and the expression for R(n, O) denoting
the Trapezoidal estimate with 2n.
[20]
(b) By just stating the Richardson's Extrapolation R(n, m) employed in the Romberg's Table, show
that
[10)
QUESTION 2 [35 MARKS]
(a) Derive the Forward Euler's Method, using any appropriate diagram for substantiating your
discussion.
[13]
(b) Consider the following IVP:
ddyt(t) + ay(t) = r, y(O) = y 0
(2.1)
(i)
State the Euler's method that approximates the derivative in the above equation and hence
state the resulting difference equations with three stepwise increments oft by h from t = 0.
(ii) Taking a= l = rand y 0 = 0, obtain the numerical solutions of (2.1) fort= 0.25, ...,1.5
when h = 0.25 and h = 0.5 (correct to 4 decimal places)
[22]
QUESTION 3 [30 MARKS]
(a) State the pseudo code for the Conjugate Gradient Method (CGM) for solving the nxn system of
linear equations:
Ax= b
where A is a symmetric and positive definite matrix.
[10]
2 I P ~l g c