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 条
  • [41] Optimality conditions in convex multiobjective SIP
    Goberna, Miguel A.
    Kanzi, Nader
    MATHEMATICAL PROGRAMMING, 2017, 164 (1-2) : 167 - 191
  • [42] First and Second-Order Optimality Conditions for Convex Composite Multiobjective Optimization
    X. Q. Yang
    V. Jeyakumar
    Journal of Optimization Theory and Applications, 1997, 95 : 209 - 224
  • [43] First and second-order optimality conditions for convex composite mnltiobjective optimization
    Yang, XQ
    Jeyakumar, V
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 95 (01) : 209 - 224
  • [44] Optimality Conditions and Duality for a Class of Generalized Convex Interval-Valued Optimization Problems
    Guo, Yating
    Ye, Guoju
    Liu, Wei
    Zhao, Dafang
    Treanta, Savin
    MATHEMATICS, 2021, 9 (22)
  • [45] Refined optimality conditions for differences of convex functions
    Tuomo Valkonen
    Journal of Global Optimization, 2010, 48 : 311 - 321
  • [46] Refined optimality conditions for differences of convex functions
    Valkonen, Tuomo
    JOURNAL OF GLOBAL OPTIMIZATION, 2010, 48 (02) : 311 - 321
  • [47] Generic Optimality Conditions for Semialgebraic Convex Programs
    Bolte, Jerome
    Daniilidis, Aris
    Lewis, Adrian S.
    MATHEMATICS OF OPERATIONS RESEARCH, 2011, 36 (01) : 55 - 70
  • [48] ON ε-OPTIMALITY THEOREMS FOR CONVEX VECTOR OPTIMIZATION PROBLEMS
    Kim, Gwi Soo
    Lee, Gue Myung
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2011, 12 (03) : 473 - 482
  • [49] The Criterion of Optimality in the Convex Vector Problem of Optimization
    Sokolov, Andrii
    Sokolova, Oksana
    Khodakov, Viktor
    COLINS 2021: COMPUTATIONAL LINGUISTICS AND INTELLIGENT SYSTEMS, VOL I, 2021, 2870
  • [50] Duality and optimality conditions for reverse convex programs via a convex decomposition
    Keraoui, Houda
    Fatajou, Samir
    Aboussoror, Abdelmalek
    RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO, 2023, 72 (08) : 3917 - 3930