Error Bounds for Polynomial Optimization over the Hypercube using Putinar type Representations
File(s)1404.6145v1.pdf (149.32 KB)
Accepted version
Author(s)
Magron, V
Type
Journal Article
Abstract
Consider the optimization problem pmin,Q:=minx∈Qp(x), where p is a degree m multivariate polynomial and Q:=[0,1]n is the hypercube. We provide explicit degree and error bounds for the sums of squares approximations of pmin,Q corresponding to the Positivstellensatz of Putinar. Our approach uses Bernstein multivariate approximation of polynomials, following the methodology of De Klerk and Laurent to provide error bounds for Schmüdgen type positivity certificates over the hypercube. We give new bounds for Putinar type representations by relating the quadratic module and the preordering associated with the polynomials gi:=xi(1−xi),i=1,…,n, describing the hypercube Q.
Date Issued
2014-09-26
Date Acceptance
2014-09-05
Citation
Optimization Letters, 2014, 9 (5), pp.887-895
ISSN
1862-4480
Publisher
Springer
Start Page
887
End Page
895
Journal / Book Title
Optimization Letters
Volume
9
Issue
5
Copyright Statement
© 2014, Springer-Verlag Berlin Heidelberg. The final publication is available at Springer via https://dx.doi.org/10.1007/s11590-014-0797-8
Publication Status
Published