Polynomial Optimization on Chebyshev-Dubiner Webs of Starlike Polygons

Published: 2018/07/30

Global Optimization chebyshev points, dubiner distance, norming mesh, polynomial optimization, starlike polygon Short URL: https://optimization-online.org/?p=15330

We construct web-shaped norming meshes on starlike polygons, by radial and boundary Chebyshev points. Via the approximation theoretic notion of Dubiner distance, we get a (1-eps)-approximation to the minimum of an arbitrary polynomial of degree n by O(n^2/eps) sampling points.

Citation

Preprint, July 2018

Article

Download

View Polynomial Optimization on Chebyshev-Dubiner Webs of Starlike Polygons