具有椭球约束的非凸非齐次二次优化半定近似界的改进分析
最优化与控制
2016-02-08 v1
摘要
我们考虑具有椭球约束的非凸二次优化问题 (ECQP) 的近似问题。我们表明，通过平凡地应用扩展的 Pataki 过程，可以改进 (ECQP) 特殊情况下的一些基于 SDP 的近似界。本文的主要结果是对通过 SDP 松弛近似 (ECQP) 给出了一种新的分析，极大地改进了 Tseng 的结果 [SIAM Journal Optimization, 14, 268-283, 2003]。作为一个应用，我们严格改进了具有分配多面体约束的二次规划的近似比。
引用
@article{arxiv.1410.3571,
title = {An Improved Analysis of Semidefinite Approximation Bound for Nonconvex Nonhomogeneous Quadratic Optimization with Ellipsoid Constraints},
author = {Yong Xia and Shu Wang and Zi Xu},
journal= {arXiv preprint arXiv:1410.3571},
year = {2016}
}
备注
12 pages