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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-03 Page: https://delphi.science/r/arxiv/2607.02926 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…