期刊
JOURNAL OF PURE AND APPLIED ALGEBRA
卷 209, 期 1, 页码 189-200出版社
ELSEVIER
DOI: 10.1016/j.jpaa.2006.05.028
关键词
-
This paper studies the representation of a positive polynomial f(x) on a noncompact sernialgebraic set S = {x is an element of R-n : g(1) (x) >= 0, ..., g(s)(x) >= 0} modulo its KKT (Karush-Kuhn-Tucker) ideal. Under the assumption that the minimum value of f(x) on S is attained at some KKT point, we show that f(x) can be represented as sum of squares (SOS) of polynomials modulo the KKT ideal if f(x) > 0 on S; furthermore, when the KKT ideal is radical, we argue that f(x) can be represented as a sum of squares (SOS) of polynomials modulo the KKT ideal if f(x) > 0 on S. This is a generalization of results in [J. Nie, J. Demmel, B. Sturmfels, Minimizing polynomials via sum of squares over the gradient ideal, Mathematical Programming (in press)], which discusses the SOS representations of nonnegative polynomials over gradient ideals. (c) 2006 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据