Copositive matrices with nondecreasing off-diagonal entries admit a PSD plus nonnegative decomposition, which implies exactness of a natural relaxation for separable quadratic optimization over the simplex.
Finite convergence and minimizer extraction in moment relaxations with correlative sparsity , url =
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
math.OC 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
Two new state-lifting moment-SOS hierarchies exploit composition and tensor train structure to compute certified bounds for large polynomial optimization problems.
citing papers explorer
-
Copositive Matrices with Ordered Off-Diagonal Entries
Copositive matrices with nondecreasing off-diagonal entries admit a PSD plus nonnegative decomposition, which implies exactness of a natural relaxation for separable quadratic optimization over the simplex.
-
Composition and tensor train structure in polynomial optimization
Two new state-lifting moment-SOS hierarchies exploit composition and tensor train structure to compute certified bounds for large polynomial optimization problems.