{"id":"arxiv/2604.00180","url":"https://arxiv.org/abs/2604.00180","tags":["math.OC"],"score":0,"title":"Sparse Copositive Polynomial Optimization","domain":"math.OC","source":"arxiv","authors":["Suhan Zhong","Jinling Zhou","Jiawang Nie","Xindong Tang"],"reviews":0,"subject":"math.OC","summary":"This paper studies the copositive optimization problem whose objective is a sparse polynomial, with linear constraints over the nonnegative orthant. We propose sparse Moment-SOS relaxations to solve it. Necessary and sufficient conditions are shown for these relaxations to be tight. In particular, we prove they are tight under the cop-SOS convexity assumption. Compared to the traditional dense ones, the sparse Moment-SOS relaxations are more computationally efficient. Numerical experiments are given to show the efficiency.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-31","reactions":{}}