2021 WTW 263 Semester Test 1 ST3 With Sketch
2021 WTW 263 Semester Test 1 ST3 With Sketch
2021 WTW 263 Semester Test 1 ST3 With Sketch
The University of Pretoria commits itself to produce academic work of integrity. I affirm that I am aware of and have read the Rules and
Policies of the University, more specifically the Disciplinary Procedure and the Tests and Examinations Rules, which prohibit any unethical,
dishonest or improper conduct during tests, assignments, examinations and/or any other forms of assessment. I am aware that no student
or any other person may assist or attempt to assist another student, or obtain help, or attempt to obtain help from another student or any
other person during tests, assessments, assignments, examinations and/or any other forms of assessment.
Format
Submission
1.1 The bisection method may be used to approximate the root of f (x) = ax2 + bx + c = 0 if b2 − 4ac = 0.
1.2 If p is the root of an equation f (x) = 0 and f (n) (p) = 0, the order of p is at least n + 1.
4 √
1.3 A fixed point of the function g with g(x) = 1 + is p = 5.
x+1
1.4 The continuous function f has a root, x∗ , in the interval [a, b] and f (a).f (b) < 0. If the bisection method is used
b−a
to approximate this root, the absolute error in the first step of the bisection method is |x∗ − x| ≤ .
2
1.5 The function f has a zero in the interval (a, b). If the starting values x0 ∈ (a, b) and x1 ∈ (a, b) have opposite
signs the first Regula falsi iteration x2 can be calculated.
(5)
Question 2
x 4
Consider fixed point iteration with g(x) = + to approximate the zero(s) of a function f . Which root finding
3 3x
problem, f (x) = 0, is this equivalent to? Explain your answer in full.
1 4
(a) x − + 2 =0
3 3x
(b) x2 − 2 = 0
1 4
(c) − 2 =0
3 3x
(1)
Question 3
x2
The graph of the function H(x) = 3x − x ln x − has a horizontal tangent line at the point (a, b).
2
3.1 Give an equation f (x) = 0 that can be used to approximate a.
(0.5)
3.2 It can be shown that a ∈ (1.5, 1.75). Write the equation in 3.1 in a fixed point form and use fixed point iteration
and x0 = 1.625 to approximate a such that |f (xn )| < 0.04. Round all iterations to 4 significant digits.
(3.5)
Question 4 √
The irrational number 2 can be approximated by applying Newton Raphson’s method to the equation
f (t) = t2 − 2 = 0. Which of the following options is the correct iterative formula? Explain your answer in full.
t2 − 2
(a) tk+1 = tk − k
tk
t2k − 2
(b) tk+1 = tk +
2tk
tk 1
(c) tk+1 = +
2 tk
(1)
Question 5
√
5.1 Sketch the graphs of the semi-circle h(x) = −4 + 16 − x2 and g(x) = e−x − 2 on the same set of axes to verify
that there is a point of intersection, (a, b) with a > 0. You must show the x and y-intercepts on your sketch.
Verify that a ∈ (3, 4) and indicate a in your sketch.
(2)
5.2 Give a function f such that a is a root of f (x) = 0.
(0.5)
5.3 Use interval division to isolate a in an interval of length 0.1.
(1)
5.4 Choose the midpoint of the interval in 5.3 as x0 . Use Newton-Raphson to approximate a with x2 . Round all
values to 4 significant digits.
(2.5)
1
Question 6
In order to find the root of an equation f (x) = 0 in the interval (4, 5) consider the fixed point form
2x 34
x = g(x) = + 2.
3 x
6.1 Verify that the root is isolated in the interval (4, 5) by showing that |g 0 (x)| < 1 for all x ∈ (4, 5).
(2.5)
6.2 Use the theory to determine whether fixed point iteration will generate a sequence that converges to the root in
the interval (4, 5) for any choice of x0 ∈ (4, 5). You may use the information in 6.1 if necessary.
(3)
Question 7
If the secant method is used to approximate the positive root of the equation f (t) = t2 − 2 = 0 the iteration values
t5 = A and t6 = B, with A and B real numbers, are found. Which of the following is correct? Explain your answer in
full.
AB + 2
(a) t7 =
A+B
B2 − 2
(b) t7 =
A+B
A2 + 2
(c) t7 = A −
A+B
(1)
Question 8
Regula-falsi is used to approximate a root of an equation f (x) = 0. Consider the values that are found after 2 iterations.
n xn f (xn )
0 5 −1.359
1 8 0.589
2 7.093 0.324
3 6.690 −0.004
(a) [−1, 0]
(b) [0, 2]
(c) [0, 1]
(1)