Nonlinear optimisation
Question 1
Let f(x) = (x-c) e-x+c - 0.3 where c = 3.558.
Using the simple iteration method, find the root of f(x) correct to TWO decimal places using x0= 2.0 + c. Hint: Check that the root satisfies x = ln(x-c) - ln 0.3 AND x = 0.3ex-c + c. You may need to iterate more than 5 times.
Answer:
Question 2
Let f(x) = (x-c)2 e-x+c - 0.3 where c = 3.058.
Using the Newton-Raphson iteration scheme, find the root (correct to 3 decimal places) of f(x) with x0 = 1.0 + c.
Answer:
Question 3
Let f(x) = (x-c) sin(x-c) + (x-c) + 5 where c = -0.022. If we set a0 = -6.7 + c, and b0 = -6.3+c and set (a0,b0) as the starting interval for the r=0 iteration of the bisection method. Find a4.
Answer:
Question 4
Let f(x) = (x-c) e-x+c - 0.3 where c = 0.769. Using the simple iteration method, find the root of f(x) correct to TWO decimal places using x0= 0.4 + c.
Hint: Check that the root satisfies x = ln(x-c) - ln 0.3 AND x = 0.3ex-c + c. You may need to iterate more than 5 times.
Answer:
Question 5
Let f(x) = a/x where a = 6.207. If R={x: 0.5 <= x <= 1.0 }
Find the maximum value (correct to 3 decimal places) of | df/dx | in the interval of R.
Answer:
Question 6
Let f(x) = eax + bx where a = 4.463 and b = 1.746. The Newton-Raphson method is used to solve f(x) = 0 with x0 = 0.67. Find x2 correct to 3 decimal places.
Answer:
Question 7
We shall let f(x) = ax2 where a = 0.98. If f(x) fulfills the condition 1 (Refer to SU1-8) of the contraction mapping in the interval
R = {x : 0 <= x <= c}
Find the maximum value of c. Express your answer correct to 3 decimal places.
Answer:
Question 8
If f(x) = ax2 where a = 1.477. If | df/dx | <= 1 in the interval R = { x: 0 <= x <= c }
find maximum c (correct to 3 decimal places).
Answer:
Question 9
A bisection method is to be used to find the solution of f(x) = 0 In the 0th iteration (the zeroth iteration, i.e., r = 0), an interval of a <= x <= b is used,
where a = -0.401 and b = -0.337.
Find the length of the interval in the third iteration (i.e., r = 3). Give the answer correct to 3 decimal places.
Answer:
Question 10
Let f(x) = (x-c)2 e-x+c - 0.3 where c = 3.549.
Using the Newton-Raphson iteration scheme, find the root (correct to 3 decimal places) of f(x) with x0 = 4.0 + c.
Answer: