Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Engineering
  3. Faculty of Engineering
  4. Error Bounds for Polynomial Optimization over the Hypercube using Putinar type Representations
 
  • Details
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
URI
http://hdl.handle.net/10044/1/25663
DOI
https://www.dx.doi.org/10.1007/s11590-014-0797-8
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
License URL
http://www.rioxx.net/licenses/all-rights-reserved
Publication Status
Published
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback