Convexifying positive polynomials and sums of squares approximation
Algebraic Geometry
2015-07-23 v1
Abstract
We show that if a polynomial is nonnegative on a closed basic semialgebraic set , where , then can be approximated uniformly on compact sets by polynomials of the form , where and are sums of squares of polynomials. In particular, if is compact, and is positive on , then for some sums of squares and , where . We apply a quantitative version of those results to semidefinite optimization methods. Let be a convex closed semialgebraic subset of and let be a polynomial which is positive on . We give necessary and sufficient conditions for the existence of an exponent such that is a convex function on . We apply this result to searching for lower critical points of polynomials on convex compact semialgebraic sets.
Cite
@article{arxiv.1507.06191,
title = {Convexifying positive polynomials and sums of squares approximation},
author = {Krzysztof Kurdyka and Stanisław Spodzieja},
journal= {arXiv preprint arXiv:1507.06191},
year = {2015}
}
Comments
24 pages