Feb, 2008

多项式优化的代数次数

TL;DR针对多项式优化问题,本文证明了在一些范畴的多项式的约束下,优化条件总是满足优化器,优化器坐标是输入多项式系数的代数函数,并且给出了最优坐标的代数度数的一般公式,该公式的推导类似于计算所有复的临界点的数量。作为特例,我们还获得了类比于半定规划的代数度量的 QCQP、SOCP 和 pOCP 的代数度量。