solidot新版网站常见问题,请点击这里查看。

An Approach to Constrained Polynomial Optimization via Nonnegative Circuit Polynomials and Geometric Programming. (arXiv:1602.06180v2 [math.OC] UPDATED)

来源于:arXiv
In this article we combine two developments in polynomial optimization. On the one hand, we consider nonnegativity certificates based on sums of nonnegative circuit polynomials, which were recently introduced by the second and the third author. On the other hand, we investigate geometric programming methods for constrained polynomial optimization problems, which were recently developed by Ghasemi and Marshall. We show that the combination of both results yields a new method to solve a huge class of constrained polynomial optimization problems, particularly for high degree polynomials. Experimentally, the resulting method is significantly faster than semidefinite programming as we demonstrate in various examples. 查看全文>>