Solution

ID: past-exam-of-the-numerical-linear-algebra-and-continuous-optimisation-course-of-the-university-of-oxford/2010/b/4/i/solution

At an unconstrained local minimizer of a twice continuously differentiable objective function, the first-order optimality condition is . The second-order necessary condition is for every direction , so the Hessian matrix is positive semidefinite.
For the Euclidean norm, the unit steepest descent direction is when ; the algorithm usually uses the unnormalized direction . It is a descent direction because .
Two limitations of unpreconditioned steepest descent method in high-accuracy smooth optimization are its slow zigzagging on ill-conditioned valleys and its sensitivity to scaling of the coordinates. It uses no curvature information to correct those directions, so it can require many function and gradient evaluations compared with a suitable Newton or quasi-Newton method. These are reasons to prefer curvature-aware methods in that setting, rather than a claim that gradient-based methods are never useful.

New to topics? Read the docs here!