For a finite-dimensional convex optimization problem with affine equalities and convex inequalities , Slater's condition requires a point in the relative interior of the common effective domain that satisfies the equalities and makes every inequality strict. A refined version only requires strictness of the nonaffine inequalities; affine inequalities may hold with equality. If the primal optimal value is finite, these conditions imply strong duality and dual attainment.[ref]
The relative-domain hypothesis matters. Minimize over its domain subject to . The only feasible point is zero, giving primal value zero. For multiplier , the dual function is
Its supremum is zero but is not attained by a finite multiplier. The feasible point lies outside the relative interior of the objective domain, so the refined condition does not apply. Feasibility of affine constraints alone suffices only when the relevant domain hypothesis is also met.

Articles by others on the same topic (0)

There are currently no matching articles.