{"id":"arxiv/2610.14559","url":"https://arxiv.org/abs/2610.14559","tags":["math.OC"],"score":0,"title":"A Safeguarded Accelerated Proximal ADMM Algorithm for Solving Structured Cardinality Penalized Optimization Problems","domain":"math.OC","source":"arxiv","authors":["Wei Bian","Hongyuan Tao","Fan Wu"],"reviews":0,"subject":"math.OC","summary":"This paper considers a class of structured cardinality penalized optimization problems with nonsmooth convex loss functions, for which the proximal mapping associated with the structured $\\ell_0$ penalty is generally unavailable. To overcome this difficulty, we develop a chain of exact reformulations based on variable splitting, exact penalization, and continuous relaxation, and establish rigorous equivalence relationships among these resulting models. In particular, we define a class of strong local minimizers for the original problem and show that these minimizers are equivalent to weak…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-10","reactions":{}}