Solution

ID: past-exam-of-the-continuous-optimisation-course-of-the-university-of-oxford/2011/3/ii/solution

The equality gradients are independent everywhere. At an interior point of the ellipsoid, there is no active inequality, so the Mangasarian–Fromovitz constraint qualification holds. At a boundary point , a qualifying direction must satisfy and .
If , choose . At a boundary point , and
Thus the qualification holds at every feasible point. If , the only feasible point is ; for every , , so no strict direction exists. This proves
The equivalence also identifies this case with strict feasibility of the inequality on the affine equality space.

New to topics? Read the docs here!