Optim 1 Final Exam June 2019
Optim 1 Final Exam June 2019
FINAL EXAMINATION
June 2019
Duration: 120 minutes
SUBJECT: OPTIMIZATION 1
Deputy Head of Dept. of Mathematics: Lecturer:
Find all stationary points of this function and determine whether they are
local minimizers and maximizers. Does this function have a global minimizer
or a global maximizer?
(a) If the starting point is x0 = (2, 1), show that the sequence of points
generated by the steepest-descent algorithm is given by
1 2
xk = k
3 (−1)k
1
Question 4 (20 marks) Let a ∈ Rn , a 6= 0. Solve the problem
maximize aT x
subject to |x| = 1, x ∈ Rn .
(b) Use part (a) to determine the optimal solution of the primal problem.
2
SOLUTIONS
Subject: OPTIMIZATION 1
June 2019
Duration: 120 minutes
Question 1 As
∂f ∂f
= 5x41 − x62 , = −6x1 x52 ,
∂x1 ∂x2
find that ∇f (0, 0) = [0 0] and so (0, 0) is a critical point of f . However, in
any ball with center (0, 0) and radius r > 0, the points (r/3, 0) and (r/3, r/2)
lie in this ball but
5
r r r r 5 r 5 r r
f ,0 = > 0 = f (0, 0) > − =f , .
3 3 3 3 2 3 2
Therefore (0, 0) is the saddle point of f .
3
As eigenvalues of this matrix are λ1 = 2, λ2 = 4, ∇2 f is positive definite
everywhere. Setting
T 2x1
g(x) = ∇f (x) = Qx = and gk = g(xk )
4x2
Thus the formula holds for k = m+1. By the induction principle, the formula
holds for every k ≥ 0.
(b) We have, for k ∈ N,
2 2
(−1)k
2 6
f (xk ) = +2 = .
3k 3k 9k
Hence
6 1 6 1
f (xk+1 ) = = · k = f (xk ) for all k
9k+1 9 9 9
6
and limk→∞ f (xk ) = limk→∞ 9k
= 0.
4
Hence the optimal solution satisfies the KKT conditions. The Lagrangian
function is
L(x, λ) = aT x + λ xT x − 1 .