Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Given that $h_{i}(x) = 0$ and $g_j(x) \le 0$ are the constraints, observe the gradient of the Lagrangian:

$\nabla [f_0(x) + \sum_{i=1}^m\lambda_ih_i(x) + \sum_{j=1}^n\mu_jg_j(x)]$

Each of the partial derivatives with respect to the Lagrange multipliers on the equality constraints leaves $h_i(x) = 0$, which is just primal feasibility for said constraints. Is there any particular reason why feasibility of the equality constraints is considered a KKT condition anyways, or is it just for bookkeeping?

share|improve this question
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.