{"id":"arxiv/2605.08684","url":"https://arxiv.org/abs/2605.08684","tags":["math.OC"],"score":0,"title":"On the Stationary Duality of Structural Composite Cardinality Optimization","domain":"math.OC","source":"arxiv","authors":["Penghe Zhang","Naihua Xiu","Houduo Qi"],"reviews":0,"subject":"math.OC","summary":"Simple cardinality refers to counting nonzero elements of an independent variable satisfying certain properties. Composite cardinality is a simple counting process composited with an affine mapping, and is therefore more complicated than the simple cardinality. We study the composite cardinality optimization problem (CCOP) with structures covering a wide range of applications. Through the use of the stationary duality, we reduce the composite counting to simple counting, and thereby obtain a dual formulation of CCOP. For both primal and dual problems, we investigate the sufficient conditions…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-09","reactions":{}}