期刊
MATHEMATICAL PROGRAMMING
卷 -, 期 -, 页码 -出版社
SPRINGER HEIDELBERG
DOI: 10.1007/s10107-023-01985-x
关键词
Convex hull; Non-intersecting; Semidefinite programming; Asymptotic cone; Quadratically constrained quadratic programming
This paper discusses the structure of the closed convex hull (C) over bar (F) and proves that C(G) can be represented as the intersection of C(F) and half spaces defined by added constraints. This result is important for solving quadratic programs related to F.
Let F subset of R-n be a nonempty closed set. Understanding the structure of the closed convex hull (C) over bar (F) := <(conv{over bar>{( x, xx(T))|x is an element of F} in the lifted space is crucial for solving quadratic programs related to F. This paper discusses the relationship between C(F) and (C) over bar (G), where G results by adding non-intersecting quadratic constraints to F. We prove that C(G) can be represented as the intersection of C(F) and half spaces defined by the added constraints. The proof relies on a complete description of the asymptotic cones of sets defined by a single quadratic equality and a partial characterization of the recession cone of C(G). Our proof generalizes an existing result for bounded quadratically defined F with non-intersecting hollows and several results on C(G) for G defined by non-intersecting quadratic constraints. The result also implies a sufficient condition for when the lifted closed convex hull of an intersection equals the intersection of the lifted closed convex hulls.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据