Polynomial Optimization on Chebyshev-Dubiner Webs of Starlike Polygons

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