Lecturer: Date Approved by: Date

20/2/2023 20/02/2023

Year 2022-2023 Semester 2

Midterm test Date 7/3/2023
Subject Numerical methods
HCM University of Technology Subject code MT1009
Faculty of Applied Science Duration 50 mins Exam code 2221
Note
- The question sheet has 20 questions.
- Documents are allow to used, except laptop, tablet, mobile phone.
- Round the answers to 4 decimal digits.
√
Let x̄ be the exact intersection point between the graphs y = x and y = cos x + 1. Knowing that x̄ ∈ (0, 1).
Answer the questions from 1 to 9
1. Use the fixed point method to approximate x̄ with 2 steps, choose x0 = 0.50.
A x2 ≈ 0.0741 B x2 ≈ 0.7064 C x2 ≈ 0.0013 D x2 ≈ 0.4019 E All other answers are
wrong.
2. Taking x0 in question 1, estimate the absolute error of x2 with the fixed point method and the priori
formula.
A ∆x2 ≈ 0.0741 B ∆x2 ≈ 0.0492 C ∆x2 ≈ 0.0013 D All other answers are wrong. E ∆x2 ≈
0.1425
3. With the same x0 in question 1, how many iterations are necessary to get the accuracy within 10−3 ?(Use
the prior formula).
A n=7 B All other answers are wrong. C n = 6 D n = 17 E n = 10
√
4. Let g(x) = cos x + 1, the sequence xn+1 = g(xn ), n ∈ N. Which statement below is not correct?
A The sequence xn converges to some fixed point on (0,1) of g(x) depending on the initial step x0 .
B g(x) has unique fixed point on (0, 1). C g(x) is a contractive mapping. D Start with some
x0 ∈ (0, 1), we have |x2023 − x2022 | < |x2020 − x2019 |. E All others statements are correct.
5. Use the bisection method, calculate an approximate value of x̄ with 4 steps(x3 ).
A 0.9394 B 0.4375 C 0.4827 D 0.2212 E All other answers are wrong.
6. Let x3 be the value found in question 5, evaluate the absolute error of this value by using the general
formula.
A ∆x3 ≈ 0.0265 B ∆x3 ≈ 0.0068 C ∆x3 ≈ 0.0524 D ∆x3 ≈ 0.0550 E All other answers
are wrong.
7. With the bisection method, find the least number of steps n such that the approximate value xn of x̄ has
the accuracy within 10−3 .
A n = 10 B n=9 C All other answers are wrong. D n=8 E n = 12
8. Use the Newton method, choose x0 by the Fourier condition. Compute an approximate value of x̄ with 2
number of iterations.
A x2 ≈ 0.3842 B All other answers are wrong. C x2 ≈ 0.0261 D x2 ≈ 0.9547 E x2 ≈ 0.1739
9. Estimate the error of x2 found in question 8.
A ∆x2 ≈ 0.0096 B ∆x2 ≈ 0.0001 C ∆x2 ≈ 0.0076 D ∆x2 ≈ 0.0001 E All other answers
are wrong.
From question 10 to 11, using the information:
 
25 25 10
T
Given the system AX = B, where A = 25 41 34 , B = 0.37 0.89 0.86
10 34 m
.
Midterm test - MT1009 2221 Semester II - 7/03/2023

10. Let C be the lower triangular matrix when we factor A = CC T by the Cholesky method, knowing that
C33 = 2. Find m.
A m = 44 B All other answers are wrong. C m = 46 D m = 48 E m = 42
11. With m found in question 10, find vector y such that Ly = B, where L is the matrix in the decomposition
A = LU by Dolittle’s method.
A All other answers are wrong. B y = (0.3700, 0.5200, −0.0680)T C y = (0.6880, 0.8380, 0.2510)T
D y = (0.6880, 0.8380, 0.2500)T E y = (0.7724, 0.9224, 0.3344)T
12. Which matrix below is strictly diagonally dominant?
     
3.82 0.91 0.91 0.90 0.72 0.19 0.90 0.72 −4.81
A 0.59 −2.92 0.33 B None of them. C 0.03 0.18 0.32 D 0.03 0.18 0.32 
0.85 0.44 4.30 0.53 0.34 0.40 0.53 0.34 0.40
 
0.90 3.82 0.19
E 0.03 0.18 0.32
0.53 0.34 0.40
From question 13 to 18, using the information:
 
0.76 0.24
T
Given the system AX = B, where : A = , B = 0.55 0.45 . Given that the initial vector is
0.08 0.92

T
X0 = 0.27 0.73 .
13. Evaluate the conditional number of matrix A, using the 1-norm.
A k1 ≈ 1.8601 B k1 ≈ 1.7059 C k1 ≈ 1.9490 D k1 ≈ 1.9474 E All other answers are wrong.
From question 14 to 16: use the Jacobi method.
14. Carry out 2 iterations to get the approximate solution X2 = (x1 , x2 )T . What is x2 ?
A 0.4462 B 1.4027 C 1.3819 D 1.2650 E All other answers are wrong.
15. Compute the priori error of vector solution X2 in question 14, using ∞-norm.
A ∆X2 ≈ 0.0386 B All other answers are wrong. C ∆X2 ≈ 0.3604 D ∆X2 ≈ 0.7283 E ∆X2 ≈
0.1758
16. How many iterations(at least) that we need to do to get the solution with accuracy within 10−6 , using the
priori formula and ∞-norm?
A n= 12 B n= 16 C All other answers are wrong. D n= 14 E n= 10
From question 17 to 18, use the Gauss-Seidel method.
17. With 2 iterations, one gets vector solution is X2 = (x1 , x2 )T . Find x1 .
A x1 ≈ 1.2080 B x1 ≈ 0.8992 C x1 ≈ 0.5828 D x1 ≈ 1.2824 E All other answers are
wrong.
18. Use the 1-norm, estimate the posteriori error of X2 found in question 17.
A ∆X2 ≈ 0.5431 B ∆X2 ≈ 0.4390 C ∆X2 ≈ 0.0510 D All other answers are wrong. E ∆X2 ≈
0.2874
19. Let A, B be matrices size n. Choose the correct statement.
A ∥A · B∥1 ≤ ∥A∥1 ∥B∥1 . B ∥A + B∥1 = ∥A∥1 + ∥B∥1 . C ∥A · B∥∞ = ∥A∥∞ + ∥B∥∞ .
D ∥A∥∞ ≤ ∥A∥1
20. Suppose that we have a sequence of n approximate values a1 < a2 < ... < an with the same absolute errors
n
P
δ = 0.050166. Estimate the absolute error of ai when n = 11.
i=1
A Abs.error ≈ 0.5519 B Abs.error ≈ 0.5761 C Abs.error ≈ 0.7624 D Abs.error ≈ 0.7615
E All other answers are wrong.
THE END.

Full name: ID: Pages 2 / 4

 Midterm test - MT1009 2221 Semester II - 7/03/2023

Answer key.

Question Key
1 D
2 B
3 A
4 A
5 B
6 D
7 B
8 A
9 B
10 A
11 B
12 A
13 B
14 A
15 A
16 A
17 C
18 C
19 A
20 A

Full name: ID: Pages 3 / 4