首页 | 本学科首页   官方微博 | 高级检索  
     


Optimality conditions in convex optimization revisited
Authors:Joydeep Dutta  C. S. Lalitha
Affiliation:1. Department of Mathematics and Statistics, Indian Institute of Technology, Kanpur, Kanpur, 208016, India
2. Department of Mathematics, University of Delhi, South Campus, Benito Jaurez Road, New Delhi, 110021, India
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.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号