Optimality conditions in convex optimization revisited

Optimality conditions in convex optimization revisited

0.00 Avg rating0 Votes
Article ID: iaor2013650
Volume: 7
Issue: 2
Start Page Number: 221
End Page Number: 229
Publication Date: Feb 2013
Journal: Optimization Letters
Authors: ,
Keywords: programming: convex
Abstract:

The phrase convex optimization refers to the minimization of a convex function over a convex set. However the feasible convex set need not be always described by convex inequalities. In this article we consider a convex feasible set which is described by inequality constraints that are locally Lipschitz and not necessarily convex or differentiable. We show that if the Slater constraint qualification and a simple non‐degeneracy condition is satisfied then the Karush–Kuhn–Tucker type optimality condition is both necessary and sufficient.

Reviews

Required fields are marked *. Your email address will not be published.