Answer sheet
과목 분류 담당교수 일시
수치해석 중간고사 이인호 2022년 4월 21일 수요일
이름
학번
*: no partial points
총점 300점
수치해석 Midterm Exam-1
1. Answer the following questions.
(20 points total, 10 points* for each)
1.1. Convert a decimal number, 612 to the binary form.
(10 points*)
1.2. Answer the number of digits for each element of IEEE-754(float, double precision), Sign, Exponents,
Mantissa.
(10 points*)
수치해석 Midterm Exam-2
2. We have the following equation.
𝑓(𝑥) = 4𝑥 − 6𝑥 + 7𝑥 − 2.3
We will solve the following equation with the bisection Method which is simple but powerful one.
𝑓(𝑥) = 0
Fill out the following table if we start from the first iteration with the initial interval [0, 1] (left end point = 0, right end
point = 1).
(40 points total, count 𝑓(𝑥 ) column only, 8 points* for each)
iteration Left end point(a) Right end point(b) 𝑥 𝑓(𝑥 ) tolerance
1 0 1
수치해석 Midterm Exam-3
3. We have the third order equation as follows.
𝑓(𝑥) = 2.1𝑥 − 11.6𝑥 + 17.5 − 6
As we know, it looks pretty hard to factorize(인수분해) so it is not easy to solve by hand. Super smart Dr. Lee asked
you to solve this problem with the fixed-point iteration method.
(60 points total)
3-1. Obtain the iteration formula 𝑥 = 𝑔(𝑥 )
(15 points*)
3-2. Fill out the following iteration table for the fixed-point iteration method.
(45 points total, count 𝑥 column only, 15 points* for each)
Iteration 𝑥 or 𝑥 𝑒𝑟𝑟𝑜𝑟
0 3
1
2
3
수치해석 Midterm Exam-4
4. In case that a system of nonlinear equations consists of two, or more, nonlinear equations that have to be solved
simultaneously. Unlikely, such the approaches like 2 and 3 are not able to or hard to find solution of the multiple
number of nonlinear equations. Here are the process of the Newton’s method solving a system of nonlinear
equations. Fill out the blank.
(60 points total, 5 points* each)
A system of three equations 𝑓 , 𝑖 ∈ 1~3 with three unknowns 𝑥 , 𝑖 ∈ 1~3 can be written as;
𝑓 (𝑥 , 𝑥 , 𝑥 ) = 0
𝑓 (𝑥 , 𝑥 , 𝑥 ) = 0
𝑓 (𝑥 , 𝑥 , 𝑥 ) = 0
The solution process starts by choosing an estimated solution 𝑥 , 𝑥 , 𝑥 . If 𝑥 , 𝑥 , 𝑥 are the true solutions
of the system and are sufficiently close to 𝑥 , 𝑥 and 𝑥 , then the values of 𝑓 , 𝑓 , 𝑓 at 𝑥 , 𝑥 and 𝑥
can be expressed using a Taylor series expansion of the functions 𝑓 ( 𝑥 , 𝑥 , 𝑥 ), 𝑓 𝑥 , 𝑥 , 𝑥 and
𝑓 𝑥 , 𝑥 , 𝑥 about ( 𝑥 , 𝑥 , 𝑥 )
𝑓 𝑥 , 𝑥 , 𝑥
=𝑓 𝑥 , 𝑥 , 𝑥 + 𝑥 − 𝑥 + 𝑥 − 𝑥 + 𝑥 − 𝑥 +⋯
𝑓 𝑥 , 𝑥 , 𝑥
=𝑓 𝑥 , 𝑥 , 𝑥 + 𝑥 − 𝑥 + 𝑥 − 𝑥 + 𝑥 − 𝑥 +⋯
𝑓 𝑥 , 𝑥 , 𝑥
=𝑓 𝑥 , 𝑥 , 𝑥 + 𝑥 − 𝑥 + 𝑥 − 𝑥 + 𝑥 − 𝑥 +⋯
Since 𝑥 , 𝑥 and 𝑥 are close to 𝑥 , 𝑥 and 𝑥 , approximate values for 𝑓 𝑥 , 𝑥 , 𝑥 ,
𝑓 𝑥 , 𝑥 , 𝑥 and 𝑓 𝑥 , 𝑥 , 𝑥 can be calculated by neglecting the higher order terms. Also, since
𝑓 𝑥 , 𝑥 , 𝑥 = 0, 𝑓 𝑥 , 𝑥 , 𝑥 = 0 and 𝑓 𝑥 , 𝑥 , 𝑥 = 0. So, the above three equations can be re
written as:
𝜕𝑓 𝜕𝑓 𝜕𝑓
∆𝑥 + ∆𝑥 + ∆𝑥 =
𝜕𝑥 , ,
𝜕𝑥 , ,
𝜕𝑥 , ,
𝜕𝑓 𝜕𝑓 𝜕𝑓
∆𝑥 + ∆𝑥 + ∆𝑥 =
𝜕𝑥 , ,
𝜕𝑥 , ,
𝜕𝑥 , ,
𝜕𝑓 𝜕𝑓 𝜕𝑓
∆𝑥 + ∆𝑥 + ∆𝑥 =
𝜕𝑥 , ,
𝜕𝑥 , ,
𝜕𝑥 , ,
And now we can obtain three linear equations which is easy to solve. This process will be repeated until the
𝑓 ( 𝑥 , 𝑥 , 𝑥 ), 𝑓 𝑥 , 𝑥 , 𝑥 and 𝑓 𝑥 , 𝑥 , 𝑥 are all almost zero.
수치해석 Midterm Exam-5
5. Solve the following simultaneous linear equations with the Gauss Elimination(naïve)
(60 points total)
𝑥 + 𝑥 − 𝑥 = −3
6𝑥 + 2𝑥 + 2𝑥 = 2
−3𝑥 + 4𝑥 + 𝑥 = 1
수치해석 Midterm Exam-6
6. Solve the following linear equations with the Gauss-Seidel. Fill out the following table (starts from the initial
numbers 𝑥 = 𝑥 = 𝑥 = 0)
(60 points total, 5 points* for each)
2𝑥 − 6𝑥 − 𝑥 = −38 Iteration Unknown value
𝑥 0
−3𝑥 − 𝑥 + 7𝑥 = −34 0 𝑥 0
−8𝑥 + 𝑥 − 2𝑥 = −20 𝑥 0
𝑥
1 𝑥
𝑥
𝑥
2 𝑥
𝑥
𝑥
3 𝑥
𝑥
𝑥
4 𝑥
𝑥
수치해석 Midterm Exam-7
