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 等数据库收录! |
|