Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/iii/paper-339/1/h/solution

For in the dual cone , copositivity of gives . An upper-bounding Lagrangian for the maximization is therefore
Its supremum over unrestricted is finite precisely when . Minimizing that upper bound gives the conic program
This is completely positive optimization, not simply semidefinite programming: is the completely positive cone.
There is also a direct equality certificate. Every feasible , , has . Its objective is a weighted average of the nonnegative-sphere Rayleigh quotients, hence is at least . For a minimizing unit vector from part (g), is feasible and has objective . Thus attains the dual and both values agree, without relying on unverified regularity assumptions.

New to topics? Read the docs here!