Solution

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

The equation , together with and , is the perturbed Karush-Kuhn-Tucker conditions: stationarity is unchanged, while exact complementary slackness becomes for each . A finite limit of such points as satisfies the original conditions by continuity.
For a strictly feasible , the second block uniquely specifies . Substitution into the first block gives precisely . Thus
within the stated strictly positive domain. These are stationary barrier points; they need not all be local minimizers in a nonconvex problem.

New to topics? Read the docs here!