Sparse Polynomial Optimization with Matrix Constraints

Jiawang Nie, Zheng Qu, Xindong Tang +1

This paper studies the hierarchy of sparse matrix Moment-SOS relaxations for solving sparse polynomial optimization problems with matrix constraints. First, we prove a sufficient a…