For any feasible , increasing lowers the objective, so the additional upper bound makes . Feasibility then requires . The lowest feasible value of on the circle occurs at the lower intersection with . Solving gives the candidateA global certificate avoids relying on the circle sketch. Introduce Lagrange multipliers for , and :ChooseThe coefficient of vanishes, and , . Therefore completing the square yieldsThe candidate minimizes globally and satisfies both active inequality constraints, so complementary slackness and the Lagrangian sufficiency theorem give
Articles by others on the same topic
There are currently no matching articles.