求解无约束多项式优化问题SOS松弛的一阶加速方法

本文考虑一个双层多项式优化问题，其中上下层问题的目标函数和约束函数都是多项式。我们提出了求其全局极小值和全局极小值的方法。。。

我们证明了SDP（半定规划）和SOCP（二阶锥规划）松弛为一类非凸二次优化问题提供了精确的最优解。这是S.Zhang关于一个子类的结果的推广。。。

我们考虑稀疏模式下的多项式优化问题。Lasserre（SIAM J.Optim.17（3）：822---8432006）和Waki等人（SIAM J Optim.18（1）：218---2482006）已经表明，多项式的最优解。。。