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]
Convex Optimization by Stephen Boyd and Lieven Vandenberghe. §5.2.3, equations (5.26)–(5.27), refined condition and dual attainment
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 isIts 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.
New to topics? Read the docs here!