2
$\begingroup$

If not all constraints satisfy equalities, does Lagrangian dual method make sense to a convex problem?

$\endgroup$
2
  • 1
    $\begingroup$ It'll make sense, just make sure that for inequality constraints, their corresponding dual variables must have the correct sign (nonnegative or nonpositive, depending on the inequality and if the problem is maximization or minimization). $\endgroup$ – dhasson Jul 17 '20 at 16:31
  • 1
    $\begingroup$ When you asked at ask.cvxr.com/t/… , you didn't mention anything about "not all constraints satisfy equalities," So I'll provide the same comment here as I did there, which answers the question in the topic title: If the Slater condition is not satisfied, there could be a duality gap, which is contrary to the premise under which primal-dual algorithms operate, and which they rely on for termination. $\endgroup$ – Mark L. Stone Jul 18 '20 at 4:29

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.