×

利用SDP松弛中的对称性进行多项式优化。 (英语) Zbl 1291.90167号

摘要:本文研究了在半定规划松弛框架下利用多项式优化问题中对称性的各种方法。我们特别关注约束问题,尤其是当对称群作用于变量时。特别地,我们在约束多项式优化问题的框架内研究了块分解的概念,展示了如何在计算上利用对称群的度原理,并提出了一些有效计算几何商的方法。

MSC公司:

90C22型 半定规划
90C26型 非凸规划,全局优化
第14页第05页 实代数集
05年10月 表征理论的组合方面

软件:

SeDuMi公司
PDF格式BibTeX公司 XML格式引用