Indian Institute of Technology Guwahati

MA311M: Scientific Computing (Mid Semester Examination)

Duration: 60 Minutes (2:00 PM to 3:00 PM) Total Marks: 20 Marks

Important Instructions:

• There are FIVE questions in this paper. Answer all questions.

• Write your Name and Roll Number on all pages.

• Submit your answer in a single PDF file with the file name as your Roll Number.

• No clarification will be given during the examination.

1. Let ξ be a simple root of f (x) = 0. Consider the iteration defined by

f (zn+1 ) f (xn )
xn+1 = zn+1 − , zn+1 = xn − , n ≥ 0.
f 0 (xn ) f 0 (xn )

If {xn } converges to the root ξ, then prove that it is quadratically convergent. [4 marks]

2. Consider the following data:

f (0) = 1, f (1) = 2, f 0 (1) = −1, f (3) = 0, f 0 (3) = 0.

Find an approximate value of f (2). Determine the error in the approximation if f is five times
d5 −3
continuously differentiable in [0, 4] and | dx 5 f (x)| ≤ 6 × 10 for all x ∈ [0, 4]. [4 marks]

3. Show that if u(x) is any function that interpolates f (x) at x0 , x1 , x2 , x3 and if v(x) is a
function that interpolates f (x) at x1 , x2 , x3 , x4 then find the function that interpolates f (x)
at x0 , x1 , x2 , x3 , x4 . [4 marks]

4. Let S1 (x) = 2 + k(x + 1)3 , −1 ≤ x ≤ 0, where k is a real constant. Determine S2 (x) on

0 ≤ x ≤ 1 so that 
S1 (x) if −1 ≤ x ≤ 0,
S(x) =
S2 (x) if 0 ≤ x ≤ 1
is a natural cubic spline on −1 ≤ x ≤ 1. How k must be chosen if S has to satisfy S(1) = −4?
[4 marks]

5. Derive the following formula for approximating f 000 (x) (the third derivative of f (x)). Find the
local truncation error. [4 marks]
1
f 000 (x) ≈ [f (x + 2h) − 2f (x + h) + 2f (x − h) − f (x − 2h)]
2h3

***** Paper Ends *****