逐次凸松弛方法在线性互补问题及相关问题上的若干基本性质
最优化与控制
2007-05-23 v1 度量几何
摘要
一般逐次凸松弛方法（SRCMs）可用于计算欧氏空间中任一由二次不等式组及一个不太复杂的紧凸集所描述的紧凸包。线性互补问题（LCPs）构成了一类有趣且丰富的结构化的非凸优化问题。本文研究若干专门的提升-投影（lift-and-project）方法，以及将一般 SRCMs 应用于 LCPs 与相关问题的若干可能途径。
引用
@article{arxiv.math/9905199,
title = {Some fundamental properties of successive convex relaxation methods on LCP and related problems},
author = {Masakazu Kojima and Levent Tuncel},
journal= {arXiv preprint arXiv:math/9905199},
year = {2007}
}