Lecturer: Date Approved by: Date

13/03/2024 13/03/2024
Hoang Hai Ha Dr. Nguyen Tien Dung

Semester/Year 2 2023-2024
Midterm test Date 15/03/2024
Subject Numerical methods
HCM City University of Technology - VNUHCM Subject MT1009 Exam code 2321
Faculty of Applied Science code
Duration 50 mins Session 07:00
Note:
- ONLY Paper materials and pocket calculators are used.
- There are 18 questions.
- The final results are rounded to 4 decimal places. Each incorrect answer will get a penalty of 0.05 (point),
there is no penalty for blank answers.
- You must fill information in the table below.

Full name: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Proctor 1: . . . . . . . . . . . . . . . . . . . . . . . . . . . .

ID Student: . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . Proctor 2: . . . . . . . . . . . . . . . . . . . . . . . . . . . .
 
4 6
1. Consider the system Ax = B, where A = . Let A = LU be the factorization by Doolittle’s
5 α
−46
method of A. Given that u22 = . Find the value of α.
4
A -4 B -3 C -5 D None of others E -2
 
6 9
2. Consider the system Ax = B, where A = .
10 3
Find the conditional number of A using the norm 1.
A 4.7333 B 3.9333 C 3.3333 D None of the others E 4.0333

3. Given a function y = f (x) with some values in the following table:

x 1.2 3.7 −9 2 −8 0.8 5.8
.
f (x) 3.2 10.7 −27.4 5.6 −24.4 2 17
Let L = A + Bx be the linear function that fits the data best by the least square method. Compute
A + B.
A None of the others. B 2.9 C 3.1 D 2.6 E 2.8

Given the following table for the function f (x) . Answer Questions 4 through 7.
x 0.3 1.7 2.6 3.7
y 1.9 7 8.4 9.9

4. Evaluate f [0.3, 1.7, 2.6, 3.7].

A -0.9075 B 0.8116 C 0.2387 D None of the others E -0.096

5. The backward Newton polynomial (non-reduced) that interpolates f is:

A 9.9 + 1.3636(x − 3.7) − 0.096(x − 3.7)(x − 2.6) + 0.2387(x − 3.7)(x − 2.6)(x − 1.7)
B 1.9 + 3.6429(x − 0.3) − 0.9075(x − 0.3)(x − 1.7) + 0.2387(x − 0.3)(x − 1.7)(x − 2.6)
C 9.9 + 3.6429(x − 0.3) − 0.9075(x − 0.3)(x − 1.7) + 0.2387(x − 0.3)(x − 1.7)(x − 2.6)
D None of the others

Page 1/ 3 - Exam code 2321

 E 1.9 + 1.3636(x − 3.7) − 0.096(x − 3.7)(x − 2.6) + 0.2387(x − 3.7)(x − 2.6)(x − 1.7)

6. The Lagrange polynomial that interpolates f is:

A None of the others
B 1.3235(x − 1.7)(x − 2.6)(x − 3.7) − 3.6891(x − 0.3)(x − 2.6)(x − 3.7) + 2.7778(x − 0.3)(x −
1.7)(x − 3.7) − 0.1735(x − 0.3)(x − 1.7)(x − 2.6)
C −0.1735(x − 1.7)(x − 2.6)(x − 3.7) + 2.7778(x − 0.3)(x − 2.6)(x − 3.7) − 3.6891(x − 0.3)(x −
1.7)(x − 3.7) + 1.3235(x − 0.3)(x − 1.7)(x − 2.6)
D 1.9(x − 1.7)(x − 2.6)(x − 3.7) + 7(x − 0.3)(x − 2.6)(x − 3.7) + 8.4(x − 0.3)(x − 1.7)(x −
3.7) + 9.9(x − 0.3)(x − 1.7)(x − 2.6)
E 2.7778(x − 1.7)(x − 2.6)(x − 3.7) − 0.1735(x − 0.3)(x − 2.6)(x − 3.7) + 1.3235(x − 0.3)(x −
1.7)(x − 3.7) − 3.6891(x − 0.3)(x − 1.7)(x − 2.6)

7. Approximate f (4.2) using the polynomial interpolation. A None of the others B 10.9824
C 12.4824 D 11.9824 E 9.9824

8. Suppose that A is a symmetric, positive definite matrix. Let a11 = 49 and the sum of all entries
in the first column be 46. A is decomposed by Cholesky method as A = BB T , find the sum of all
entries in the first column of B.
46 46 46 46
A B − C None of the others D − E
7 7 49 49
 
−8 −2 −2
9. Consider the system Ax = B, where A =  1 −8 −5  and vectors B = (2, −46, −38)T ,
4 2 −9
x = (x1 , x2 , x3 ) . Using the Gauss-Seidel method, solve Ax = B with x(0) = (−1.5, 2.5, 5)T , find
T

the approximate solution x(3) :

A (−2.0691, 2.9123, 3.9498)T
B (−2.0681, 2.9133, 3.9508)T
C None of the others
D (−2.0696, 2.9118, 3.9493)T
E (−2.0701, 2.9113, 3.9488)T

Consider the equation cos x − x = 0 with the interval [0, 1]. Using the bisection method to answer
Questions 10 through 11.

10. Compute x4 .
A 0.3188 B None of the others C 0.7188 D 0.7188 E 1.0188

11. How many steps are required (at least) to get solution xn satisfying ∆xn ≤ 0.002?
A None of the others B 8 C 6 D 11
E 10
     
38 3.8 1 (0) 3
Consider the system AX = B, where A = ,B = ,X = . Using the Jacobi
−4.7 −47 1 1
method, answer Questions 12 through 14.

12. Let X (3) = (a, b)T be an approximate solution of the above system. Find a.
A 0.0277 B 1.0277 C 2.0277 D 3.0277 E None of the others

13. Compute ∆X (3) by using the priori formula and ∞- norm.

A 0.0038 B 0.0035 C 0.0037 D 0.0039 E None of the others

Page 2/ 3 - Exam code 2321

14. How many steps (at least) are required to get a priori error (using the infinity norm) less than
0.0032 .
A 6 B 4 C 7 D 8 E None of the others

Consider the equation x = 1.6−x . Using the fixed point method with the initial solution x0 = 1, answer
Questions 15 through 16.

15. Find the approximate solution after three iterations.

A 0.9044 B 0.8044 C None of the others D 1.0044 E 0.7044

16. Which value of n below satisfies |xn − xn−1 | ≤ 10−2 ? (Taking the possible smallest value).
A 5 B None of the others C 10 D 9 E 3

Consider the equation x3 − sin(x) − 7 = 0 with the interval [1.3, 2.8] . Using the Newton method to
answer Questions 17 through 18.

17. Compute x3 .
A 2.0929 B 2.2929 C 1.9929 D None of the others E 1.7929

18. Estimate ∆x3 .

A None of the others B 0.1168 C 0.8974 D 0.0006 E 0.6614

Page 3/ 3 - Exam code 2321

 Lecturer: Date Approved by: Date
13/03/2024 13/03/2024
Hoang Hai Ha Dr. Nguyen Tien Dung

Semester/Year 2 2023-2024
Midterm test Date 15/03/2024
Subject Numerical methods
HCM City University of Technology - VNUHCM Subject MT1009 Exam code 2322
Faculty of Applied Science code
Duration 50 mins Session 07:00
Note:
- ONLY Paper materials and pocket calculators are used.
- There are 18 questions.
- The final results are rounded to 4 decimal places. Each incorrect answer will get a penalty of 0.05 (point),
there is no penalty for blank answers.
- You must fill information in the table below.

Full name: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Proctor 1: . . . . . . . . . . . . . . . . . . . . . . . . . . . .

ID Student: . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . Proctor 2: . . . . . . . . . . . . . . . . . . . . . . . . . . . .
 
−9 −3
1. Consider the system Ax = B, where A = . Let A = LU be the factorization by
5 α
−21
Doolittle’s method of A. Given that u22 = . Find the value of α.
−9
A None of others D 6 B E 3 4 C 5
 
2 −1
2. Consider the system Ax = B, where A = .
−9 10
Find the conditional number of A using the infinity norm.
A None of the others B 20.1 C 20.2 D 20 E 19

3. Given a function y = f (x) with some values in the following table:

x 7.9 −7.1 −5.2 6.6 −7.1 2.3 7.1
.
f (x) −5.8 7.7 6 −4.6 7.7 −0.8 −5.1
Let L = A + Bx be the linear function that fits the data best by the least square method. Compute
A + B.
A 0.407 B 0.907 C 0.607 D 0.707 E None of the others.

Given the following table for the function f (x) . Answer Questions 4 through 7.
x 0.6 1.1 2.5 3.1
y 2.1 5.3 7.2 10

4. Evaluate f [0.6, 1.1, 2.5, 3.1].

A -2.6541 B 4.3089 C 1.7236 D None of the others E 1.6548

5. The backward Newton polynomial (non-reduced) that interpolates f is:

A 2.1 + 6.4(x − 0.6) − 2.6541(x − 0.6)(x − 1.1) + 1.7236(x − 0.6)(x − 1.1)(x − 2.5)
B 2.1 + 4.6667(x − 3.1) + 1.6548(x − 3.1)(x − 2.5) + 1.7236(x − 3.1)(x − 2.5)(x − 1.1)
C 10 + 6.4(x − 0.6) − 2.6541(x − 0.6)(x − 1.1) + 1.7236(x − 0.6)(x − 1.1)(x − 2.5)
D 10 + 4.6667(x − 3.1) + 1.6548(x − 3.1)(x − 2.5) + 1.7236(x − 3.1)(x − 2.5)(x − 1.1)

Page 1/ 3 - Exam code 2322

 E None of the others

6. The Lagrange polynomial that interpolates f is:

A None of the others
B 3.7857(x − 1.1)(x − 2.5)(x − 3.1) − 0.8842(x − 0.6)(x − 2.5)(x − 3.1) + 3.3333(x − 0.6)(x −
1.1)(x − 3.1) − 4.5113(x − 0.6)(x − 1.1)(x − 2.5)
C 3.3333(x − 1.1)(x − 2.5)(x − 3.1) − 4.5113(x − 0.6)(x − 2.5)(x − 3.1) + 3.7857(x − 0.6)(x −
1.1)(x − 3.1) − 0.8842(x − 0.6)(x − 1.1)(x − 2.5)
D 2.1(x − 1.1)(x − 2.5)(x − 3.1) + 5.3(x − 0.6)(x − 2.5)(x − 3.1) + 7.2(x − 0.6)(x − 1.1)(x −
3.1) + 10(x − 0.6)(x − 1.1)(x − 2.5)
E −0.8842(x − 1.1)(x − 2.5)(x − 3.1) + 3.7857(x − 0.6)(x − 2.5)(x − 3.1) − 4.5113(x − 0.6)(x −
1.1)(x − 3.1) + 3.3333(x − 0.6)(x − 1.1)(x − 2.5)

7. Approximate f (3.6) using the polynomial interpolation. A 15.6133 B None of the others
C 17.1133 D 16.6133 E 14.6133

8. Suppose that A is a symmetric, positive definite matrix. Let a11 = 25 and the sum of all entries
in the first column be 27. A is decomposed by Cholesky method as A = BB T , find the sum of all
entries in the first column of B.
27 27 27 27
A − B C None of the others D E −
5 5 25 25
 
5 3 −1
9. Consider the system Ax = B, where A =  −3 8 −1  and vectors B = (2, −19, 41)T ,
2 −2 7
x = (x1 , x2 , x3 ) . Using the Gauss-Seidel method, solve Ax = B with x(0) = (2.5, −1.5, 6)T , find
T

the approximate solution x(3) :

A (2.0548, −0.9756, 4.9908)T
B (2.0563, −0.9741, 4.9923)T
C None of the others
D (2.0543, −0.9761, 4.9903)T
E (2.0553, −0.9751, 4.9913)T

Consider the equation cos x − x = 0 with the interval [0, 1]. Using the bisection method to answer
Questions 10 through 11.

10. Compute x4 .
A 0.6188 B 0.7188 C 1.6188 D None of the others E -0.8812

11. How many steps are required (at least) to get solution xn satisfying ∆xn ≤ 0.001?
A 9 B 12 C 11 D 7
E None of the others
     
24 2.4 2 (0) 5
Consider the system AX = B, where A = ,B = ,X = . Using the Jacobi
−1.5 −15 5 2
method, answer Questions 12 through 14.

12. Let X (3) = (a, b)T be an approximate solution of the above system. Find a.
A 3.1155 B 1.1155 C None of the others D 0.1155 E 2.1155

13. Compute ∆X (3) by using the priori formula and ∞- norm.

A 0.0059 B None of the others C 0.0057 D 0.006 E 0.0061

Page 2/ 3 - Exam code 2322

14. How many steps (at least) are required to get a priori error (using the infinity norm) less than
0.0042 .
A 8 B 7 C 4 D 6 E None of the others

Consider the equation x = 1.5−x . Using the fixed point method with the initial solution x0 = 1, answer
Questions 15 through 16.

15. Find the approximate solution after three iterations.

A 0.9339 B 1.0339 C 0.8339 D None of the others E 0.7339

16. Which value of n below satisfies |xn − xn−1 | ≤ 10−2 ? (Taking the possible smallest value).
A 9 B 2 C 8 D None of the others E 4

Consider the equation x3 − sin(x) − 7 = 0 with the interval [1.3, 2.8] . Using the Newton method to
answer Questions 17 through 18.

17. Compute x3 .
A 2.2929 B 2.0929 C 1.7929 D None of the others E 1.9929

18. Estimate ∆x3 .

A 0.652 B 0.7646 C None of the others D 0.0006 E 0.7874

Page 3/ 3 - Exam code 2322

 Lecturer: Date Approved by: Date
13/03/2024 13/03/2024
Hoang Hai Ha Dr. Nguyen Tien Dung

Semester/Year 2 2023-2024
Midterm test Date 15/03/2024
Subject Numerical methods
HCM City University of Technology - VNUHCM Subject MT1009 Exam code 2323
Faculty of Applied Science code
Duration 50 mins Session 07:00
Note:
- ONLY Paper materials and pocket calculators are used.
- There are 18 questions.
- The final results are rounded to 4 decimal places. Each incorrect answer will get a penalty of 0.05 (point),
there is no penalty for blank answers.
- You must fill information in the table below.

Full name: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Proctor 1: . . . . . . . . . . . . . . . . . . . . . . . . . . . .

ID Student: . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . Proctor 2: . . . . . . . . . . . . . . . . . . . . . . . . . . . .
 
−7 −5
1. Consider the system Ax = B, where A = . Let A = LU be the factorization by
6 α
93
Doolittle’s method of A. Given that u22 = . Find the value of α.
−7
A None of others B -10
D -9 E -8 C -7
 
−2 3
2. Consider the system Ax = B, where A = .
−9 3
Find the conditional number of A using the norm 1.
A 6.8857 B 6.2857 C 6.3857 D None of the others E 6.6857

3. Given a function y = f (x) with some values in the following table:

x −7 −9 7.6 −7.9 0.5 −7.5 −4
.
f (x) −28.6 −37 32.7 −32.4 2.9 −30.7 −16
Let L = A + Bx be the linear function that fits the data best by the least square method. Compute
A + B.
A None of the others. B 5.1909 C 4.9909 D 5.2909 E 5.4909

Given the following table for the function f (x) . Answer Questions 4 through 7.
x 0.9 1.4 2.2 3.2
y 1.9 6.6 8.3 10.3

4. Evaluate f [0.9, 1.4, 2.2, 3.2].

A -0.0694 B 5.5267 C -5.5962 D 2.4029 E None of the others

5. The backward Newton polynomial (non-reduced) that interpolates f is:

A None of the others
B 1.9 + 2(x − 3.2) − 0.0694(x − 3.2)(x − 2.2) + 2.4029(x − 3.2)(x − 2.2)(x − 1.4)
C 1.9 + 9.4(x − 0.9) − 5.5962(x − 0.9)(x − 1.4) + 2.4029(x − 0.9)(x − 1.4)(x − 2.2)
D 10.3 + 9.4(x − 0.9) − 5.5962(x − 0.9)(x − 1.4) + 2.4029(x − 0.9)(x − 1.4)(x − 2.2)

Page 1/ 3 - Exam code 2323

 E 10.3 + 2(x − 3.2) − 0.0694(x − 3.2)(x − 2.2) + 2.4029(x − 3.2)(x − 2.2)(x − 1.4)

6. The Lagrange polynomial that interpolates f is:

A −1.2709(x − 1.4)(x − 2.2)(x − 3.2) + 9.1667(x − 0.9)(x − 2.2)(x − 3.2) − 7.9808(x − 0.9)(x −
1.4)(x − 3.2) + 2.4879(x − 0.9)(x − 1.4)(x − 2.2)
B 9.1667(x − 1.4)(x − 2.2)(x − 3.2) − 1.2709(x − 0.9)(x − 2.2)(x − 3.2) + 2.4879(x − 0.9)(x −
1.4)(x − 3.2) − 7.9808(x − 0.9)(x − 1.4)(x − 2.2)
C None of the others
D 1.9(x − 1.4)(x − 2.2)(x − 3.2) + 6.6(x − 0.9)(x − 2.2)(x − 3.2) + 8.3(x − 0.9)(x − 1.4)(x −
3.2) + 10.3(x − 0.9)(x − 1.4)(x − 2.2)
E 2.4879(x − 1.4)(x − 2.2)(x − 3.2) − 7.9808(x − 0.9)(x − 2.2)(x − 3.2) + 9.1667(x − 0.9)(x −
1.4)(x − 3.2) − 1.2709(x − 0.9)(x − 1.4)(x − 2.2)

7. Approximate f (3.7) using the polynomial interpolation. A None of the others B 16.8929
C 15.3929 D 16.3929 E 14.3929

8. Suppose that A is a symmetric, positive definite matrix. Let a11 = 81 and the sum of all entries
in the first column be 38. A is decomposed by Cholesky method as A = BB T , find the sum of all
entries in the first column of B.
38 38 38 38
A None of the others B C − D − E
9 81 9 81
 
9 5 3
9. Consider the system Ax = B, where A =  −3 −9 1  and vectors B = (11, −1, 23)T , x =
−1 −3 5
(x1 , x2 , x3 ) . Using the Gauss-Seidel method, solve Ax = B with x(0) = (−0.5, 0.5, 6)T , find the
T

approximate solution x(3) :

A (−1.022, 1.0092, 5.0013)T
B (−1.024, 1.0072, 4.9993)T
C (−1.023, 1.0082, 5.0003)T
D None of the others
E (−1.0235, 1.0077, 4.9998)T

Consider the equation cos x − x = 0 with the interval [0, 1]. Using the bisection method to answer
Questions 10 through 11.

10. Compute x4 .
A 1.0188 B 0.2188 C -1.2812 D None of the others E 0.7188

11. How many steps are required (at least) to get solution xn satisfying ∆xn ≤ 0.004?
A 7 B 9 C 10 D 5
E None of the others
     
37 3.7 3 (0) 1
Consider the system AX = B, where A = ,B = ,X = . Using the Jacobi
−5.3 −53 2 3
method, answer Questions 12 through 14.

12. Let X (3) = (a, b)T be an approximate solution of the above system. Find a.
A None of the others B 0.0827 C 1.0827 D 2.0827 E 3.0827

13. Compute ∆X (3) by using the priori formula and ∞- norm.

A 0.0037 B 0.0039 C 0.0038 D 0.0035 E None of the others

Page 2/ 3 - Exam code 2323

14. How many steps (at least) are required to get a priori error (using the infinity norm) less than
0.0044 .
A 6 B None of the others C 7 D 5 E 3

Consider the equation x = 1.4−x . Using the fixed point method with the initial solution x0 = 1, answer
Questions 15 through 16.

15. Find the approximate solution after three iterations.

A 0.9675 B 1.0675 C None of the others D 0.7675 E 0.8675

16. Which value of n below satisfies |xn − xn−1 | ≤ 10−2 ? (Taking the possible smallest value).
A 2 B 9 C 8 D None of the others E 4

Consider the equation x3 − sin(x) − 7 = 0 with the interval [1.3, 2.8] . Using the Newton method to
answer Questions 17 through 18.

17. Compute x3 .
A 1.9929 B 2.2929 C 1.7929 D 2.0929 E None of the others

18. Estimate ∆x3 .

A 0.9462 B 0.7416 C None of the others D 0.0006 E 0.034

Page 3/ 3 - Exam code 2323

 Lecturer: Date Approved by: Date
13/03/2024 13/03/2024
Hoang Hai Ha Dr. Nguyen Tien Dung

Semester/Year 2 2023-2024
Midterm test Date 15/03/2024
Subject Numerical methods
HCM City University of Technology - VNUHCM Subject MT1009 Exam code 2324
Faculty of Applied Science code
Duration 50 mins Session 07:00
Note:
- ONLY Paper materials and pocket calculators are used.
- There are 18 questions.
- The final results are rounded to 4 decimal places. Each incorrect answer will get a penalty of 0.05 (point),
there is no penalty for blank answers.
- You must fill information in the table below.

Full name: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Proctor 1: . . . . . . . . . . . . . . . . . . . . . . . . . . . .

ID Student: . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . Proctor 2: . . . . . . . . . . . . . . . . . . . . . . . . . . . .
 
2 6
1. Consider the system Ax = B, where A = . Let A = LU be the factorization by
−8 α
Doolittle’s method of A. Given that u22 = 29. Find the value of α.
A 6 B None of others C 7 D 5 E 4
 
−2 −6
2. Consider the system Ax = B, where A = .
−8 −9
Find the conditional number of A using the norm 1.
A 8.5 B 9.6 C None of the others D 10.4 E 10.3

3. Given a function y = f (x) with some values in the following table:

x −0.5 2.9 −5 6.1 −6.4 8.2 −1.2
.
f (x) 4.1 0.7 8.6 −2.5 10 −4.6 4.8
Let L = A + Bx be the linear function that fits the data best by the least square method. Compute
A + B.
A None of the others. B 2.9 C 2.6 D 3.1 E 2.8

Given the following table for the function f (x) . Answer Questions 4 through 7.
x 0.4 1.3 2.3 3.7
y 2.4 7 7.1 10.3

4. Evaluate f [0.4, 1.3, 2.3, 3.7].

A 3.5481 B 1.0752 C -2.6374 D None of the others E 0.9107

5. The backward Newton polynomial (non-reduced) that interpolates f is:

A 10.3 + 5.1111(x − 0.4) − 2.6374(x − 0.4)(x − 1.3) + 1.0752(x − 0.4)(x − 1.3)(x − 2.3)
B 2.4 + 5.1111(x − 0.4) − 2.6374(x − 0.4)(x − 1.3) + 1.0752(x − 0.4)(x − 1.3)(x − 2.3)
C None of the others
D 2.4 + 2.2857(x − 3.7) + 0.9107(x − 3.7)(x − 2.3) + 1.0752(x − 3.7)(x − 2.3)(x − 1.3)
E 10.3 + 2.2857(x − 3.7) + 0.9107(x − 3.7)(x − 2.3) + 1.0752(x − 3.7)(x − 2.3)(x − 1.3)

Page 1/ 3 - Exam code 2324

 6. The Lagrange polynomial that interpolates f is:
A 0.9289(x − 1.3)(x − 2.3)(x − 3.7) − 2.6692(x − 0.4)(x − 2.3)(x − 3.7) + 3.2407(x − 0.4)(x −
1.3)(x − 3.7) − 0.4253(x − 0.4)(x − 1.3)(x − 2.3)
B None of the others
C 3.2407(x − 1.3)(x − 2.3)(x − 3.7) − 0.4253(x − 0.4)(x − 2.3)(x − 3.7) + 0.9289(x − 0.4)(x −
1.3)(x − 3.7) − 2.6692(x − 0.4)(x − 1.3)(x − 2.3)
D −0.4253(x − 1.3)(x − 2.3)(x − 3.7) + 3.2407(x − 0.4)(x − 2.3)(x − 3.7) − 2.6692(x − 0.4)(x −
1.3)(x − 3.7) + 0.9289(x − 0.4)(x − 1.3)(x − 2.3)
E 2.4(x − 1.3)(x − 2.3)(x − 3.7) + 7(x − 0.4)(x − 2.3)(x − 3.7) + 7.1(x − 0.4)(x − 1.3)(x −
3.7) + 10.3(x − 0.4)(x − 1.3)(x − 2.3)

7. Approximate f (4.2) using the polynomial interpolation. A 14.2702 B 16.7702 C 16.2702

D 15.2702 E None of the others

8. Suppose that A is a symmetric, positive definite matrix. Let a11 = 16 and the sum of all entries
in the first column be 45. A is decomposed by Cholesky method as A = BB T , find the sum of all
entries in the first column of B.
45 45 45 45
A None of the others B − C − D E
16 4 4 16
 
−5 −2 −1
9. Consider the system Ax = B, where A =  −5 −8 2  and vectors B = (10, 19, −18)T ,
4 3 8
x = (x1 , x2 , x3 ) . Using the Gauss-Seidel method, solve Ax = B with x(0) = (−0.5, −2.5, 0)T , find
T

the approximate solution x(3) :

A (−1.016, −1.9808, −0.9973)T
B (−1.017, −1.9818, −0.9983)T
C None of the others
D (−1.0175, −1.9823, −0.9988)T
E (−1.018, −1.9828, −0.9993)T

Consider the equation cos x − x = 0 with the interval [0, 1]. Using the bisection method to answer
Questions 10 through 11.

10. Compute x4 .
A 0.7188 B 1.0188 C None of the others D 0.4188 E 0.7188

11. How many steps are required (at least) to get solution xn satisfying ∆xn ≤ 0.004?
A 9 B 7 C 5 D None of the others E 10
     
28 2.8 4 (0) 4
Consider the system AX = B, where A = ,B = ,X = . Using the Jacobi
−2.3 −23 3 5
method, answer Questions 12 through 14.

12. Let X (3) = (a, b)T be an approximate solution of the above system. Find a.
A 1.1523 B 3.1523 C 0.1523 D None of the others E 2.1523

13. Compute ∆X (3) by using the priori formula and ∞- norm.

A 0.0065 B 0.0064 C 0.0066 D 0.0062 E None of the others

Page 2/ 3 - Exam code 2324

14. How many steps (at least) are required to get a priori error (using the infinity norm) less than
0.0027 .
A 4 B 6 C 8 D None of the others E 7

Consider the equation x = 5.9−x . Using the fixed point method with the initial solution x0 = 0.9,
answer Questions 15 through 16.

15. Find the approximate solution after three iterations.

A 0.4896 B 0.5896 C 0.2896 D None of the others E 0.3896

16. Which value of n below satisfies |xn − xn−1 | ≤ 10−2 ? (Taking the possible smallest value).
A 24 B 25 C None of the others D 20 E 18

Consider the equation x3 − sin(x) − 7 = 0 with the interval [1.3, 2.8] . Using the Newton method to
answer Questions 17 through 18.

17. Compute x3 .
A 2.0929 B 2.2929 C 1.7929 D None of the others E 1.9929

18. Estimate ∆x3 .

A None of the others B 0.5682 C 0.1212 D 0.0006 E 0.5048

Page 3/ 3 - Exam code 2324

 Lecturer: Date Approved by: Date
13/03/2024 13/03/2024
Hoang Hai Ha Dr. Nguyen Tien Dung

Semester/Year 2 2023-2024
Midterm test Date 15/03/2024
Subject Numerical methods
HCM City University of Technology - VNUHCM Subject MT1009 Exam code 2325
Faculty of Applied Science code
Duration 50 mins Session 07:00
Note:
- ONLY Paper materials and pocket calculators are used.
- There are 18 questions.
- The final results are rounded to 4 decimal places. Each incorrect answer will get a penalty of 0.05 (point),
there is no penalty for blank answers.
- You must fill information in the table below.

Full name: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Proctor 1: . . . . . . . . . . . . . . . . . . . . . . . . . . . .

ID Student: . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . Proctor 2: . . . . . . . . . . . . . . . . . . . . . . . . . . . .
 
3 8
1. Consider the system Ax = B, where A = . Let A = LU be the factorization by
−8 α
73
Doolittle’s method of A. Given that u22 = . Find the value of α.
3
A 3 B 4 C 5 D 2 E None of others
 
−2 7
2. Consider the system Ax = B, where A = .
2 1
Find the conditional number of A using the infinity norm.
A 5.6 B 5.5 C 4.6 D 4.5 E None of the others

3. Given a function y = f (x) with some values in the following table:

x 7.5 −5.3 0.4 5.3 −0.2 −6.4 −4
.
f (x) −40.9 18 −8.2 −30.8 −5.5 23 12
Let L = A + Bx be the linear function that fits the data best by the least square method. Compute
A + B.
A -10.7024 B -10.5024 C None of the others. D -10.8024 E -11.0024

Given the following table for the function f (x) . Answer Questions 4 through 7.
x 0.5 1.5 2.9 3.6
y 2 6.4 7.1 9.2

4. Evaluate f [0.5, 1.5, 2.9, 3.6].

A None of the others B -1.625 C 1.1905 D 0.9082 E 2.8155

5. The backward Newton polynomial (non-reduced) that interpolates f is:

A 9.2 + 3(x − 3.6) + 1.1905(x − 3.6)(x − 2.9) + 0.9082(x − 3.6)(x − 2.9)(x − 1.5)
B 2 + 3(x − 3.6) + 1.1905(x − 3.6)(x − 2.9) + 0.9082(x − 3.6)(x − 2.9)(x − 1.5)
C 2 + 4.4(x − 0.5) − 1.625(x − 0.5)(x − 1.5) + 0.9082(x − 0.5)(x − 1.5)(x − 2.9)
D None of the others

Page 1/ 3 - Exam code 2325

 E 9.2 + 4.4(x − 0.5) − 1.625(x − 0.5)(x − 1.5) + 0.9082(x − 0.5)(x − 1.5)(x − 2.9)

6. The Lagrange polynomial that interpolates f is:

A 2.1769(x − 1.5)(x − 2.9)(x − 3.6) − 0.2688(x − 0.5)(x − 2.9)(x − 3.6) + 2.0189(x − 0.5)(x −
1.5)(x − 3.6) − 3.0187(x − 0.5)(x − 1.5)(x − 2.9)
B None of the others
C −0.2688(x − 1.5)(x − 2.9)(x − 3.6) + 2.1769(x − 0.5)(x − 2.9)(x − 3.6) − 3.0187(x − 0.5)(x −
1.5)(x − 3.6) + 2.0189(x − 0.5)(x − 1.5)(x − 2.9)
D 2(x − 1.5)(x − 2.9)(x − 3.6) + 6.4(x − 0.5)(x − 2.9)(x − 3.6) + 7.1(x − 0.5)(x − 1.5)(x −
3.6) + 9.2(x − 0.5)(x − 1.5)(x − 2.9)
E 2.0189(x − 1.5)(x − 2.9)(x − 3.6) − 3.0187(x − 0.5)(x − 2.9)(x − 3.6) + 2.1769(x − 0.5)(x −
1.5)(x − 3.6) − 0.2688(x − 0.5)(x − 1.5)(x − 2.9)

7. Approximate f (4.1) using the polynomial interpolation. A 14.3311 B 13.8311 C None of

the others D 11.8311 E 12.8311

8. Suppose that A is a symmetric, positive definite matrix. Let a11 = 16 and the sum of all entries
in the first column be 49. A is decomposed by Cholesky method as A = BB T , find the sum of all
entries in the first column of B.
49 49 49 49
A B − C − D E None of the others
4 16 4 16
 
9 6 1
9. Consider the system Ax = B, where A =  −2 −7 −2  and vectors B = (−18, 15, 13)T ,
1 −2 −4
x = (x1 , x2 , x3 ) . Using the Gauss-Seidel method, solve Ax = B with x(0) = (−0.5, −1.5, −2)T , find
T

the approximate solution x(3) :

A (−0.9299, −1.0533, −2.9564)T
B (−0.9284, −1.0518, −2.9549)T
C (−0.9294, −1.0528, −2.9559)T
D None of the others
E (−0.9304, −1.0538, −2.9569)T

Consider the equation cos x − x = 0 with the interval [0, 1]. Using the bisection method to answer
Questions 10 through 11.

10. Compute x4 .
A -0.0812 B None of the others C 0.7188 D 0.1188 E 1.2188

11. How many steps are required (at least) to get solution xn satisfying ∆xn ≤ 0.006?
A 7 B 10 C 9 D 5
E None of the others
     
25 2.5 2 (0) 4
Consider the system AX = B, where A = ,B = ,X = . Using the Jacobi
−4.1 −41 1 1
method, answer Questions 12 through 14.

12. Let X (3) = (a, b)T be an approximate solution of the above system. Find a.
A 0.0822 B None of the others C 3.0822 D 2.0822 E 1.0822

13. Compute ∆X (3) by using the priori formula and ∞- norm.

A 0.0048 B 0.0049 C 0.0045 D None of the others E 0.0047

Page 2/ 3 - Exam code 2325

14. How many steps (at least) are required to get a priori error (using the infinity norm) less than
0.0044 .
A 7 B 8 C 4 D None of the others E 6

Consider the equation x = 6.5−x . Using the fixed point method with the initial solution x0 = 0.7,
answer Questions 15 through 16.

15. Find the approximate solution after three iterations.

A 0.5231 B 0.6231 C None of the others D 0.3231 E 0.4231

16. Which value of n below satisfies |xn − xn−1 | ≤ 10−2 ? (Taking the possible smallest value).
A None of the others B 20 C 25 D 24 E 18

Consider the equation x3 − sin(x) − 7 = 0 with the interval [1.3, 2.8] . Using the Newton method to
answer Questions 17 through 18.

17. Compute x3 .
A None of the others B 1.9929 C 2.2929 D 1.7929 E 2.0929

18. Estimate ∆x3 .

A 0.462 B 0.1712 C 0.0006 D 0.253 E None of the others

Page 3/ 3 - Exam code 2325

 Lecturer: Date Approved by: Date
13/03/2024 13/03/2024
Hoang Hai Ha Dr. Nguyen Tien Dung

Semester/Year 2 2023-2024
Midterm test Date 15/03/2024
Subject Numerical methods
HCM City University of Technology - VNUHCM Subject MT1009 Exam code 2326
Faculty of Applied Science code
Duration 50 mins Session 07:00
Note:
- ONLY Paper materials and pocket calculators are used.
- There are 18 questions.
- The final results are rounded to 4 decimal places. Each incorrect answer will get a penalty of 0.05 (point),
there is no penalty for blank answers.
- You must fill information in the table below.

Full name: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Proctor 1: . . . . . . . . . . . . . . . . . . . . . . . . . . . .

ID Student: . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . Proctor 2: . . . . . . . . . . . . . . . . . . . . . . . . . . . .
 
6 −5
1. Consider the system Ax = B, where A = . Let A = LU be the factorization by
4 α
−10
Doolittle’s method of A. Given that u22 = . Find the value of α.
6
A -6 B -3 C -4 D -5 E None of others
 
−10 −1
2. Consider the system Ax = B, where A = .
10 2
Find the conditional number of A using the infinity norm.
A 24 B 25.5 C 24.6 D None of the others E 25

3. Given a function y = f (x) with some values in the following table:

x −3.8 2.4 1.4 4.7 3.6 0.1 −8.8
.
f (x) −4.7 2.8 1.6 5.5 4.2 0 −10.7
Let L = A + Bx be the linear function that fits the data best by the least square method. Compute
A + B.
A 1.0853 B 1.3853 C None of the others. D 1.5853 E 1.2853

Given the following table for the function f (x) . Answer Questions 4 through 7.
x 0.6 1.7 2.8 3.2
y 2.7 5.7 8.5 10.3

4. Evaluate f [0.6, 1.7, 2.8, 3.2].

A None of the others B -0.0826 C 1.3857 D 1.303 E 0.533

5. The backward Newton polynomial (non-reduced) that interpolates f is:

A 10.3 + 4.5(x − 3.2) + 1.303(x − 3.2)(x − 2.8) + 0.533(x − 3.2)(x − 2.8)(x − 1.7)
B 2.7 + 4.5(x − 3.2) + 1.303(x − 3.2)(x − 2.8) + 0.533(x − 3.2)(x − 2.8)(x − 1.7)
C 2.7 + 2.7273(x − 0.6) − 0.0826(x − 0.6)(x − 1.7) + 0.533(x − 0.6)(x − 1.7)(x − 2.8)
D 10.3 + 2.7273(x − 0.6) − 0.0826(x − 0.6)(x − 1.7) + 0.533(x − 0.6)(x − 1.7)(x − 2.8)

Page 1/ 3 - Exam code 2326

 E None of the others

6. The Lagrange polynomial that interpolates f is:

A 3.1405(x − 1.7)(x − 2.8)(x − 3.2) − 0.4291(x − 0.6)(x − 2.8)(x − 3.2) + 6.6026(x − 0.6)(x −
1.7)(x − 3.2) − 8.781(x − 0.6)(x − 1.7)(x − 2.8)
B 2.7(x − 1.7)(x − 2.8)(x − 3.2) + 5.7(x − 0.6)(x − 2.8)(x − 3.2) + 8.5(x − 0.6)(x − 1.7)(x −
3.2) + 10.3(x − 0.6)(x − 1.7)(x − 2.8)
C None of the others
D −0.4291(x − 1.7)(x − 2.8)(x − 3.2) + 3.1405(x − 0.6)(x − 2.8)(x − 3.2) − 8.781(x − 0.6)(x −
1.7)(x − 3.2) + 6.6026(x − 0.6)(x − 1.7)(x − 2.8)
E 6.6026(x − 1.7)(x − 2.8)(x − 3.2) − 8.781(x − 0.6)(x − 2.8)(x − 3.2) + 3.1405(x − 0.6)(x −
1.7)(x − 3.2) − 0.4291(x − 0.6)(x − 1.7)(x − 2.8)

7. Approximate f (3.7) using the polynomial interpolation. A 12.616 B None of the others
C 14.616 D 15.116 E 13.616

8. Suppose that A is a symmetric, positive definite matrix. Let a11 = 16 and the sum of all entries
in the first column be 19. A is decomposed by Cholesky method as A = BB T , find the sum of all
entries in the first column of B.
19 19 19 19
A − B C − D None of the others E
16 16 4 4
 
8 −4 2
9. Consider the system Ax = B, where A =  1 −5 1  and vectors B = (−26, −16, 8)T ,
−4 3 −9
x = (x1 , x2 , x3 ) . Using the Gauss-Seidel method, solve Ax = B with x(0) = (−1.5, 2.5, 2)T , find
T

the approximate solution x(3) :

A (−1.9814, 3.0082, 0.9945)T
B (−1.9804, 3.0092, 0.9955)T
C (−1.9824, 3.0072, 0.9935)T
D (−1.9819, 3.0077, 0.994)T
E None of the others

Consider the equation cos x − x = 0 with the interval [0, 1]. Using the bisection method to answer
Questions 10 through 11.

10. Compute x4 .
A 0.7188 B 0.2188 C None of the others D 0.7188 E 1.7188

11. How many steps are required (at least) to get solution xn satisfying ∆xn ≤ 0.001?
A 11 B 12 C None of the others D 9 E 7
     
26 2.6 5 (0) 5
Consider the system AX = B, where A = ,B = ,X = . Using the Jacobi
−3.3 −33 2 1
method, answer Questions 12 through 14.

12. Let X (3) = (a, b)T be an approximate solution of the above system. Find a.
A 1.1993 B 2.1993 C 3.1993 D 0.1993 E None of the others

13. Compute ∆X (3) by using the priori formula and ∞- norm.

A 0.0057 B 0.0059 C None of the others D 0.0058 E 0.0055

Page 2/ 3 - Exam code 2326

14. How many steps (at least) are required to get a priori error (using the infinity norm) less than
0.0014 .
A 4 B None of the others C 6 D 8 E 7

Consider the equation x = 1.3−x . Using the fixed point method with the initial solution x0 = 1.2,
answer Questions 15 through 16.

15. Find the approximate solution after three iterations.

A 0.8052 B 0.9052 C 1.1052 D 1.0052 E None of the others

16. Which value of n below satisfies |xn − xn−1 | ≤ 10−2 ? (Taking the possible smallest value).
A 9 B 2 C None of the others D 4 E 8

Consider the equation x3 − sin(x) − 7 = 0 with the interval [1.3, 2.8] . Using the Newton method to
answer Questions 17 through 18.

17. Compute x3 .
A None of the others B 1.9929 C 2.2929 D 1.7929 E 2.0929

18. Estimate ∆x3 .

A None of the others B 0.0754 C 0.0006 D 0.131 E 0.2322

Page 3/ 3 - Exam code 2326

 Lecturer: Date Approved by: Date
13/03/2024 13/03/2024
Hoang Hai Ha Dr. Nguyen Tien Dung

Semester/Year 2 2023-2024
Midterm test Date 15/03/2024
Subject Numerical methods
HCM City University of Technology - VNUHCM Subject MT1009 Exam code 2327
Faculty of Applied Science code
Duration 50 mins Session 07:00
Note:
- ONLY Paper materials and pocket calculators are used.
- There are 18 questions.
- The final results are rounded to 4 decimal places. Each incorrect answer will get a penalty of 0.05 (point),
there is no penalty for blank answers.
- You must fill information in the table below.

Full name: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Proctor 1: . . . . . . . . . . . . . . . . . . . . . . . . . . . .

ID Student: . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . Proctor 2: . . . . . . . . . . . . . . . . . . . . . . . . . . . .
 
−4 −7
1. Consider the system Ax = B, where A = . Let A = LU be the factorization by
8 α
Doolittle’s method of A. Given that u22 = −5. Find the value of α.
A 8 B 10 C
D None of others9 E 11
 
3 7
2. Consider the system Ax = B, where A = .
0 −10
Find the conditional number of A using the infinity norm.
A 7.3667 B 5.6667 C 6.7667 D 6.6667 E None of the others

3. Given a function y = f (x) with some values in the following table:

x −2.2 2.3 −5.8 0 4.8 7.2 7.4
.
f (x) 11.9 8.8 14.5 10.4 7 5.4 5.2
Let L = A + Bx be the linear function that fits the data best by the least square method. Compute
A + B.
A None of the others. B 10.1996 C 9.9996 D 9.8996 E 9.6996

Given the following table for the function f (x) . Answer Questions 4 through 7.
x 0.2 1.5 2.8 3.7
y 1 6 8.3 9.6

4. Evaluate f [0.2, 1.5, 2.8, 3.7].

A -0.7988 B 0.6512 C -0.1476 D 0.1861 E None of the others

5. The backward Newton polynomial (non-reduced) that interpolates f is:

A 1 + 3.8462(x − 0.2) − 0.7988(x − 0.2)(x − 1.5) + 0.1861(x − 0.2)(x − 1.5)(x − 2.8)
B 9.6 + 3.8462(x − 0.2) − 0.7988(x − 0.2)(x − 1.5) + 0.1861(x − 0.2)(x − 1.5)(x − 2.8)
C 1 + 1.4444(x − 3.7) − 0.1476(x − 3.7)(x − 2.8) + 0.1861(x − 3.7)(x − 2.8)(x − 1.5)
D 9.6 + 1.4444(x − 3.7) − 0.1476(x − 3.7)(x − 2.8) + 0.1861(x − 3.7)(x − 2.8)(x − 1.5)
E None of the others

Page 1/ 3 - Exam code 2327

 6. The Lagrange polynomial that interpolates f is:
A None of the others
B 1(x − 1.5)(x − 2.8)(x − 3.7) + 6(x − 0.2)(x − 2.8)(x − 3.7) + 8.3(x − 0.2)(x − 1.5)(x − 3.7) +
9.6(x − 0.2)(x − 1.5)(x − 2.8)
C 1.3853(x − 1.5)(x − 2.8)(x − 3.7) − 2.7285(x − 0.2)(x − 2.8)(x − 3.7) + 1.6138(x − 0.2)(x −
1.5)(x − 3.7) − 0.0845(x − 0.2)(x − 1.5)(x − 2.8)
D 1.6138(x − 1.5)(x − 2.8)(x − 3.7) − 0.0845(x − 0.2)(x − 2.8)(x − 3.7) + 1.3853(x − 0.2)(x −
1.5)(x − 3.7) − 2.7285(x − 0.2)(x − 1.5)(x − 2.8)
E −0.0845(x − 1.5)(x − 2.8)(x − 3.7) + 1.6138(x − 0.2)(x − 2.8)(x − 3.7) − 2.7285(x − 0.2)(x −
1.5)(x − 3.7) + 1.3853(x − 0.2)(x − 1.5)(x − 2.8)

7. Approximate f (4.2) using the polynomial interpolation. A 9.5705 B 10.5705 C 12.0705

D 11.5705 E None of the others

8. Suppose that A is a symmetric, positive definite matrix. Let a11 = 9 and the sum of all entries in
the first column be 11. A is decomposed by Cholesky method as A = BB T , find the sum of all
entries in the first column of B.
11 11 11 11
A B − C − D None of the others E
3 9 3 9
 
−9 −1 7
9. Consider the system Ax = B, where A =  3 7 1  and vectors B = (−58, 6, 4)T , x =
4 −2 9
(x1 , x2 , x3 ) . Using the Gauss-Seidel method, solve Ax = B with x(0) = (5.5, −1.5, −1)T , find the
T

approximate solution x(3) :

A None of the others
B (5.1224, −1.08, −2.0728)T
C (5.1239, −1.0785, −2.0713)T
D (5.1219, −1.0805, −2.0733)T
E (5.1229, −1.0795, −2.0723)T

Consider the equation cos x − x = 0 with the interval [0, 1]. Using the bisection method to answer
Questions 10 through 11.

10. Compute x4 .
A 0.7188 B 1.1188 C 0.6188 D -0.6812 E None of the others

11. How many steps are required (at least) to get solution xn satisfying ∆xn ≤ 0.003?
A 8 B 11 C 10 D 6
E None of the others
     
18 1.8 5 (0) 5
Consider the system AX = B, where A = ,B = ,X = . Using the Jacobi
−2.2 −22 1 4
method, answer Questions 12 through 14.

12. Let X (3) = (a, b)T be an approximate solution of the above system. Find a.
A None of the others B 0.2811 C 1.2811 D 3.2811 E 2.2811

13. Compute ∆X (3) by using the priori formula and ∞- norm.

A 0.006 B 0.0061 C None of the others D 0.0057 E 0.0059

Page 2/ 3 - Exam code 2327

14. How many steps (at least) are required to get a priori error (using the infinity norm) less than
0.0027 .
A 4 B 8 C None of the others D 6 E 7

Consider the equation x = 2.7−x . Using the fixed point method with the initial solution x0 = 1, answer
Questions 15 through 16.

15. Find the approximate solution after three iterations.

A None of the others B 0.5028 C 0.6028 D 0.7028 E 0.8028

16. Which value of n below satisfies |xn − xn−1 | ≤ 10−2 ? (Taking the possible smallest value).
A None of the others B 9 C 14 D 13 E 7

Consider the equation x3 − sin(x) − 7 = 0 with the interval [1.3, 2.8] . Using the Newton method to
answer Questions 17 through 18.

17. Compute x3 .
A 2.0929 B 2.2929 C 1.7929 D 1.9929 E None of the others

18. Estimate ∆x3 .

A 0.0006 B 0.9864 C 0.3818 D 0.7602 E None of the others

Page 3/ 3 - Exam code 2327

 Lecturer: Date Approved by: Date
13/03/2024 13/03/2024
Hoang Hai Ha Dr. Nguyen Tien Dung

Semester/Year 2 2023-2024
Midterm test Date 15/03/2024
Subject Numerical methods
HCM City University of Technology - VNUHCM Subject MT1009 Exam code 2328
Faculty of Applied Science code
Duration 50 mins Session 07:00
Note:
- ONLY Paper materials and pocket calculators are used.
- There are 18 questions.
- The final results are rounded to 4 decimal places. Each incorrect answer will get a penalty of 0.05 (point),
there is no penalty for blank answers.
- You must fill information in the table below.

Full name: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Proctor 1: . . . . . . . . . . . . . . . . . . . . . . . . . . . .

ID Student: . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . Proctor 2: . . . . . . . . . . . . . . . . . . . . . . . . . . . .
 
−9 −9
1. Consider the system Ax = B, where A = . Let A = LU be the factorization by
2 α
Doolittle’s method of A. Given that u22 = −1. Find the value of α.
A 1 B None of others
D 2 E 3 C 0
 
−10 3
2. Consider the system Ax = B, where A = .
1 −6
Find the conditional number of A using the infinity norm.
A 4.1088 B None of the others C 3.1088 D 2.8088 E 2.5088

3. Given a function y = f (x) with some values in the following table:

x −6.3 0.9 4.5 6.3 3.7 −8.4 4.2
.
f (x) 19 0.3 −9.1 −13.8 −7 24.4 −8.3
Let L = A + Bx be the linear function that fits the data best by the least square method. Compute
A + B.
A 0.3061 B 0.0061 C 0.2061 D 0.5061 E None of the others.

Given the following table for the function f (x) . Answer Questions 4 through 7.
x 0.6 1.5 3 3.8
y 3.6 5.8 8.9 10.7

4. Evaluate f [0.6, 1.5, 3, 3.8].

A 0.0741 B None of the others C 0.2371 D 0.0797 E -0.1574

5. The backward Newton polynomial (non-reduced) that interpolates f is:

A 10.7 + 2.25(x − 3.8) + 0.0797(x − 3.8)(x − 3) + 0.0741(x − 3.8)(x − 3)(x − 1.5)
B None of the others
C 3.6 + 2.25(x − 3.8) + 0.0797(x − 3.8)(x − 3) + 0.0741(x − 3.8)(x − 3)(x − 1.5)
D 10.7 + 2.4444(x − 0.6) − 0.1574(x − 0.6)(x − 1.5) + 0.0741(x − 0.6)(x − 1.5)(x − 3)
E 3.6 + 2.4444(x − 0.6) − 0.1574(x − 0.6)(x − 1.5) + 0.0741(x − 0.6)(x − 1.5)(x − 3)

Page 1/ 3 - Exam code 2328

 6. The Lagrange polynomial that interpolates f is:
A 1.868(x − 1.5)(x − 3)(x − 3.8) − 0.5208(x − 0.6)(x − 3)(x − 3.8) + 1.8173(x − 0.6)(x −
1.5)(x − 3.8) − 3.0903(x − 0.6)(x − 1.5)(x − 3)
B None of the others
C −0.5208(x − 1.5)(x − 3)(x − 3.8) + 1.868(x − 0.6)(x − 3)(x − 3.8) − 3.0903(x − 0.6)(x −
1.5)(x − 3.8) + 1.8173(x − 0.6)(x − 1.5)(x − 3)
D 3.6(x − 1.5)(x − 3)(x − 3.8) + 5.8(x − 0.6)(x − 3)(x − 3.8) + 8.9(x − 0.6)(x − 1.5)(x − 3.8) +
10.7(x − 0.6)(x − 1.5)(x − 3)
E 1.8173(x − 1.5)(x − 3)(x − 3.8) − 3.0903(x − 0.6)(x − 3)(x − 3.8) + 1.868(x − 0.6)(x −
1.5)(x − 3.8) − 0.5208(x − 0.6)(x − 1.5)(x − 3)

7. Approximate f (4.3) using the polynomial interpolation. A 12.0117 B 11.0117 C 13.5117

D 13.0117 E None of the others

8. Suppose that A is a symmetric, positive definite matrix. Let a11 = 49 and the sum of all entries
in the first column be 20. A is decomposed by Cholesky method as A = BB T , find the sum of all
entries in the first column of B.
20 20 20 20
A B − C D None of the others E −
7 49 49 7
 
9 3 −4
9. Consider the system Ax = B, where A =  −1 −9 7  and vectors B = (−20, 13, 11)T ,
2 −4 −7
x = (x1 , x2 , x3 ) . Using the Gauss-Seidel method, solve Ax = B with x(0) = (−1.5, −2.5, 0)T , find
T

the approximate solution x(3) :

A (−1.9597, −2.0168, −0.9789)T
B (−1.9607, −2.0178, −0.9799)T
C None of the others
D (−1.9587, −2.0158, −0.9779)T
E (−1.9602, −2.0173, −0.9794)T

Consider the equation cos x − x = 0 with the interval [0, 1]. Using the bisection method to answer
Questions 10 through 11.

10. Compute x4 .
A 0.8188 B 0.0188 C None of the others D -0.2812 E 0.7188

11. How many steps are required (at least) to get solution xn satisfying ∆xn ≤ 0.006?
A 9 B None of the others C 5 D 10
E 7
     
32 3.2 1 (0) 2
Consider the system AX = B, where A = ,B = ,X = . Using the Jacobi
−4.6 −46 5 3
method, answer Questions 12 through 14.

12. Let X (3) = (a, b)T be an approximate solution of the above system. Find a.
A 0.0394 B None of the others C 2.0394 D 3.0394 E 1.0394

13. Compute ∆X (3) by using the priori formula and ∞- norm.

A 0.0037 B 0.0039 C 0.0041 D None of the others E 0.004

Page 2/ 3 - Exam code 2328

14. How many steps (at least) are required to get a priori error (using the infinity norm) less than
0.0048 .
A 7 B 6 C 3 D None of the others E 5

Consider the equation x = 2.6−x . Using the fixed point method with the initial solution x0 = 0.8,
answer Questions 15 through 16.

15. Find the approximate solution after three iterations.

A None of the others B 0.6421 C 0.5421 D 0.7421 E 0.8421

16. Which value of n below satisfies |xn − xn−1 | ≤ 10−2 ? (Taking the possible smallest value).
A 11 B 12 C 5 D None of the others E 7

Consider the equation x3 − sin(x) − 7 = 0 with the interval [1.3, 2.8] . Using the Newton method to
answer Questions 17 through 18.

17. Compute x3 .
A None of the others B 2.2929 C 1.9929 D 2.0929 E 1.7929

18. Estimate ∆x3 .

A 0.1836 B 0.5312 C 0.0006 D None of the others E 0.8734

Page 3/ 3 - Exam code 2328

 Answers Sheet
Question sheet code 2321:
1 A. 2 C. 3 D. 4 C. 5 A. 6 C. 7 B. 8 A. 9 A. 10 D. 11 B. 12 A. 13 B. 14 B. 15 E. 16 A.
17 C. 18 D.

Question sheet code 2322:

1 B. 2 E. 3 A. 4 C. 5 D. 6 E. 7 A. 8 B. 9 E. 10 B. 11 A. 12 D. 13 C. 14 C. 15 E. 16 E. 17 E.
18 D.

Question sheet code 2323:

1 D. 2 B. 3 C. 4 D. 5 E. 6 A. 7 C. 8 B. 9 C. 10 E. 11 A. 12 B. 13 D. 14 E. 15 D. 16 E.
17 A. 18 D.

Question sheet code 2324:

1 D. 2 A. 3 C. 4 B. 5 E. 6 D. 7 D. 8 D. 9 B. 10 E. 11 B. 12 C. 13 D. 14 A. 15 C. 16 D.
17 E. 18 D.

Question sheet code 2325:

1 A. 2 D. 3 E. 4 D. 5 A. 6 C. 7 E. 8 A. 9 C. 10 C. 11 A. 12 A. 13 C. 14 C. 15 D. 16 B.
17 B. 18 C.

Question sheet code 2326:

1 D. 2 A. 3 A. 4 E. 5 A. 6 D. 7 E. 8 E. 9 A. 10 D. 11 D. 12 D. 13 E. 14 A. 15 A. 16 D.
17 B. 18 C.

Question sheet code 2327:

1 C. 2 B. 3 E. 4 D. 5 D. 6 E. 7 B. 8 A. 9 E. 10 A. 11 A. 12 B. 13 D. 14 A. 15 B. 16 B.
17 D. 18 A.

Question sheet code 2328:

1 A. 2 E. 3 B. 4 A. 5 A. 6 C. 7 A. 8 A. 9 A. 10 E. 11 E. 12 A. 13 A. 14 C. 15 C. 16 E.
17 C. 18 C.