Professional Documents
Culture Documents
1314sem1 Ma2213
1314sem1 Ma2213
1314sem1 Ma2213
(Semester 1 : AY2013/2014)
Name of examiner : Dr. Andy Yip
INSTRUCTIONS TO CANDIDATES
1. Please write your matriculation/student number only. Do not write your name.
2. This examination paper contains NINE (9) questions and comprises FOUR (4)
printed pages.
6. You are allowed to use one A4 size, double-sided, handwritten or printed helpsheet.
7. You may use non-programmable calculators. However, you should lay out system-
atically the various steps in the calculations.
1
MA2213
A. i only
B. ii only
C. none
2
MA2213
Question 2 [10 marks] Suppose that the polynomial of minimal degree that inter-
polates the data
x0 x1 x2 x3 x4
f (x0 ) f (x1 ) f (x2 ) f (x3 ) 100
is P , a polynomial of degree 3. Find the polynomial of minimal degree that interpo-
lates the data
x1 x2 x3 x4
f (x1 ) f (x2 ) f (x3 ) 200
Express the answer in terms of P .
Question 3 [10 marks] Devise, from first principles, the 3-point open Newton-Cotes
∫b
formula for approximating a f (x)dx. (Derivation of the error term is not required.)
Question 4 [10 marks] Use Romberg integration to compute R3,3 for the integral
∫ 8
1
dx.
0 1 + |x − 4|
3
MA2213
on the n nodes. Prove or disprove that there exist unique coefficients c1 , . . . , cn such
that the degree of precision of Q is n − 1 or more.
(Remark: Either prove that the coefficients may not exist by providing a counterex-
ample or prove that the coefficients exist and are unique.)
Step 1 Set u1 = a1 .
Step 2 For i = 2, . . . , n set ri−1 = ci−1
li−1 = bi−1 /ui−1
ui = ai − ri−1 li−1 .