2 papers
math.OC2025
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…
math.OC2025
A Characterization for Tightness of the Sparse Moment-SOS Hierarchy
Jiawang Nie, Zheng Qu, Xindong Tang +1
This paper studies the sparse Moment-SOS hierarchy of relaxations for solving sparse polynomial optimization problems. We show that this sparse hierarchy is tight if and only if th…