1: \begin{abstract}

2: {

3: We consider the approximate minimization of a given polynomial on the standard simplex, obtained by taking

4: the minimum value over all rational grid points with given denominator ${r} \in \mathbb{N}$.

5: It was shown in

6: [De Klerk, E., Laurent, M., Sun, Z.:

7: An error analysis for polynomial optimization over the simplex based on the multivariate hypergeometric distribution.

8: {\em SIAM J. Optim.} 25(3) 1498--1514 (2015)]

9: that the %relative

10:  accuracy of this approximation depends on $r$ as $O(1/r^2)$ if

11: there exists a rational global minimizer. In this note we show that the rational minimizer condition is not necessary to obtain the

12: $O(1/r^2)$ bound.

13: }

14: 

15: {

16: \keywords{Polynomial optimization \and grid search  \and convergence rate \and Taylor's theorem}

17: % \PACS{PACS code1 \and PACS code2 }

18: \subclass{90C30 \and 90C60}

19: }

20: \end{abstract}

21: