Lecturer: (Date: ) Approved by (Date)
10/5/2022 14/5/2022
Hoang Hai Ha Dr. Nguyen Tien Dung
.................................................................................................................
Semester/ Year 2 2022
THE FINAL EXAM
Date/Time 15/5/2022 18h30
Class CC
HCMUT
Subject Numerical methods
Faculty of Applied Sciences
Code MT1009
Duration 100 mins Exam code 2020
Note: - Được sử dụng tài liệu, máy tính bỏ túi, không được sử dụng điện thoại và máy tính có chức năng lập trình.
Students read the following instructions carefully:
• Give your final answer in the space accompanying each question.
2m + n + 13
• Let M = , where m and n are the two last digits of your ID number. For example, your ID is 1953678,
10
then m = 7, n = 8.
• You must give your answer in decimal number form. Your answer is rounded to 4 decimal places.
• Fill your information in table below. If not, your work will be not evaluated.
Full name
Score
ID Invigilator 1
M Invigilator 2
Q 1. (L.O.1) Given the equation Mx + 3 cos x + ex = 0 and the interval [−2; 0.5].
a) (0.5 point) Approximate the root x3 by using the bisection method. Answer: x3 ≈ .
x
−3 cos x − e
b) (0.5 point) Transform the equation equivalently to x = , is the fixed point method workable?
M
Give explanations for your answer.
Answer:
c) (1 point) Let x3 ∈ [a3 , b3 ], where x3 , [a3 , b3 ] are the found root and the isolated interval containing x3 in
question a) respectively, round x3 , a3 , b3 to 1 decimal place. Using x3 as the initial step x0 , compute the
approximate root by Newton’s method with 2 iterations. Estimate the error of this root on [a3 , b3 ].
Answer: x2 ≈ ; ∆x 2 ≈ .
10M 0.6 0.7 T
Q 2. (L.O.1)(1 point) Given the system AX = B, where A = 1.2 20M 2.1 , B = 2.3 4.5 3.1 . With
2.3 2.1 30M
T
Gauss-Seidel method and the initial vector X (0) = 1.5 1.9 2 , compute the solution X (3) and find the least
number of iterations N that are necessary to get the solution with priori error less than 10−5 , using ∞- norm.
Answer: X (3) ≈ ;N =
Q 3. (L.O.1)(1 point) A function y = f (x) is given by its values in the table below
1
xk 1.0 1.5 2.0 2.5 3 3.2 3.5 4.3
.
yk = f (xk ) M 5.7 4 3.5 4 4 5 4.5
Find the function g(x) = Ax + B such that the sum of the square of the errors between g(xk ) and f (xk ) is
n
(g(xk ) − f (xk ))2 → min.
P
minimum, that is, the functional
k=1
Answer: A ≈ ;B≈ .
Q 4. (L.O.1) Given the table of all divided differences of a function y = f (x)
x0 = 1 f (x0 ) = A
f [x0 , x1 ] = B
x1 = 3 f (x1 ) = C f [x0 , x1 , x2 ] = 1 .
f [x1 , x2 ] = 2
x2 = 4 f (x2 ) = M
a) (0.75 point) Find A, B, C.
Answer: A = ,B= ,C= .
b) (0.25) The backward Newton’s formula of polynomial interpolation is N (x) = a0 +a1 (x−4)+a2 (x−4)(x−3),
what is a2 ?
Answer: a2 = .
c) (0.5) Approximate the value of function at x = 2.5.
Answer: f (2.5) ≈ .
Q 5. (L.O.1)(1 point) Given the values of function a y = f (x) in the below table
x 1 1.2 1.4 1.6 1.8
.
f (x) −2M -1.4 -1.5 -1.4 -2.1
Z 1.8
Using the composite Simpson’s formula, compute I = |f (x)|xdx.
1
Answer: I ≈ ;
Q 6. (L.O.1)(1 point) Given the initial value problem y 0 = Mx − (x + y)2 + 1, y(0) = 1 with the step size h = 0.25,
compute the approximate solutions y(0.75) and y(1) by the modified Euler’s method.
Answer: y(0.75) ≈ ; y(1) ≈
Q 7. (L.O.1)(1 point) A function is interpolated by the natural spline as
M + Ax + Bx3 ,
if 0 ≤ x ≤ 1.
S(x) =
2M + C(x − 1) + 5(x − 1)2 + D(x − 1)3 , if 1 ≤ x ≤ 2.
Determine A, B, C, D.
Answer: A = ,B= ,C= ,D= .
ex y 00 + (ln x)y 0 − (sin x)y = cos x
Q 8. (L.O.2)(1.5) Given the boundary value problem , compute approximately
y(0.5) = 2.5, y(1.25) = M
y(0.75), y(1.0) with the step size h = 0.25 by the finite difference method. By the backward difference formula
of 3 points, what is the value of y 0 (1.25)?
Kết quả: y(0.75) ≈ ;y(1.0) ≈ ; y 0 (1.25) ≈ .
—– THE END —–