Name:

Student ID:

MAKEUP- COMPUTATIONAL - Autumn 2022

During all exam, give answer with 4 decimal figures.

   
8 3 1 3 −4 0 1 −1
0 6 1 4 −2 8 −4 −2
EXERCISE 1: Let the matrices A1 = , A =
4 0 2  0 1 11

2 −2 1
0 0 0 6 1 1 2 −4
a/ Evaluate ||A1 ||1 and ||A1 ||∞

b/ Are these matrices diagonally dominant? Strictly diagonally dominant? (direct answer, no explanation)

EXERCISE 2: Chapter 4: Let X ~ = (1, 4, 8, 9) means x0 = 1, x1 = 4, x2 = 8 and x3 = 9 and Y

~ =
(1, −2, −3, −1) means y0 = 1, y1 = −2, y2 = −3 and y3 = −1.

a/ Hat method:

(i) Let x = 7.3. On which interval should we work to find p(x)? (direct answer)

(ii) What is the Hat interpolant polynomial p(x) on this interval?

(iii) p(7.3) = ?

b/ Lagrange method: Find L1 (x) and L2 (x).

c/ Newton basis method:

(i) How many vectors in the Newton basis? Find each vectors.

(ii) Write the Newton interpolant polynomial p(x).

(iii) p(7.3) = ?

   
8 3 1 3 1
0 6 1 4 2
EXERCISE 3: Chapter 3: Let the system Ax=b with A=  and b= 
2 −2 4 0 −3
0 0 0 6 −4

a/ Write the equations of Gauss-Seidel to go from vector ~x(k) to ~x(k+1) .

 
2
2
b/ Let start with the initial vector ~x(0) =  (1)
3. Find ~x using the equations of Gauss-Seidel from question a/.


3
Give details of your calculation.

1
2

√
EXERCISE 4: Chapter 1: Let’s work on the function f (x) = sin 3x − 2x + 2. We want to find one zero x∗
of the function.

a/ Newton:
(i) Give Newton method formula:

. xn =

(ii) Give the derivative f 0 (x). Calculate x2 (x1 = 1.3). Explain clearly what you are doing, and keep 4
decimal figures in your results.

. f 0 (x) =

. x2 =

(iii) Draw Newton Method for 2 iterations (twice - so you find x2 and x3 - no explanation, just draw) using
this initial point: x1 = 1.3

EXERCISE 5: LU Decomposition:    
4 0 10 17
Let work on the system Ax=b, with A=  8 2 10 and b= 17 
−6 20 2 −20
Find the matrix L and U for the Basic LU Decomposition