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. CitationPreprint, July 2018 ArticleDownload View PDF