Representations of non-negative polynomials via KKT ideals

Dang Tuan Hiep. "Representations of non-negative polynomials via KKT ideals." Annales Polonici Mathematici 102.2 (2011): 101-109. <http://eudml.org/doc/280820>.

@article{DangTuanHiep2011,
abstract = {This paper studies the representation of a non-negative polynomial f on a non-compact semi-algebraic set K modulo its KKT (Karush-Kuhn-Tucker) ideal. Under the assumption that f satisfies the boundary Hessian conditions (BHC) at each zero of f in K, we show that f can be represented as a sum of squares (SOS) of real polynomials modulo its KKT ideal if f ≥ 0 on K.},
author = {Dang Tuan Hiep},
journal = {Annales Polonici Mathematici},
keywords = {non-negative polynomials; sum of squares (SOS); optimization of polynomials; semidefinite programming (SDP)},
language = {eng},
number = {2},
pages = {101-109},
title = {Representations of non-negative polynomials via KKT ideals},
url = {http://eudml.org/doc/280820},
volume = {102},
year = {2011},
}

TY - JOUR
AU - Dang Tuan Hiep
TI - Representations of non-negative polynomials via KKT ideals
JO - Annales Polonici Mathematici
PY - 2011
VL - 102
IS - 2
SP - 101
EP - 109
AB - This paper studies the representation of a non-negative polynomial f on a non-compact semi-algebraic set K modulo its KKT (Karush-Kuhn-Tucker) ideal. Under the assumption that f satisfies the boundary Hessian conditions (BHC) at each zero of f in K, we show that f can be represented as a sum of squares (SOS) of real polynomials modulo its KKT ideal if f ≥ 0 on K.
LA - eng
KW - non-negative polynomials; sum of squares (SOS); optimization of polynomials; semidefinite programming (SDP)
UR - http://eudml.org/doc/280820
ER -