Showing 2024Show all
3 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…
math.OC2024
Polynomial Optimization Over Unions of Sets
Jiawang Nie, Linghao Zhang
This paper studies the polynomial optimization problem whose feasible set is a union of several basic closed semialgebraic sets. We propose a unified hierarchy of Moment-SOS relaxa…