Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/iii/paper-339/1/h/solution
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 339 1 h Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
For in the dual cone , copositivity of gives . An upper-bounding Lagrangian for the maximization is thereforeIts supremum over unrestricted is finite precisely when . Minimizing that upper bound gives the conic programThis 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!