精化Shapley-Folkman引理及其在对偶间隙估计中的应用
最优化与控制
2018-01-23 v3
摘要
基于函数的k次凸包和非凸性更精细刻画等概念，我们提出了Shapley-Folkman引理的一个精化版本，并对具有可分离目标函数的非凸优化问题的对偶间隙推导出了一个新的估计。我们将结果应用于一个网络流问题和通信系统中的动态频谱管理问题作为例子，以证明新的界在性质上可以比现有的界更紧。该思想也适用于具有一般非凸约束的情形。
引用
@article{arxiv.1610.05416,
title = {Refined Shapley-Folkman Lemma and Its Application in Duality Gap Estimation},
author = {Yingjie Bi and Ao Tang},
journal= {arXiv preprint arXiv:1610.05416},
year = {2018}
}