We extend the method of Ghasemi and Marshall [SIAM. J. Opt. 22(2) (2012), pp 460-473], to obtain a lower bound for a multivariate polynomial of degree in variables $x = (x_1,…,x_n){x \in ^n : \sum x_i^{2d} \le M}$, computable by geometric programming, for any real . We compare this bound with the (global) lower bound obtained by Ghasemi and Marshall, and also with the hierarchy of lower bounds, computable by semidefinite programming, obtained by Lasserre [SIAM J. Opt. 11(3) (2001) pp 796-816]. Our computations show that the bound improves on the bound and that the computation of , like that of , can be carried out quickly and easily for polynomials having of large number of variables and/or large degree, assuming a reasonable sparsity of coefficients, cases where the corresponding computation using semidefinite programming breaks down.

生成讲解博客的中文版本

生成AI智能校验的中文版本