solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看1301次
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. 查看全文>>