连续与离散非负二次规划的可凸化性及无间隙对偶
最优化与控制
2018-11-29 v3
摘要
本文中，我们证明具有非负变量和二次约束的非凸二次规划的可凸化性质保证了该二次规划与其半拉格朗日对偶之间的零对偶间隙。更重要的是，我们建立了这种可凸化性隐藏在非负齐次二次规划和离散二次规划（如混合整数二次规划）的类中，揭示了零对偶间隙。作为一个应用，我们证明在适当条件下，具有目标数据不确定性的不确定混合整数二次规划的鲁棒对应问题享有零对偶间隙。我们还给出了可凸化性的各种充分条件。
引用
@article{arxiv.1707.09486,
title = {Convexifiability of Continuous and Discrete Nonnegative Quadratic Programs for Gap-Free Duality},
author = {N. H. Chieu and V. Jeyakumar and G. Li},
journal= {arXiv preprint arXiv:1707.09486},
year = {2018}
}