Bounded barrier multipliers under Slater's condition

ID: bounded-barrier-multipliers-under-slater-s-condition

Let be concave and continuously differentiable, and let a strict feasible point satisfy . Suppose , , , and the logarithmic barrier residuals tend to zero, where . By concavity,
The right-hand side is bounded when is continuous near . Thus the nonnegative Lagrange multiplier estimates are bounded. A convergent subsequence gives ; passing to the limit in stationarity and proves the Karush-Kuhn-Tucker conditions at . An inactive optimization constraint has and hence even without selecting a subsequence. With a convex objective function, these conditions certify a global minimum. This result is conditional on the stated residual and primal convergence assumptions; it does not assert that every barrier subproblem has a minimizer.

New to topics? Read the docs here!