Solution

ID: past-exam-of-the-numerical-linear-algebra-and-continuous-optimisation-course-of-the-university-of-oxford/2007/b/5/iii/solution

The global optimality conditions for a quadratic trust-region subproblem with Hessian are: for some ,
Here , so the shifted matrix is positive definite. If , choose and . If , the active boundary gives and . Hence
This is exactly the Cauchy point. Because the model is strictly convex, it is the unique global minimizer, including when .

New to topics? Read the docs here!