Optimality conditions in convex optimization revisited

被引:0
|
作者
Joydeep Dutta
C. S. Lalitha
机构
[1] Indian Institute of Technology,Department of Mathematics and Statistics
[2] Kanpur,Department of Mathematics
[3] University of Delhi,undefined
来源
Optimization Letters | 2013年 / 7卷
关键词
Convex optimization; Lipschitz functions; Convex functions; KKT conditions;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:221 / 229
页数:8
相关论文
共 50 条