逐次凸松弛方法在 LCP 及相关问题上的若干基本性质
组合数学
2007-05-23 v1
摘要
一般逐次凸松弛方法(SRCMs)可用于计算欧氏空间中任意紧集的凸包，该紧集由一组二次不等式以及一个不太复杂的紧凸集描述。线性互补问题(LCPs)构成了一类有趣且丰富的结构化非凸优化问题。本文研究若干专门的提升-投影方法，以及将一般 SCRMs 应用于 LCPs 及相关问题的一些可能途径。
引用
@article{arxiv.math/0005229,
title = {Some Fundamental Properties of Successive Convex Relaxation Methods on LCP and Related Problems},
author = {Levent Tuncel and Masakazu Kojima},
journal= {arXiv preprint arXiv:math/0005229},
year = {2007}
}
备注
14 pages