期刊
MATHEMATICAL PROGRAMMING
卷 110, 期 2, 页码 315-336出版社
SPRINGER
DOI: 10.1007/s10107-006-0004-5
关键词
polynomial optimization problem; conic program; symmetric cone; Euclidean Jordan algebra; sum of squares; global optimization; semidefinite program
This paper is based on a recent work by Kojima which extended sums of squares relaxations of polynomial optimization problems to polynomial semidefinite programs. Let epsilon and epsilon(+) be a finite dimensional real vector space and a symmetric cone embedded in epsilon; examples of epsilon and epsilon(+) include a pair of the N-dimensional Euclidean space and its nonnegative orthant, a pair of the N-dimensional Euclidean space and N-dimensional second-order cones, and a pair of the space of m x m real symmetric ( or complex Hermitian) matrices and the cone of their positive semidefinite matrices. Sums of squares relaxations are further extended to a polynomial optimization problem over epsilon(+), i.e., a minimization of a real valued polynomial a(x) in the n-dimensional real variable vector x over a compact feasible region {x : b( x) is an element of epsilon(+)}, where b( x) denotes an epsilon-valued polynomial in x. It is shown under a certain moderate assumption on the epsilon-valued polynomial b( x) that optimal values of a sequence of sums of squares relaxations of the problem, which are converted into a sequence of semidefinite programs when they are numerically solved, converge to the optimal value of the problem.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据