Showing math.OCShow all
2 papers · 1 filter
math.OC2024
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.OC2024
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…