稀疏BSO

稀疏BSOS:一种用于大规模稀疏多项式优化的有界SOS层次结构。我们提供了有限度SOS层次结构BSO的稀疏版本(Lasserre等人。关于多项式优化问题。它允许处理满足结构化稀疏模式的大规模问题。当稀疏模式满足运行交集性质时,这个半定规划的稀疏BSOS层次(具有固定大小的半定约束)收敛到原问题的全局最优解,而且,对于一类SOS凸问题,在层次的第一步发生有限收敛,就像密集版。