凸规划中对偶间隙为零的条件
泛函分析
2013-04-30 v2 最优化与控制
摘要
我们引入并研究了一种新的对偶条件，该条件刻画了非光滑凸优化中对偶间隙为零的情况。我们证明了我们的条件弱于所有现有的约束规范，包括闭上图条件。我们的对偶条件受单调规划问题的所谓 Bertsekas 条件启发，且弱于该条件。我们给出了该结果的几个推论和作为应用的特例。我们特别关注多面体和次线性情况及其在凸优化中的含义。
引用
@article{arxiv.1211.4953,
title = {Conditions for zero duality gap in convex programming},
author = {Jonathan M. Borwein and Regina S. Burachik and Liangjin Yao},
journal= {arXiv preprint arXiv:1211.4953},
year = {2013}
}
备注
30pages, final revision, to appear Journal of Nonlinear and Convex Analysis