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.
Articles by others on the same topic
There are currently no matching articles.