Convex Optimization Without Slater Condition

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
1 reply · 1K views
mertcan
Messages
343
Reaction score
6
Hi, initially I am aware of the fact that when slater condition holds, then dual optimum equals primal optimum in convex optimization. But if slater condition does not hold then dual gap exist. When we have nonlinear nonconvex optimization we apply convexification of constraints including different methods. Actually we have to use convex optimization whereas we have nonlinear nonconvex optimization. So, Even we have some dual gap in our convex optimization how we can find the primal optimum value?
 
Mathematics news on Phys.org