{"id":"arxiv/2607.02926","url":"https://arxiv.org/abs/2607.02926","tags":["math.OC"],"score":0,"title":"A Proximal Point Semismooth Newton Algorithm for Structural Composite Cardinality Optimization","domain":"math.OC","source":"arxiv","authors":["Penghe Zhang","Naihua Xiu","Houduo Qi"],"reviews":0,"subject":"math.OC","summary":"Many image-processing problems can be formulated as composite cardinality optimization (CCOP), whose objective is the sum of two convex terms and a cardinality function composed with a linear operator. The composite cardinality term creates major algorithmic challenges: the separability of the cardinality function is lost and convergence analysis often requires surjectivity-type assumptions on the linear operators. To overcome these challenges, we consider the stationary dual formulation of CCOP, which has more favorable structure consisting of two convex terms and a separable cardinality…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-03","reactions":{}}