Certain convex minimization problem

  • Context: Graduate 
  • Thread starter Thread starter nikozm
  • Start date Start date
  • Tags Tags
    Convex Minimization
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 2K views
nikozm
Messages
51
Reaction score
0
Hi, I would like to know if the inequality sign plays any role to the following optimization problem:

minimize f0(x)
subject to f1(x)>=0

where both f0(x) and f1(x) are convex. The standard form of these problems require a constraint such as: f1(x)<=0, but i am interested in the opposite condition (f1(x)>=0) and solving it using the standard Lagrangian method and KKT conditions. Is this right?

Any help would be useful. Thanks in advance!
 
The method essentially says that the solution occurs when the inequality is strict, and you can just find points where the gradient is zero, or the inequality is an equality, and you can use Lagrangian multipliers. It doesn't matter whether the inequality is less than or greater than, everything I said above still holds.
 
f1(x)>=0 is the same as -f1(x)<=0, so just define f1 appropriately and you get the 'normal' KKT conditions.